You are looking at a specific version 20050120:193625 of this paper.
See the latest version.
Paper 2005/014
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.
Metadata
- Available format(s)
- PS
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- cryptanalysisLyndon words
- Contact author(s)
- lperret @ ensta fr
- History
- 2005-01-20: received
- Short URL
- https://ia.cr/2005/014
- License
-
CC BY