Abstrakt. Även och Mansour [EM97] föreslog en block chiffer konstruktion som tar en offentligt beräkningsbar slumpmässig permutation oracle P och XORs olika nycklar före och efter tillämpning P: C = k2  på P (M  på k1). Men de beskrev inte hur man på ett säkert sätt skulle kunna förhindra en sådan permutation. Det är ett grundläggande öppet problem om deras konstruktion kan bevisas vara säker utanför den slumpmässiga permutations orakelmodellen. Vi löser denna fråga jakande genom att visa att konstruktionen kan bevisas vara säker i den slumpmässiga funktionen orakelmodellen. I synnerhet visar vi att slumpmässig permutation oracle i deras schema kan ersättas av en konstruktion som använder ett fyrsidigt Feistel-nätverk (där varje rund funktion är en slumpmässig funktion oracle offentligt kan beräknas av alla parter inklusive motståndaren). Dessutom bevisar vi att den resulterande chiffer är super pseudorandom - motståndarens särskiljande fördel är högst 2q 2 /2 n om han gör q totala frågor till chiffer, dess omvänd, liksom eventuella slumpmässiga orakel. Till och med Mansour, å andra sidan, visade bara trygghet mot inversion och förfalskning. En anmärkningsvärd aspekt av detta resultat är att chifferet förblir säkert även om motståndaren tillåts separat oraklet tillgång till alla runda funktioner. Man kan uppnå en tvåfaldig och fyrfaldig minskning av mängden nyckelmaterial genom en närmare granskning av bevisen och genom att omedelbart införa systemet med annan gruppverksamhet än exklusiv-OR. På den negativa sidan, en enkel anpassning av en avancerad slide attack återvinner 4n-bitars nyckel med ungefär 2 · 2 n arbete med ungefär 2 · 2 n kända klartexts. Slutligen, om bara tre Feistel rundor används, den resulterande chiffer är pseudorandom, men inte super pseudorandom.
I REF blev en slumpmässig permutation orakle omedelbar för ett särskilt system med hjälp av en 4-rund Luby-Rackoff.
Eliminating Random Permutation Oracles in the Even-Mansour Cipher
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}