Information Security and Cryptography Research Group

New Public-Key Schemes Based on Elliptic Curves over the Ring $Z_n$

Kenji Koyama, Ueli Maurer, Tatsuaki Okamoto, and Scott Vanstone

Three new trapdoor one-way functions are proposed that are based on elliptic curves over the ring ${\mathbb{Z}}_n$. The first class of functions is a naive construction, which can be used only in a digital signature scheme, and not in a public-key cryptosystem. The second, preferred class of function, does not suffer from this problem and can be used for the same applications as the RSA trapdoor one-way function, including zero-knowledge identification protocols. The third class of functions has similar properties to the Rabin trapdoor one-way functions. Although the security of these proposed schemes is based on the difficulty of factoring $n$, like the RSA and Rabin schemes, these schemes seem to be more secure than those schemes from the viewpoint of attacks without factoring such as low multiplier attacks.

BibTeX Citation

@inproceedings{KMOV91,
    author       = {Kenji Koyama and Ueli Maurer and Tatsuaki Okamoto and Scott Vanstone},
    title        = {New Public-Key Schemes Based on Elliptic Curves over the Ring ${Z}_n$},
    editor       = {J. Feigenbaum},
    booktitle    = {Advances in Cryptology --- CRYPTO~'91},
    pages        = {252--266},
    series       = {Lecture Notes in Computer Science},
    volume       = {576},
    year         = {1991},
    month        = {8},
    publisher    = {Springer-Verlag},
}

Files and Links

• PDF
• PS