1999 | OriginalPaper | Buchkapitel
ECC: Do We Need to Count?
verfasst von : Jean-Sébastien Coron, Helena Handschuh, David Naccache
Erschienen in: Advances in Cryptology - ASIACRYPT’99
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. 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.