Tecniche asimmetriche di integrità

Riassunto

Nel Capitolo 7 abbiamo studiato le tecniche simmetriche per soddisfare il requisito di autenticazione di messaggio, ovvero di integrità. Inquesto capitolo ci occupiamo delle firme digitali, che sono l’equivalente dei codici autenticatori di messaggio nel contesto della crittografia asimmetrica. La storia delle firme digitali ricalca quella della crittografia a chiave pubblica. L’idea è stata introdotta da Diffie ed Hellman, sempre in [DH76]. Tuttavia la prima realizzazione, peraltro insicura, è basata su RSA ed è datata 1978 [RSA78]. Goldwasser, Micali e Rivest [GMR88] sono stati i primi a formalizzare i requisiti di sicurezza per uno schema di firma digitale ed a presentare il primo schema dimostrabilmente sicuro.

Furia disse a un topolino che trovò nel casottino: »rivolgiamoci alla legge ché ti voglio perseguire; suvvia forza non negare, qui bisogna processare; tanto più che stamattina non ho nulla di daffare.« Disse il topo alla bestiaccia: »Il processo, signor mio, senza giudice o giurato ci farebbe perder fiato!« »Ti sarò giudice io, sarò io il tuo giurato,« disse Furia con scaltrezza. »La tua sorte in tribunale a me affida in sicurezza: e pertanto ti condanno alla pena capitale«. Lewis Carroll, Le avventure di Alice nel Paese delle Meraviglie [Car65]