基于多离散对数问题的公钥密码

发布时间：2018-07-27 20:35

【摘要】：该文首先定义了多离散对数问题,给出了现有隐含子群问题量子计算算法不适用于求解该问题的必要条件,且该问题在经典计算模式下,其困难性比离散对数问题难,用于求解有限域上离散对数问题的数域筛法不适用于求解多离散对数问题。然后设计了基于多离散对数问题的公钥密码,其安全性依赖于多离散对数问题,且公私钥的数据量小,分析了算法参数的选取原则,证明了算法脱密原理的正确性,算法在每次加密时需要随机选取一个数,使得算法对同一个明文加密所得的密文不一定相同。
[Abstract]:In this paper, we first define the multi-discrete logarithm problem, and give the necessary condition that the existing implicit subgroup problem quantum computation algorithm is not suitable for solving the problem, and the problem is more difficult than the discrete logarithmic problem in the classical computing mode. The numerical screening method for solving discrete logarithm problems over finite fields is not suitable for solving multiple discrete logarithmic problems. Secondly, the public key cryptography based on multi-discrete logarithm problem is designed. Its security depends on the multi-discrete logarithm problem, and the data of public and private keys is small. The selection principle of algorithm parameters is analyzed, and the correctness of the algorithm de-cryptography principle is proved. The algorithm needs to select a random number for each encryption, so that the ciphertext obtained by the algorithm for the same plaintext encryption is not necessarily the same.
【作者单位】： 信息工程大学;
【基金】：国家973计划项目(2013CB338002)资助课题
【分类号】：TN918.4

【参考文献】

相关期刊论文 前7条

1 韩立东;刘明洁;毕经国;;两种背包型的公钥密码算法的安全性分析[J];电子与信息学报;2010年06期

2 王保仓;韦永壮;胡予濮;;基于随机背包的公钥密码[J];电子与信息学报;2010年07期

3 鲁晓彬;鲍皖苏;李发达;田礼;;基于MI和TPM混合的多变量数字签名方案[J];电子学报;2012年10期

4 易运晖;朱畅华;裴昌幸;权东晓;;偏振旋转的量子私有信息检索方案[J];电子与信息学报;2012年10期

5 李凯;黄晓英;滕吉红;李振华;;一种基于Einstein-Podolsky-Rosen(EPR)序列的量子安全直接通信协议[J];电子与信息学报;2012年08期

6 叶茂;胡学先;刘文芬;;基于格的三方口令认证密钥交换协议[J];电子与信息学报;2013年06期

7 光焱;顾纯祥;祝跃飞;郑永辉;费金龙;;一种基于LWE问题的无证书全同态加密体制[J];电子与信息学报;2013年04期

【共引文献】

相关期刊论文 前10条

1 杨仕椿;;大数运算实验在《初等数论》教学中的应用[J];阿坝师范高等专科学校学报;2010年01期

2 孙茂荣;陈绍示;;“杜西结论”的推广[J];安徽大学学报(自然科学版);2011年05期

3 祝龙;;关于Euler数问题的一个注记[J];安徽师范大学学报(自然科学版);2007年05期

4 章志兵;阮骥;梁颖;;利用剩余类环的性质探索行列式中的一个概率问题[J];安庆师范学院学报(自然科学版);2011年02期

5 马垣,杨鸿雁,刘阳,王旭,白雪;公开密钥体制与Euler-Fermat定理通俗证明[J];鞍山科技大学学报;2003年06期

6 李银魁;马守富;;利用Mobius反演计算傅立叶系数的数学定理[J];安阳师范学院学报;2006年05期

7 邵长国,郭科;pqs阶群之构造[J];宝鸡文理学院学报(自然科学版);2005年02期

8 路玉麟;杨倩丽;;一个数论函数七次均值的计算[J];宝鸡文理学院学报(自然科学版);2006年02期

9 袁征;冯雁;温巧燕;张华;;构造一种新的混淆Java程序的不透明谓词[J];北京邮电大学学报;2007年06期

10 李刚;许成谦;刘凯;李朝辉;;二值自相关二进阵列偶理论研究[J];北京邮电大学学报;2008年02期

