Caesar and DNA — views on cryptology

  • Arto Salomaa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1684)


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.


Secure Channel Propositional Formula Quadratic Residue Data Encryption Standard Black Card 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    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
  2. [2]
    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
  3. [3]
    V. Niemi, A. Renvall, Secure multiparty computations without computers. Theoretical Computer Science 191 (1998) 173–183.zbMATHCrossRefMathSciNetGoogle Scholar
  4. [4]
    G. Păun, G. Rozenberg, A. Salomaa, DNA Computing. New Computing Paradigms. Springer-Verlag (1998).Google Scholar
  5. [5]
    R.L. Rivest, The case against regulating encryption technology. Scientific American, October 1998, 88–89.Google Scholar
  6. [6]
    A. Salomaa, Computation and Automata. Cambridge University Press (1985).Google Scholar
  7. [7]
    A. Salomaa, Public-Key Cryptography, Second Edition. Springer-Verlag (1996).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Arto Salomaa
    • 1
  1. 1.Academy of Finland and Turku Centre for Computer ScienceTurkuFinland

Personalised recommendations