教育资源为主的文档平台

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

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

上传者:网友
|
翻新时间:2023-01-03

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

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

刘 韬

(合肥工业大学)

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

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

1.引言

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

2.设计思想

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

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

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

设X为明码

下载文档

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

网友最新关注

春天来了
我和妈妈换岗
一场独特的拍卖会
我的理想
神奇消失
给革命老区王福店小学金晨益朋友的信
我丢了快乐
我的妹妹
克服马虎
开心的游戏
生命变奏曲
自然时尚辩论会
我长大了
我的面包城堡
夕阳
治服安全质量事故 重在落实管理
民办高校商务英语课亲验式教学探析
西藏休闲文化可持续发展对策研究
刍议现代经济下的融资租赁
关于企业ERP系统及供应链管理的探讨
用爱心寻找春天与美丽,用沟通编织秋天和收获
房屋建筑施工中混凝土裂缝的控制
巧用多媒体,构建高效小学英语课堂
“无品牌设计”
天猫商城网络营销策略研究
沃尔特·惠特曼《草叶集》性学的超验主义分析
广播电视人力资源管理的现状及其改进策略研究
浅析中职学生法律意识培养的策略
高校信息安全专业学科建设与人才培养的几点思考
浅析矿山机电在现代煤矿企业中的运用
运用多媒体,激活拼音教学---优化拼音课堂教学之浅见
语文教学学期总结
识字教学应该充满情趣
听听,秋的声音教学案例反思教学
巧妙激趣 轻松识字
增强班集体的凝聚力
秋天的雨教案五案例反思教学
秋天的雨(第一课时)教案教学设计精品好
听听,秋的声音教案教学设计优秀推荐
情感与想象齐飞 人本共个性一色——评刘美钗老师之《丑小鸭》
做个可亲、可敬、可畏的班主任——试论如何形成优良的班集体
秋天的雨(第二课时)教案教学设计
秋天的雨教案精品教学设计好
秋天的雨教案四案例反思教学
古诗名句分类集成