Post-Quantum Privacy Pass via Post-Quantum Anonymous Credentials

ePrint Report: Post-Quantum Privacy Pass via Post-Quantum Anonymous Credentials

Guru-Vamsi Policharla, Bas Westerbaan, Armando Faz-Hernández, Christopher A Wood

It is known that one can generically construct a post-quantum anonymous credential scheme, supporting the showing of arbitrary predicates on its attributes using general-purpose zero-knowledge proofs secure against quantum adversaries [Fischlin, CRYPTO 2006].
Traditionally, such a generic instantiation is thought to come with impractical sizes and performance. We show that with careful choices and optimizations, such a scheme can perform surprisingly well. …

adversaries anonymous attributes bas credential credentials crypto eprint report general knowledge performance post-quantum privacy quantum report thought wood