On Oleshchuk's Public Key Cryptosystem

Heiko Stamer; Friedrich Otto

Paper 2004/220 Original: eprint.iacr.org/2004/220 ↗

On Oleshchuk's Public Key Cryptosystem

Heiko Stamer

Friedrich Otto

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2004-09-01: last updated; 2004-09-01: published
Short URL: https://ia.cr/2004/220
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2004/220,
      author = {Heiko Stamer and Friedrich Otto},
      title = {On Oleshchuk's Public Key Cryptosystem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/220},
      year = {2004},
      url = {https://eprint.iacr.org/2004/220}
}