翻新时间：2023-08-09
一种基于“陷门收缩”原理的公钥算法
一种基于“陷门收缩”原理的公钥算法 一种基于“陷门收缩”原理的公钥算法 信息技术论文 更新：2006-4-8 阅读： 一种基于“陷门收缩”原理的公钥算法
一种基于“陷门收缩”原理的公钥算法
刘 韬
（合肥工业大学）
择要：本文主要介绍一种基于“陷门收缩”原理的公钥算法，给出了私有密钥的构造方法，并对密码长度、保密强度进行了分析。
关键词：加密 解密 陷门收缩 算法
1．引言
计算机网络技术使信息科学得到了飞速发展，同时也带来了一系列数据安全问题，需要有高强度的加密安全措施才能保证其安全。近年来，密码技术有着突飞猛进的发展，密码学的研究十分活跃，出现了众多公钥密码系统。本文设计了一种基于“陷门收缩”原理的一种公开密钥密码算法，给出了私有密钥的构造方法，并对密码长度、保密强度进行了分析。
2．设计思想
根据Merkle和Hellman提出的经典陷门收缩算法的基本思想，“背包问题”在不知道“陷门信息”的情况下是难以计算求解的，如果知道了“陷门信息”，则求解就变得容易了。
本文算法的私有密钥(解密密钥)是在数论的“陷门收缩”理论基础上由随机产生加复杂构造而生成，符合“收缩”计算规律，并利用陷门原理，由私有密钥导出公有密钥(加密密钥)。加密时根据公有密钥由明码导出密码；解密时，利用陷门原理，由密码及关键数导出中间密码，并根据私有密钥收缩求出明码。
本算法的一般数学描述为：
设X为明码
加密过程：
解密过程：①
②
在密码分析的攻击中，密钥占有极其重要的地位，由于公开密钥密码体制自身的特点，私有密钥的设计成为该密码体制中的关键技术。本文所述的关键是以“陷门收缩”理论为基础构造产生出符合收缩计算规律的私有密钥。私有密钥的构造产生方法，体现了本算法的特点，使该算法具有较高的保密强度。
3．本算法的原理与方法
3.1 算法中用到的一些变量及私有密钥的构造原理
(1)设要求加密的数据为X(明文)，即
1)
(2)关键数据r，t，s满足
①(r，t)＝1
②r>t
③t·s(mod r)＝1
(3)设计构造一组私有密钥(解密密钥)
①
下载文档
网友最新关注
- 找到春天真快乐
- 我爱美丽的春天
- 美丽的小区
- 我喜欢美丽的春天
- 老师骗人
- 我们一起找春天
- 我和伙伴找春天
- 春天是最美的季节
- 未来世界
- 春天来了
- 美丽的家乡
- 金银花
- 春天的画
- 春天来了
- 深圳
- 外商投资企业变更登记申请书的结构
- 私营企业申请变更登记注册书的必备材料
- 外商投资企业变更登记申请书的必备材料
- 个体工商户申请开业登记表的必备材料
- 个体工商户申请开业登记表的结构
- 聘书写作的注意事项
- 一般性讣告的格式写法及注意事项
- 纳税检查报告
- 个体工商户申请歇业登记表的概念
- 私营企业申请变更登记注册书的概念
- 《个体工商户申请开业登记表实例》
- 外商投资企业变更登记申请书
- 聘书范文评析
- 私营企业申请变更登记注册书的结构
- 外商投资企业变更登记申请书的概念
- 苏州市交通建设工程“平安工地”创建工作的创新与思考
- 地方戏音乐的传承与创新
- 关于我国传统音乐伦理思想探析(1)
- 浅谈初中音乐教学中学生能力的培养
- 数字化音乐环境中的高校视唱练耳教学(1)
- 浅谈我国目前交通工程的现状与改进措施
- 论舞蹈的音乐与形体的融合
- 四川攀田高速公路蓝派冲击压实技术应用研究
- 浅谈音乐创造能力的培养(1)
- 多媒体在音乐创新教学中的应用
- 音乐听觉训练在钢琴教学中的作用分析(1)
- “四位一体”教学模式在“交通工程学”中的应用
- 浅谈成安渝高速公路桥梁设计
- 论确保交通工程中心试验室质量管理体系内审有效性的措施
- 数字化教学手段在声乐教学中的运用(1)
- 《最大的“书”》教学设计三
- 《雷雨》教学札记二
- 《雷雨》：“识字”教学，不再枯燥
- 《雷雨》：利用动画 巧解难词
- 《雷雨》教学设计十四
- 《最大的“书”》教学设计八
- 《雷雨》教学设计十五
- 《最大的“书”》教学设计七（A/B案）
- 《雷雨》教学设计八
- 《最大的“书”》教学设计五
- 《雷雨》教学设计一
- 《雷雨》教学设计六
- 《最大的“书”》教学设计四
- 《雷雨》教学札记一
- 《雷雨》教学设计七