MPSign: a signature from small-secret middle-product learning with errors
type: Item
instance of: scholarly article
title: MPSign: a signature from small-secret middle-product learning with errors
zbMATH Open document ID: 1481.94132
DOI: 10.1007/978-3-030-45388-6_3
author: Shi Bai
author: Dipayan Das
author: Ryo Hiromasa
author: Miruna Rosca
author: Amin Sakzad
author: Damien Stehlé
author: Ron Steinfeld
author: Zhenfei Zhang
publication date: 2021-12-01T00:00:00Z
Mathematics Subject Classification ID: 94A62
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 7436968
zbMATH Keywords: digital signature scheme
zbMATH Keywords: \textsf{MPSign}
zbMATH Keywords: Fiat-Shamir framework
MaRDI profile type: Publication
full work available at URL: 978-3-030-45388-6 3
OpenAlex ID: W3023561148
cites work: On the complexity of the BKW algorithm on LWE
cites work: Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems
cites work: New Algorithms for Learning in Presence of Errors
cites work: On the concrete hardness of learning with errors
cites work: Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\)
cites work: Middle-product learning with rounding problem and its applications
cites work: On the Security of the Winternitz One-Time Signature Scheme
cites work: An Improved Compression Technique for Signatures Based on Learning with Errors
cites work: From Identification to Signatures, Tightly: A Framework and Generic Transforms
cites work: Lattice Signatures and Bimodal Gaussians
cites work: Security of the Fiat-Shamir transformation in the quantum random-oracle model
cites work: Digital signatures from the middle-product LWE
cites work: Q3840170
cites work: Digital Signatures
cites work: A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model
cites work: Generalized Compact Knapsacks Are Collision Resistant
cites work: On Ideal Lattices and Learning with Errors over Rings
cites work: Hardness of k-LWE and Applications in Traitor Tracing
cites work: Worst-case to average-case reductions for module lattices
cites work: Lattice trapdoors and IBE from middle-product LWE
cites work: Digital Signatures Based on the Hardness of Ideal Lattice Problems in All Rings
cites work: Revisiting post-quantum Fiat-Shamir
cites work: Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
cites work: Theory of Cryptography
cites work: Pseudorandomness of ring-LWE for any ring and modulus
cites work: Middle-product Learning with Errors
cites work: On the ring-LWE and polynomial-LWE problems
cites work: Q3210171
cites work: Efficient Public Key Encryption Based on Ideal Lattices
cites work: Practical \(\mathsf{MP} \text{- }\mathsf{LWE}\)-based encryption balancing security-risk versus efficiency
Recommended article: Ring signatures based on Middle-Product Learning with Errors problems
Recommended article: A Signcryption Scheme Based Learning with Errors over Rings Without Trapdoor
Recommended article: Digital signatures from the middle-product LWE
Recommended article: Compact ring signatures from learning with errors
Recommended article: Practical signatures from the Partial Fourier Recovery problem revisited: a provably-secure and Gaussian-distributed construction
Recommended article: Tightly-Secure Signatures from Lossy Identification Schemes
Recommended article: Tightly secure signatures from lossy identification schemes
Recommended article: Signatures with Tight Multi-user Security from Search Assumptions
Recommended article: Compact structure-preserving signatures with almost tight security
description: scientific article; zbMATH DE number 7436968