期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
F[x]-lattice basis reduction algorithm and multisequence synthesis 被引量:4
1
作者 王丽萍 祝跃飞 《Science in China(Series F)》 2001年第5期321-328,共8页
By means of F[x]-lattice basis reduction algorithm, a new algorithm is presented for synthesizing minimum length linear feedback shift registers (or minimal polynomials) for the given mul-tiple sequences over a field ... By means of F[x]-lattice basis reduction algorithm, a new algorithm is presented for synthesizing minimum length linear feedback shift registers (or minimal polynomials) for the given mul-tiple sequences over a field F. Its computational complexity is O(N2) operations in F where N is the length of each sequence. A necessary and sufficient condition for the uniqueness of minimal polynomi-als is given. The set and exact number of all minimal polynomials are also described when F is a finite field. 展开更多
关键词 multisequence shift-register synthesis F[x]-lattice basis reduction algorithm reduced basis normal reduced basis.
原文传递
MIMO系统LLL格基约减检测技术研究 被引量:3
2
作者 赵晓群 章惜珍 +1 位作者 屈非 王潇 《大连民族学院学报》 CAS 2011年第1期19-23,共5页
针对LLL格基约减算法应用在MIMO系统检测中计算复杂度高,理论和实验分析了LLL算法中影响列交换条件的参数δ对计算复杂度和正交缺陷的影响,同时结合ZF和VBLAST检测技术实验分析了参数δ在MIMO信号检测系统中对误码率性能的影响。数值结... 针对LLL格基约减算法应用在MIMO系统检测中计算复杂度高,理论和实验分析了LLL算法中影响列交换条件的参数δ对计算复杂度和正交缺陷的影响,同时结合ZF和VBLAST检测技术实验分析了参数δ在MIMO信号检测系统中对误码率性能的影响。数值结果与分析表明:在MIMO检测系统中LLL算法参数δ=0.75为最佳值。 展开更多
关键词 MIMO检测 格基约减 迫零检测 VBLAST lll算法
下载PDF
Lovász条件下LLL算法最简复Givens矩阵形式的研究 被引量:3
3
作者 张海波 杨祥红 +1 位作者 张嵩 邓兵 《海军航空工程学院学报》 2012年第6期601-604,668,共5页
为了解决复数域下基于QR分解的LLL(A.K.Lenstra,H.W.Lenstra and L.Lovász)算法中复Givens旋转矩形式不统一的问题,文章从复数域下原始LLL算法中Gram-Schmidt系数与QR分解的上三角矩阵R中元素之间的关系出发,证明了上三角矩阵R的... 为了解决复数域下基于QR分解的LLL(A.K.Lenstra,H.W.Lenstra and L.Lovász)算法中复Givens旋转矩形式不统一的问题,文章从复数域下原始LLL算法中Gram-Schmidt系数与QR分解的上三角矩阵R中元素之间的关系出发,证明了上三角矩阵R的元素与Gram-Schmidt系数以及Lovász条件之间的等价的关系;从复数的指数形式出发,推导出2种适合LLL算法的复Givens旋转矩阵形式,并证明只有其中一种符合Lovász条件下复Givens旋转矩阵形式。仿真结果表明,采用基于QR分解的复数域LLL算法的MIMO系统相比采用基于Gram-Schmidt正交化LLL算法的MIMO系统具有更好的误比特率性能。 展开更多
关键词 复Givens矩阵 格规约 lll算法 Lovász条件
下载PDF
并行LLL算法研究综述 被引量:1
4
作者 刘洋 陈经纬 +1 位作者 冯勇 吴文渊 《计算机工程与应用》 CSCD 北大核心 2019年第16期36-41,共6页
Lenstra-Lenstra-Lovasz(LLL)格基约化算法自1982年被提出以来,已被成功应用于计算机代数、编码理论、密码分析、算法数论、整数规划等众多领域。经过三十多年的发展,串行LLL算法的理论分析和实际效率都已得到显著改进,但仍不能满足密... Lenstra-Lenstra-Lovasz(LLL)格基约化算法自1982年被提出以来,已被成功应用于计算机代数、编码理论、密码分析、算法数论、整数规划等众多领域。经过三十多年的发展,串行LLL算法的理论分析和实际效率都已得到显著改进,但仍不能满足密码分析等领域处理较大规模问题的需要。因此,并行LLL算法研究被寄予厚望。对并行LLL算法的研究现状进行了综述,总结了当前并行LLL算法设计与分析中存在的问题和难点,并对其未来发展趋势进行了展望。 展开更多
关键词 格基约化 lll算法 并行计算
下载PDF
基于Gauss和LLL规约的新型格基规约算法 被引量:1
5
作者 白健 刘念 +1 位作者 李子臣 刘慧 《计算机工程》 CAS CSCD 2013年第11期147-149,162,共4页
格是多维空间中点的规则排列,基于格的公钥密码体制是密码学中研究的热点。针对传统格基规约算法效率较低、消耗时间较长的问题,分析Gauss和LLL规约算法,在此基础上提出一种新型格基规约算法(Gauss-LLL),对算法进行正确性验证,并给出实... 格是多维空间中点的规则排列,基于格的公钥密码体制是密码学中研究的热点。针对传统格基规约算法效率较低、消耗时间较长的问题,分析Gauss和LLL规约算法,在此基础上提出一种新型格基规约算法(Gauss-LLL),对算法进行正确性验证,并给出实现伪码。该算法可对格的任意一组基进行规约,最终获得一组长度较短的规约基。分析结果表明,与LLL算法相比,Gauss-LLL算法得到的规约基较优,规约效率较高。 展开更多
关键词 公钥密码体制 Gauss规约算法 lll规约算法 Gauss—lll规约算法
下载PDF
MIMO系统中改进的LLL格基约减算法
6
作者 周围 张茜 王新贺 《电视技术》 北大核心 2016年第8期93-98,共6页
针对传统LLL格基约减算法在MIMO系统中的误比特性能较差的问题,提出了一种改进的LLL检测算法。该算法利用后向LLL约减算法和同时对多个初始基进行约减的思想,从问题的多组初始基开始搜索,并对多组初始基进行约减,找到其中最好的一组基,... 针对传统LLL格基约减算法在MIMO系统中的误比特性能较差的问题,提出了一种改进的LLL检测算法。该算法利用后向LLL约减算法和同时对多个初始基进行约减的思想,从问题的多组初始基开始搜索,并对多组初始基进行约减,找到其中最好的一组基,摆脱了传统格基约减算法仅从单组基开始搜索的局限。通过理论分析和计算机仿真,对算法的收敛性及不同收发天线数下不同检测算法的误比特性能进行了对比研究。结果表明,在MIMO系统中本文算法的检测性能比传统的格基约减算法更优,且更接近于ML检测算法。 展开更多
关键词 多输入多输出 格基约减 lll算法 后向lll算法
下载PDF
LLL算法及应用
7
作者 李美霞 方云飞 《重庆职业技术学院学报》 2007年第2期157-159,共3页
LLL算法是很多数论算法的重要组成部分,在计算数论领域中起着相当重要的作用。它是由A.K.Lenstra,H.K.Lenstra和L.Lov.asz于1982年提出。介绍了LLL算法的相关定义及LLL约减基的性质,通过一个具体例子来说明LLL算法在计算数论中的重要应用。
关键词 lll算法 格的约减基
下载PDF
形式背景与协调决策形式背景属性约简与概念格生成 被引量:37
8
作者 李进金 张燕兰 +1 位作者 吴伟志 陈锦坤 《计算机学报》 EI CSCD 北大核心 2014年第8期1768-1774,共7页
通过引入交式可约元概念,文中提出了一种形式背景属性约简的新方法.基于此方法,获得了形式背景属性约简个数计算的精确公式,改进了原有的约简个数估计.在此基础上,给出了概念格的生成算法及其图示.最后,针对协调决策形式背景,通过实例... 通过引入交式可约元概念,文中提出了一种形式背景属性约简的新方法.基于此方法,获得了形式背景属性约简个数计算的精确公式,改进了原有的约简个数估计.在此基础上,给出了概念格的生成算法及其图示.最后,针对协调决策形式背景,通过实例给出了新的属性约简方法. 展开更多
关键词 形式背景 概念格 交式可约元 属性约简 概念格的生成算法
下载PDF
对一种改进RSA算法的密码分析 被引量:3
9
作者 李云飞 柳青 +1 位作者 李彤 郝林 《应用科学学报》 CAS CSCD 北大核心 2013年第6期655-660,共6页
运用Jochemsz和May寻找多项式小根的技术对RSA改进算法——客户端辅助RSA(CA-RSA)算法进行攻击,可以对CA-RSA算法实现基于LLL格归约算法的密码分析.通过分析含有两个私钥指数的CA-RSA算法的安全性,得到当两个私钥指数小于大数模N的1/12... 运用Jochemsz和May寻找多项式小根的技术对RSA改进算法——客户端辅助RSA(CA-RSA)算法进行攻击,可以对CA-RSA算法实现基于LLL格归约算法的密码分析.通过分析含有两个私钥指数的CA-RSA算法的安全性,得到当两个私钥指数小于大数模N的1/12次幂时,CA-RSA算法能在多项时间内被有效破解. 展开更多
关键词 RSA算法 客户端辅助RSA算法 lll算法 格归约 格攻击 密码分析
下载PDF
基于遗传策略的格基约化算法 被引量:5
10
作者 刘向辉 韩文报 权建校 《电子与信息学报》 EI CSCD 北大核心 2013年第8期1940-1945,共6页
格基约化算法是密码分析的重要工具。该文借鉴遗传算法的基本策略,通过对初始格基的调整变换,提出了一种新的格基约化算法,新算法总能得到给定格中长度更短的向量和质量更高的一组基。利用该算法,针对最短向量问题(SVP)挑战的部分数据... 格基约化算法是密码分析的重要工具。该文借鉴遗传算法的基本策略,通过对初始格基的调整变换,提出了一种新的格基约化算法,新算法总能得到给定格中长度更短的向量和质量更高的一组基。利用该算法,针对最短向量问题(SVP)挑战的部分数据进行了测试,新算法的输出结果达到或超过了挑战的公开记录,约化效果良好。 展开更多
关键词 密码学 格基约化 lll算法 遗传算法 最短向量问题挑战
下载PDF
采用格基规约算法的空间调制检测方案 被引量:2
11
作者 张文彬 王孝 +1 位作者 陶臣嵩 何晨光 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2015年第11期63-68,共6页
空间调制是未来5G蜂窝通信系统的物理层备选技术之一,为研究LLL、嵌入式两种格基规约算法对空间调制技术的影响,设计了两种检测方案,分别为LLL辅助MMSE检测方案和嵌入式检测方案.在不同的调制符号、不同的天线数目下,通过仿真比较两种... 空间调制是未来5G蜂窝通信系统的物理层备选技术之一,为研究LLL、嵌入式两种格基规约算法对空间调制技术的影响,设计了两种检测方案,分别为LLL辅助MMSE检测方案和嵌入式检测方案.在不同的调制符号、不同的天线数目下,通过仿真比较两种检测方案的误比特率性能.然后通过矩阵运算理论对两种检测方案的运算复杂度进行分析,为使分析结果更直观,在不同天线数目下,对两种方案的运算复杂度进行了仿真.理论分析和仿真结果表明,嵌入式检测方案在误比特率和运算复杂度两方面均优于LLL辅助MMSE检测方案,它更适用于空间调制技术. 展开更多
关键词 空间调制 格基规约 lll算法 嵌入式算法
下载PDF
基于中国剩余定理的公钥加密方案同态性 被引量:3
12
作者 王会勇 孙爽 冯勇 《计算机应用》 CSCD 北大核心 2015年第6期1668-1672,共5页
针对现有(全)同态加密方案的整体性能不能达到实用要求的问题,为获得新的性能更好的同态加密思路,对基于中国剩余定理(CRT)的快速公钥加密方案的同态性进行了研究。考察了基于原方案构造加法和乘法同态操作的可能性,指出基于原方案不适... 针对现有(全)同态加密方案的整体性能不能达到实用要求的问题,为获得新的性能更好的同态加密思路,对基于中国剩余定理(CRT)的快速公钥加密方案的同态性进行了研究。考察了基于原方案构造加法和乘法同态操作的可能性,指出基于原方案不适于构造加法同态操作和乘法同态操作,并分析了原方案在安全性和效率方面存在的几个问题。。提出了一个改进方案,分析了算法的安全性,尤其是对抗格基规约攻击的性能。研究了基于改进方案构造同态操作的可行性,并对原方案和改进方案的主要性能作了对比。最后对同态性构建过程中的经验进行了总结,提出了构建理想(全)同态加密方案的思路。 展开更多
关键词 同态加密 中国剩余定理 同态性 格基规约攻击 lll算法
下载PDF
格基归约在密码上的应用 被引量:2
13
作者 肖鸿 赵惠文 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第6期736-739,767,共5页
文中详细综述了格基归约在密码学中的应用 ,并从分析与设计两方面进行了论述 .在密码分析方面的应用主要对线性同余截尾序列进行了分析和论述 ,在密码体制设计上主要介绍了NTRU公钥密码体制 ,对其安全性进行了分析 ,并与其他体制进行了... 文中详细综述了格基归约在密码学中的应用 ,并从分析与设计两方面进行了论述 .在密码分析方面的应用主要对线性同余截尾序列进行了分析和论述 ,在密码体制设计上主要介绍了NTRU公钥密码体制 ,对其安全性进行了分析 ,并与其他体制进行了比较 . 展开更多
关键词 格基归约 线性同余截尾序列 密码学
下载PDF
对一类RSA变体的攻击 被引量:1
14
作者 申意 胡云山 +1 位作者 曾光 韩文报 《信息工程大学学报》 2017年第2期190-194,共5页
讨论RSA公钥密码体制在素因子p满足等式ex+by+c≡0(mod p)条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击,攻击结果表明:当参数x,y满足|x||y|<N3β-3+(2β+1)1-β-ε时,通过格攻击方法可以有效的分解N,... 讨论RSA公钥密码体制在素因子p满足等式ex+by+c≡0(mod p)条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击,攻击结果表明:当参数x,y满足|x||y|<N3β-3+(2β+1)1-β-ε时,通过格攻击方法可以有效的分解N,即满足这样条件的RSA公钥密码体制是不安全的。 展开更多
关键词 密码学 RSA公钥密码体制 格基约化 lll算法 方程小根求解
下载PDF
基于格基约减辅助的低复杂度MIMO信号检测算法
15
作者 王明月 周围 景小荣 《电讯技术》 北大核心 2015年第8期901-905,共5页
在多输入多输出(MIMO)系统中,常规的格基约减辅助信号检测算法由于复杂度高而难以在实际工程中应用。为了解决这一问题,基于Brun算法提出了一种低复杂度的信号检测算法。该算法首先通过奇异值分解(SVD)得到信道矩阵奇异向量和转换矩阵... 在多输入多输出(MIMO)系统中,常规的格基约减辅助信号检测算法由于复杂度高而难以在实际工程中应用。为了解决这一问题,基于Brun算法提出了一种低复杂度的信号检测算法。该算法首先通过奇异值分解(SVD)得到信道矩阵奇异向量和转换矩阵之间的近似整数关系,进而采用Brun算法对信道矩阵的对偶格基进行约减优化,最后将约减后的新对偶格基用于传统线性信号检测。仿真结果表明:该方法的复杂度约为基于常规Lenstra Lenstra Lovasz(LLL)格基约减辅助的MIMO信号检测算法的0.1倍;同时,与线性检测算法相比,检测性能提升非常明显,特别在较高信噪比(SNR)范围内。因此,该算法能够在检测性能与计算复杂度之间取得较好的折衷。 展开更多
关键词 MIMO系统 信号检测 格基约减 lll算法 Brun算法
下载PDF
一种新型的RSA密码体制模数分解算法
16
作者 张亚泽 《信息安全研究》 2016年第3期225-229,共5页
为了提高RSA密码分析效率,提出了一种新的针对RSA密码体制的大整数分解算法.根据Coppersmith定理,利用LLL算法可以在多项式时间内求解非线性低维度多项式方程的小整数解问题.该算法基于格基规约LLL算法,对参数满足e_ix-y_iφ(n_i)=z_i... 为了提高RSA密码分析效率,提出了一种新的针对RSA密码体制的大整数分解算法.根据Coppersmith定理,利用LLL算法可以在多项式时间内求解非线性低维度多项式方程的小整数解问题.该算法基于格基规约LLL算法,对参数满足e_ix-y_iφ(n_i)=z_i这一多项式方程的情况进行了研究,其中e为加密指数,n为模数,x,y_i为小整数系数.与传统的数域筛法、Monte Carlo方法和椭圆曲线法相比,该大整数分解方法计算复杂度更低.还利用该密码分析方法进行了大整数模数分解. 展开更多
关键词 RSA密码分析 大整数分解 格基规约 lll算法
下载PDF
基于中国剩余定理的公钥加密算法的破解 被引量:3
17
作者 毕经国 韩立东 刘明洁 《北京工业大学学报》 EI CAS CSCD 北大核心 2012年第5期768-772,共5页
基于中国剩余定理的快速加密算法,给出了一个启发式的格基规约攻击.该攻击利用公钥构造出格L的一组基,密文构造出目标向量t,则要恢复的明文即为格L中距离向量t很近的向量;利用Kannan的嵌入技术,在格L的基础上构造出一个新格L1,则要恢复... 基于中国剩余定理的快速加密算法,给出了一个启发式的格基规约攻击.该攻击利用公钥构造出格L的一组基,密文构造出目标向量t,则要恢复的明文即为格L中距离向量t很近的向量;利用Kannan的嵌入技术,在格L的基础上构造出一个新格L1,则要恢复的明文就是格L1中很短的向量.由于格L和格L1的维数分别是6和7,攻击者可以用LLL算法找到这2个向量,恢复出明文.实验结果证明攻击是有效的. 展开更多
关键词 公钥密码学 格基规约 最近向量问题 最短向量问题 lll算法
下载PDF
基于格的公钥密码系统及其安全性分析 被引量:1
18
作者 黄琼 赵一鸣 《计算机工程》 EI CAS CSCD 北大核心 2005年第10期60-62,65,共4页
格(Lattice)是多维空间中点的规则排列,对它的研究最早出现在19 世纪的数论和晶体学研究中。由于20 多年前出现的LLL 格归约算法,格在密码学中才有了非常广泛的应用。在1996 年以前,格的应用还只是局限于攻击各种已有加密系统,基于格的... 格(Lattice)是多维空间中点的规则排列,对它的研究最早出现在19 世纪的数论和晶体学研究中。由于20 多年前出现的LLL 格归约算法,格在密码学中才有了非常广泛的应用。在1996 年以前,格的应用还只是局限于攻击各种已有加密系统,基于格的公钥密码系统是从这年之后才出现并开始深入研究的。该文主要介绍了3 个较著名的基于格的PKCS,并讨论了它们的安全性和实际应用效率。 展开更多
关键词 lll归约算法 归约基 公钥加密系统 安全性
下载PDF
格基规约算法研究进展 被引量:1
19
作者 周世祥 刘梁华 《山东理工大学学报(自然科学版)》 CAS 2012年第1期11-18,共8页
格是一种线性结构,基于格的密码具有无可比拟的低能耗优势,故而在未来的智能终端上将有很好的应用前景.相比传统的RSA,ECC密码体制,格问题可证明的安全性在后量子密码时代已经显示了重要的作用.格算法的核心问题归结为格基规约问题,20... 格是一种线性结构,基于格的密码具有无可比拟的低能耗优势,故而在未来的智能终端上将有很好的应用前景.相比传统的RSA,ECC密码体制,格问题可证明的安全性在后量子密码时代已经显示了重要的作用.格算法的核心问题归结为格基规约问题,20多年来,在LLL格基规约算法启发下,出现了各种更强、更快的规约算法,有精确的也有近似的,对密码分析和密码设计产生了重要的推动作用.对各种规约概念和算法进行了全面的分析和总结. 展开更多
关键词 规约基 最短矢量问题 lll算法 算法复杂度
下载PDF
一种新型l次格基规约算法
20
作者 余位驰 何大可 《铁道学报》 EI CAS CSCD 北大核心 2007年第1期50-54,共5页
寻找格中的非零短向量是格理论应用于密码学研究常常遇到的一个问题。一般通过各种格基规约算法来得到格中的近似最短向量。本文在标准LLL规约算法[7]的基础上,首次提出了l次规约的概念,并且设计了一种新型的l次规约算法。利用这种新型... 寻找格中的非零短向量是格理论应用于密码学研究常常遇到的一个问题。一般通过各种格基规约算法来得到格中的近似最短向量。本文在标准LLL规约算法[7]的基础上,首次提出了l次规约的概念,并且设计了一种新型的l次规约算法。利用这种新型算法找到的短向量比使用标准LLL规约算法求得的短向量更加接近格中的最短非零向量。算法在一定范围内具有计算花费时间和规约结果质量之间可以相互转化的特点,可以通过牺牲更多的运算时间来获得质量更优的规约基。通过大量的数值测试,本文比较了l次规约算法和标准LLL规约算法的实际性能,验证了对l次规约算法的理论分析。最后,本文提出了进一步改进l次规约算法的两个思路。 展开更多
关键词 格基规约 lll算法 ι次格基规约算法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部