Provably secure group signature schemes from code-based assumptions

• Main Authors: Ezerman, Martianus Frederic, Lee, Hyung Tae, Ling, San, Nguyen, Khoa, Wang, Huaxiong
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2020
• Subjects: Science::Mathematics::Applied mathematics::Information theory; Science::Mathematics::Discrete mathematics::Cryptography; Code-based Group Signature; Zero-knowledge Protocol
• Online Access: https://hdl.handle.net/10356/143454
• Institution: Nanyang Technological University

We solve an open question in code-based cryptography by introducing two provably secure group signature schemes from code-based assumptions. Our basic scheme satisfies the \textsf{CPA}-anonymity and traceability requirements in the random oracle model, assuming the hardness of the McEliece problem,...