Vi presenterar det första hierarkiska identitetsbaserade krypteringssystemet (HIBE) som har full säkerhet för mer än ett konstant antal nivåer. I alla tidigare HIBE-system i litteraturen drabbades säkerhetssänkningarna av exponentiell försämring i hierarkins djup, så dessa system var endast fullt säkra för identitetshierarkier av konstant djup. (För djupa hierarkier, tidigare arbete kunde bara bevisa den svagare begreppet selektiv-ID säkerhet.) Däremot erbjuder vi ett tight bevis på säkerhet, oavsett antalet nivåer; därför vårt system är säker för polynomialt många nivåer. Vårt resultat kan mycket grovt ses som en tillämpning av Boyens ramverk för att bygga HIBE-system från exponent-inversion IBE-system till en (dramatiskt uppsopad) version av Gentrys IBE-system, som har en snäv minskning. I detalj beskriver vi först en allmän omvandling från "identitetsbaserad sändningskryptering med nyckel randomisering" (KR-IBBE) till en HIBE, och sedan konstruerar KR-IBBE genom att modifiera en ny konstruktion av IBBE av Gentry och Waters, som i sig är en förlängning av Gentrys IBE-system. Vår hårdhet antagande liknar den underliggande Gentry IBE-system.
Gentry och Halevi REF konstruerade den första helt säkra HIBE för polynomdjup, men också under ett komplext antagande.
Hierarchical Identity Based Encryption with Polynomially Many Levels
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}