CN115632786B 基于双环的适配器签名方法 （福建师范大学）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN115632786B(45)授权公告日2025.01.10

(21)申请号202211231005.6

(22)申请日2022.10.10

(65)同一申请的已公布的文献号申请公布号CN115632786A

(43)申请公布日2023.01.20

(73)专利权人福建师范大学

地址350108福建省福州市闽侯县上街大

学城旗山校区师大科技处

(72)发明人林超王晓虎伍玮周晓彤丰梦琪

(74)专利代理机构福州元创专利商标代理有限公司35100

专利代理师丘鸿超蔡学俊

(51)Int.CI.

H04L9/32(2006.01)

H04L9/40(2022.01)

G06Q40/04(2012.01)

(56)对比文件

CN113708927A,2021.11.26

审查员刘思源

权利要求书2页说明书6页附图1页

(54)发明名称

基于双环的适配器签名方法

(57)摘要

CN115632786B本发明提出一种基于双环的适配器签名方法，包括系统管理员、签名者、适配者和第三方四种实体，通过以下技术方案实现：首先，系统管理员调用初始化Setup算法确定系统参数，将系统参数分享给其他实体；其中，适配者收到完整的困难关系对，而签名者仅收到承诺值且无法计算相应证据；签名者调用KeyGen算法生成其公钥和私钥，并利用私钥和承诺值调用PreSign算法计算消息的预签名；接着，适配者从签名者获得消息和预签名后，先调用PreVerify算法验证消息和预签名的有效性，再调用Adapt算法生成消息的正式签名；最后，签名者将预签名和收到的正式签名发送给第三方；第三方通过调用Ext算

CN115632786B

1.系统初始化Setup;算法生成系统参致

4.预签名验证PreVerify:算法

5.签名适配Adapt:算法利用证据y和预签名适配出正式签

系统参败第三方系培管理只

系统参败第三方

系培管理只

预签名正式签名

酒息预签名

酒息预签名正式签名

道配者签名者3.预签名生成PraSgn:算法利

道配者

用私朝和承诺Y生成消息的预签名

CN115632786B权利要求书1/2页

2

1.一种基于双环的适配器签名方法，其特征在于：涉及系统管理员、签名者、适配者和第三方四种实体；首先，系统管理员调用初始化Setup算法确定系统参数，将系统参数分享给其他实体；其中，适配者收到完整的困难关系对(Y,y),而签名者仅收到承诺值Y且无法计算相应证据y;签名者调用KeyGen算法生成其公钥和私钥，并利用私钥和Y调用PreSign算法计算消息的预签名；接着，适配者从签名者获得消息和预签名后，先调用PreVerify算法验证消息和预签名的有效性，再调用Adapt算法生成消息的正式签名；最后，签名者将预签名和收到的正式签名发送给第三方；第三方通过调用Ext算法完成证据y的提取；

具体包括以下6个算法步骤：

步骤1.系统初始化Setup:用于产生整个签名系统所需参数，至少包括：系统相关参数组param=(p,q,g,Z)、哈希函数H(·)和一对困难关系实例Iy:(Y,y);

其中，p,q为大素数，Z,为包含p个元素的有限域，g为群域Z的生成元；

步骤2.密钥生成KeyGen:用于产生用户User的公私钥对(pk,sk),具体过程如下：

步骤2.1:密钥生成中心KGC随机选取整数x∈Z作为User的私钥sk=x;

步骤2.2:密钥生成中心KGC根据所选主私钥x,通过公式(1)计算并公布User的公钥pk:pk=g×modp(1)

其中，modp表示模p运算；

步骤3.预签名生成PreSign:用于用户User产生消息M的预签名?=(2,R,π),其中，π为由证明算法所计算出的证明具体过程如下：

步骤3.1:用户User随机选取一组用户，得到包括自身公钥在内的公钥集合pk={pk?,…,pk},设User在群组中的索引为j,即User在群组中的公私钥对为(pk;,sk;);

步骤3.2:用户User随机选取整数r∈Z,和n-1个整数c?∈Z”,其中i≠j;用户User根据公式(2)计算R:

其中，g表示群域Z的生成元，表示根据索引i从1到n做