一种基于SM9算法的等式测试方法与流程

技术特征：
1.一种基于sm9算法的等式测试方法，其特征在于，包括以下步骤：步骤s1,使用系统初始化算法初始化授权系统，输入安全参数，密钥生成中心运行系统初始化算法并生成系统公开参数、系统主密钥和消息空间；步骤s2，在私钥提取算法中输入系统公开参数、用户id和系统主密钥，密钥生成中心运行私钥提取算法生成用户身份所对应的私钥；步骤s3，在陷门生成算法中输入用户id，用户运行陷门生成算法生成陷门；步骤s4，在加密算法中输入明文、用户id和用户私钥，输出密文；步骤s5，在密文解密算法中输入密文消息、用户id和用户私钥，解密输出明文消息；步骤s6，在等式测试算法中分别输入两位不同用户的陷门以及分别使用两位用户公钥加密的密文，云服务器执行等式测试算法输出判等结果。2.根据权利要求1所述的一种基于sm9算法的等式测试方法，其特征在于，所述步骤s1包括：在系统初始化算法中输入安全参数k；构造阶数为n的群g1、g2、g
t
，调用sm9规定的密钥派生函数kdf消息认证码函数mac；使用g1、g2、g
t
获取双线性对映射e，并表示为e：g1×
g2→
g
t
；获取g1的生成元p1，获取g2的生成元p2；密钥生成中心随机选取s，s
′
∈[1，n-1]，作为主私钥对(s，s
′
)，并计算主公钥p
pub1
和p
pub2
，并表示为p
pub1
＝[s]p1，p
pub2
＝[s
′
]p1密钥生成中心在系统初始化算法中根据g1、g2、g
t
、密钥派生函数kdf、消息认证码函数mac、双线性对映射e、生成元p1、生成元p2、主公钥p
pub1
和p
pub2
运行系统初始化算法setup(k)生成系统公开参数params和消息空间m，系统公开参数params表示为params:<g1，g2，g
t
，e，p1，p2；r
pub1
，p
pub2
，kdf，mac>，消息空间m表示为3.根据权利要求1所述的一种基于sm9算法的等式测试方法，其特征在于，所述步骤s2包括：在私钥提取算法中输入系统公开参数params，用户id和系统主密钥，将用户id输入为用户身份id
a
；在有限域f
n
上计算中间变量t1和t2，t1＝h1(id
a
) s，若t1＝0则需要重新产生主私钥，否则计算然后根据d
a1
和d
a2
计算用户身份id
a
的私钥d
a
，并表示为d
a
＝(d
a1
，d
a2
)；d
a1
的表达式为d
a1
＝[t2]p2＝[s
·
(h1(id
a
) s)-1
]p2；d
a2
的表达式为d
a2
＝[t
′2]p2＝[s
′
·
(h1(id
a
) s)-1
]p2。4.根据权利要求1所述的一种基于sm9算法的等式测试方法，其特征在于，所述步骤s3包括：在陷门生成算法中输入用户id，将用户id输入为用户身份id
a
；用户运行陷门生成算法生成陷门td
a
，并表示为：td
a
＝[t
′2]p2。5.根据权利要求1所述的一种基于sm9算法的等式测试方法，其特征在于，所述步骤s4包括：
在加密算法中输入明文、用户id和用户私钥d，将用户id输入为用户身份id
a
，输出密文c作为密文消息发送给解密用户。6.根据权利要求1所述的一种基于sm9算法的等式测试方法，其特征在于，所述步骤s5包括：在解密算法中输入密文c，用户id和用户私钥d，解密输出明文m。7.根据权利要求1所述的一种基于sm9算法的等式测试方法，其特征在于，所述步骤s6包括：在等式测试算法中输入两个用户的密文和两个陷门，对两个密文执行相等性测试，以判断这对密文中是否包含相同的明文。

技术总结
本发明涉及密码算法技术领域，公开了一种基于SM9算法的等式测试方法，包括：使用系统初始化算法初始化授权系统，输入安全参数，密钥生成中心运行系统初始化算法并生成系统公开参数、系统主密钥和消息空间；在私钥提取算法中输入系统公开参数、用户id和系统主密钥，密钥生成中心运行私钥提取算法生成用户身份所对应的私钥；在陷门生成算法中输入用户id，用户运行陷门生成算法生成陷门；在加密算法中输入明文、用户id和用户私钥，输出密文；在密文解密算法中输入密文消息、用户id和用户私钥，解密输出明文消息；在等式测试算法中分别输入两位不同用户的陷门以及分别使用两位用户公钥加密的密文，云服务器执行等式测试算法输出判等结果。等结果。等结果。


技术研发人员：林烨 熊虎 曹潆方 姜毅 刘韬
受保护的技术使用者：成都安恒信息技术有限公司
技术研发日：2022.08.29
技术公布日：2022/12/5