[Resource Topic] 2004/220: On Oleshchuk's Public Key Cryptosystem

Welcome to the resource topic for 2004/220

On Oleshchuk’s Public Key Cryptosystem

Authors: Heiko Stamer, Friedrich Otto


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.

ePrint: https://eprint.iacr.org/2004/220

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .