Vi hanterar problemet med ett center som skickar ett meddelande till en grupp av användare så att någon delmängd av användarna anses återkallad och bör inte kunna få innehållet i meddelandet. Vi koncentrerar oss på det statslösa mottagarfallet, där användarna inte (nödvändigtvis) uppdaterar sitt tillstånd från session till session. Vi presenterar ett ramverk som kallas Subset-Cover-ramverket, som sammanfattar en mängd olika system för återkallande, inklusive några tidigare kända system. Vi tillhandahåller tillräckliga villkor som garanterar säkerheten för en tillbakadragande algoritm i denna klass. Vi beskriver två explicita Subset-Cover-återkallningsalgoritmer; dessa algoritmer är mycket flexibla och fungerar för ett antal återkallade användare. Systemen kräver lagring vid mottagaren av respektive nycklar (är det totala antalet användare), och för att återkalla användare krävs meddelandelängder respektive nycklar. Vi tillhandahåller också en generell spårningsmekanism för förrädare som kan integreras med alla system för upphävande av Subset-Cover som uppfyller en "bifurcation egenskap". Denna mekanism behöver inte vara på förhand bunden till antalet förrädare och utvidgar inte budskapets längd med mycket jämfört med upphävandet av samma uppsättning förrädare. De viktigaste förbättringarna av dessa metoder jämfört med tidigare föreslagna metoder, när de antas i det statslösa scenariot, är följande: (1) Minska meddelandets längd till oberoende av koalitionens storlek samtidigt som en enda dekryptering vid användarens slut (2) ger en sömlös integration mellan återkallandet och spårningen så att spårningsmekanismerna inte kräver någon ändring av återkallandealgoritmen.
Ramen för undergruppstäckning för BE föreslogs i Ref som modellerade nästan alla tidigare kända BE-system.
Revocation and Tracing Schemes for Stateless Receivers
{'venue': 'Electronic Colloquium on Computational Complexity (ECCC)', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}