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

Issue

Vol. 4 No. 1 (2012): Insights on Current and Future ICT Solutions

Section

Articles

License

Authors who publish with this journal agree to the following terms:


    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

    1. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

    1. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

    1. The author(s) is responsible for the correctness and legality of the paper content.

    1. Papers that are copyrighted or published will not be taken into consideration for publication in JMEDS It is the author(s) responsibility to ensure that the paper does not cause any copyright infringements and other problems.

    1. It is the responsibility of the author(s) to obtain all necessary copyright release permissions for the use of any copyrighted materials in the paper prior to the submission.

  1. The Author(s) retains the right to reuse any portion of the paper, in future works, including books, lectures and presentations in all media, with the condition that the publication by JMEDS is properly credited and referenced.
Creative Commons License
JMEDS articles by Journal of Mobile, Embedded and Distributed Systems (JMEDS) is licensed under a Creative Commons Attribution 4.0 International License.
Based on a work at http://jmeds.eu.
Permissions beyond the scope of this license may be available at http://jmeds.eu/index.php/jmeds/about/submissions#copyrightNotice.