- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种基于“陷门收缩的”原理的公钥算法
一种基于“陷门收缩”原理的公钥算法
择要:本文主要介绍一种基于“陷门收缩”原理的公钥算法,给出了私有密钥的构造 方法 ,并对密码长度、保密强度进行了 分析 。关键词:加密 解密 陷门收缩 算法1.引言 计算 机 网络 技术使信息 科学 得到了飞速 发展 ,同时也带来了一系列数据安全 问题 ,需要有高强度的加密安全措施才能保证其安全。近年来,密码技术有着突飞猛进的发展,密码学的 研究 十分活跃,出现了众多公钥密码系统。本文设计了一种基于“陷门收缩”原理的一种公开密钥密码算法,给出了私有密钥的构造方法,并对密码长度、保密强度进行了分析。2.设计思想 根据Merkle和Hellman提出的经典陷门收缩算法的基本思想,“背包问题”在不知道“陷门信息”的情况下是难以计算求解的,如果知道了“陷门信息”,则求解就变得容易了。 本文算法的私有密钥(解密密钥)是在数论的“陷门收缩” 理论 基础上由随机产生加复杂构造而生成,符合“收缩”计算 规律 ,并利用陷门原理,由私有密钥导出公有密钥(加密密钥)。加密时根据公有密钥由明码导出密码;解密时,利用陷门原理,由密码及关键数导出中间密码,并根据私有密钥收缩求出明码。 本算法的一般数学描述为: 设X为明码 为密码 为中间密码 为公有密钥 (公开) 为私有密钥 (保密) 加密过程: 解密过程: ② 在密码分析的攻击中,密钥占有极其重要的地位,由于公开密钥密码体制自身的特点,私有密钥的设计成为该密码体制中的关键技术。本文所述的关键是以“陷门收缩”理论为基础构造产生出符合收缩计算规律的私有密钥。私有密钥的构造产生方法,体现了本算法的特点,使该算法具有较高的保密强度。3.本算法的原理与方法3.1 算法中用到的一些变量及私有密钥的构造原理(1)设要求加密的数据为X(明文),即 , (0,1) (2)关键数据r,t,s满足 (r,t)=1 rgt;t ③t#8226;s(mod r)=1 (3)设计构造一组私有密钥(解密密钥) 使其满足 , =2,3,…,64 rgt; 算法中应将r,s,t, 私有保存。 (4)求一组加密密钥 (公开),使其满足 #8226;t(mod r)3.2 加密过程 密文: 3.3 解密过程 (1)求关键数s,因为 s#8226;t(mod r)=1 (r,t)=1 所以可利用欧几里得算法求得s。 (2)求中间密码 ,有 #8226;s(mod r) (3)收缩求解 ,有 1 当 时 即 0 其它 1 当 时 ( =n-1,n-2,…,3,2,1 ) 0 其它 4. 私有密钥的构造与密码长度分析4.1 私有密钥的构造私有密钥的设计构造是本文的目的和重点,也是实现本算法的关键。假设一个明码的长度为64bit,即为 ( 为0或1),私有密钥 的个数应与明码的长度相等,即i=64。由数论中的收缩理论可知私有密钥 应满足如下公式: =2,3,…,64 因此对私有密钥可进行如下构造: (1)产生一组随机整数 ,0≤ ≤64 (2)构造 , 1≤n≤65使 满足 ,为符合收缩计算规律的私有密钥。它是由困难的收缩问题转换为易解的收缩问题,求解明码X的关键所在, 也是算法的核心所在。对于掌握了私有密钥的人来说解密容易,而对于局外人,不知道私有密钥则求解却十分困难,包括解密与求解该私有密钥。4.2 密码长度分析 如前所述私有密钥 是由64个随机数 (0≤ ≤64),根据 =2,3,…,64 的理论按照公式 构造产生出来的,即: 由于 ≤64,其最大值为 =64,据此可分析 可能达到的最大值。因为 那么取 =64,则 因为rgt; 又因为 所以取r= 已知 r-1 #8226;(r-1) 由此可知密文的最大长度可能达到 , 因此加密后的密码长度将大于或等于明码长度(64bit),因此若加密过程中每次从文件中取8个字节长的明码进行加密,那么解密过程中就要每次从加密后的文件中取10个字节长的密文进行解密。5. 算法的保密强度分析5.1 密码体制的安全性 密码体制的安全性在于:一是密钥的管理。包括密钥的产生、选择、传递、改变以及取消等安全措施。二是加密、解密算法的设计。即使已知明文X 和相对应的密文Y,甚至掌握了加、解密算法本身,也很难计算出密钥来, 因而就不可能根据未被破译的密文,得到原来的明文。由此可知,密码体制的保密性应取决于对密钥的保密,而不是算法的保密。这是一个好的密码体制所应该具备的特征。公钥密码体制正具备这样的优点:它公开加密算法和加密密钥,只对解密密钥进行保密。 密码算法要能够挫败对方的攻击,必须使明文成为密文和密钥的一个足够复杂的数学函数,并使每个密钥成为密文和明文的一个足够复杂的函数。对于公钥密码体制来说,一般保密强度是建立在一种特定的已知问题求解困难这个假设之上
您可能关注的文档
最近下载
- 太空葛根的营养功能成分和淀粉理化特性评价.docx VIP
- 【2005-2023年】662有机化学历年真题(高清版).pdf VIP
- 小学科学教学融入STEM理念的设计与实践案例:2下-磁铁迷宫.docx VIP
- 2024北京东城区初二(下)期末英语及答案.docx VIP
- 2025年度卫生招聘考试(眼科学)新版真题卷(附详细解析).pdf VIP
- 2025北京东城区初二期末(下)语文试卷及答案.docx VIP
- 2024年-xx地铁钢轨探伤培训PPT.pdf VIP
- 山西省监狱局刑罚执行试题及答案.pdf VIP
- 2024年北京市中考英语试题卷(含答案逐题解析).docx
- 手术室儿童科普.pptx VIP
文档评论(0)