一种健壮的RSA门限数字签名方案.pdfVIP

维普资讯 第 17卷第 2期 青 岛 大 学 学 报 Vol17 No．2 2002年 6月 JOURNALOFQINGDAO UNIVERSITY Jun． 2002 文章编号 ：1006—9798(2002)02—006502 一 种健壮的 RSA 门限数字签名方案 徐 滨 (青岛大学电子学系，山东 青岛 266071) 摘要 ：介绍 了一种高效简便的RSA门限数字签名方案，在满足 RSA密码体制 门限签名方案 的要求 的基础上，同时满足 门限签名体制的健壮性要求 。 关键词 ：门限签名 ；RSA体制 ；密钥 ；健壮性 中图分类号 ：TP309 文献标识码 ：A 1．3 验证阶段 1 RSA 门限数字签名方案 签名合成者对每对 (y，V)结合其对应的(C， 1．1 建立阶段 (由可信中心完成) b)进行验证 。以验证 该部 分签名是 否正确。若 ① 选取并计算 RSA参数。 =Pq(P=2p + y，臼 (m)“=V ，则接受该部分签名 。 1，q=2q+1，P 、q均为素数)，满足 de=1rood 1．4 签名生成阶段 ()的秘密密钥 d和公开密钥e。 签名合成者首先在整数环上计算 兀和 ② 选取 HASH 函数 H。 n．』，7【=12(z — z) i， ∈IN，且 i ； ③ 随机选取 丁一1次多项式 f(z)∈Z中()，使 n．』= 7c【．』，c．』=n(o—z，)／(z —z，)，易知 n．』为 得 d=f(0)。 整数，计算 s：S=12(S“)a．』roodT／。至此，DC生 ④ 随机选取较小的数 z ∈[1， ()～1]作为 成对消息m 的签名 (m，S)。验证者根据下式是否 U 中成员Ui的化名，并保证各 z 互异。 成立验证签名是否有效 ：h(m)兰Sotol-1T／。 ⑤ 为每个成员计算部分密钥： S =f(z)rood (72) 2 安全性和完备性讨论 ⑥ 为每个成员计算验证参数 。 该方案实质上 由四部分组成 ：RSA体制 的建 对每个 s选择秘密参数a和 (0 a、 1)， 立 ，AH SH 函数 的选择 ，Shamir门限方案 的实现 ，验 (1)选择 b ∈[ ]和 c∈[T／ ¨] 证部分签名算法 的实现。RSA体制和 Shamir门限 (2)在整数范围内计算 = C+Sb 方案的安全性和完备性 已经得到大家的认可，这里 ⑦ 传送参数。 不再讨论 。对 于 AH SH 函数 的选择 ，可 以证 明在 将(s， )传给每个相应成员，将每对 ( b) RSA签名中引入 AH SH 函数所形成的签名体制 中， 传给签名合成者 。 当P，q是安全素数 时，H 是单 向的，强无碰撞 的。 1．2 签名阶段 它的引入不会降低签名体制的安全性 。同时可 以证 每个成员对消息 m 进行签名，计算 明，在整个方案 中，各个成员只要遵守协议，最后一