Effektiva implementationer av lattice-baserade kryptografiska system har begränsats till endast de mest grundläggande primitiva som kryptering och digitala signaturer. Den främsta orsaken till denna begränsning är att kärnan i många avancerade lattice primitiva är en fällan provtagningsalgoritm (Gentry, Peikert, Vaikuntanatan, STOC 2008) som producerade utgångar som var för lång för praktiska tillämpningar. I detta arbete visar vi att användning av en viss fördelning över NTRU-gitter kan göra GPV-baserade system lämpliga för praktiken. Mer konkret presenterar vi det första lattice-baserade IBE-systemet med praktiska parametrar - nyckel- och chiffertextstorlekar är mellan två och fyra kilobyte, och alla krypterings- och dekrypteringsåtgärder tar ungefär en millisekund på en måttligt driven laptop. Som en biprodukt får vi också digitala signaturer som är kortare än de tidigare mest kompakta av Ducas, Durmus, Lepoint och Lyubasjevsky från Crypto 2013. Nya förbättringar av effektiviteten har fast etablerat lattice-baserad kryptografi som en av de ledande kandidaterna för att ersätta tal-teoretisk kryptografi efter den slutliga ankomsten av kvantdator. Det finns för närvarande latticebaserad kryptering [HPS98,LPR13a,LPR13b], identifiering [Lyu12] och digitala signatursystem [GLP12,DDLL13] som har körtider (både i programvara och hårdvara), nyckelstorlekar och utdatalängder som är mer eller mindre i nivå med traditionella nummerteoretiska system. Men tyvärr upphör omfattningen av den praktiska latticebaserade kryptografin här. Medan tal-teoretiska antaganden
Ducas i REF presenterade det första lattice-baserade IBE-systemet med praktiska parametrar - nyckel- och chiffertextstorlekar var mellan två och fyra kilobyte, och alla krypterings- och dekrypteringsåtgärder tog ungefär en millisekund på en måttligt driven laptop.
Efficient Identity-Based Encryption over NTRU Lattices
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}