Abstrakt. Vi betraktar ett nytt säkerhetskrav för krypteringssystem som vi kallar "nyckelprivacy" eller "anonymity". Man begär att en tjuvlyssnare i besittning av en chiffertext inte skall kunna avgöra vilken särskild nyckel, ur en uppsättning kända allmänna nycklar, som är den under vilken chiffertexten skapades, vilket innebär att mottagaren är anonym ur motståndarens synvinkel. Vi undersöker anonymiteten i kända krypteringsprogram. Vi bevisar att El Gamal-planen ger anonymitet under vald-plaintext attack förutsatt att beslut Diffie-Hellman problemet är svårt och att Cramer-Shoup-planen ger anonymitet under valt-chiffertext attack under samma antagande. Vi anser också att det är anonymt när det gäller håldörrars permutationer. Kända attacker tyder på att RSA-fälldörrens permutation inte är anonym och inte heller är standardkrypteringssystemen baserade på den. Vi tillhandahåller en variant av RSA-OAEP som ger anonymitet i den slumpmässiga orakelmodellen förutsatt att RSA är enkelriktat. Vi ger också konstruktioner av anonyma håldörrar permutationer, förutsatt att RSA är enkelriktat, vilket ger anonyma krypteringssystem i standardmodellen.
I den allmänna standardnyckelinställningen fångar begreppet nyckelprivacy REF kravet på att en motståndare som har en chiffertext inte kan avgöra vilken offentlig nyckel som användes för att skapa chiffertexten, dvs. chiffertexten bör inte läcka information om den allmänna nyckeln.
Key-privacy in public-key encryption
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}