我要投稿
您当前的位置:57365.com -> 论文中心 -> 工科论文 -> 电子通信论文 -> 论文内容

一种基于“陷门收缩”原理的公钥算法_电子通信论文

论文作者:佚名    论文来源:不详    论文栏目:电子通信论文    收藏本页

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

 

                             刘  韬

                         (合肥工业大学)

 

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

 

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

 

 

1.引言

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

 

2.设计思想

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

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

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

    X为明码

      为密码

      为中间密码

      为公有密钥 (公开)

      为私有密钥 (保密)

   

我要投稿   -   广告合作   -   关于本站   -   友情连接   -   网站地图   -   联系我们   -   版权声明   -   设为首页   -   加入收藏   -   网站留言
Copyright © 2009 - 20012 www.www.hxswjs.com All Rights Reserved.57365.com 版权所有