(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210551435.X (22)申请日 2022.05.20 (71)申请人 中国人民解 放军国防科技大 学 地址 410073 湖南省长 沙市开福区德雅路 109号 (72)发明人 王宏　李卫　吴广恩　刘炯　 辛可为　解云虹　曾晗　刘向阳　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 吕鑫 (51)Int.Cl. H04L 9/32(2006.01) (54)发明名称 一种数字签名分组验证方法、 系统、 设备及 计算机介质 (57)摘要 本申请公开了一种数字签名分组验证方法、 系统、 设备及计算机介质， 获取待验证的多个目 标数字签名； 确定目标数字签名中非法签名的上 限值； 基于目标数字签名的总个数值及上限值， 构造横截设计； 确定横截设计的析取矩阵， 并基 于析取矩 阵将目标数字签名分组为数字签名分 组； 按照析取矩阵对目标数字签名进行分组， 基 于聚合签名理论进行目标数字签名的分组批量 验证， 将合法的数字签名分组 中的目标数字签名 确定为合法数字签名； 将除合法数字签名之外的 其他目标数字签名确定为非法数字签名。 本申请 通过对待验证的多个目标数字签名构造横截设 计、 分组， 根据数字签名分组的合法与否来筛选 出非法数字签名， 准确性好且效率高， 可 以快速 验证数字 签名是否准确。 权利要求书3页 说明书11页 附图3页 CN 115225277 A 2022.10.21 CN 115225277 A 1.一种数字签名分组验证方法， 其特 征在于， 包括： 获取待验证的多个目标 数字签名； 确定所述目标 数字签名中非法签名的上限值； 基于所述目标 数字签名的总个数值及所述上限值， 构造横截设计； 确定所述横截设计的析取矩阵， 并基于所述析取矩阵将所述目标数字签名分组为数字 签名分组； 其中， 所述析取矩阵的每一行表征一个所述数字签名分组， 所述析取矩阵的每一 列表征一个所述目标数字签名， 所述析取矩阵中的矩阵值表征所述数字签名是否在所述数 字签名分组中； 按照所述析取矩阵对所述目标数字签名进行分组， 基于聚合签名理论进行所述目标数 字签名的分组批量验证， 将合法的所述数字签名分组中的所述目标数字签名确定为合法数 字签名； 将除所述 合法数字签名之外的其 他所述目标 数字签名确定为非法数字签名。 2.根据权利要求1所述的方法， 其特征在于， 所述基于所述目标数字签名的总个数值及 所述上限值， 构造横截设计， 包括： 通过第一 运算公式， 基于所述总个数值确定所述横截设计的组内元 素个数值； 将所述上限值与1的和值， 确定为所述横截设计的区组大小值； 通过第二 运算公式， 构造正交拉丁方， 所述 正交拉丁方的阶数为所述组内元 素个数值； 基于所述 正交拉丁方构造所述横截设计； 所述第一 运算公式包括： 其中， m表示所述组内元 素个数值； n表示所述总个数值； 表示向上 取整； 所述第二 运算公式包括： 1≤e≤k‑2； 0≤i≤m‑1； 0≤j≤m‑1； 其中， A(e)表示第e个 所述正交拉丁方； 表示第e个 所述正交拉丁方中第i行第j列的矩 阵值； k表示所述上限值。 3.根据权利要求2所述的方法， 其特征在于， 所述基于所述正交拉丁方构造所述横截设 计， 包括： 基于第一矩阵、 第二矩阵及所述正交拉丁方一起构造所述上限值加1个正交 的阵列， 所 述阵列的阶数为所述组内元 素个数值； 基于所述阵列构造所述横截设计； 其中， 所述第一矩阵为： 所述第二矩阵为：权　利　要　求　书 1/3 页 2 CN 115225277 A 24.根据权利要求3所述的方法， 其特 征在于， 所述确定所述横截设计的析 取矩阵， 包括： 确定所述横截设计的关联矩阵； 将所述关联矩阵的转置矩阵作为所述析 取矩阵。 5.根据权利要求1所述的方法， 其特征在于， 所述基于所述析取矩阵将所述目标数字签 名分组为数字签名分组之后， 所述将合法的所述数字签名分组中的所述目标数字签名确定 为合法数字签名之前， 还 包括： 确定各个所述数字签名分组的合法性验证结果。 6.根据权利要求1所述的方法， 其特征在于， 所述确定所述目标数字签名中非法签名的 上限值， 包括： 基于聚合签名算法对 全部的所述目标 数字签名进行合法性验证； 若合法性验证结果表明存在非法的所述目标数字签名， 则执行所述确定所述目标数字 签名中非法签名的上限值的步骤。 7.根据权利要求1至6任一项所述的方法， 其特征在于， 所述将除所述合法数字签名之 外的其他所述目标 数字签名确定为非法数字签名之后， 还 包括： 判断所述非法数字签名的个数是否小于等于所述上限值， 若是， 则确定所述非法数字 签名验证正确。 8.一种数字签名分组验证系统， 其特 征在于， 包括： 第一获取模块， 用于获取待验证的多个目标 数字签名； 第一确定模块， 用于确定所述目标 数字签名中非法签名的上限值； 第一构造模块， 用于基于所述目标 数字签名的总个数值及所述上限值， 构造横截设计； 第一分组模块， 用于确定所述横截设计的析取矩阵， 并基于所述析取矩阵将所述目标 数字签名分组为数字签名分组； 其中， 所述析取矩阵的每一行表征一个所述数字签名分组， 所述析取矩阵的每一列 表征一个所述目标数字签名， 所述析取矩阵中的矩阵值表征所述数 字签名是否在所述数字签名分组中； 第二确定模块， 用于按照所述析取矩阵对所述目标数字签名进行分组， 基于聚合签名 理论进行所述目标数字签名的分组批量验证， 将合法的所述数字签名分组中的所述目标数 字签名确定为 合法数字签名； 第三确定模块， 用于将除所述合法数字签名之外的其他所述目标数字签名确定为非法 数字签名。 9.一种数字签名分组验证设备， 其特 征在于， 包括： 存储器， 用于存 储计算机程序； 处理器， 用于执行所述计算机程序时实现如权利要求1至7任一项所述数字签名分组验 证方法的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质中存储有计算机 程序， 所述计算机程序被处理器执行时实现如权利要求 1至7任一项 所述数字签名分组验证权　利　要　求　书 2/3 页 3 CN 115225277 A 3