共查询到19条相似文献,搜索用时 62 毫秒
1.
背包公钥密码算法是比较热门的加密算法之一,目前仍有很多密码研究者在研究背包公钥密码的改进算法。文献[1]提出了两个改进的背包公钥密码方案,本文对这些改进算法进行了安全性分析,并就其中一个方案进行了格规约攻击。通过计算实验说明这种改进之后的背包公钥密码算法仍然是不安全的。 相似文献
2.
3.
4.
5.
对一个背包公钥密码的格攻击* 总被引:2,自引:1,他引:1
对一个新的基于Merkle-Hellman背包密码和Rabin公钥密码的背包公钥密码算法进行了安全性分析。使用格规约算法求解一个联立丢番图逼近问题和一个二元整数线性规划问题就恢复出了该密码算法的部分密钥。重构的部分密钥可以解密任意密文。因此,该背包公钥密码算法是不安全的。 相似文献
6.
7.
安全背包公钥密码的要点和设计 总被引:1,自引:0,他引:1
为提高背包密码的安全性,文章依据背包密码以往失败的原因,提出了一个背包密码的可证明安全性的启发性方法,据此设计了一个新型背包密码。该密码由模乘运算实现混乱,由基于二元一次不定方程的难解函数实现扩散,充分隐藏初始序列及其冗余度,攻击者破译该背包密码的难度规约为求解此难解函数,同时能达到较高的背包密度,常规的破译方法无效。 相似文献
8.
9.
10.
现今普遍应用的公钥密码体系,其安全性建立在数学函数问题的计算复杂性基础上。随着量子计算的发展,这种密码体制的安全隐患越来越突出。量子密码安全性基于物理基本原理,具有无条件的安全性,能够实现真正意义上的保密通信。 相似文献
11.
公钥密码系统以其算法设计简单、安全性高已经成为密码学领域的一个非常重要的研究课题。为了更加高效地构造公钥密码系统,文中利用方程Ax By=C的解的不定性,提出了将两个加密算法复合成新加密算法的方法,对此做了分析,并给出了具体例子。实践表明,这种基于复合加密的公钥密码系统,算法的时间复杂度和空间复杂度并未受到影响,但其安全性较早期各同类系统更高、更易被用户采纳。 相似文献
12.
在当今社会中,计算机网络通信已广泛应用到社会的各个领域,利用计算机网络进行商务活动时,其信息安全和信息的真实性极其重要。本文对计算机密码体制中非对称密码体制——RSA公开密钥密码体制进行了分析,并给出了可运行的RSA算法的源代码。 相似文献
13.
14.
15.
扩展的多变量公钥密码方案(Extended Multivariate Public Key Cryptosystem,EMC)是Wang等人在2011年提出的一种新的增强多变量公钥加密体制安全性的方法,其核心是在加密之前先对明文变量进行一次基于杂凑函数的驯顺变换(Hash-based Tame Transformation,简称HT变换)处理.Wang等人将EMC方法和加方法相结合构造出了多变量加密方案HTTP(Hash-based tame and plus).作者声称HTTP方案可以抵挡现有的对多变量公钥密码体制的攻击.文中对EMC方案和HTTP加密方案进行了安全性分析,分析结果表明EMC方案并没有真正增强原始多变量公钥密码体制的安全性.如果存在一种攻击方法可恢复原始的多变量公钥加密体制的合法密文对应的明文,那么同样可以恢复增强后的加密方案的合法密文对应的明文.计算机实验表明,我们的攻击是有效的. 相似文献
16.
自组装DNA计算在解决NP问题,尤其在破译密码系统方面,具有传统计算机无法比拟的优势.文中提出了一种用自组装DNA计算破译NTRU公钥密码系统的方法.针对NTRU密码系统的特点,采用DNA瓦片编码信息,借助于瓦片间的粘性末端进行自组装,给出了求解多项式卷积运算的实现方案.在此基础上,通过引入非确定性的指派瓦片,提出了一种破译NTRU系统的非确定性算法.通过创建数以亿计的参与计算的DNA瓦片,该算法可以并行地测试每个可能的密钥,以高概率地输出正确密钥.该方法最大的优点是充分利用了DNA瓦片具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性.理论分析表明,该方法具有一定的可行性. 相似文献
17.
公钥密码体制中快速模算法的研究 总被引:4,自引:0,他引:4
在公钥密码体制中,模运算是直接影响其它运算的关键运算。该文在传统的基于二进制模余数表法的基础上,提出了一种基于R进制的模余数表法,它通过快速、动态构造高次和同次模余数表来提高模运算的时空效率。 相似文献
18.
王泽辉 《计算机辅助设计与图形学学报》2009,21(5)
图形图像中信息量庞大、存在数据冗余,为了发挥公钥加密的优势,实施高效率的公钥加密解密,提出基于三维随机矩阵变换和Gray置乱变换的2类置乱变换技术.对于N阶图形图像密钥空间至少为N6;结合改良的NTRU公钥密码技术,建立了一种新型的图形图像公钥密码体制.该密码体制加密解密变换的时间复杂度低,能达到抵御选择明文等攻击的安全性.在此基础上,开发了一套数字多媒体随机置乱公钥加密系统.数值仿真实验表明:该系统可以对bmp,png,pcx等格式的数字图形图像,wav,au等格式的数字音频,dat,txt等格式的数字文本进行快速安全的公钥加密,且密文可保持原来的多媒体格式. 相似文献