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 säkerheten för Schnorr signaturer inte kan baseras på svårigheten med en mer diskret logaritm problem i standardmodellen.
Discrete-Log-Based Signatures May Not Be Equivalent to Discrete Log
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}