翻新时间: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)论文
- 动画艺术在美术中的适用性
- 《永生的眼睛》教学设计七
- 《触摸春天》教学设计五
- 《触摸春天》教学片段
- 《触摸春天》教学设计四
- 《永生的眼睛》:对比课文补充该材料的原因
- 《永生的眼睛》练习设计一
- 《永生的眼睛》练习设计二
- 《永生的眼睛》教学设计九
- 《永生的眼睛》说课设计
- 《永生的眼睛》教学设计六
- 《触摸春天》课堂实录及评析
- 《触摸春天》教学设计九
- 《触摸春天》说课设计
- 《永生的眼睛》综合资料
- 《永生的眼睛》教学设计五