Abstrakt. Ett sändningskrypteringssystem gör det möjligt för ett center att kommunicera säkert över en sändningskanal med utvalda uppsättningar användare. Varje gång uppsättningen privilegierade användare ändras, antar centret ett protokoll för att etablera en ny sändningsnyckel som endast de privilegierade användarna kan få, och efterföljande sändningar av centret krypteras med hjälp av den nya sändningsnyckeln. Vi studerar den inneboende handeln-o mellan antalet etableringsnycklar som innehas av varje användare och det antal sändningar som behövs för att upprätta en ny sändningsnyckel. För varje given övre gräns på antalet etableringsnycklar som innehas av varje användare, visar vi en lägre gräns för antalet sändningar som behövs för att upprätta en ny sändningsnyckel. Vi visar att dessa gränser i huvudsak är snäva, genom att beskriva utsändningskrypteringssystem som kommer nära dessa gränser.
För en given övre gräns på användarens lagring av ett BE-system, visades en nedre gräns på huvudets längd i REF.
Combinatorial Bounds for Broadcast Encryption
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}