International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On Oleshchuk's Public Key Cryptosystem

Authors:
Heiko Stamer
Friedrich Otto
Download:
URL: http://eprint.iacr.org/2004/220
Search ePrint
Search Google
Abstract: This paper revisits a public key cryptosystem which is based on finite Church-Rosser string-rewriting systems. We consider some ideas for cryptanalysis and discuss issues concerning practical usage. It turns out that without changing crucial details of key generation this cryptosystem does not offer acceptable cryptographic security. We also provide the source code of our rudimentary implementation, if someone would like to use it for further cryptanalysis.
BibTeX
@misc{eprint-2004-12191,
  title={On Oleshchuk's Public Key Cryptosystem},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / cryptanalysis, string-rewriting systems, Church-Rosser property, completion attack},
  url={http://eprint.iacr.org/2004/220},
  note={ stamer@theory.informatik.uni-kassel.de 12662 received 1 Sep 2004},
  author={Heiko Stamer and Friedrich Otto},
  year=2004
}