Partial known plaintext attack on Koyama scheme

Authors:
Sahadeo Padhye
Affiliations:
School of Studies in Mathematics, Pt. Ravishankar Shukla University, Raipur (C.G.), India
Venue:
Information Processing Letters
Year:
2005

Citing 3
Cited 0

Attack on RSA-type cryptosystems based on singular cubic curves over Z/nZ

Theoretical Computer Science - Special issue: cryptography
Elliptic Curve Public Key Cryptosystems

Elliptic Curve Public Key Cryptosystems
Fast RSA-type schemes based on singular cubic curves y2 + axy ≡ x3 (mod n)

EUROCRYPT'95 Proceedings of the 14th annual international conference on Theory and application of cryptographic techniques

Quantified Score

Hi-index	0.89

Visualization

Abstract

This paper analyzes the conjecture made by Koyama regarding partial known plaintext attack on Koyama scheme. According to him, such attack is not possible even if one ordinate of the plaintext pair is known. We have shown that partial known plaintext attack is possible in such case.