翻新时间：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)论文
- 群塔防碰撞方案
- 园林施工定额管理
- 论法约尔管理理论在油田HSE监督工作中的应用
- 浅议商业银行成本控制
- 从三江并流想国企管理
- 对现代企业管理中5S管理应用的探讨
- 企业管理会计现状与发展策略之我见
- 探讨无线传感器网络LEACH路由协议的变化
- 国企管理应符合所有制性质
- 现代企业管理体系下的国有企业思想政治工作
- 图书馆员职业倦怠心理透视
- 国有金融企业客户关系创新-市场营销管理论文(1)论文
- 关于优化劳务派遣管理的探讨
- 测量放线施工方案
- 《春雨的色彩》知识点：阅读知识
- 《燕子飞回来了》
- 《春雨的色彩》知识点 生字
- 《春雨的色彩》作者介绍
- 《春雨的色彩》知识点
- 《春雨的色彩》重难点分析
- 《春雨的色彩》课文结构分析
- 《春雨的色彩》文章问题分析
- 《春雨的色彩》作者其他作品
- 《春雨的色彩》课件 教案讲义
- 《春雨的色彩》随堂练习
- 《春雨的色彩》课件 教学建议
- 《春雨的色彩》知识点：仿写例句
- 《春天》
- 《春雨的色彩》考点链接