new scheme
naive construction
252-266
news
Rabin
chapters
one-way functions
public key cryptosystem
security
class
elliptic curves
viewpoint
2022-12-01T06:48
https://scigraph.springernature.com/explorer/license/
difficulties
true
identification protocol
Three new trapdoor one-way functions are proposed that are based on elliptic curves over the ring Zn. 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. The new schemes are somewhat less efficient than the RSA and Rabin schemes.
attacks
RSA
Zn
trapdoor
properties
key scheme
1992
digital signature scheme
problem
function
scheme
preferred class
same application
New Public-Key Schemes Based on Elliptic Curves over the Ring Zn
ring Zn
zero-knowledge identification protocol
https://doi.org/10.1007/3-540-46766-1_20
curves
similar properties
applications
first class
cryptosystem
third class
protocol
1992-01-01
signature scheme
Rabin scheme
construction
chapter
10.1007/3-540-46766-1_20
doi
Ueli M.
Maurer
NTT Laboratories, 238-03, Yokosuka-shi, Kanagawa, Japan
NTT Laboratories, 238-03, Yokosuka-shi, Kanagawa, Japan
NTT Laboratories, Sanpeidani, Inuidani, Seikacho, 619-02, Kyoto, Japan
NTT Laboratories, Sanpeidani, Inuidani, Seikacho, 619-02, Kyoto, Japan
Feigenbaum
Joan
Scott A.
Vanstone
dimensions_id
pub.1004655411
978-3-540-46766-3
978-3-540-55188-1
Advances in Cryptology — CRYPTO ’91
Princeton University, 08544, Princeton, NJ, USA
Princeton University, 08544, Princeton, NJ, USA
Okamoto
Tatsuaki
University of Waterloo, N2L 3G1, Ontario, Canada
University of Waterloo, N2L 3G1, Ontario, Canada
Springer Nature - SN SciGraph project
Kenji
Koyama
Data Format
Springer Nature
Information and Computing Sciences