ECC: Do we need to count?

被引：0

作者：

Coron, JS

Handschuh, H

Naccache, D

机构：

[1] Ecole Normale Super, F-75005 Paris, France

[2] Gemplus Card Int, F-92447 Issy Les Moulineaux, France

[3] Ecole Natl Super Telecommun Bretagne, F-75013 Paris, France

来源：

ADVANCES IN CRYPTOLOGY - ASIACRYPT'99, PROCEEDINGS | 1999年 / 1716卷

关键词：

elliptic curve; point counting; signature;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A prohibitive barrier faced by elliptic curve users is the difficulty of computing the curves' cardinalities. Despite recent theoretical breakthroughs, point counting still remains very cumbersome and intensively time consuming. In this paper we show that point counting can be avoided at the cost of a protocol slow-down. This slow-down factor is quite important (typically similar or equal to 500) but proves that the existence of secure elliptic-curve signatures is not necessarily conditioned by point counting.

引用

页码：122 / 134

页数：13

共 50 条

[1] HER-2 ISH: do we need to count?
Costache, S.
Baltan, A.
Jurkiewicz, A.
Porter, M.
Billingham, K.
Haynes, H.
Chefani, A.
Wedden, S.
Sajin, M.
D'Arrigo, C.
[J]. VIRCHOWS ARCHIV, 2022, 481 (SUPPL 1) : S66 - S66
[2] DO WE STILL NEED TO COUNT PREMATURE VENTRICULAR CONTRACTIONS
LOMBARDI, F
[J]. EUROPEAN HEART JOURNAL, 1995, 16 (05) : 582 - 583
[3] Influenza surveillance in Australia: we need to do more than count
Lambert, Stephen B.
Faux, Cassandra E.
Grant, Kristina A.
Williams, Simon H.
Bletchly, Cheryl
Catton, Michael G.
Smith, David W.
Kelly, Heath A.
[J]. MEDICAL JOURNAL OF AUSTRALIA, 2010, 193 (01) : 43 - 45
[4] Do we need anything more than single bit error correction (ECC)?
Spica, M
[J]. RECORDS OF THE 2004 IEEE INTERNATIONAL WORKSHOP ON MEMORY TECHNOLOGY, DESIGN AND TESTING, 2004, : 111 - 116
[5] Do We Count?
Capron, Alexander M.
[J]. HASTINGS CENTER REPORT, 2016, 46 (05) : 39 - 41
[6] Do we need routine complete blood count examination post partum?
Dar, S
Sheiner, E
Holcberg, G
Katz, M
Reuveni, H
Yerushalmi, R
Shoham-Vardi, I
[J]. AMERICAN JOURNAL OF OBSTETRICS AND GYNECOLOGY, 2005, 193 (06) : S109 - S109
[7] Do we need routine complete blood count following vaginal delivery?
Dar, Shir
Vardi, Ilana Shoham
Holcberg, Gershon
Reuveni, Haim
Yerushalmi, Ronit
Katz, Miriam
Sheiner, Eyal
[J]. INTERNATIONAL JOURNAL OF FERTILITY AND WOMENS MEDICINE, 2006, 51 (06) : 270 - 273
[8] We Do Not Count by Identity
Liebesman, David
[J]. AUSTRALASIAN JOURNAL OF PHILOSOPHY, 2015, 93 (01) : 21 - 42
[9] We need a Law! - Do we need a Law ?
Alt-Epping, Bernd
[J]. ZEITSCHRIFT FUR PALLIATIVMEDIZIN, 2014, 15 (06): : 241 - 242
[10] DO WE NEED A DIFFERENT US JOINT COUNT FOR DIAGNOSING, MONITORING AND REMISSION IN RA?
Iagnocco, A.
[J]. ANNALS OF THE RHEUMATIC DISEASES, 2014, 73 : 22 - 22

← 1 2 3 4 5 →