搜索结果: 1-5 共查到“密码学 multivariate polynomial”相关记录5条 . 查询时间(0.093 秒)
Solving Multivariate Polynomial Systems and an Invariant from Commutative Algebra
post-quantum cryptography multivariate cryptography Groebner basis
2017/6/22
The security of several post-quantum cryptosystems is based on the assumption that solving a system of multivariate (quadratic) polynomial equations p1=⋯=pm=0p1=⋯=pm=0 over a finite field ...
SBIM(Q) - a Multivariate Polynomial Trapdoor Function over the Field of Rational Numbers
trap-door function bi-permutations quasigroup transformations
2016/1/7
In this paper we define a trapdoor function called SBIM(Q) by using multivariate polynomials over the field of rational numbers Q. The public key consists of 2n multivariate polynomials with 3n variab...
Short Signatures, Provable Security, Generic Attacks and Computational Security of Multivariate Polynomial Schemes such as HFE, Quartz and Sflash
Generic signature schemes short signatures provable security
2009/3/27
The object of this paper is the concrete security of recent
multivariate signature schemes. A major challenge is to reconcile some
”tricky” ad-hoc constructions that allow to make short signatures, ...
A New Efficient Algorithm for Solving Systems of Multivariate Polynomial Equations
multivariate cryptography cryptography algebraic attack
2009/3/4
The security of many recently proposed cryptosystems is based on the difficulty of solving
large systems of quadratic multivariate polynomial equations. The classical algorithm for solving such
a sy...
Zhuang-Zi: A New Algorithm for Solving Multivariate Polynomial Equations over a Finite Field
multivariate polynomials Hidden Field Equation Berlekamp algorithm
2008/10/24
We present the Zhuang-Zi algorithm, a new method for solv-
ing multivariate polynomial equations over a ¯nite ¯eld. We describe the
algorithm and present examples, some of which cannot be...