A new post-quantum multivariate polynomial public key encapsulation algorithm
type: Item
instance of: scholarly article
title: A new post-quantum multivariate polynomial public key encapsulation algorithm
author: Randy Kuang
author: Maria Perepechaenko
author: Michel Barbeau
published in: Quantum Information Processing
publication date: 2022-12-09T00:00:00Z
Mathematics Subject Classification ID: 81P94
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 7631812
zbMATH Keywords: multivariate polynomial public key (MPPK)
zbMATH Keywords: post-quantum cryptography (PQC)
zbMATH Keywords: public-key cryptography
zbMATH Keywords: key encapsulation mechanism (KEM)
zbMATH Keywords: multivariate polynomials
zbMATH Keywords: PQC performance
describes a project that uses: ring-LWE
describes a project that uses: NTRU
describes a project that uses: McEliece
MaRDI profile type: Publication
full work available at URL: s11128-022-03712-5
OpenAlex ID: W4307434441
cites work: Q3090774
cites work: On the inherent intractability of certain coding problems (Corresp.)
cites work: Q3752293
cites work: On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes
cites work: On the security of the modified dual-Ouroboros PKE using Gabidulin codes
cites work: Smaller Decoding Exponents: Ball-Collision Decoding
cites work: New directions in nearest neighbor searching with applications to lattice sieving
cites work: Finding shortest lattice vectors faster using quantum search
cites work: On lattices, learning with errors, random linear codes, and cryptography
cites work: Public-key cryptosystems from the worst-case shortest vector problem
cites work: Classical hardness of learning with errors
cites work: Lattice Cryptography for the Internet
cites work: Improved Discrete Gaussian and Subgaussian Analysis for Lattice Cryptography
cites work: Pseudorandom Functions and Lattices
cites work: Learning with Rounding, Revisited
cites work: A Toolkit for Ring-LWE Cryptography
cites work: Q3840170
cites work: NTRU prime: reducing attack surface at low cost
cites work: Q3803032
cites work: Public Key Cryptography – PKC 2004
cites work: Multivariate Public Key Cryptography
cites work: Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
cites work: Simple Matrix Scheme for Encryption
cites work: Q3374924
cites work: Q2707400
cites work: Differential Cryptanalysis for Multivariate Schemes
cites work: Introduction to Security Reduction
cites work: Q3043940
cites work: Q2724446
cites work: Q4413323
cites work: On the Security of HFE, HFEv- and Quartz
cites work: Cryptanalysis of Variants of UOV
cites work: Advances in Cryptology - CRYPTO 2003
cites work: All in the XL Family: Theory and Practice
cites work: Unbalanced Oil and Vinegar Signature Schemes
cites work: Extended Algorithm for Solving Underdefined Multivariate Quadratic Equations
cites work: A Polynomial-Time Algorithm for Solving a Class of Underdetermined Multivariate Quadratic Equations over Fields of Odd Characteristics
DOI: 10.1007/S11128-022-03712-5
description: scientific article; zbMATH DE number 7631812