Abstrakt. Ett läckagetåligt kryptosystem förblir säkert även om godtycklig, men begränsad, information om den hemliga nyckeln (och eventuellt annan intern statlig information) läcker ut till en motståndare. Redovisa längden på den hemliga nyckeln av n. Vi visar: -En fullfjädrad signatur schema tolerera läckage av 1 - n - · n bitar av information om den hemliga nyckeln (för alla konstant < 1), baserat på allmänna antaganden. -Ett engångssignatursystem, baserat på ett minimalt antagande av enkelriktade funktioner, som tolererar läckage av ( 1 4 − ) · n bitar av information om undertecknarens hela tillstånd. -Ett effektivt engångssystem, som kan baseras på flera specifika antaganden, som tolererar läckage av ( 1 2 − ) · n bitar av information om undertecknarens hela tillstånd. De två senare konstruktionerna sträcker sig till att ge läckagetåliga signatursystem för t-tid. Alla ovanstående konstruktioner finns i standardmodellen.
De enda befintliga konstruktionerna av helt läckagebeständiga signaturer i standardmodellen är ett par engångssignaturer på grund av Katz och Vaikuntanatan REF.
Signature schemes with bounded leakage resilience
{'venue': 'In ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}