AT546909T
New trapdoor one-way function on elliptic curves and its application to asymmetric encryption and shorter signatures
Abstract
A new trapdoor one-way function is provided. In a general sense, some quadratic algebraic integer z is used. One then finds a curve E and a rational map defining [z] on E. The rational map [z] is the trapdoor one-way function. A judicious selection of z will ensure that [z] can be efficiently computed, that it is difficult to invert, that determination of [z] from the rational functions defined by [z] is difficult, and knowledge of z allows one to invert [z] on a certain set of elliptic curve points.
Term
Term ended
Expired 14 November 2025, 0.9 years ago.
- Priority
- Filed
- Granted
- Expired
- Today
3 priority claims, no other members on record
Priority claims3
| Document | Office | Kind | Date |
|---|---|---|---|
| 2004003700 | International Bureau of the World Intellectual Property Organization (WIPO) | W | |
| 62688404 | United States of America | P | |
| 2005001720 | Canada | W |
Numbers
- Application
- 5803301
Titles2
- German
- NEUE FALLTÜR-EINWEGEFUNKTION AUF ELLIPTISCHEN KURVEN UND IHRE ANWENDUNG FÜR ASYMMETRISCHE VERSCHLÜSSELUNG UND KÜRZERE SIGNATUREN
- English
- NEW CASE DOOR OPENING FUNCTION ON ELLIPTIC CURVES AND ITS APPLICATION FOR ASYMMETRIC ENCRYPTION AND SHORTER SIGNATURES
Classification
- CPC, 4
- H04L63/0823
- G06F21/64
- H04L9/3066
- H04L9/3252
- IPC, 1
- H04L9 30