#XmasCryptoMiracles

Teoria criptografică a oferit noțiunea de securitate demonstrabilă, care este adesea un ideal de neatins în practică. Lucrările teoretice obțin protocoale securizate demonstrabil doar în detrimentul eficienței. Teoreticienii trec de la anumite primitive către seturi puternice de primitive. Acest lucru se întâmplă pentru că protocoalele securizate demonstrabil au adesea un design complex și obscur, ceea ce duce la ineficiență și greșeli. Pentru a umple golul dintre teoria criptografică și practică, a fost dezvoltată ipoteza oracle-ului aleatoriu. Această ipoteză generează protocoale criptografice mult mai eficiente decât cele standard. Articolul descrie conceptul modelului oracle-ului aleatoriu și înlocuirea oracle-urilor aleatorii cu funcții hash. Lucrările practice arată că nimeni nu a reușit să efectueze un atac de succes asupra unor astfel de protocoale criptografice.