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

DOI10.1515/JMC-2024-0046MaRDI QIDQ6991889zbMATH OpenFDO

Authors Delaram Kahrobaei, Ludovic Perret, Martina Vigorito

Publication date 28 April 2025

Published in Journal of Mathematical Cryptology (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1515/JMC-2024-0046

zbMATH Keywords

MQ problemmultivariate cryptographyZKPoK protocol

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Cites work

• A new paradigm for public key identification
• A zero-knowledge identification scheme based on the q-ary syndrome decoding problem
• Biscuit: new MPCitH signature scheme from structured multivariate polynomials
• Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems
• MAYO: practical post-quantum signatures from oil-and-vinegar maps
• Multivariates Polynomials for Hashing
• Non-interactive zero-knowledge proofs in the quantum random oracle model
• Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
• Security Analysis of Multivariate Polynomials for Hashing
• Unbalanced Oil and Vinegar Signature Schemes

This page was built for publication: Security analysis of ZKPoK based on MQ problem in the multi-instance setting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6991889)