Paper 2005/014 Original: eprint.iacr.org/2005/014 ↗
A Chosen Ciphertext Attack on a Public Key Cryptosystem Based on Lyndon Words
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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2005-01-20: last updated
- 2005-01-20: published
- Short URL
- https://ia.cr/2005/014
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2005/014}
}