Abstrakt. Gruppsignaturer är kryptografiska primitiver där användare anonymt kan signera meddelanden i namnet på en population de tillhör. Gordon och Al. (Asiacrypt 2010) föreslog det första förverkligandet av gruppsignaturer baserade på lattice antaganden i den slumpmässiga oraklet modellen. En betydande nackdel med deras system är dess linjära signaturstorlek i gruppens kardinal N. En förlängning som nyligen föreslagits av Camenisch m.fl. (SCN 2012) lider av samma overhead. I detta dokument beskriver vi de första gitterbaserade gruppsignaturer där signaturen och den allmänna nyckelstorleken i huvudsak är logaritmiska i N (för varje fast säkerhetsnivå). Vår grundläggande konstruktion uppfyller bara en avslappnad definition av anonymitet (precis som Gordon et al. System) men sträcker sig lätt till en helt anonym gruppsignatur (dvs. som motstår motståndare utrustade med en signaturöppning orakel). Vi bevisar säkerheten för våra system i den slumpmässiga orakelmodellen enligt SIS- och LWE-antagandena.
Sedan, Laguillaumie et al. I REF föreslogs den första ordningen med signaturstorleken logaritmisk i N, till priset av relativt stora parametrar.
Lattice-Based Group Signatures with Logarithmic Signature Size
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science', 'Physics']}