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

来源 :吉林大学 | 被引量 : 0次 | 上传用户:wqg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要通过分析背包公钥密码算法的数学理论基础,描述背包密码算法的体制,对原有的0-1背包密码进行改进,将一个易解的背包问题通过与俩个互质数进行运算,将其伪装成看似困难的背包问题,构造了个基于随机背包的加解密算法,并讨论了加密和解密算法的过程和原理,并提出可以改进,优化的地方。此背包公钥密码具有以下优点:加解密算法只采用了加法、乘法和模乘运算,因此加解密的速度较快,易于软硬件的实施。该算法构造的背包问题是随机生成的,有利的消除了背包公钥体制的冗余度问题,所以不是易解的背包问题,不具有特定的规律和特性。攻击者在不知道私钥的情况下,根本无法进行破解攻击。
其他文献
目的对马来酸曲美布汀联合谷维素治疗肠易激综合征临床疗效进行探讨分析。方法随机选取2010年12月至2011年12月我院收治的肠易激综合征患者84例,将其随机分为两组,对照组42例
以杭州文晖大桥工程为背景,建立斜拉桥有约束的恒载索力优化模型,进行研究。以恒载主梁弯矩分布为控制目标变量,以斜拉索恒载索力增量为控制优化变量,以类似“反拱度”概念确
在"互联网+"的大环境下,考虑网络平台的公平关切影响,对不同主导模式下的E-闭环供应链的销售、回收进行研究。文章构建了无公平关切制造商主导、无公平关切网络平台主导、考
目的探讨纽扣式电池鼻腔异物所致鼻化学腐蚀伤的并发症及临床治疗方法。方法选择我院自2011年1月至2012年6月收治的13例因纽扣电池鼻腔异物所引起的鼻化学腐蚀伤患儿的临床资
土地管理是一项较为繁琐、复杂的工作,在社会科技高速发展背景下,要想全面适应社会提出的各项要求,就必须要紧跟时代发展脚步,加强土地管理信息化建设。本文分析了土地管理的
<正>发展历程全国制鞋标准化技术委员会(简称鞋标委)是全国制鞋行业标准化权威机构,其前身"中国制鞋工业标准化质量检测中心站"于1980年经国家标准局、轻工业部批准,依托轻工