LLL算法相关论文
2003年,Bl?mer和May在研究针对RSA密码的部分私钥泄露攻击的同时,也研究了针对CRT-RSA的部分私钥泄露攻击.此后,大量关于CRT-RSA部......
设α是一个d次的代数整数,其极小多项式为P（x）=xd+ad-1xd-1+…+a1x+a0,α1=α,α2,…,αd为其所有共轭元.若α的所有共轭元都是正实......
设α是一个d次的全实正代数整数,其极小多项式为P（x）=xd+b1xd-1+…bd-1x+bd=（?）（x-αi）,其中α的所有共轭元α1=α,α2,…,αd均为正实数......
设α是一个次数d ≥ 2的代数整数,αi（1 ≤i ≤ d）α的所有共轭元,把所有共轭元模长的最大值记作α,并称其为代数整数α的房子,即（?）.......
设α为d次的代数整数.其极小多项式为其中,b0=1,bi∈ Z(i=1,2,….,d):α1=α,α2,…,αd为α的所有共轭元.我们将α的所有共轭元模......
设α为d次的全实代数整数,它的极小多项式为P(x)=xd+b1xd-1+…+bd-1x+dd,其中α1=α,α2,…,αd为α的所有共轭元,且αi∈[a,b](i=......
设α是2d(d 2)次代数整数.如果α>1,并且除了 α和α-1之外,它的所有其它共轭元都在单位圆周上,那么称α是一个Salem数.Salem数的......
设α是一个d次的代数整数,其极小多项式为,其中,α1=α,α2,…,αd为其所有共轭根.若α的所有共轭根都是正实数,则称α是全实正代......
1996年欧密会上,Coppersmith提出一种对单变元模方程求小根的多项式时间算法,该算法对公钥密码系统的安全性分析具有重要意义。结......
本文对log3的无理测试进行了研究。设α为无理数，称实数μ是α的无理测度，若对于任意的ε>0，存在q0(ε)>0，使得对所有满足q≥q0(E)的数......
一个次数d≥2的代数整数α，若α＞max2≤i≤d|αi|,其中αi(2≤i≤d)为α的除它自身外的所有共轭元，那么称这个代数整数α为Perron数.......
整Chebyshev问题主要是研究n次整系数多项式Pn在某个给定的区间[a，b]上绝对值的最大值的下确界，并讨论当n→∞时这些多项式绝对值的......
设α为d次代数整数，其极小多项式为P(x)=b0xd+ b1xd-1+…+ bd-1x+bd=dΠi=1(x-αi),其中，b0=1，bi∈Z，α1=α，α2，…，αd为α的所有共轭根.......
设a是一个次数为d的代数整数，a≠0且非单位根．a=a1，a2，…，ad为a的所有共轭元．ai∈Sθ=(ai∈C：｜arg(ai)｜≤θ}，i=1，2，…，d．P=a0xd+a1xd-1+…+ad=a0......
设a∈R/Q，称正实数μ是α的无理测度，若对于任意的ε＞0，存在q0(ε)＞0，使得对所有满足q≥q0(ε)的数组(p，q)∈Z2，有
|a-p/q|≥q-μ-ε．......
基于Coppersmith方法,RSA密码分析取得了许多新结果,其中包括部分私钥泄露攻击与低解密指数攻击.现实中侧信道攻击能够泄露私钥的......
寻找格中的非零短向量是格理论应用于密码学研究常常遇到的一个问题.一般通过各种格基规约算法来得到格中的近似最短向量.本文在标......
针对多输入多输出检测系统中线性检测算法检测性能差、误码率高的问题,提出一种改进格基规约技术的线性检测算法,结合传统ZF、MMSE......
讨论RSA公钥密码体制在素因子p满足等式ex＋by＋c≡0（mod p）条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击......
运用Jochemsz和May寻找多项式小根的技术对RSA改进算法——客户端辅助RSA（CA—RSA）算法进行攻击，可以对CA—RSA算法实现基于LLL格归约......
模糊度降相关技术可以有效提高模糊度求解的效率及成功率,LLL(A.K.Lenstra,H.W.Lenstra,L.Lovasz)算法是新出现的模糊度降相关方法......
将基于离散比特的RSA私钥泄漏攻击转化为模方程的求解问题，并利用格基约化算法进行有效攻击。如果RSA算法的公钥参数e=N^β〈N^1/2，......
在多输入多输出（MIMO）系统中,常规的格基约减辅助信号检测算法由于复杂度高而难以在实际工程中应用。为了解决这一问题,基于Brun算法......
基于中国剩余定理的快速加密算法,给出了一个启发式的格基规约攻击.该攻击利用公钥构造出格L的一组基,密文构造出目标向量t,则要恢......
针对传统LLL格基约减算法在MIMO系统中的误比特性能较差的问题，提出了一种改进的LLL检测算法。该算法利用后向LLL约减算法和同时对......
针对LLL格基约减算法应用在MIMO系统检测中计算复杂度高,理论和实验分析了LLL算法中影响列交换条件的参数δ对计算复杂度和正交缺......
针对现有(全)同态加密方案的整体性能不能达到实用要求的问题,为获得新的性能更好的同态加密思路,对基于中国剩余定理(CRT)的快速......
空间调制是未来5G蜂窝通信系统的物理层备选技术之一,为研究LLL、嵌入式两种格基规约算法对空间调制技术的影响,设计了两种检测方......
针对栗风永等人提出的非超递增序列背包加密算法（计算机工程与设计，2011年第2期），设计基于格攻击的2种攻击方法。方法1构造维度为3的格......
在GNSS模糊度解算的过程中,由于模糊度之间存在相关性,为减少搜索时间需要对模糊度的协方差矩阵进行降相关处理。降相关算法的优劣......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
格是一种线性结构,基于格的密码具有无可比拟的低能耗优势,故而在未来的智能终端上将有很好的应用前景.相比传统的RSA,ECC密码体制......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
Lenstra-Lenstra-Lovasz(LLL)格基约化算法自1982年被提出以来,已被成功应用于计算机代数、编码理论、密码分析、算法数论、整数规......
RSA算法是一个广泛应用的公钥密码体制,在公钥密码学领域有着深远影响。随着格理论的发展与LLL算法的提出,基于格基约化技巧的密码......
为了提高RSA密码分析效率,提出了一种新的针对RSA密码体制的大整数分解算法.根据Coppersmith定理,利用LLL算法可以在多项式时间内......
公钥密码的概念最先由Diffe和Hellman于1976年提出，由此揭开了现代密码学的序幕。两年后，Rivest，Shamir和Adlemen提出了第一个有效的......
格基约化算法是密码分析的重要工具。该文借鉴遗传算法的基本策略,通过对初始格基的调整变换,提出了一种新的格基约化算法,新算法......
研究分析背包密度大于0．9408的背包密码方案的安全性非常重要．针对基于二元一次不定方程的难解函数的新型背包公钥密码算法，由公钥和......
文中详细综述了格基归约在密码学中的应用，并从分析与设计两方面进行了论述，在密码分析方面的应用主要对线性同余截尾序列进行了分析......
模糊度降相关技术可以有效提高模糊度搜索的效率和成功率。文中在详细分析整数高斯算法、逆整数乔列斯基算法和LLL算法的基础，比较......
整周模糊度是载波相位的高动态载体姿态解算的核心内容,模糊度向量的相关性是影响其快速和精确求解的关键因素。现有的LAMBDA算法......
