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.
Keywordscryptanalysis visual computation bit slice computation parallel computers quantum computers DNA computers photography
- [Adleman]L. M. Adleman, Molecular Computation of Solutions to Combinatorial Problems Science, v. 266 n. 11, Nov 1994, p. 1021.Google Scholar
- [Biham]E. Biham, A Fast New DES Implementation in Software Proceedings of Fast Software Encryption 1997, Springer-Verlag, 1997.Google Scholar
- [Feitelson]D. G. Feitelson, Optical Computing published by the MIT Press, 1992.Google Scholar
- [NS]M. Naor and A. Shamir, Visual Cryptography Proceedings of Eurocrypt 94, Springer-Verlag, pp. 1–12.Google Scholar
- [Shor]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.Google Scholar