搜索结果: 1-14 共查到“LLL”相关记录14条 . 查询时间(0.109 秒)
The LLL algorithm takes as input a basis of a Euclidean lattice, and, within a polynomial number of operations, it outputs another basis of the same lattice but consisting of rather short vectors. We ...
We introduce stochastic sandpile models which imitate numerous aspects of the practical behavior of the LLL algorithm with compelling accuracy. In addition, we argue that the physics and mathematics o...
Quantum LLL with an Application to Mersenne Number Cryptosystems
quantum attack lattice reduction Grover's algorithm
2019/9/16
In this work we analyze the impact of translating the well-known LLL algorithm for lattice reduction into the quantum setting. We present the first (to the best of our knowledge) quantum circuit repre...
The LLL algorithm (from Lenstra, Lenstra and Lovász) and its generalization BKZ (from Schnorr and Euchner) are widely used in cryptanalysis, especially for lattice-based cryptography. Precisely unders...
We describe an asymptotically fast variant of the LLL lattice reduction algorithm. It takes as input a basis B∈Zn×nB∈Zn×n and returns a (reduced) basis CC of the Euclidean lattice LL spanned by BB, wh...
Adaptive precision LLL and Potential-LLL reductions with Interval arithmetic
Lattice reduction lattice techniques
2016/5/30
Lattice reduction is fundamental in computational number theory and in computer science, especially in cryptography. The celebrated Lenstra–Lenstra–Lovász reduction algorithm (called LLL or L3) has be...
Cryptanalysis of a public key cryptosystem based on Diophantine equations via weighted LLL reduction
Weighted LLL reduction Public-key cryrtosystem Post-quantum cryptosystem
2016/1/26
In this paper, we give an attack against a public key cryptosystem based on Diophantine
equations of degree increasing type (DEC) proposed by the third author ([Oku15]). We show
that the security of...
Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences
Coppersmith's Algorithm Small Roots of Polynomial Equations LLL
2016/1/9
In a seminal work at EUROCRYPT '96, Coppersmith showed how to find all small roots of a univariate polynomial congruence in polynomial time: this has found many applications in public-key cryptanalysi...
Rounding LLL: Finding Faster Small Roots of Univariate Polynomial Congruences
Coppersmith's Algorithm Small Roots of Polynomial Equations
2014/3/10
In a seminal work at EUROCRYPT '96, Coppersmith showed how to find all small roots of a univariate polynomial congruence in polynomial time: this has found many applications in public-key cryptanalysi...
Given a matrix A 2 Zm×n satisfying certain regularity assumptions,a well-known integer programming problem asks to find an integer point in the associated knapsack polytope
P(A, b) = {x 2 Rn 0 : Ax ...
改进的GPS模糊度降相关LLL算法
GPS LAMDA 方法 降相关 LLL 算法
2009/11/18
模糊度降相关技术可以有效提高模糊度求解的效率及成功率,LLL( A . K. Lenstra , H. W. Lenstra ,L. Lovasz) 算法是新出现的模糊度降相关方法。详细分析LLL 算法, 针对该算法中存在的缺陷, 提出逆整数乔勒斯基、整数高斯算法和升序调整矩阵辅助的改进LLL 算法。利用谱条件数及平均相关系数为准则, 以300个随机模拟的对称正定矩阵作为模糊度方差- 协方差矩阵,...
《Astoria; Or, Anecdotes Of An Enterprise Beyond The Rocky Mountains》CHAPTER Lll
Astoria Or, Anecdotes Of An Enterprise Beyond The Rocky Mountains Washington Irving river novel
2008/12/30
THE course of our narrative now takes us back to the regions beyond the mountains, to dispose of the parties that set out from Astoria, in company with Mr. Robert Stuart, and whom he left on the banks...
Skeletal Class lll Severe Openbite Treatment Using Implant Anchorage
Implant anchorage Skeletal Class III Openbite
2008/10/29
A female patient with a skeletal Class III severe anterior openbite was treated using miniplates as the anchorage. The patient was 15 years and 10 months of age when she reported to our university hos...