Abstrakt. Ett program för kryptering av sändningar gör det möjligt för avsändaren att på ett säkert sätt distribuera data till en dynamiskt föränderlig uppsättning användare över en osäker kanal. En av de mest utmanande inställningarna för detta problem är statslösa mottagare, där varje användare får en fast uppsättning nycklar som inte kan uppdateras under systemets livstid. Denna inställning övervägdes av Naor, Naor och Lotspiech [17], som också presenterar en mycket effektiv "subset difference" (SD) metod för att lösa detta problem. Effektiviteten hos denna metod förbättrades nyligen av Halevi och Shamir [12], som kallade deras förfining för Layered SD (LSD). Båda ovanstående metoder var ursprungligen utformade för att fungera i den symmetriska nyckelinställningen, där endast den betrodda designern av systemet kan kryptera meddelanden till användare. Å andra sidan är det önskvärt att i många tillämpningar inte lagra de hemliga tangenterna "on-line", eller att tillåta opålitliga användare att sända information. Detta leder till frågan om att bygga upp ett system för kryptering av offentliga sändningar för statslösa mottagare, i synnerhet att utvidga de eleganta metoderna för SD/LSD till att omfatta den allmänna nyckelinställningen. Naor och al. [17] Lägg märke till att den naturliga tekniken för att göra detta kommer att resultera i en enorm offentlig nyckel och mycket stor lagring för varje användare. [17] ställer i själva verket frågan om att minska den allmänna nyckelstorleken och användarnas lagring som det första öppna problemet med deras papper. Vi löser denna fråga på ett positivt sätt genom att visa att en öppen nyckel av O(1)-storlek kan uppnås för både SD/LSD-metoder, utöver samma (små) användares lagring och chiffertextstorlek som i den symmetriska nyckelinställningen.
Dodis och Fazio REF utvidgar NNL-metoden (subtree difference) till ett allmänt tv-system för en liten offentlig nyckel.
Public Key Broadcast Encryption for Stateless Receivers
{'venue': 'Digital Rights Management Workshop', 'journal': None, 'mag_field_of_study': ['Computer Science']}