Skip to content

Back to the catalog

eprint.iacr.orgpaper

Revisiting Accountability in Accountable Tracing Signatures

Revisiting Accountability in Accountable Tracing Signatures is a November 2026 IACR ePrint paper by Rei Naito, Kyoichi Asano and Keita Emura. It defines accountability soundness: no two witnesses may certify one user as both traceable and non-traceable. It shows the Kohlweiss-Miers scheme (PoPETs 2015) admits conflicting witnesses and proposes a patched scheme. It also covers attacks on the lattice-based scheme of Ling et al. (CT-RSA 2019) and the isogeny-based scheme of Shaw-Dutta (Indocrypt 2021), which the authors say fall outside the original security models.

TL;DR Shows the Kohlweiss-Miers accountable tracing signature scheme lets conflicting witnesses be issued for one user, and patches it.
Open original ↗

Organisations named here

  • Keita Emura
  • Kyoichi Asano
  • Rei Naito

Technologies named here

  • Kohlweiss-Miers accountable tracing signature scheme (PoPETs 2015)

Techniques named here

  • Conflicting witness issuance by an opener

Concepts named here

  • Accountability soundness
  • Accountable tracing signatures (ATS)

Also named here

  • Kohlweiss-Miers accountable tracing signature scheme
  • Ling et al. lattice-based accountable tracing signature scheme
  • Shaw-Dutta isogeny-based accountable tracing signature scheme
  • accountable tracing signatures

Related in other