A new post-quantum multivariate polynomial public key encapsulation algorithm

DOI10.1007/s11128-022-03712-5OpenAlexW4307434441MaRDI QIDQ2102772

Michel Barbeau, Maria Perepechaenko, Randy Kuang

Publication date: 9 December 2022

Published in: Quantum Information Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11128-022-03712-5

zbMATH Keywords

multivariate polynomialspublic-key cryptographykey encapsulation mechanism (KEM)multivariate polynomial public key (MPPK)post-quantum cryptography (PQC)PQC performance

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (2)

Homomorphic polynomial public key encapsulation over two hidden rings for quantum-safe key encapsulation ⋮ A new post-quantum multivariate polynomial public key encapsulation algorithm

Uses Software

• McEliece
• NTRU
• ring-LWE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the security of the modified dual-Ouroboros PKE using Gabidulin codes
• Finding shortest lattice vectors faster using quantum search
• NTRU prime: reducing attack surface at low cost
• A new post-quantum multivariate polynomial public key encapsulation algorithm
• Learning with Rounding, Revisited
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• Pseudorandom Functions and Lattices
• A Polynomial-Time Algorithm for Solving a Class of Underdetermined Multivariate Quadratic Equations over Fields of Odd Characteristics
• Lattice Cryptography for the Internet
• On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes
• Introduction to Security Reduction
• Cryptanalysis of Variants of UOV
• Multivariate Public Key Cryptography
• On the inherent intractability of certain coding problems (Corresp.)
• Unbalanced Oil and Vinegar Signature Schemes
• On the Security of HFE, HFEv- and Quartz
• New directions in nearest neighbor searching with applications to lattice sieving
• A Toolkit for Ring-LWE Cryptography
• Extended Algorithm for Solving Underdefined Multivariate Quadratic Equations
• Simple Matrix Scheme for Encryption
• Improved Discrete Gaussian and Subgaussian Analysis for Lattice Cryptography
• Public-key cryptosystems from the worst-case shortest vector problem
• Smaller Decoding Exponents: Ball-Collision Decoding
• Differential Cryptanalysis for Multivariate Schemes
• Advances in Cryptology - CRYPTO 2003
• All in the XL Family: Theory and Practice
• Classical hardness of learning with errors
• On lattices, learning with errors, random linear codes, and cryptography
• Public Key Cryptography – PKC 2004
• Public Key Cryptography – PKC 2004

This page was built for publication: A new post-quantum multivariate polynomial public key encapsulation algorithm