教育资源为主的文档平台

当前位置: 查字典文档网> 所有文档分类> 论文> 其他论文> 一种基于“陷门收缩”原理的公钥算法

一种基于“陷门收缩”原理的公钥算法

上传者:网友
|
翻新时间:2023-08-09

一种基于“陷门收缩”原理的公钥算法

一种基于“陷门收缩”原理的公钥算法 一种基于“陷门收缩”原理的公钥算法 信息技术论文 更新:2006-4-8 阅读: 一种基于“陷门收缩”原理的公钥算法

一种基于“陷门收缩”原理的公钥算法

刘 韬

(合肥工业大学)

择要:本文主要介绍一种基于“陷门收缩”原理的公钥算法,给出了私有密钥的构造方法,并对密码长度、保密强度进行了分析。

关键词:加密 解密 陷门收缩 算法

1.引言

计算机网络技术使信息科学得到了飞速发展,同时也带来了一系列数据安全问题,需要有高强度的加密安全措施才能保证其安全。近年来,密码技术有着突飞猛进的发展,密码学的研究十分活跃,出现了众多公钥密码系统。本文设计了一种基于“陷门收缩”原理的一种公开密钥密码算法,给出了私有密钥的构造方法,并对密码长度、保密强度进行了分析。

2.设计思想

根据Merkle和Hellman提出的经典陷门收缩算法的基本思想,“背包问题”在不知道“陷门信息”的情况下是难以计算求解的,如果知道了“陷门信息”,则求解就变得容易了。

本文算法的私有密钥(解密密钥)是在数论的“陷门收缩”理论基础上由随机产生加复杂构造而生成,符合“收缩”计算规律,并利用陷门原理,由私有密钥导出公有密钥(加密密钥)。加密时根据公有密钥由明码导出密码;解密时,利用陷门原理,由密码及关键数导出中间密码,并根据私有密钥收缩求出明码。

本算法的一般数学描述为:

设X为明码

为密码

为中间密码

为公有密钥 (公开)

为私有密钥 (保密)

加密过程:

解密过程:①

在密码分析的攻击中,密钥占有极其重要的地位,由于公开密钥密码体制自身的特点,私有密钥的设计成为该密码体制中的关键技术。本文所述的关键是以“陷门收缩”理论为基础构造产生出符合收缩计算规律的私有密钥。私有密钥的构造产生方法,体现了本算法的特点,使该算法具有较高的保密强度。

3.本算法的原理与方法

3.1 算法中用到的一些变量及私有密钥的构造原理

(1)设要求加密的数据为X(明文),即

, ∈(0,

1)

(2)关键数据r,t,s满足

①(r,t)=1

②r>t

③t·s(mod r)=1

(3)设计构造一组私有密钥(解密密钥) 使其满足

下载文档

版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!

网友最新关注

打扫卫生
小鲤鱼和大鲶鱼
归来吧,美丽的家园
《龟兔赛跑》续写
救救我们的家园
城市美容师
愚人节
虎皮鹦鹉
惭愧的回忆
我是一块丑陋的山石
中秋佳节
一张照片
雨后
秋天的颜色
给哥哥的一封信
浅论当代职业教育课程改革对陶行知思想的践行
试论高职院校审计课程教学改革思考
实训室在培养高职学生的综合职业能力素质作用探讨
浅析组织行为研读:职业能力和创业素质在校培养之重要途径
浅议加强教学改革 提高中职德育教学效率
浅谈创新五步学习模式深入推进学习型党组织建设
探析高职院校培养高技能人才的教育教学改革
浅析“工程任务课程化”在我院英语课堂的应用
浅析高职院校《机械制图》课堂教学改革探索
浅议情境教学法在高职语文教学中的运用
试论中职教育统计学教学改革初探
浅谈语文教学中文学作品鉴赏能力的培养分析
浅论职业教育课程设置的目标与途径
浅谈情感:以情感教育法提高中职德育课教学的实效性
试论职业教育中实训课程对创新思维能力的培养原则
《游褒禅山记》题目简说
《游褒禅山记》写作特点
读《游褒禅山记》有感
读《游褒禅山记》有感
《游褒禅山记》通假字
《游褒禅山记》写作背景
《游褒禅山记》字词活用
《游褒禅山记》多义词辨析
《游褒禅山记》语言特色
《游褒禅山记》课文导读
读《游褒禅山记》
《游褒禅山记》课文品读
《游褒禅山记》学法指导
《游褒禅山记》重点难点解答
读《游褒禅山记》