Abstract
In this paper we describe a new paradigm for carrying out massively parallel computations such as brute force cryptanalysis of encryption schemes. It uses photographic films to store the internal state of a bit-sliced computation, and contact printing to carry out the computational steps. While it does not have the exponential speedup of quantum computation or the potential parallelism of DNA computation, it seems to be more practical since it is based on simple commercially available technology. In the last part of the paper we consider hybrid electronic/photographic computations, which combine the advantages of the two models of computation.
Chapter PDF
Keywords
References
L. M. Adleman, Molecular Computation of Solutions to Combinatorial Problems Science, v. 266 n. 11, Nov 1994, p. 1021.
E. Biham, A Fast New DES Implementation in Software Proceedings of Fast Software Encryption 1997, Springer-Verlag, 1997.
D. G. Feitelson, Optical Computing published by the MIT Press, 1992.
M. Naor and A. Shamir, Visual Cryptography Proceedings of Eurocrypt 94, Springer-Verlag, pp. 1–12.
P. W. Shor, Algorithms for Quantum Computation: Discrete Log and Factoring in Proceedings of the 35-th Symposium on Foundations of Computer Science, 1994, pp. 124–134.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shamir, A. (1998). Visual cryptanalysis. In: Nyberg, K. (eds) Advances in Cryptology — EUROCRYPT'98. EUROCRYPT 1998. Lecture Notes in Computer Science, vol 1403. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054127
Download citation
DOI: https://doi.org/10.1007/BFb0054127
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64518-4
Online ISBN: 978-3-540-69795-4
eBook Packages: Springer Book Archive