Sicurezza incondizionata

Riassunto

Come detto nel Paragrafo 1.1, esistono due accezioni di sicurezza per una primitiva crittografica: sicurezza incondizionata e sicurezza computazionale. Sebbene, in pratica, il secondo approccio conduca a soluzioni più efficienti, il primo approccio ha il vantaggio di non dover assumere nessuna ipotesi non dimostrata in teoria della complessità (ad esempio il fatto che P ≠ NP). In effetti, come sarà più chiaro in seguito, due ipotesi implicite nell’analisi di ogni schema crittografico sono: (i) che esistano sorgenti di randomicità atte a generare segreti casuali utilizzabili da Alice ed il Bianconiglio e (ii) che i segreti generali siano completamente oscuri alla Regina Rossa. Quando si parla di sicurezza computazionale si considerano altre due ipotesi: (iii) che le risorse computazionali a disposizione della Regina siano limitate (nel senso definito nel Paragrafo 1.3) e (iv) che un certo problema computazionale sia difficile, ovvero che esso richieda un tempo enorme per essere risolto dato il limite computazionale di cui al punto (iii). Nel contesto della sicurezza incondizionata non si considerano i punti (iii) e (iv), ovvero si suppone che l’attaccante abbia risorse computazionali infinite.