(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211043101.8 (22)申请日 2022.08.29 (71)申请人 成都安恒信息技 术有限公司 地址 610000 四川省成 都市自由贸易试验 区成都高新区天府 大道北段1480号高 新孵化园6号楼1 10室 (72)发明人 林烨　熊虎　曹潆方　姜毅　刘韬　 (74)专利代理 机构 成都君合集专利代理事务所 (普通合伙) 51228 专利代理师 张鸣洁 (51)Int.Cl. H04L 9/40(2022.01) H04L 9/08(2006.01) H04L 9/32(2006.01) H04L 9/30(2006.01)H04L 9/06(2006.01) (54)发明名称 一种基于SM9算法的等式测试方法 (57)摘要 本发明涉及密码算法技术领域， 公开了一种 基于SM9算法的等式测试方法， 包括： 使用系统初 始化算法初始化授权系统， 输入安全参数， 密钥 生成中心运行系统初始化算法并生成系统公开 参数、 系统主密钥和消息空间； 在私钥提取算法 中输入系统公开参数、 用户id和系统主密钥， 密 钥生成中心运行私钥提取算法生成用户身份所 对应的私钥； 在陷门生成算法中输入用户id， 用 户运行陷门生成算法生成陷门； 在加密算法中输 入明文、 用户id和用户私钥， 输出密文； 在密文 解 密算法中输入密文消息、 用户id和用户私钥， 解 密输出明文消息； 在等式测试算法中分别输入两 位不同用户的陷门以及分别使用两位用户公钥 加密的密文， 云服务器执行等式测试算法输出判 等结果。 权利要求书2页 说明书7页 附图3页 CN 115442102 A 2022.12.06 CN 115442102 A 1.一种基于SM9算法的等式测试 方法， 其特 征在于， 包括以下步骤： 步骤S1,使用系统初始化算法初始化授权系统， 输入安全参数， 密钥生成中心运行系统 初始化算法并生成系统公开 参数、 系统主密钥和 消息空间； 步骤S2， 在私钥提取算法中输入系统公开参数、 用户id和系统主密钥， 密钥生成中心运 行私钥提取算法生成用户身份所对应的私钥； 步骤S3， 在陷门生成算法中输入用户id， 用户运行陷门生成算法生成陷门； 步骤S4， 在加密算法中输入明文、 用户id和用户私钥， 输出密文； 步骤S5， 在 密文解密算法中输入密文消息、 用户id和用户私钥， 解密输出明文消息； 步骤S6， 在等式测试算法中分别输入两位不同用户的陷门以及 分别使用两位用户公钥 加密的密文， 云服 务器执行等式测试算法输出判等结果。 2.根据权利要求1所述的一种基于SM9算法的等式测试方法， 其特征在于， 所述步骤S1 包括： 在系统初始化 算法中输入安全参数k； 构造阶数为 N的群G1、 G2、 GT， 调用SM9规定的密钥派生 函数KDF消息认证码函数MAC； 使用G1、 G2、 GT获取双线性对映射e， 并表示 为e： G1×G2→GT； 获取G1的生成元P1， 获取G2的生成元P2； 密钥生成中心随机选取s， s ′∈[1， N‑1]， 作为主私钥对(s， s ′)， 并计算主公钥Ppub1和 Ppub2， 并表示为Ppub1＝[s]P1， Ppub2＝[s′]P1 密钥生成中心在系统初始化算法中根据G1、 G2、 GT、 密钥派生函数KDF、 消息认证码函数 MAC、 双线性对映射e、 生成元P1、 生成元P2、 主公钥Ppub1和Ppub2运行系统初始化算法Set up(k) 生成系统公开参数params和消息空间M， 系统公开参数params表示为params:<G1， G2， GT， e， P1， P2； Rpub1， Ppub2， KDF， MAC>， 消息空间M表示 为 3.根据权利要求1所述的一种基于SM9算法的等式测试方法， 其特征在于， 所述步骤S2 包括： 在私钥提取算法中输入系统公开参数params， 用户id和系统主密钥， 将用户id输入为 用户身份IDA； 在有限域FN上计算中间变量t1和t2， t1＝H1(IDA)+S， 若t1＝0则需要重新产生主私钥， 否 则计算 然后根据dA1和dA2计算用户身份IDA的私钥dA， 并 表示为dA＝(dA1， dA2)； dA1的表达式为dA1＝[t2]P2＝[s·(H1(IDA)+s)‑1]P2； dA2的表达式为dA2＝[t′2]P2＝[s′·(H1(IDA)+s)‑1]P2。 4.根据权利要求1所述的一种基于SM9算法的等式测试方法， 其特征在于， 所述步骤S3 包括： 在陷门生成算法中输入用户id， 将用户id输入为用户身份IDA； 用户运行陷门生成算法生成陷门tdA， 并表示为： tdA＝[t′2]P2。 5.根据权利要求1所述的一种基于SM9算法的等式测试方法， 其特征在于， 所述步骤S4 包括：权　利　要　求　书 1/2 页 2 CN 115442102 A 2在加密算 法中输入明文、 用户id和用户私钥d， 将用户id输入 为用户身份IDA， 输出密文C 作为密文消息发送给解密用户。 6.根据权利要求1所述的一种基于SM9算法的等式测试方法， 其特征在于， 所述步骤S5 包括： 在解密算法中输入密文C， 用户id和用户私钥d， 解密输出明文M 。 7.根据权利要求1所述的一种基于SM9算法的等式测试方法， 其特征在于， 所述步骤S6 包括： 在等式测试算法中输入两个用户的密文和两个陷门， 对两个密文执行相等性测试， 以 判断这对密文中是否包 含相同的明文。权　利　要　求　书 2/2 页 3 CN 115442102 A 3