Det mest inflytelserika programmet för sändningskryptering (BE) infördes 2001 av Naor, Naor och Lotspiech (NNL) och är baserat på binära träd. I detta dokument generaliseras NNL:s idéer om att erhålla BE-system baserade på k-ary-träd för alla k ≥ 2. Behandlingen är enhetlig över alla k och ger i huvudsak ett enda system som parameteriseras av arititeten hos det underliggande trädet. Vi utför en omfattande analys av sidhuvudets längd och användarlagring av systemet. Det visas att för ett k-ary träd med n-användare av vilket r återkallas, är den maximala huvudlängden min(2r − 1, n − r, n/k ). Ett uttryck för den förväntade rubriklängden erhålls och det visas att uttrycket kan utvärderas under O(r log n) tid. Experimentella resultat tyder på att för värden på r skulle man förvänta sig i tillämpningar som betal-TV-system, minskar den genomsnittliga huvudlängden när k ökar. Antalet tangenter som ska lagras av någon användare visas som mest (χ k −2) 0 ( 0 +1)/2, där 0 = log k n och χ k är antalet cyklotomiska cosets modulo 2 k −1. Särskilt när antalet användare är mer än 1024 visar vi att den lagring av användare som krävs för k = 3 är mindre än k = 2. För högre värden av k, användaren lagring är större än det för binära träd. Alternativet att välja värdet av k ger en konstruktör av ett BE-system med ett bredare utbud av kompromisser mellan genomsnittlig rubriklängd och användarlagring. Effekten av skiktning på k-ary-trädets SD-schema undersöks också.
Mer nyligen, en generalisering av NNL-SD-systemet för att arbeta för k-ary träd för alla k! 2 infördes i REF.
Tree Based Symmetric Key Broadcast Encryption
{'venue': 'J. Discrete Algorithms', 'journal': 'J. Discrete Algorithms', 'mag_field_of_study': ['Mathematics', 'Computer Science']}