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

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

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

刘 韬

（合肥工业大学）

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

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

1．引言

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

2．设计思想

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

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

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

设X为明码

【一种基于“陷门收缩”原理的公钥算法】相关文章：

公钥密码原理及其应用12-27

基于PKI机制的公钥加密体系研究12-08

一种基于最大熵原理的词性标注特征选择算法11-22

一种基于加权空间平滑的新MUSIC算法03-07

公钥基础设施PKI及其在公钥基础设施PKI中的应用研究03-08

一种基于RFID技术的机器人定位算法11-22

一种基于比特表的实时多任务新调度算法03-18

一种基于位置信息的UWB Ad Hoc网络路由算法03-30

一种基于蚁群优化的分布式动态路由算法03-07