En (offentlig nyckel) Trace and Revoke Scheme kombinerar funktionaliteten hos sändningskryptering med förmågan att spåra förrädare. Specifikt, (1) en betrodd center publicerar en enda offentlig nyckel och distribuerar enskilda hemliga nycklar till användarna av systemet; (2) vem som helst kan kryptera ett meddelande så att alla utom en specificerad delmängd av "återkallade" användare kan dekryptera den resulterande chiffertext; och (3) om en (liten) grupp av användare kombinera sina hemliga nycklar för att producera en "pirat avkodare", centrum kan spåra åtminstone en av de "förrädare" ges tillgång till denna dekoder. Vi konstruerar den första valda chiffertext (CCA2) säker Trace och Revoke Scheme baserat på DDH antagande. Vår plan är också den första adaptivt säkra planen, som tillåter motståndaren att korrumpera spelare när som helst under utförandet, medan tidigare arbeten (t.ex. [19, 21] ) endast uppnår en mycket svag form av icke-adaptiv säkerhet även mot utvalda klartext attacker. I själva verket var inget CCA2-system känt även i den symmetriska situationen. Av oberoende intresse presenterar vi en något enklare konstruktion som visar en "naturlig separation" mellan det klassiska begreppet CCA2-säkerhet och det nyligen föreslagna [20, 1] avslappnade begreppet gCCA2-säkerhet.
Dodis och Fazio REF presenterade det första allmänna nyckelsystemet för CCA-säker sändningskryptering.
Public Key Trace and Revoke Scheme Secure against Adaptive Chosen Ciphertext Attack
{'venue': 'Public Key Cryptography', 'journal': None, 'mag_field_of_study': ['Computer Science']}