Vi konstruerar det första (nyckel-policy) attribut-baserade krypteringssystemet (ABE) med korta hemliga nycklar: storleken på nycklar i vårt system beror bara på djupet av policy kretsen, inte dess storlek. Våra konstruktioner sträcker sig naturligt till aritmetiska kretsar med godtyckliga fläkt-in grindar vilket ytterligare minskar kretsdjupet. Baserat på detta ABE-system får vi den första återanvändbara kretsen garbling system som producerar förvrängda kretsar vars storlek är densamma som den ursprungliga kretsen plus en additiv poly(λ, d) bitar, där λ är säkerhetsparametern och d är kretsdjupet. Spara additiv poly(λ, d) faktor, detta är det bästa man kan hoppas på. Alla tidigare konstruktioner orsakade en multiplikativ poly(λ) blåsning. Som ett annat program, vi få (enkel nyckel säker) funktionell kryptering med korta hemliga nycklar. Vi konstruerar vårt attributbaserade system med hjälp av en mekanism som vi kallar helt nyckel-homomorphic kryptering som är ett offentligt nyckelsystem som låter vem som helst översätta en chiffertext krypterad under en offentlig nyckel x till en chiffertext krypterad under offentlig nyckel (f (x), f ) i samma enkla text, för alla effektivt beräknande f. Vi visar att denna mekanism ger en ABE med korta nycklar. Säkerheten är baserad på den subexponentiella hårdheten av lärande med fel problem. Vi presenterar också en andra (nyckel-policy) ABE, med hjälp av flerradiga kartor, med korta chiffertexter: en kryptering till en attribut vektor x är storleken på x plus poly(λ, d) ytterligare bitar. Detta ger en återanvändbar krets garbling schema där storleken på den förvrängda indata är kort, nämligen samma som den ursprungliga indata, plus en poly(λ, d) faktor. * Detta är den fullständiga versionen av ett papper som dök upp i Eurocrypt 2014 [BGG + 14]. Detta arbete är en sammanslagning av två nära besläktade dokument [GGH + 13d, BNS13].
REF föreslog ett nytt koncept med namnet helt nyckelvariabel kryptering och konstruerade effektivare återanvändbara förvrängda kretsar med liten storlek.
Fully Key-Homomorphic Encryption, Arithmetic Circuit ABE and Compact Garbled Circuits
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}