一种基于“陷门收缩”原理的公钥算法
翻新时间：2023-01-03
一种基于“陷门收缩”原理的公钥算法
一种基于“陷门收缩”原理的公钥算法
刘 韬
（合肥工业大学）
择要：本文主要介绍一种基于“陷门收缩”原理的公钥算法，给出了私有密钥的构造方法，并对密码长度、保密强度进行了分析。
关键词：加密 解密 陷门收缩 算法
1．引言
计算机网络技术使信息科学得到了飞速发展，同时也带来了一系列数据安全问题，需要有高强度的加密安全措施才能保证其安全。近年来，密码技术有着突飞猛进的发展，密码学的研究十分活跃，出现了众多公钥密码系统。本文设计了一种基于“陷门收缩”原理的一种公开密钥密码算法，给出了私有密钥的构造方法，并对密码长度、保密强度进行了分析。
2．设计思想
根据Merkle和Hellman提出的经典陷门收缩算法的基本思想，“背包问题”在不知道“陷门信息”的情况下是难以计算求解的，如果知道了“陷门信息”，则求解就变得容易了。
本文算法的私有密钥(解密密钥)是在数论的“陷门收缩”理论基础上由随机产生加复杂构造而生成，符合“收缩”计算规律，并利用陷门原理，由私有密钥导出公有密钥(加密密钥)。加密时根据公有密钥由明码导出密码；解密时，利用陷门原理，由密码及关键数导出中间密码，并根据私有密钥收缩求出明码。
本算法的一般数学描述为：
设X为明码
下载文档
版权声明：此文档由查字典文档网用户提供，如用于商业用途请与作者联系，查字典文档网保持最终解释权！
网友最新关注
- 墙角的小蚂蚁
- 马大哈舅舅
- 第一场雪
- 爱什么颜色
- 我家的宠物
- 秋天
- 门外传来吆喝声
- 我的自画像
- 秋天美
- 我的父亲
- 女人真麻烦
- 家乡的竹林
- 照片的故事
- 四季的歌
- 秋天美
- 办事公开制度
- 药监局领导干部联系基层工作制度
- 公司计算机网络系统使用规定
- 资产经营管理有限公司子公司财务管理办法
- 公司大学毕业生实习管理办法
- 牛场防疫操作规程
- 镇治安巡防队员工作制度全集
- 机关干部新闻写作奖励办法
- 县关于重点招商引资项目考核奖励办法
- 协会秘书处工作制度
- 公司党委工作标准
- 农民科学素质教育大纲
- 同学联谊会章程
- 监理试验室及试验仪器管理措施
- 有限责任公司章程
- 浅谈燃气热电冷联供技术及应用
- 中国农村小康住宅建筑电气工程
- 照明节能设计的措施
- 中压供配电系统中性点接地方式
- 建筑电气设计过程中易错问题评析（三）
- 建筑电气工程的安全保护
- 建筑电气设计过程中易错问题评析（一）
- 吸气式火灾探测器系统在工程中的应用
- 剖析目前热电联产的发展存在的问题
- 关于施工现场临时用电分析
- 论电力施工企业如何在市场中求生存、求发展
- 建筑电气安全性措施
- 浅谈建筑电气在爆炸性环境中的设计
- 电力工程项目信息管理的研究
- 提高照明节能的建议
- 《邓小平爷爷植树》教学设计
- 《静夜思》教学设计
- 《小松鼠找花生》教学设计
- 《称象》教学设计
- 《阳光》教学设计
- 《哪座房子最漂亮》教学设计-.
- 《春雨的色彩》教学设计
- 《小小的船》教学设计
- 《吃水不忘挖井人》教学设计
- 《雪孩子》教学设计
- 《雪地里的小画家》教学设计
- 《画》教学设计
- 《小熊住山洞》教学设计
- 《自己去吧》教学设计
- 《一次比一次有进步》教学设计