Ring Signatures for Deniable AKEM: Gandalf's Fellowship

ePrint Report: Ring Signatures for Deniable AKEM: Gandalf's Fellowship

Phillip Gajland, Jonas Janneck, Eike Kiltz

Ring signatures, a cryptographic primitive introduced by Rivest, Shamir and Tauman (ASIACRYPT 2001), offer signer anonymity within dynamically formed user groups. Recent advancements have focused on lattice-based constructions to improve efficiency, particularly for large signing rings. However, current state-of-the-art solutions suffer from significant overhead, especially for smaller rings.


In this work, we present a novel NTRU-based ring signature scheme, Gandalf, tailored towards small …

advancements anonymity asiacrypt cryptographic current efficiency eprint report fellowship large offer report ring rings signatures signing