一种基于“陷门收缩”原理的公钥算法
翻新时间:2023-01-03
一种基于“陷门收缩”原理的公钥算法
一种基于“陷门收缩”原理的公钥算法
刘 韬
(合肥工业大学)
择要:本文主要介绍一种基于“陷门收缩”原理的公钥算法,给出了私有密钥的构造方法,并对密码长度、保密强度进行了分析。
关键词:加密 解密 陷门收缩 算法
1.引言
计算机网络技术使信息科学得到了飞速发展,同时也带来了一系列数据安全问题,需要有高强度的加密安全措施才能保证其安全。近年来,密码技术有着突飞猛进的发展,密码学的研究十分活跃,出现了众多公钥密码系统。本文设计了一种基于“陷门收缩”原理的一种公开密钥密码算法,给出了私有密钥的构造方法,并对密码长度、保密强度进行了分析。
2.设计思想
根据Merkle和Hellman提出的经典陷门收缩算法的基本思想,“背包问题”在不知道“陷门信息”的情况下是难以计算求解的,如果知道了“陷门信息”,则求解就变得容易了。
本文算法的私有密钥(解密密钥)是在数论的“陷门收缩”理论基础上由随机产生加复杂构造而生成,符合“收缩”计算规律,并利用陷门原理,由私有密钥导出公有密钥(加密密钥)。加密时根据公有密钥由明码导出密码;解密时,利用陷门原理,由密码及关键数导出中间密码,并根据私有密钥收缩求出明码。
本算法的一般数学描述为:
设X为明码
下载文档
版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!
网友最新关注
- 我帮爸爸讲卫生
- 春天里的发现
- 植树节
- 植树
- 踢足球的故事
- 春天
- 不能用鞭炮吓人
- 文艺委员竞选
- 植树节
- 小丽植树
- 快乐的一天
- 植树节
- 谁的伞大
- 今天真快乐
- 植树节
- 洗化企业广告招标座谈会策划草案
- xx局党员下基层方案
- 开展技能岗位对接专项活动实施方案
- 超市三季度评优活动方案
- 学校安全教育活动方案
- 开展农民进城就业政策宣传活动的实施方案
- "四五"普法检查验收实施方案
- 学校实施素质教育方案
- 关于开展评选居民满意巡防分队活动方案
- 学校爱心、诚信、责任性德育活动方案
- 县民族团结进步工作宣传活动方案
- 关于集中开展道路交通安全综合整治工作的实施方案
- 工商局平安创建工作实施方案
- 商业街奠基仪式活动方案
- 学校青少年维权岗活动方案
- 城市轨道交通工程竣工结算造价控制难点\对策及建议
- 让孩子自己去实践(1)
- 创设情境 发展情趣 培养情感(1)
- 基于清单模式下轨道交通工程招标控制价审核要点分析
- 赣南客家文化艺术(1)
- 从认知语言学角度浅析“人生”的概念隐喻
- 超验的艺术──谈莫札特的音乐(1)
- 日常活动中幼儿语言学习指导的误区及对策例谈
- 培养学生唱歌的自信心(1)
- 韩德尔的复活 (1)
- 名实之争与语言学
- 高校英语语言学教学及对策探析
- 让儿童的音乐灵性在开放教学中插上翅膀(1)
- 多元化,音乐课堂新视角(1)
- 把握应用语言学发展的脉络与走向
- 《数星星的孩子》教学设计
- 《假如》教学设计
- 《一株紫丁香》教学设计
- 《葡萄沟》教学设计
- 《我要的是葫芦》第一课时教案
- 《从现在开始》教学设计
- 《浅水洼里的小鱼》教学设计
- 《雷雨》第二课时教案
- 《葡萄沟》教案
- 《酸的和甜的》教学设计
- 《雷雨》教学设计
- 《从现在开始》教学设计
- 《纸船和风筝》教学设计
- 《雷雨》第二课时教案
- 《最大的“书”》教学设计