Sammanfattning Vi tillhandahåller bevis för att flera diskreta log-baserade signaturer som Schnorr-signaturer inte kan vara likvärdiga med det diskreta loggproblemet i standardmodellen. Detta motsäger till sin natur välkända bevis som står i försvagade bevis metoder, särskilt bevis med olika formuleringar av Forking Lemma i slumpmässiga oraklet modell. Våra omöjliga bevis gäller många diskret-log-baserade signaturer som ElGamal signaturer och deras tillägg, DSA, ECDSA och KCDSA samt standard generaliseringar av dessa, och även RSA-baserade signaturer som GQ. Vi betonar att vårt arbete kastar mer ljus över den påvisbara (i) säkerheten hos folksignaturer men inte uttryckligen leder till faktiska attacker mot dessa.
Paillier och Vergnaud REF visade att många populära diskreta loggbaserade signaturer (inklusive ElGamal, DSA och Schnorr ) inte kan reduceras till diskreta log antagande i standardmodellen, med hjälp av den så kallade "algebraic" minskningar.
Discrete-Log-Based Signatures May Not Be Equivalent to Discrete Log
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}