Abstrakt. Vi visar hur det ramverk som används för att skapa effektiva nummer-teoretiska ID- och signatursystem kan överföras till fastställande av gitter. Detta resulterar i konstruktioner av de mest effektiva to-date identifierings- och signatursystem med säkerhet baserad på den värsta fall hårdhet problem i idealiska gitter. I synnerhet har vårt ID-system kommunikations komplexitet på cirka 65 000 bitar och längden på de signaturer som produceras av vårt signatursystem är cirka 50 000 bitar. Alla tidigare lattice-baserade identifieringssystem som krävs på beställning av miljontals bitar att överföras, medan alla tidigare lattice-baserade signatursystem var antingen stateful, alltför ineffektiv, eller producerade signaturer vars längder var också i storleksordningen miljoner bitar. Säkerheten i vårt identifieringssystem är baserad på hårdheten i att hitta den ungefär kortaste vektorn inom en faktor av Õ(n 2 ) i standardmodellen, medan säkerheten för signatursystemet är baserad på samma antagande i den slumpmässiga orakelmodellen. Våra protokoll är mycket effektiva, med all verksamhet som kräver Õ(n) tid. Vi visar också att tekniken för att bygga våra lattice-baserade system kan användas för att förbättra vissa nummer-teoretiska system. I synnerhet kan vi förkorta längden på de signaturer som produceras av Giraults factoring-baserade digitala signatursystem ([10, 11, 31]).
I Ref har det första systemet föreslagits på grundval av denna ram och dess säkerhet beror på hur svårt det är att lösa problemet med Ring SIS.
Fiat-Shamir with aborts: Applications to lattice and factoring-based signatures
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}