一种基于“陷门收缩”原理的公钥算法
翻新时间：2023-01-03
一种基于“陷门收缩”原理的公钥算法
一种基于“陷门收缩”原理的公钥算法
刘 韬
（合肥工业大学）
择要：本文主要介绍一种基于“陷门收缩”原理的公钥算法，给出了私有密钥的构造方法，并对密码长度、保密强度进行了分析。
关键词：加密 解密 陷门收缩 算法
1．引言
计算机网络技术使信息科学得到了飞速发展，同时也带来了一系列数据安全问题，需要有高强度的加密安全措施才能保证其安全。近年来，密码技术有着突飞猛进的发展，密码学的研究十分活跃，出现了众多公钥密码系统。本文设计了一种基于“陷门收缩”原理的一种公开密钥密码算法，给出了私有密钥的构造方法，并对密码长度、保密强度进行了分析。
2．设计思想
根据Merkle和Hellman提出的经典陷门收缩算法的基本思想，“背包问题”在不知道“陷门信息”的情况下是难以计算求解的，如果知道了“陷门信息”，则求解就变得容易了。
本文算法的私有密钥(解密密钥)是在数论的“陷门收缩”理论基础上由随机产生加复杂构造而生成，符合“收缩”计算规律，并利用陷门原理，由私有密钥导出公有密钥(加密密钥)。加密时根据公有密钥由明码导出密码；解密时，利用陷门原理，由密码及关键数导出中间密码，并根据私有密钥收缩求出明码。
本算法的一般数学描述为：
设X为明码
下载文档
版权声明：此文档由查字典文档网用户提供，如用于商业用途请与作者联系，查字典文档网保持最终解释权！
网友最新关注
- 春 游
- 拒绝零食
- 参观世界生物馆
- 猜！猜！猜！
- 生活得滋味
- 我的竞选演说
- 新学期打算
- 春天的校园
- 美丽的家乡
- 跳水
- 童年趣事
- 套娃娃
- 崇尚科学 反对邪教
- 散文诗--老师
- 有趣的元旦联欢会
- 托班半日活动邀请书
- 邀请书的写法和格式
- 幼儿及家长集体班会动员及邀请书
- 同学联谊会邀请书
- 同学聚会邀请书
- 同学会邀请书
- 高中聚会邀请书
- 羽毛球混合团体赛邀请书
- 开同学会的邀请书
- 班级安全工作目标责任书
- 建设工程施工投标邀请书
- 中学生家长会邀请书
- 工程建设招标投标合同监理邀请书
- 同学30年聚会邀请书
- 家长学校邀请书
- 探讨如何发挥中国特色检察制度的优越性(1)论文
- 试论企业营销战略发展与营销观念创新(1)
- 网络公证：电子商务信用与安全的保护神(1)论文
- 论律师担任法律顾问在投资环境改善中的作用(1)论文
- 浅论非法证据排除规则及其本土化构建(1)论文
- 传统营销与网络营销整合策略探讨
- 有关犯罪数额的性质研究(1)论文
- 论如何做好园林绿化工程施工项目成本管理
- ××地区邮政银行发展策略探讨
- 论农村房屋所有权和农民利益保护(1)论文
- 小议法院文化建设(1)论文
- 浅论住宅商用法律制度(1)论文
- 浅析市场调研在电信市场营销中的重要性
- 园林绿化施工论文
- [经济管理论文]高职院校基于整合营销理论的品牌建设研究
- 《她是我的朋友》第一课时教案
- 《长城》教学设计
- 《桂花雨》第二课时教学设计
- 《珍珠鸟》教学片断
- 《太阳》
- 《地震中的父与子》课后反思
- 《七颗钻石》教学设计
- 《触摸春天》教学反思
- 《桂花雨》教学设计
- 《冬阳·童年·骆驼队》教学设计
- 《普罗米修斯》教学设计(A、B案)
- 《太阳》教材说明
- 《小英雄雨来》教学设计
- 《地震中的父与子》教学设计
- 《永生的眼睛》教学设计（第二课时）|人教课标版