【技术实现步骤摘要】
一种改进的多变量公钥密码加解密方案
本专利技术涉及公钥密码领域,具体来讲是一种改进的多变量公钥密码加解密方案。
技术介绍
公钥体制于1976年由Whitfield Diffie和Martin Hellman提出的。这一体制的最大特点是采用两个密钥将加密和解密分开:一个公开作为加密秘钥,一个为用户私有, 作为解密密钥,通信双方无需事先交换密钥就可以进行保密通信。而要从公开的公钥或密文分析出明文或密钥,在计算上是不可行的。若以公钥作为加密密钥,以用户私钥作为解密密钥,则可实现多个用户加密的消息只能由一个用户解读;反之,以用户私钥作为加密秘钥而以公钥作为解密密钥,则可实现由一个用户加密的消息而使多个用户解读。前者可用于保密通信,后者可用于数字签名。在过去的三十多年里,公钥密码学得到了迅速的发展,出现了许多公钥密码算法, 并且也有很多成熟的产品投入了应用,其中相当一部分算法的陷门函数是基于大整数分解和循环群上离散对数问题这两大数学难题实现的。目前主要有两大类型的公钥密码系统是安全实用的:(1)基于大整数因子分解问题的,其中最典型的代表是RSA体制;(2)基于离散对数问题的,如EIGamal公钥密码体制和影响比较大的椭圆曲线公钥密码体制。现在广泛应用的公钥密码算法除了自身的一些缺陷外,也将受到来自量子计算机的威胁。历史上,电子计算机一出现,便被用于密码破译。同样,量子计算机一出现也将会用于密码破译。值得注意的是,许多在电子计算机环境下是安全的密码算法,在量子计算机模型下却是可破译的。能够抵御量子计算攻击的密码我们称为抗量子计算密码。国际上关于抗量子计算密码 ...
【技术保护点】
一种改进的多变量公钥密码加解密方案,其特征在于:包括中心映射重新构造的过程及加解密过程,所述加解密过程包括:A.公钥生成公钥由有限域k,以及它的加法和乘法结构和n个二次多元多项式组成;B.私钥生成?私钥由映射随机选取的r个线性独立的z1,…,zr∈k[x1,…,x2l]、一个点集P、两个可逆仿射变换L1和L2以及它们的逆组成;C.加密过程即给定明文M′=(x1′,…,xn′),用选取的公钥进行加密,形成密文Z′=(z1′,…,zn′);D.解密过程这个过程是加密的逆过程,解密所用的秘钥为选取的私钥。FDA0000400293330000011.jpg
【技术特征摘要】
1.一种改进的多变量公钥密码加解密方案,其特征在于:包括中心映射重新构造的过程及加解密过程,所述加解密过程包括:A.公钥生成公钥由有限域k,以及它的加法和乘法结构和η个二次多元多项式组成;B.私钥生成私钥由映射#、随机选取的r个线性独立的Z1,…,Ziek[Xl,…,χ21]、一个点集P、两个可逆仿射变换L1和L2以及它们的逆组成;C.加密过程即给定明文 2.如权利要求1所述的一种改进的多变量公钥密码加解密方案,其特征在于:所述中心映射重新构造的过程包括以下步骤:首先,选择r是一个比较小的整数,随机选择r个线性独立方程 3.如权利要求1所述的一种改进的多变量公钥密码加解密方案,其特征在于:所述公钥生成包括以下步骤:Al.选取有限域k,以及它的加法和乘法结构;A2.选取21个二...
【专利技术属性】
技术研发人员:吴杰,王保仓,邬国欣,杨欢,
申请(专利权)人:西安电子科技大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。