相关会议论文 前1条

1 林柏钢;;互余关系在密码学中应用及相关性质推广[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年

相关博士学位论文 前10条

1 刘燕妮;数论中的几个经典和式的算术性质研究[D];西北大学;2010年

2 李江华;一些数论函数的算术性质研究[D];西北大学;2011年

3 张刚兵;单站无源定位与跟踪关键技术研究[D];南京航空航天大学;2010年

4 王力工;图的整谱性理论及其解的计算机搜索[D];西北工业大学;2003年

5 刘念;DAS模型中的数据库加密与密文检索研究[D];北京邮电大学;2010年

6 刘方;几类优良扩频序列设计及其线性复杂度分析[D];西南交通大学;2011年

7 潘晓玮;关于算术函数的均值及一类丢番方程可解性研究[D];西北大学;2011年

8 牛宪华;跳频扩频序列理论与设计[D];西南交通大学;2012年

9 易运晖;单光子量子安全通信技术研究[D];西安电子科技大学;2013年

10 刘晨旭;无线传感器网络的安全数据聚合问题研究[D];北京交通大学;2014年

相关硕士学位论文 前10条

1 胡孟君;广义欧拉函数（？）_e（n）的奇数值[D];浙江大学;2010年

2 袁霞;Smarandache函数方程以及均值问题研究[D];西北大学;2011年

3 高洁;关于几类不定方程组整数解的研究[D];西北大学;2011年

4 吴欣;一些Smarandache函数方程的可解性问题研究[D];西北大学;2011年

5 呼家源;Fibonacci和Lucas数及正交多项式算术性质的研究[D];西北大学;2011年

6 赵秋红;关于Euler函数的方程及Smarandache函数均值问题[D];西北大学;2011年

7 卢晓平;关于Smarandache序列和函数的若干问题研究[D];西北大学;2011年

8 肖明东;Smarandache函数在特殊序列上的均值及相关性质[D];西北大学;2011年

9 王奕人;一些Smarandache函数数列的问题及均值估计的拓展[D];西北大学;2011年

10 张松;基于DBAAS模型的关系型数据密文检索研究与实现[D];北京邮电大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 付向群;鲍皖苏;周淳;钟普查;;具有高概率的整数分解量子算法[J];电子学报;2011年01期

2 王保仓;胡予濮;;高密度背包型公钥密码体制的设计[J];电子与信息学报;2006年12期

3 姜正涛;张京良;王育民;;一种新的等价于大整数分解的公钥密码体制研究[J];电子与信息学报;2008年06期

4 杨军;周贤伟;;基于离散对数问题的两层分散式组密钥管理方案[J];电子与信息学报;2008年06期

5 赵生妹;李苗苗;郑宝玉;;一种基于量子纠错编码的量子密钥分配协议[J];电子与信息学报;2009年04期

6 刘丹;裴昌幸;权东晓;;测量基对BB84协议安全性影响[J];电子与信息学报;2011年01期

7 王明辉;王建东;;基于口令的三方认证密钥交换协议[J];计算机工程;2012年02期

8 王国才;柯福送;王芳;;基于ECDSA的三方口令认证密钥交换协议[J];计算机工程;2012年06期

9 杨健;杜增吉;乔军;;基于Rabin算法的超递增背包公钥密码体制的研究与改进[J];数学的实践与认识;2009年12期

10 权东晓;裴昌幸;刘丹;赵楠;;基于单光子的单向量子安全通信协议[J];物理学报;2010年04期

相关博士学位论文 前1条

1 胡学先;标准模型下口令认证密钥交换协议的分析与设计[D];解放军信息工程大学;2010年

【相似文献】

相关期刊论文 前10条

1 蔡勉;孙兴芳;;一种安全的授权群签名方案[J];北京工业大学学报;2006年05期

2 曲培娟;;基于ElGamal体制的新的公钥体制[J];科学技术与工程;2008年20期

3 曲敏;;基于双线性对的前向安全环签名方案[J];太原师范学院学报(自然科学版);2009年01期

4 戴宗铎;杨君辉;;求离散对数问题的新进展[J];信息安全与通信保密;1985年Z1期

5 李益发,陈钟,南湘浩,段云所;一种新的概率公钥加密体制[J];计算机工程;1999年S1期

6 袁玉敏;一个群签名方案的安全性分析[J];福建广播电视大学学报;2005年04期

7 彭庆军;;一种基于椭圆曲线的数字签名方案[J];湖南理工学院学报(自然科学版);2006年02期

8 杨青;辛小龙;戢伟;;基于椭圆曲线的数字签名和代理数字签名[J];计算机工程;2008年23期

9 李宜珍;;基于椭圆曲线密码体制的数字签名[J];内江科技;2009年01期

10 李曦;王道顺;;多项式函数根的零知识证明协议[J];清华大学学报(自然科学版)网络.预览;2009年07期

相关会议论文 前10条

1 宋成;;基于EIGamal数字签名的安全性研究[A];第二十一次全国计算机安全学术交流会论文集[C];2006年

2 庞辽军;李慧贤;王育民;;基于离散对数的门限签名体制[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

3 田衍虎;马华;李少武;;一种新的环Z_n上的圆锥曲线有序多重数字签名方案[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

4 谷勇浩;刘勇;;一种椭圆曲线参数生成的快速算法[A];第二十次全国计算机安全学术交流会论文集[C];2005年

5 石晓华;余梅生;;一种部分可验证的密钥托管方案[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

6 张键红;冀承;;两种基于离散对数的盲签名方案[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

7 张键红;孙志宾;邹维;;一种基于Pairing的带有阈下信道的灵活数字签名方案[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

8 崔哲;余梅生;;一种改进的H-K数字签名方案[A];2005年全国理论计算机科学学术年会论文集[C];2005年

9 吕超;余梅生;崔哲;;基于ECDSA防欺诈的门限秘密共享体制[A];2005年全国理论计算机科学学术年会论文集[C];2005年

10 鞠宏伟;李凤银;;基于ElGamal的多重数字签名方案[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（二）[C];2005年

相关博士学位论文 前10条

1 李学俊;基于椭圆曲线离散对数问题的公钥密码及其算法研究[D];西北工业大学;2003年

2 王玉柱;离散对数密码系统安全性分析与安全实现技术研究[D];重庆大学;2008年

3 辛向军;几种具有附加性质的数字签名体制的研究[D];西安电子科技大学;2007年

4 柳秀梅;基于口令认证的密钥交换协议若干关键技术研究[D];东北大学　;2009年

5 程珍;DNA自组装在若干NP问题和密码问题中的应用研究[D];华中科技大学;2010年

6 王标;圆锥曲线及其在公钥密码体制中的应用[D];四川大学;2006年

7 钟军;群数字签名方案的设计与研究[D];西南交通大学;2007年

8 黄华伟;半群作用问题在密码学中的应用[D];西安电子科技大学;2008年

9 伍前红;可信密码学计算的关键技术及其在电子商务中的应用[D];西安电子科技大学;2004年

10 肖龙;信息系统风险分析与量化评估[D];四川大学;2006年

相关硕士学位论文 前10条

1 曾娜;全无泄露的位承诺协议与不可否认数字签名方案研究[D];江西师范大学;2008年

2 韩了了;算法空间中离散对数逻辑研究与Shank算法IP设计[D];贵州大学;2006年

3 王琢;基于有限域上遍历矩阵的数字签名方案[D];吉林大学;2007年

4 范鹏;椭圆曲线算法的秘密分享方案研究及在DSP上的实现[D];山东大学;2008年

5 王小英;基于椭圆曲线密码的分布式密钥生成协议与应用[D];西华大学;2007年

6 滕艳平;基于非对称密钥体制Ellipse曲线加密算法的应用研究[D];吉林大学;2007年

7 杨青;基于椭圆曲线数字签名方案的研究与设计[D];西北大学;2008年

8 林华;基于椭圆曲线密码算法的代理签名体制[D];西南交通大学;2005年

9 毕玉;可计息离线电子现金的研究[D];天津财经大学;2006年

10 李岚;基于椭圆曲线离散对数问题的密码系统的研究与实现[D];合肥工业大学;2002年

，

本文编号：2149066