Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
V. Niemi, Cryptology: language-theoretic aspects. In G. Rozenberg, A. Salomaa (ed.), Handbook of Formal Languages, Vol. 2, Springer-Verlag (1997) 507–524.
V. Niemi, A. Renvall, Secure multiparty computations without computers. Theoretical Computer Science 191 (1998) 173–183.
G. Păun, G. Rozenberg, A. Salomaa, DNA Computing. New Computing Paradigms. Springer-Verlag (1998).
R.L. Rivest, The case against regulating encryption technology. Scientific American, October 1998, 88–89.
A. Salomaa, Computation and Automata. Cambridge University Press (1985).
A. Salomaa, Public-Key Cryptography, Second Edition. Springer-Verlag (1996).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salomaa, A. (1999). Caesar and DNA — views on cryptology. In: Ciobanu, G., Păun, G. (eds) Fundamentals of Computation Theory. FCT 1999. Lecture Notes in Computer Science, vol 1684. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48321-7_3
Download citation
DOI: https://doi.org/10.1007/3-540-48321-7_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66412-3
Online ISBN: 978-3-540-48321-2
eBook Packages: Springer Book Archive