一种基于“陷门收缩”原理的公钥算法
翻新时间:2023-01-03
一种基于“陷门收缩”原理的公钥算法
一种基于“陷门收缩”原理的公钥算法
刘 韬
(合肥工业大学)
择要:本文主要介绍一种基于“陷门收缩”原理的公钥算法,给出了私有密钥的构造方法,并对密码长度、保密强度进行了分析。
关键词:加密 解密 陷门收缩 算法
1.引言
计算机网络技术使信息科学得到了飞速发展,同时也带来了一系列数据安全问题,需要有高强度的加密安全措施才能保证其安全。近年来,密码技术有着突飞猛进的发展,密码学的研究十分活跃,出现了众多公钥密码系统。本文设计了一种基于“陷门收缩”原理的一种公开密钥密码算法,给出了私有密钥的构造方法,并对密码长度、保密强度进行了分析。
2.设计思想
根据Merkle和Hellman提出的经典陷门收缩算法的基本思想,“背包问题”在不知道“陷门信息”的情况下是难以计算求解的,如果知道了“陷门信息”,则求解就变得容易了。
本文算法的私有密钥(解密密钥)是在数论的“陷门收缩”理论基础上由随机产生加复杂构造而生成,符合“收缩”计算规律,并利用陷门原理,由私有密钥导出公有密钥(加密密钥)。加密时根据公有密钥由明码导出密码;解密时,利用陷门原理,由密码及关键数导出中间密码,并根据私有密钥收缩求出明码。
本算法的一般数学描述为:
设X为明码
下载文档
版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!
网友最新关注
- 春天来了
- 我和妈妈换岗
- 一场独特的拍卖会
- 我的理想
- 神奇消失
- 给革命老区王福店小学金晨益朋友的信
- 我丢了快乐
- 我的妹妹
- 克服马虎
- 开心的游戏
- 生命变奏曲
- 自然时尚辩论会
- 我长大了
- 我的面包城堡
- 夕阳
- 治服安全质量事故 重在落实管理
- 民办高校商务英语课亲验式教学探析
- 西藏休闲文化可持续发展对策研究
- 刍议现代经济下的融资租赁
- 关于企业ERP系统及供应链管理的探讨
- 用爱心寻找春天与美丽,用沟通编织秋天和收获
- 房屋建筑施工中混凝土裂缝的控制
- 巧用多媒体,构建高效小学英语课堂
- “无品牌设计”
- 天猫商城网络营销策略研究
- 沃尔特·惠特曼《草叶集》性学的超验主义分析
- 广播电视人力资源管理的现状及其改进策略研究
- 浅析中职学生法律意识培养的策略
- 高校信息安全专业学科建设与人才培养的几点思考
- 浅析矿山机电在现代煤矿企业中的运用
- 运用多媒体,激活拼音教学---优化拼音课堂教学之浅见
- 语文教学学期总结
- 识字教学应该充满情趣
- 听听,秋的声音教学案例反思教学
- 巧妙激趣 轻松识字
- 增强班集体的凝聚力
- 秋天的雨教案五案例反思教学
- 秋天的雨(第一课时)教案教学设计精品好
- 听听,秋的声音教案教学设计优秀推荐
- 情感与想象齐飞 人本共个性一色——评刘美钗老师之《丑小鸭》
- 做个可亲、可敬、可畏的班主任——试论如何形成优良的班集体
- 秋天的雨(第二课时)教案教学设计
- 秋天的雨教案精品教学设计好
- 秋天的雨教案四案例反思教学
- 古诗名句分类集成