Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
type: Item
instance of: scholarly article
title: Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
zbMATH Open document ID: 1479.94295
DOI: 10.1007/978-3-030-45727-3_7
author: Ward Beullens
publication date: 2021-12-01T00:00:00Z
Mathematics Subject Classification ID: 94A62
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 7436945
zbMATH Keywords: zero-knowledge
zbMATH Keywords: post-quantum digital signatures
zbMATH Keywords: SIS
zbMATH Keywords: multivariate cryptography
zbMATH Keywords: permuted kernel problem
zbMATH Keywords: silly acronyms
MaRDI profile type: Publication
full work available at URL: 978-3-030-45727-3 7
OpenAlex ID: W3023641907
cites work: Q4228459
cites work: Q4318704
cites work: Sub-linear lattice-based zero-knowledge arguments for arithmetic circuits
cites work: Concretely-Efficient Zero-Knowledge Arguments for Arithmetic Circuits and Their Application to Lattice-Based Cryptography
cites work: Aurora: transparent succinct arguments for R1CS
cites work: Hybrid approach for solving multivariate systems over finite fields
cites work: Algebraic techniques for short(er) exact lattice-based zero-knowledge proofs
cites work: From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures
cites work: Security of the Fiat-Shamir transformation in the quantum random-oracle model
cites work: Classical proofs for the quantum collapsing property of classical hash functions
cites work: How To Prove Yourself: Practical Solutions to Identification and Signature Problems
cites work: Some remarks on the security of the identification scheme based on permuted kernels
cites work: The Knowledge Complexity of Interactive Proof Systems
cites work: Q3549593
cites work: Q2724592
cites work: A crossbred algorithm for solving Boolean polynomial systems
cites work: Lattice-Based Group Signature Scheme with Verifier-Local Revocation
cites work: Zero-Knowledge Arguments for Matrix-Vector Relations and Lattice-Based Group Encryption
cites work: Zero-Knowledge Arguments for Lattice-Based Accumulators: Logarithmic-Size Ring Signatures and Group Signatures Without Trapdoors
cites work: Improved Zero-Knowledge Proofs of Knowledge for the ISIS Problem, and Applications
cites work: Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures
cites work: Q4341766
cites work: Short discrete log proofs for FHE and ring-LWE ciphertexts
cites work: Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
cites work: A new identification scheme based on syndrome decoding
cites work: Non-Interactive Zero-Knowledge Proofs in the Quantum Random Oracle Model
cites work: Computationally Binding Quantum Commitments
cites work: A Permutation Network
description: scientific article; zbMATH DE number 7436945