A public-key encryption scheme based on non-linear indeterminate equations

DOI10.1007/978-3-319-72565-9_11zbMATH Open1384.94021OpenAlexW2778118893MaRDI QIDQ1746969FDOQ1746969

Authors: Koichiro Akiyama, Yasuhiro Goto, Shinya Okumura, Tsuyoshi Takagi, Koji Nuida, Goichiro Hanaoka 

Publication date: 26 April 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-72565-9_11

Recommendations

• Practical cryptanalysis of a public-key encryption scheme based on non-linear indeterminate equations at SAC 2017
• New public-key cryptosystem based on the morphism of polynomials problem
• Public-key cryptography from new multivariate quadratic assumptions
• Extended multivariate public key cryptosystems with secure encryption function
• Practical cryptanalysis of a public-key encryption scheme based on new multivariate quadratic assumptions

zbMATH Keywords

public-key cryptosystempost-quantum cryptosystemindeterminate equationsmallest solution problem

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• BKZ 2.0: Better lattice security estimates
• Title not available (Why is that?)
• ZHFE, a new multivariate public key encryption scheme
• Factoring polynomials with rational coefficients
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Minkowski's Convex Body Theorem and Integer Programming
• Title not available (Why is that?)
• Simple matrix scheme for encryption
• Better key sizes (and attacks) for LWE-based encryption
• Predicting Lattice Reduction
• On lattices, learning with errors, random linear codes, and cryptography
• Making NTRU as secure as worst-case problems over ideal lattices
• On Lovász' lattice reduction and the nearest lattice point problem
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algebraic Cryptanalysis of the PKC’2009 Algebraic Surface Cryptosystem
• An Algebraic Surface Cryptosystem
• Title not available (Why is that?)
• A Subfield Lattice Attack on Overstretched NTRU Assumptions
• Title not available (Why is that?)
• Solving BDD by enumeration: an update
• A multivariate encryption scheme with Rainbow
• A selection of recent lattice-based signature and encryption schemes
• Lattice decoding attacks on binary LWE

Cited In (6)

• Title not available (Why is that?)
• A new post-quantum multivariate polynomial public key encapsulation algorithm
• Practical cryptanalysis of a public-key encryption scheme based on non-linear indeterminate equations at SAC 2017
• A public key cryptosystem based on Diophantine equations of degree increasing type
• Vandermonde meets Regev: public key encryption schemes based on partial Vandermonde problems
• An improvement of a key exchange protocol relying on polynomial maps

This page was built for publication: A public-key encryption scheme based on non-linear indeterminate equations

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