基于无序序列的概率多变量公钥密码构造

发布时间：2018-09-08 11:14

【摘要】：为了抵御量子攻击对用户信息的窃密,以现有概率密码体制为基础,将概率思想引入到多变量公钥密码体制,给出一种新的公钥密码体制,即基于无序序列的概率多变量公钥密码.该方法构造明文中的明文消息先后顺序不变,而扰动信息为乱序,二者在构造明文中的位置随机.解密时,由于明文消息与扰动信息存在碰撞性,恢复的明文消息可能为其本身或其子序列.在使用该公钥密码时,通信双方需提前约定明文消息子序列的长度,如果约定个数与子序列长度一致,则认为解密成功.
[Abstract]:In order to resist the theft of user information by quantum attack, based on the existing probabilistic cryptosystem, a new public-key cryptosystem is proposed by introducing the probabilistic idea into the multivariable public-key cryptosystem. That is, probabilistic multivariable public key cryptography based on unordered sequences. In this method, the sequence of plaintext messages is invariant, while the perturbed information is chaotic, and their positions in constructing plaintext are random. In decryption, due to the collision between the plaintext message and the perturbed message, the recovered plaintext message may be itself or its sub-sequence. When using the public key cryptosystem, the two parties need to agree on the length of the plaintext message sub-sequence in advance. If the number of the agreement is the same as the length of the sub-sequence, the decryption is considered successful.
【作者单位】： 吉林大学计算机科学与技术学院;中国移动通信集团吉林有限公司长春分公司;中国联通系统集成有限公司黑龙江省分公司;
【基金】：国家自然科学基金(批准号:51475208)
【分类号】：TN918.4

【相似文献】

相关期刊论文 前10条

1 顾永跟;公钥密码的研究与发展[J];湖州师范学院学报;2000年06期

2 王挺,吕述望;公钥密码在智能IC卡中的应用[J];微计算机应用;2000年04期

3 殷新春,张宝华;公钥密码中大数模幂的并行窗口算法[J];计算机工程与应用;2004年18期

4 叶生勤;林德敬;;国内外公钥密码理论与技术的研究现状及发展趋势[J];山东通信技术;2005年04期

5 叶生勤;;公钥密码理论与技术的研究现状及发展趋势[J];计算机工程;2006年17期

6 管海明;;公钥密码如何应对量子计算的挑战?[J];信息安全与通信保密;2007年08期

7 杨炫;黄彬;;一种高性能公钥密码计算构件的研究与应用[J];电脑知识与技术;2008年33期

8 齐岩;陈冰冰;;公钥密码在电子商务中的应用[J];科技信息(科学教研);2008年04期

9 潘红艳;;大素数在公钥密码中的应用及概率生成法的可行性[J];黄石理工学院学报;2009年05期

10 李东风;魏明欣;李伟平;;基于代理的公钥密码应用系统设计[J];信息安全与通信保密;2011年09期

相关会议论文 前2条

1 李书旺;蔡树雄;;具有识别用户能力的公钥密码体系[A];第四次全国计算机安全技术交流会论文集[C];1989年

2 周加法;李益发;;基于身份公钥密码的一种新型密钥托管方案[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

相关博士学位论文 前10条

1 甄平;基于Chebyshev多项式的公钥密码及相关研究[D];北京科技大学;2016年

2 袁峰;多变量公钥密码的设计与分析[D];西安电子科技大学;2010年

3 王保仓;几类快速公钥密码的设计与分析[D];西安电子科技大学;2006年

4 张瑞;基于椭圆曲线密码的无证书公钥密码研究[D];武汉大学;2011年

5 王后珍;扩展MQ密码体制的构造理论研究[D];武汉大学;2010年

6 拾以娟;基于身份的公钥密码学关键问题研究[D];上海交通大学;2007年

7 王凤和;后量子安全的格公钥密码设计[D];西安电子科技大学;2012年

8 张乐友;可证明安全公钥密码方案的设计与分析[D];西安电子科技大学;2009年

9 王鑫;基于多变量多项式的公钥密码方案研究[D];西安电子科技大学;2009年

10 杨e，

本文编号：2230358