Vi bevisar ekvivalensen av två bestämningar av icke-överträffbar kryptering som förekommer i litteraturen och den ursprungliga av Dolev, Dwork och Naor och den senare av Bellare, Desai, Pointcheval och Rogaway. Likvärdigheten bygger på en ny karakterisering av icke-aducerbar kryptering i termer av standardbegreppet oskiljaktighet av Goldwasser och Micali. Vi visar att icke-malignability är likvärdigt med oskiljaktighet under en parallell vald chiffertext attack," detta är en ny typ av vald chiffertext attack vi introducerar, där motståndarens dekryptering frågor inte tillåts vara beroende av svar på tidigare frågor, men måste göras allt på en gång. Denna karakterisering förenklar både begreppet icke-aducerbar kryptering och dess användning, och gör det möjligt för en att lättare se hur den jämför med andra begrepp av kryptering. Resultaten här gäller icke-aducerbar kryptering under någon form av attack, vare sig vald-plaintext, vald-chiffertext, eller adaptiv c slangn-chiffertext.
Bellare & Sahai har visat att CNM-CPA är likvärdigt med oskiljaktighet under en parallell vald chiffertext attack (IND-PA0) REF, därför kan vårt teorem anges i termer av oskiljaktighet.
Non-Malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-Based Characterization
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}