1999 | OriginalPaper | Chapter
ECC: Do We Need to Count?
Authors : Jean-Sébastien Coron, Helena Handschuh, David Naccache
Published in: Advances in Cryptology - ASIACRYPT’99
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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 ≅) 500) but proves that the existence of secure elliptic-curve signatures is not necessarily conditioned by point counting.