Abstrakt. Lattice-baserad gruppsignatur är ett aktivt forskningsämne under de senaste åren. Sedan Gordon, Katz och Vaikuntanathans pionjärarbete (Asiacrypt 2010) har åtta andra system föreslagits, vilket ger olika förbättringar när det gäller säkerhet, effektivitet och funktionalitet. De flesta befintliga konstruktioner fungerar dock endast i den statiska miljö där grupppopulationen är fast i installationsfasen. De enda två undantagen är de system som Langlois et al. (PKC 2014) som hanterar användarindragningar (men nya användare kan inte ansluta sig), och av Libert et al. (Asiacrypt 2016) som tar upp det ortogonala problemet med dynamiska användarinskrivningar (men användare kan inte återkallas). I detta arbete tillhandahåller vi den första lattice-baserade gruppsignaturen som erbjuder full dynamik (dvs. användare har flexibiliteten att gå med i och lämna gruppen), och därmed lösa ett framträdande öppet problem som tidigare verk utgör. Dessutom uppnår vi denna icke-triviala bedrift på ett relativt enkelt sätt. Börjar med Libert et al.'s helt statiska konstruktion (Eurocrypt 2016) -som är utan tvekan den mest effektiva lattice-baserade gruppsignaturen hittills, introducerar vi enkla men intelligenta tweaks som gör det möjligt att uppgradera den direkt till den fullt dynamiska inställningen. Mer häpnadsväckande, vår plan producerar även något kortare signaturer än den förra, tack vare en anpassning av en teknik som föreslagits av Ling et al. (PKC 2013), vilket gör det möjligt att bevisa ojämlikhet i nollkunskap. Systemet uppfyller de stränga säkerhetskraven i Bootle et al. Modell (ACNS 2016) enligt antaganden om kort integerlösning (SIS) och lärande med fel (LWE). Dessutom visar vi hur man på ett enkelt sätt utrustar det erhållna gruppsignaturer med denibilitetsfunktionaliteten. Denna attraktiva funktionalitet, framlagd av Ishida et al. (CANS 2016) gör det möjligt för spårningsmyndigheten att styrka att en viss användare inte är ägare till en signatur i fråga. I processen utformar vi ett noll-kunskap protokoll för att bevisa att en given LWE chiffertext inte dekryptera till ett visst meddelande.
Ling m.fl. REF använde vår modell för att bevisa säkerheten för deras helt dynamiska gruppsignaturer, som är den första helt dynamiska konstruktionen baserad på hårdhet av lattice antaganden.
Lattice-Based Group Signatures: Achieving Full Dynamicity (and Deniability) with Ease
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}