Title :
Cryptanalysis of Okamoto cryptosystems with continued fraction algorithm
Author :
Li, D.X. ; Li, D.W.
Author_Institution :
Dept. of Comput. Sci., Xidian Univ., Xi´an, China
Abstract :
Okamoto cryptosystems have drawn attention for their properties of fast encryption and decryption. A probabilistic attack based on the L3 algorithm was proposed by Vallee et al. (1988). Other attacks have also been proposed. In the letter, a very simple and fast attack with continued fractions is given, which can completely break the Okamoto cryptosystems.
Keywords :
cryptography; L 3 algorithm; Okamoto cryptosystems; continued fraction algorithm; cryptanalysis; decryption; encryption; probabilistic attack;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19911247