### A Chosen Ciphertext Attack on a Public Key Cryptosystem Based on Lyndon Words

Ludovic Perret

##### Abstract

In this paper, we present a chosen ciphertext attack against a public key cryptosysten based on Lyndon words \cite{sm}. We show that, provided that an adversary has access to a decryption oracle, a key equivalent to the secret key can be constructed efficiently, i.e. in linear time.

Available format(s)
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
cryptanalysisLyndon words
Contact author(s)
lperret @ ensta fr
History
Short URL
https://ia.cr/2005/014

CC BY

BibTeX

@misc{cryptoeprint:2005/014,
author = {Ludovic Perret},
title = {A Chosen Ciphertext Attack on a Public Key Cryptosystem Based on Lyndon Words},
howpublished = {Cryptology ePrint Archive, Paper 2005/014},
year = {2005},
note = {\url{https://eprint.iacr.org/2005/014}},
url = {https://eprint.iacr.org/2005/014}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.