Abstrakt. Vi föreslår asymmetriska krypteringssystem för vilka alla chiffertexter är giltiga (vilket betyder här "uppnåbar": krypteringsfunktionen är inte bara en probabilistisk injektion, utan också en förmodan). Vi introducerar därmed Full-Domain Permutation kryptering system som använder en slumpmässig permutation. Detta är den första IND-CCA cryptosystem baserat på någon fälla dörr enkelriktad permutation utan redundans, och mer intressant, bandbredden är optimal: chiffertext är över k mer bitar bara än vanlig text, där 2 – k är den förväntade säkerhetsnivån. Därefter applicerar vi det i den slumpmässiga oraklet modellen genom att ögonblickliga den slumpmässiga permutationen med en Feistel nätverk konstruktion, och därmed använda OAEP. Tyvärr verkar den vanliga 2-round OAEP inte vara bevisligen säker, men en 3-round kan bevisas IND-CCA även utan den vanliga redundans m 0 k 1, under den partiella-domain en-wayness av någon fällan permutation. Även om bandbredden inte är lika bra som i den slumpmässiga permutationsmodellen är frånvaron av redundans ganska ny och intressant: många implementationsrisker är uteslutna.
I andra modeller. REF konstruerade ett enkelt system med optimal cchertext overhead i den idealiska fulldomänpermutationsmodellen.
Chosen-Ciphertext Security without Redundancy
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}