Vi presenterar den första effektiva gruppsignaturer som är bevisligen säkra utan slumpmässiga orakel. Vi uppnår detta resultat genom att kombinera bevisligen säkra hierarkiska signaturer i tvåradiga grupper med en ny anpassning av de senaste Non-interactive Zero Knowledge-bevisen för Groth, Ostrovsky och Sahai. Storleken på underskrifter i vårt system är logaritmisk i antalet signers; vi bevisar det säkra under Computational Diffie-Hellman och Subgroup Beslut antaganden i modellen Bellare, Micciancio, och Warinshi, som avslappnad av Boneh, Boyen, och Shacham.
Deras system är relaterat till ett gruppsignatursystem säkert utan 2 slumpmässiga orakel på grund av Boyen och Waters REF.
Compact Group Signatures Without Random Oracles
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}