[发明专利]一种基于有限李型群的抗量子攻击的非对称加密方法

说明书

本发明公开了一种基于有限李型群的抗量子攻击的非对称加密方法。本发明首先由密钥生成中心生成系统主公私钥对。然后在加密阶段：加密方A利用公钥对消息m进行加密，获得密文C。最后在解密阶段：接收方利用私钥对密文C进行解密得到消息m。本发明基本实现平台为有限李型群，其能达到经典公钥密码体制所要求的IND‑CCA安全，并具有抵抗现有量子算法攻击的能力。

技术领域

本发明涉及一种非对称加密方法，具体是一种基于有限李型群的抗量子攻击的非对称加密方法。

背景技术

当前，广泛实用的公钥密码体制主要基于数论中的难解问题，主要包括：大整数因子分解问题(Integer Factoring Problem，IFP)、有限域上离散对数问题(DiscreteLogarithm Problem，DLP)和椭圆曲线上离散对数问题(Elliptic Curve DiscreteLogarithm Problem，ECDLP)等。这些数学难题被认为在经典计算机(图灵机)上是多项式时间不可解的。

然而量子计算理论在过去二十年取得了重大突破，上述经典模型下的困难问题被发现在量子计算模型下可以被高效求解。量子计算专家、图灵奖获得者姚期智院士给出客观评价：量子计算机的研制已进入“最后一公里”的攻坚阶段。诸多事实已表明：量子计算机时代已悄然临近。而一旦将来出现足够规模的专用量子计算机，现有的公钥密码体系将会面临土崩瓦解的危险。因此，寻找部署在经典计算机上可抵抗量子攻击的新型密码学工具并设计安全的抗量子密码系统成为各国政府和学术机构共同关注的热点和难点问题。

发明内容

本发明针对现有技术的不足，提供了一种基于有限李型群的抗量子攻击的非对称加密方法。

本发明解决其技术问题所采用的技术方案是：

步骤1)密钥生成中心生成系统主公私钥对，具体是：

输入安全参数κ1，κ2，输出公钥pk＝(G，S，T，Δ，H1，H2，H3)和私钥sk＝(exp^sS，exp^tT)，其中G是阶数为n的一般线性群；S，T是两个幂零矩阵，Δ＝exp^ss·exp^tT；H1，H2，H3分别是三个安全的密码哈希函数：H1：{0，1}^κ1+l→Z_p×Z_p，H2：G→{0，1}^κ2，H3：{0，1}^κ2→{0，1}^l，l是消息的比特长度；s和t是大素数p上的有限域Z_p中的两个随机元素，使用后安全销毁。

步骤2)加密阶段：加密方A利用公钥对消息m进行加密，获得密文C，具体是：

对于任意消息m∈{0，1}^l，输入公钥pk＝(G，S，T，Δ，H1，H2，H3)，通过下面步骤输出密文C＝(C1，C2，C3)：

从{0，1}^κ2选择一个随机数σ；

计算(r_s，r_t)＝H1(σ||m)；

计算

计算

计算

步骤3)解密阶段：接收方利用私钥对密文C进行解密得到消息m，具体是：

对于密文对C＝(C1，C2，C3)，输入私钥sk＝(exp^sS，exp^tT)，通过下面的步骤输出相应明文：

计算

计算

计算(r_s′，r_t′)＝H1(σ′||m′)；