搜索结果: 1-14 共查到“multivariate polynomials”相关记录14条 . 查询时间(0.106 秒)
Efficient Evaluation of Low Degree Multivariate Polynomials in Ring-LWE Homomorphic Encryption Schemes
homomorphic encryption efficient polynomial evaluation ring lwe
2018/6/27
Homomorphic encryption schemes allow to perform computations over encrypted data. In schemes based on RLWE assumption the plaintext data is a ring polynomial. In many use cases of homomorphic encrypti...
Fully Homomorphic Encryption Using Multivariate Polynomials
public-key cryptography fully homomorphic encryption multivariate cryptography
2017/5/26
Efficient and secure third party computation has many practical applications in cloud computing. We develop new approach for building fully homomorphic encryption (FHE) schemes, by starting with the i...
Determining the Nonexistent Terms of Non-linear Multivariate Polynomials: How to Break Grain-128 More Efficiently
Stream ciphers Grain-128 Polynomial reduction
2017/5/15
In this paper, we propose a reduction technique that can be used to determine the density of IV terms of a complex multivariable boolean polynomial. Using this technique, we revisit the dynamic cube a...
GEOMETRIC REASONING IN 3D BUILDING MODELS USING MULTIVARIATE POLYNOMIALS AND CHARACTERISTIC SETS
geometric reasoning constraints theorem proving Wu’s method multivariate polynomials 3D building models
2014/10/16
In order to generate complex virtual cities, models of buildings have to be defined in advance. A common approach describes individual components of these buildings, which are in turn restricted by ge...
GEOMETRIC REASONING IN 3D BUILDING MODELS USING MULTIVARIATE POLYNOMIALS AND CHARACTERISTIC SETS
geometric reasoning constraints theorem proving Wu’s method multivariate polynomials 3D building models
2014/10/16
In order to generate complex virtual cities, models of buildings have to be defined in advance. A common approach describes individual components of these buildings, which are in turn restricted by ge...
ON FUNCTIONAL DECOMPOSITION OF MULTIVARIATE POLYNOMIALS WITH DIFFERENTIATION AND HOMOGENIZATION
Cryptosystem analysis functional decomposition homogeneous polynomials multivariate polynomial right factor space
2013/9/9
This paper gives a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which were proposed by Ye, Dai, ...
Sutherland-type Trigonometric Models, Trigonometric Invariants and Multivariate Polynomials. III. $E_8$ case
Sutherland-type Trigonometric Models Trigonometric Invariants Multivariate Polynomials
2011/1/19
It is shown that the E8 trigonometric Olshanetsky-Perelomov Hamiltonian, when written in
terms of the Fundamental Trigonometric Invariants (FTI), is in algebraic form, i.e., has polynomial coefficien...
On Functional Decomposition of Multivariate Polynomials with Differentiation and Homogenization
Functional decomposition multivariate polynomial homogeneous polynomials right factor space cryptosystem analysis
2010/11/26
In this paper, we give a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which are proposed by Ye, ...
A Digital Signature Based on Multivariate Polynomials over Fq
digital signature multivariate polynomial multivariate algebraic equation Grö bner bases attacks NP complete problems
2010/11/2
We propose the digital signature scheme based on multivariate polynomials over finite fields in this paper. We generate the multivariate a polynomial of high degree F(X) . We construct the digital sig...
Key Agreement Protocols Based on Multivariate Polynomials over Fq
key agreement protocol multivariate polynomials Grö bner bases NP complete problems finite field
2010/10/14
In this paper we propose new key agreement protocols based on multivariate polynomials over finite field Fq. We concretely generate the multivariate polynomial F(X)\in Fq[x1,..,xn] such that F(X)=\sum...
Dvoretzky type theorems for multivariate polynomials and sections of convex bodies
Ramsey type theorems Dvoretsky’s theorem John’s ellipsoid.
2010/11/29
In this paper we prove the Gromov–Milman conjecture (the Dvoretzky typ theorem) for homogeneous polynomials on Rn, and improve bounds on the number n(d, k)in the analogous conjecture for odd degrees d...
Geometric reasoning in 3D building models using multivariate polynomials and characteristic sets
geometric reasoning constraints theorem proving Wu’s method multivariate polynomials 3D building models
2016/4/11
In order to generate complex virtual cities, models of buildings have to be defined in advance. A common approach describes individual components of these buildings, which are in turn restricted by ge...
Efficient Methods for Conversion and Solution of Sparse Systems of Low-Degree Multivariate Polynomials over GF(2) via SAT-Solvers
Algebraic Cryptanalysis logical cryptanalysis SAT solvers MQ
2008/9/18
The computational hardness of solving large systems of sparse and low-degree multivariate equations is a necessary condition for the security of most modern symmetric cryptographic schemes.Notably, mo...
An Algorithm for Finding Small Roots of Multivariate Polynomials over the Integers
Algorithm Finding Small Roots Multivariate Polynomials Integers
2008/9/10
In this paper we present a new algorithm for finding small
roots of multivariate polynomials over the integers based on lattice reduction
techniques. Our simpler heuristic method is inspired in algo...