On the Security of Black-Box Implementation of Visual Secret Sharing Schemes

Authors

  • Adrian Atanasiu University of Bucharest
  • Ruxandra Olimid University of Bucharest
  • Emil Simion University of Bucharest

Keywords:

SETUP, visual secret sharing, black-box

Abstract

Cryptographic software and devices give users the ability to take advantage of the benefits of cryptography more easily. However, this implies that the users must totally trust the manufacturer and the authenticity of the device or software they use. Young and Yung were the first to question the correctness of the manufacturer and considered the advantage that a malicious implementation could offer to a specific attacker. In this paper, we consider a modified version of two visual secret sharing schemes and the advantage that they provide to the attacker in order to reconstruct the secret by himself, while the other participants must fulfill the honest scheme reconstruction conditions. We also analyze the security of the proposed mechanisms and the conditions in which they can be applicable.

Author Biographies

Adrian Atanasiu, University of Bucharest

Faculty of Mathematics and Computer Science

Ruxandra Olimid, University of Bucharest

Faculty of Mathematics and Computer Science

Emil Simion, University of Bucharest

Faculty of Mathematics and Computer Science

References

Adrian Atanasiu, Ruxandra Olimid, Emil Simion: SETUP Attack in Visual Secret Sharing Scheme, Proceedings of the 4th International Conference on Security for Information Technology and Communications, 2011, pp.7-15.

Elsayed Mohamed, Hassan Elkamchouchi. Kleptographic Attacks on

Elliptic Curve Cryptosystems, International Journal of Computer Science and Network Security, 2010, pp. 213-215.

Elsayed Mohamed, Hassan Elkamchouchi. Kleptographic Attacks on

Elliptic Curve Signatures, International Journal of Computer Science and Network Security, 2010, pp.264-267.

Moni Naor, Adi Shamir. Visual Cryptography, Advances in Cryptology

- CRYPTO ’94, pp.1-12.

Constantinos Patsakis, Nikolaos Alexandris. A New SETUP for Factoring

Based Algorithms,IH-MSP ’10 Proceedings of the 2010 Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, 2010.

Adam Young, Moti Yung. The dark side of ”black-box” cryptography or: Should we trust capstone?, Advanced in Cryptology - CRYPTO’ 96, pp.89–103.

Adam Young, Moti Yung. Kleptography: Using Cryptography Against Cryptography, Advances in Cryptology - CRYPTO ’97, pp.62-74.

Adam Young, Moti Yung. The prevalence of kleptographic attacks on discrete-log based cryptosystems, Advances in Cryptology - CRYPTO’97, pp.264-276.

Adam Young, Moti Yung. Malicious Cryptography: Exposing Cryptovirology , Wiley Publishing, 2004.

Downloads

Published

2012-03-30

How to Cite

Atanasiu, A., Olimid, R., & Simion, E. (2012). On the Security of Black-Box Implementation of Visual Secret Sharing Schemes. Journal of Mobile, Embedded and Distributed Systems, 4(1), 1-11. Retrieved from http://jmeds.eu/index.php/jmeds/article/view/52