Abstrakt. Program för kryptering av sändningar gör det möjligt för ett center att sända krypterade program så att endast angivna undergrupper av användare kan dekryptera varje program. Den statslösa varianten av detta problem ger varje användare en fast uppsättning nycklar som aldrig uppdateras. Det bästa systemet som hittills publicerats för detta problem är "subset difference" (SD) tekniken Naor Naor och Lotspiech, där var och en av n-användarna ursprungligen ges O(log 2 (n)) symmetriska krypteringsnycklar. Detta gör det möjligt för programföretaget att i ett senare skede definiera vilken delmängd av upp till r-användare som "revoked", och att göra programmet tillgängligt endast till sitt komplement genom att skicka O(r) korta meddelanden innan det krypterade programmet, och be varje användare att utföra en O(log(n) beräkning. I det här dokumentet beskriver vi tekniken "Layered Subset Difference" (LSD), som uppnår samma mål med O(log 1+ (n)) nycklar, O(r) meddelanden, och O(log(n) beräkning. Detta minskar antalet tangenter som ges till varje användare med nästan en kvadratrotsfaktor utan att påverka de andra parametrarna. Dessutom visar vi hur man använder samma LSD-nycklar för att ta itu med någon delmängd som definieras av en inbäddad kombination av inkluderings- och uteslutningsvillkor med ett antal meddelanden som står i proportion till komplexiteten i beskrivningen snarare än till storleken på undergruppen. LSD-systemet är verkligen praktiskt, och gör det möjligt att sända ett obegränsat antal program till 256.000.000 möjliga kunder genom att ge varje ny kund ett smart kort med en kilobyte manipuleringsbeständigt minne. Det är då möjligt att ta itu med någon delmängd som definieras av t nästlade integrations- och uteslutningsvillkor genom att skicka mindre än 4t korta meddelanden, och systemet förblir säkert även om alla andra användare bildar en kontradiktorisk koalition.
Halevy och Shamir REF föreslog en variant av SD, Layered Subset Difference (LSD).
The LSD Broadcast Encryption Scheme
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}