Security analysis of ZKPoK based on MQ problem in the multi-instance setting

• Published in: Journal of mathematical cryptology Vol. 19; no. 1; pp. 188 - 94
• Main Authors: Kahrobaei, Delaram, Perret, Ludovic, Vigorito, Martina
• Format: Journal Article
• Language: English
• Published: Berlin De Gruyter 15.04.2025; Walter de Gruyter GmbH
• Subjects: 11T06; 11T55; 11T71; 12E20; Algorithms; Decoding; MQ problem; Multivariate analysis; multivariate cryptography; Polynomials; Security; ZkPok protocol
• ISSN: 1862-2984; 1862-2976; 1862-2984
• DOI: 10.1515/jmc-2024-0046

Bidoux and Gaborit introduced a new general technique to improve zero-knowledge ( ) proof-of-knowledge ( ) schemes for a large set of well-known post-quantum hard computational problems such as the syndrome decoding, the permuted kernel, the rank syndrome decoding, and the multivariate quadratic ( )...