MR-DSS -- smaller MinRank-based (ring-)signatures

DOI10.1007/978-3-031-17234-2_8zbMATH Open1517.94180OpenAlexW4297042453MaRDI QIDQ6166980FDOQ6166980

Authors: Emanuele Bellini, Andre Esser, Carlo Sanna, Javier A. Verbel 

Publication date: 7 July 2023

Published in: Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-17234-2_8

Recommendations

• Logarithmic-size ring signatures with tight security from the DDH assumption
• RingRainbow -- an efficient multivariate ring signature scheme
• On tightly-secure (linkable) ring signatures
• Sub-linear size traceable ring signatures without random oracles
• Distributed ring signatures from general dual access structures
• Ring Signatures of Sub-linear Size Without Random Oracles
• Leakage-resilient ring signature schemes
• Ranksign: an efficient signature algorithm based on the rank metric
• Topics in Cryptology – CT-RSA 2006

zbMATH Keywords

Fiat-ShamirMinRanksigma protocolsring signaturepost-quantum signature

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)

Cites Work

• Gaussian elimination is not optimal
• Title not available (Why is that?)
• Fiat-Shamir with aborts: applications to lattice and factoring-based signatures
• Title not available (Why is that?)
• Ring signatures: Stronger definitions, and constructions without random oracles
• Title not available (Why is that?)
• Advances in Cryptology - EUROCRYPT 2004
• The computational complexity of some problems of linear algebra
• Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology
• Title not available (Why is that?)
• A new identification scheme based on syndrome decoding
• Title not available (Why is that?)
• Zero-knowledge proofs from secure multiparty computation
• Improved identification schemes based on error-correcting codes
• Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
• He gives C-sieves on the CSIDH
• Concretely-efficient zero-knowledge arguments for arithmetic circuits and their application to lattice-based cryptography
• Not enough less: an improved algorithm for solving code equivalence problems over \(\mathbb{F}_q\)
• Cryptanalysis of Rainbow
• Key recovery attack for ZHFE
• Key recovery attack on the cubic ABC Simple Matrix Multivariate Encryption Scheme
• Raptor: a practical lattice-based (linkable) ring signature
• Secure ID-based linkable and revocable-iff-linked ring signature with constant-size construction
• Improvements of algebraic attacks for solving the rank decoding and MinRank problems
• LESS is more: code-based signatures without syndromes
• A rank attack against extension field cancellation
• Improved cryptanalysis of UOV and Rainbow
• Full cryptanalysis of the Chen identification protocol
• LESS-FM: fine-tuning signatures from the code equivalence problem
• Efficient key recovery for all HFE signature variants
• Calamari and Falafl: logarithmic (linkable) ring signatures from isogenies and lattices
• Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
• Enhancing Code Based Zero-Knowledge Proofs Using Rank Metric
• Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature

Cited In (5)

• MinRank in the head. Short signatures from zero-knowledge proofs
• PKP-based signature scheme
• Title not available (Why is that?)
• Revisiting algebraic attacks on MinRank and on the rank decoding problem
• Building MPCitH-based signatures from MQ, MinRank, and rank SD

This page was built for publication: MR-DSS -- smaller MinRank-based (ring-)signatures

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