1994 | OriginalPaper | Buchkapitel
On Schnorr’s Preprocessing for Digital Signature Schemes
verfasst von : Peter de Rooij
Erschienen in: Advances in Cryptology — EUROCRYPT ’93
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
Schnorr’s preprocessing algorithms [6, 7] are designed to speed up the ‘random’ exponentiation often performed by the prover/signer in identification and signature schemes.In this paper, an attack on these preprocessing algorithms is presented. For the proposed parameters, the attack requires about 231 steps, and 700 identifications or signatures to retrieve the secret key. Here the underlying scheme may be Schnorr, Brickell-McCurley, ElGamal or DSS.