Revisiting Multivariate Ring Learning with Errors and Its Applications on Lattice-Based Cryptography
Mathematics, 2021 The “Multivariate Ring Learning with Errors” problem was presented as a generalization of Ring Learning with Errors (RLWE), introducing efficiency improvements with respect to the RLWE counterpart thanks to its multivariate structure.
Alberto Pedrouzo-Ulloa +4 more
doaj +1 more source
Hybrid approach for solving multivariate systems over finite fields
Journal of Mathematical Cryptology, 2009 In this paper, we present an improved approach to solve multivariate systems over finite fields. Our approach is a tradeoff between exhaustive search and Gröbner bases techniques.
Bettale Luk +2 more
doaj +1 more source
Vector finite fields of characteristic two as algebraic support of multivariate cryptography [PDF]
Computer Science Journal of MoldovaThe central issue of the development of the multivariate public key algorithms is the design of reversible non-linear mappings of $n$-dimensional vectors over a finite field, which can be represented in a form of a set of power polynomials. For the first
Alexandr Moldovyan, Nikolay Moldovyan
doaj +1 more source
A family of weak keys in HFE and the corresponding practical key-recovery
Journal of Mathematical Cryptology, 2012 The HFE (hidden field equations) cryptosystem is one of the most interesting public-key multivariate schemes. It has been proposed more than 10 years ago by Patarin and seems to withstand the attacks that break many other multivariate schemes, since ...
Bouillaguet Charles +3 more
doaj +1 more source
Research Status, Challenges, and Future Development of Post-Quantum Cryptography [PDF]
中国工程科学As an important strategic resource for safeguarding national information security and the healthy development of digital economy, cryptography is the cornerstone of protecting the security of critical infrastructure, government affairs data, financial ...
Guizhen Zhu +5 more
doaj +1 more source
Fuzzy Matching Template Attacks on Multivariate Cryptography: A Case Study
Discrete Dynamics in Nature and Society, 2020 Multivariate cryptography is one of the most promising candidates for post-quantum cryptography. Applying machine learning techniques in this paper, we experimentally investigate the side-channel security of the multivariate cryptosystems, which ...
Weijian Li +4 more
doaj +1 more source
Selection Strategy of F4-Style Algorithm to Solve MQ Problems Related to MPKC
Cryptography, 2023 Multivariate public-key cryptosystems are potential candidates for post-quantum cryptography. The security of multivariate public-key cryptosystems relies on the hardness of solving a system of multivariate quadratic polynomial equations.
Takashi Kurokawa +4 more
doaj +1 more source
Solving systems of Boolean multivariate equations with quantum annealing
Physical Review Research, 2022 Polynomial systems over the binary field have important applications, especially in symmetric and asymmetric cryptanalysis, multivariate-based postquantum cryptography, coding theory, and computer algebra.
Sergi Ramos-Calderer +6 more
doaj +1 more source
Poly-Dragon: an efficient multivariate public key cryptosystem
Journal of Mathematical Cryptology, 2011 In this paper, we propose an efficient multivariate public key cryptosystem. Public key of our cryptosystem contains polynomials of total degree three in plaintext and ciphertext variables, two in plaintext variables and one in ciphertext variables ...
Singh Rajesh P., Saikia A., Sarma B. K.
doaj +1 more source
Quantum attack-resistent certificateless multi-receiver signcryption scheme. [PDF]
PLoS ONE, 2013 The existing certificateless signcryption schemes were designed mainly based on the traditional public key cryptography, in which the security relies on the hard problems, such as factor decomposition and discrete logarithm.
Huixian Li +3 more
doaj +1 more source