基于背包公钥密码系统的加密算法的研究

发布时间：2017-09-18 10:15

  本文关键词：基于背包公钥密码系统的加密算法的研究

  更多相关文章： 模逆 易解的背包问题 同余式 公钥密码学

【摘要】：本文主要通过分析背包公钥密码算法的数学理论基础,描述背包密码算法的体制,对原有的0-1背包密码进行改进,将一个易解的背包问题通过与俩个互质数进行运算,将其伪装成看似困难的背包问题,构造了个基于随机背包的加解密算法,并讨论了加密和解密算法的过程和原理,并提出可以改进,优化的地方。此背包公钥密码具有以下优点:加解密算法只采用了加法、乘法和模乘运算,因此加解密的速度较快,易于软硬件的实施。该算法构造的背包问题是随机生成的,有利的消除了背包公钥体制的冗余度问题,所以不是易解的背包问题,不具有特定的规律和特性。攻击者在不知道私钥的情况下,根本无法进行破解攻击。
【关键词】：模逆 易解的背包问题 同余式 公钥密码学
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP309.7
【目录】：

• 摘要4-5
• Abstract5-7
• 第1章 绪论7-16
• 1.1 密码学基本概念7-8
• 1.2 密码学的发展过程8-13
• 1.2.1 国内外有关密码学的研究9-10
• 1.2.2 传统密码10-11
• 1.2.3 对称密码体制11-12
• 1.2.4 公钥密码体制12-13
• 1.2.5 密码学涉及的基础知识和常见加密算法13
• 1.3 公钥密码学的概念和发展13-14
• 1.4 课题研究的目的和意义14
• 1.5 论文的组织和结构14-16
• 第2章 背包密码16-27
• 2.0 引言16
• 2.1 单向陷门函数16-18
• 2.2 0-1背包问题及算法18-22
• 2.2.1 动态规划算法18-21
• 2.2.2 超递增背包（简单加法背包）21-22
• 2.3 超递增背包的加密解密22-25
• 2.4 背包算法的安全性25-27
• 第3章 新型背包密码27-37
• 3.1 新型背包体制27
• 3.2 公私钥的生成27-30
• 3.2.1 加密算法29-30
• 3.2.2 解密算法30
• 3.3 计算并考虑误差30-31
• 3.4 实例测试31-36
• 3.5 新型背包算法的安全性36-37
• 第4章 新型背包算法的系统实现及结果分析37-46
• 4.1 新型背包算法的程序实现37-42
• 4.2 实验数据分析42-43
• 4.3 算法的不足可改进创新之处43-46
• 第5章 总结与展望46-48
• 5.1 总结46
• 5.2 展望46-48
• 参考文献48-50
• 致谢50

【相似文献】

中国期刊全文数据库 前10条

1 刘海峰;背包公钥密码的改进及其膨胀性研究[J];陕西科技大学学报;2004年02期

2 黄贤通;任金威;李文锋;;基于加法运算实现的两类新背包公钥密码体系[J];南方冶金学院学报;2005年06期

3 程俊波;;背包公钥密码及其数据膨胀率的分析[J];西安石油大学学报(自然科学版);2006年05期

4 古春生;于志敏;景征骏;;基于随机背包公钥密码的攻击[J];计算机应用研究;2012年09期

5 费向东;潘郁;;安全背包公钥密码的要点和设计[J];信息网络安全;2012年09期

6 夏伟;潘瑜;;对一种背包公钥密码改进方案的安全性分析[J];网络安全技术与应用;2013年03期

7 王衍波;一种新的背包公钥密码体制[J];解放军理工大学学报(自然科学版);2001年02期

8 李沛;王天芹;韩松;;一种基于大数难解问题的背包公钥密码体制[J];郑州轻工业学院学报(自然科学版);2007年01期

9 丁燕艳;费向东;潘郁;;重新认识背包公钥密码的安全性[J];计算机应用;2012年03期

10 何敬民,卢开澄;背包公钥密码系统的安全性与设计[J];清华大学学报(自然科学版);1988年01期

中国硕士学位论文全文数据库 前3条

1 周方昊;基于背包公钥密码系统的加密算法的研究[D];吉林大学;2016年

2 秦颖;格基规约算法与背包公钥密码体制的研究[D];青海师范大学;2014年

3 罗坤杰;基于NPC和ECDLP的陷门背包公钥密码体制设计与分析[D];贵州大学;2009年

，

本文编号：874917