Subset Difference (SD) metod som föreslås av Naor-Naor-Lotspeich är den mest populära sändning kryptering (BE) systemet. Den är lämplig för realtidsapplikationer som Pay-TV. Det har föreslagits för användning av AACS-standarden för digital rättighetshantering i Blu-Ray och DVD-skivor. Metoden för hållbar utveckling förutsätter att antalet användare är två. (1) Vi föreslår metoden Complete Tree Subset Skillnad (CSD) som subsumerar SD-metoden genom att tillåta godtyckligt antal användare i systemet. Alla resultat som uppnås i detta arbete för värdepapperscentralens system är bra för systemet för hållbar utveckling genom att man antar att antalet användare kommer att vara nästa effekt på två. (2) Med tanke på systemets betydelse är dess detaljerade kombinatoriska analys av praktiskt intresse. Vi finner upprepningar för CSD-systemet att räkna antalet möjliga sätt r användare i systemet för n användare kan återkallas för att resultera i en överföring overhead (header längd) av h. Rubriklängd h av en sändning är en viktig effektivitet parameter i BE. Nyttan av dessa upprepningar visas genom att generera uttömmande data av ovanstående antal, erhålla gränser på huvudet längd och olika andra intressanta resultat av vilka några är svåra att bevisa utan upprepningar. (3) En tidsalgoritm för O(r log n) föreslås för att beräkna den förväntade huvudlängden i CSD-systemet för n-användare i systemet, av vilka r dras in. Denna algoritm är av praktiskt intresse för sin egen rätt, för effektivitets- och prestandaanalys av värdepapperscentralens system. Med hjälp av denna algoritm visar vi att för praktiska värden på n och r är överföringseffektiviteten i CSD-systemet bättre än SD-systemet. För n en effekt på två och en fast r ≥ 2, får vi en övre gräns på den förväntade huvudet längd och visa att denna gräns också är gränsen som n → ∞.
En detaljerad analys av förväntade rubriklängder och algoritmer för att beräkna dem har erhållits i REF.
Complete Tree Subset Difference Broadcast Encryption Scheme and its Analysis
{'venue': None, 'journal': 'Designs, Codes and Cryptography', 'mag_field_of_study': ['Computer Science', 'Mathematics']}