GOOD AND BAD USES OF ELLIPTIC CURVES IN CRYPTOGRAPHY

被引：3

作者：

Koblitz, Neal ^{[1
]}

机构：

[1] Univ Washington, Dept Math, Seattle, WA 98195 USA

来源：

MOSCOW MATHEMATICAL JOURNAL | 2002年 / 2卷 / 04期

关键词：

Public key cryptography; elliptic curve cryptography; discrete logarithm; digital signature; global elliptic curve; index calculus; canonical height; torsion group; uniform boundedness;

D O I：

10.17323/1609-4514-2002-2-4-693-715

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In the first part of this article I describe the construction of cryptosystems using elliptic curves, discuss the Elliptic Curve Discrete Logarithm Problem (upon which the security of all elliptic curve cryptosystems rests), and survey the different types of elliptic curves that can be chosen for cryptographic applications. In the second part I describe three unsuccessful approaches to breaking various cryptosystems by means of liftings to global elliptic curves. I explain how the failure of these attacks is caused by fundamental properties of the global curves.

引用

页码：693 / 715

页数：23

共 50 条

[31] A comparison of random elliptic curves and finite fields suitable for cryptography
Kuroda, MSH
Bover, DCC
[J]. Proceedings of the Third IASTED International Conference on Communications and Computer Networks, 2005, : 49 - 55
[32] Evaluation of Computational Approaches of Short Weierstrass Elliptic Curves for Cryptography
Abhishek, Kunal
Raj, E. George Dharma Prakash
[J]. CYBERNETICS AND INFORMATION TECHNOLOGIES, 2021, 21 (04) : 105 - 118
[33] Endomorphisms for Faster Elliptic Curve Cryptography on a Large Class of Curves
Galbraith, Steven D.
Lin, Xibin
Scott, Michael
[J]. JOURNAL OF CRYPTOLOGY, 2011, 24 (03) : 446 - 469
[34] Application of Elliptic Curve Cryptography in Pretty Good Privacy (PGP)
Mehrotra, Sanchit
Agrawal, Arun Kumar
[J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2016, : 924 - 929
[35] Good elliptic curves with a specified torsion subgroup
Barrios, Alexander J.
[J]. JOURNAL OF NUMBER THEORY, 2023, 242 : 21 - 43
[36] ELLIPTIC-CURVES WITH GOOD REDUCTION EVERYWHERE
COMALADA, S
NART, E
[J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1987, 305 (06): : 223 - 224
[37] ELLIPTIC CURVES WITH GOOD REDUCTION OUTSIDE 3
LIGOZAT, G
[J]. NAGOYA MATHEMATICAL JOURNAL, 1979, 76 (NOV) : 115 - 152
[38] ELLIPTIC-CURVES WITH GOOD REDUCTION EVERYWHERE
ROHRLICH, DE
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1982, 25 (APR): : 216 - 222
[39] TORSION POINTS OF ELLIPTIC CURVES WITH GOOD REDUCTION
Yasuda, Masaya
[J]. KODAI MATHEMATICAL JOURNAL, 2008, 31 (03) : 385 - 403
[40] Cryptography on elliptic curves over p-adic number fields
XU MaoZhi 1
2 China Electronic Equipment System Engineering Corporation
3 Microsoft Research Asia
[J]. Science China(Information Sciences), 2008, (03) : 258 - 272

← 1 2 3 4 5 →