Caesar and DNA — views on cryptology
The paper discusses some recent aspects of cryptology. Attention is focused on public-key cryptography, in particular, on certain zero-knowledge proofs and the general question of whether and how cryptographic ideas can be realized without computers. Possible impacts of DNA computing on cryptology, as well as recent legislative measures to restrict the marketing of cryptographic products, will also be briefly considered. The paper consists of the following six sections. 1. Digging the bones of Caesar? 2. A big invention. 3. Protocols with or without computers. 4. Truth or consequences? 5. A deck of cards or a computer? 6. Security of security. DNA computing.
KeywordsSecure Channel Propositional Formula Quadratic Residue Data Encryption Standard Black Card
Unable to display preview. Download preview PDF.
- L.M. Adleman, P.W.K. Rothemund, S. Roweiss, E. Winfree, On applying molecular computation to the Data Encryption Standard. In E. Baum et al. (ed.), DNA based computers. Proc. of 2nd Ann. Meeting, Princeton (1996) 28–48.Google Scholar
- V. Niemi, Cryptology: language-theoretic aspects. In G. Rozenberg, A. Salomaa (ed.), Handbook of Formal Languages, Vol. 2, Springer-Verlag (1997) 507–524.Google Scholar
- G. Păun, G. Rozenberg, A. Salomaa, DNA Computing. New Computing Paradigms. Springer-Verlag (1998).Google Scholar
- R.L. Rivest, The case against regulating encryption technology. Scientific American, October 1998, 88–89.Google Scholar
- A. Salomaa, Computation and Automata. Cambridge University Press (1985).Google Scholar
- A. Salomaa, Public-Key Cryptography, Second Edition. Springer-Verlag (1996).Google Scholar