Abstrakt. Vi studerar två nära relaterade primitiver: Broadcast Encryption och Key Predistribution Schemes (KPS). Med Broadcast Encryption kan ett programföretag sända ett krypterat meddelande så att endast en angiven grupp användare kan dekryptera det. KPS gör det möjligt för en angiven grupp användare att etablera en gemensam nyckel icke-interaktivt. Vi upptäcker en generisk metod för att konstruera effektiva sändning krypteringssystem och KPSs naturligt från Pseudo-Random Sequence Generators (PRSG) genom att observera att det finns allmänna "mönster" för att göra det. De två för närvarande bästa PRSG-baserade program som "Subset Different" (SD) systemet av Naor Naor och Lotspiech och dess förfining, "Layered SD" (LSD) systemet av Halevy och Shamir, är verkligen två speciella fall av vår metod. Vi demonstrerar kraften i denna generiska metod genom att ge: (1) En lösning på den mest utmanande varianten av KPS: den som stöder godtyckligt antal användare att bilda en grupp men ändå säker mot någon samverkan. Vi får en lägre gräns av den privata nyckelstorleken hos varje användare för alla PRSG-baserade KPS i denna inställning och konstruera en KPS som uppfyller denna gräns. (2) En bevisning för att tidigare PRSG-baserade BE-system, såsom SD och LSD, kan förbättras ytterligare utan ytterligare antagande med hjälp av denna allmänna metod. Vi konstruerar "Flexible SD" och "Flexible LSD" program för kryptering av sändningar, vilket kräver mindre privat nyckelstorlek samtidigt som exakt samma sändningsstorlek bibehålls jämfört med deras ursprungliga SD/LSD-system.
I Ref föreslogs en generisk metod för att konstruera BE-system från pseudo-slump generatorer.
Sequential Key Derivation Patterns for Broadcast Encryption and Key Predistribution Schemes
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}