Vi ger nya metoder för att generera och använda "starka dörrar" i kryptografiska gitter, som samtidigt är enkla, effektiva, lätta att implementera (även parallellt), och asymptotiskt optimala med mycket små dolda konstanter. Våra metoder innebär en ny typ av fälla, och inkluderar specialiserade algoritmer för att invertera LWE, slumpmässigt provtagning SIS preimages, och säkert delegera fälla dörrar. Dessa uppgifter var tidigare den största flaskhalsen för ett brett spektrum av kryptografiska system, och våra tekniker förbättras avsevärt jämfört med tidigare, både i fråga om praktisk prestanda och kvalitet på de producerade resultaten. Dessutom kan den enkla strukturen hos den nya fällan och tillhörande algoritmer exponeras i tillämpningar, vilket leder till ytterligare förenklingar och effektivitetsförbättringar. Vi exemplifierar tillämpligheten av våra metoder med nya digitala signatursystem och CCA-säkra krypteringssystem, som har bättre effektivitet och säkerhet än de tidigare kända gitterbaserade konstruktionerna.
Nyligen, Micciancio och Peikert REF ger nya metoder för att generera enklare, stramare, snabbare och mindre fällor i kryptografiska gitter för att uppnå ett CCA-säker kryptosystem.
Trapdoors for lattices: Simpler, tighter, faster, smaller
{'venue': 'In EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}