一种改进的群签名方案

其次 ! 群管理员 YM 选取两个大素数 计算& 随机 &和&含有大素数因子 ! ’! % 且’@ %@ # 8’; %< # $ %8&! 计算) * 群管理员的私钥为A 公钥 选一个整数4 C @ 4 & )# 4 &N : @ & = !$ !$ # 满足 > #! :% # 满足 # 8 #% # " 6 !
! " " (年!月 第’ %卷!第&期
!
西安电子科技大学学报 （自然科学版） ! "#$%& ’!" (!) * + * &%!#% * , -$ . * /0
!
W 5 9, ! " " ( X : L , ’ %!2 : , &
一种改进的群签名方案
! 司 光 东&! 李 艳 平&! ! 肖 国 镇&
第 & 期 !!!!!!!!!!!!!!!! 司光东等 ! 一种改进的群签名方案
& " (
群签名方案 , 现在的研究热点转移到第 ! 种 ! 这主要是因 为第 一种 方案 容易被 伪 造 攻 击 , 以前提出的许多基 于离散对数的群签名方案 ! 几乎都能被伪造攻击 , 而张键 红提 出的 方案 尽管有 弱 点 ! 但此方案和以前提出的 方案不同 ! 可以抵抗伪造攻击 ! 这就为基于离散对数的群签名方案开辟了广阔的天地 , ! " !! 系统参数建立 群管理员 YM# 撤销中心 . 他们的身份分别为< 张键红提出的群签名方案由’个实体组成" J 和群成员 5 Z .! #!
! 陕西 西安 !( & - 西安电子科技大学 综合业务网理论及关键技术国家重点实验室 " & " " ( &# 陕西 西安 !( $ ! - 陕西师范大学 数学与信息科学学院 " & " " # ! 摘要 ! 指出了张键红等提出的群签名方案在模运算 下 的 错 误 ! 利用同模算法证明了原方案可以被完全 然后对它进行改进 , 改进方案是在 . 它吸收 了 原 方 案 可 以 抵 抗 攻破 ! / 0 假设和离散对数假设下构造的 ! 并且弥补了原方案的漏洞 , 在签名 算 法 和 验 证 阶 段 中 仅 用 # 次 模 指 数 运 算 ! 效率较原 伪造攻击等优点 ! 方案提高了近一倍 , 关键词 ! 数字签名 " 群签名 " 安全性分析 " 离散对数 中图分类号 ! " # 12 * & ), &!! 文献标识码 ! 0!! 文章编号 ! & " " & $ ! % " " ! " " ( " & $ " & " # $ " %
A 为> 公开参数为 & ! : @& & 4 < Z < Z ’# N > # 8 #< #! #! #! #’ # 表示群管理员的身份 , ! " #! 群成员加入协议 B # 如果成员 [ 选择一随机数B " = 秘 密 保 存 B!并 计 算 其 身 份 < : 9 要 加 入 群! Z : @& ’ N 5 8 : 和 6 ! " $ 把二元组$ 其 目 的 是 向 群 成 员 证 明 他 知 道 秘 密 值B \ 6( < Z ?% < < Z # 8/ "" #%发 送 给 群 管 理 员 YM! ’) 5 8 5! 和提交身份 ,
# 其中! $ 是欧拉函数< 是一个阶数为6 的元素< % 是一个无碰撞的哈希函数< 撤消中心 . & = 3$ J公开参数& & ’" :% & :! : " % ! $ % 表示> 对’ 的知识签名! 详细内容见文献( ) 4 3$ < Z < / \ 6( ? & , "" 6! ’! >8 ’) . J! . J’
# # < Z N : @& !’# 8C ># # 8E #!! # #
4 @
D
% C 3$ < Z 5
N : @& :
$ % &
D 是否成立 ! 如果成立就接收 $ 群管理员 通 过 秘 密 信 道 发 送 群 成 员 [ D C E# % <同时 ! : 9 的 身 份< Z ’# ! #! #! 5 和$ 给撤消中心 . 目的是通知撤消中心 . C J! J! [ : 9 为群成员 , #% C 3< Z D D D # 5 # 当撤消中心 . 后! 验证 ’ 如果 成 立 ! 接收$ J 接到 < Z C N : @& 8C ’# ! ># ’# ! 5 和$ #% # : 是 否成立 <
数构造群签名方案的一次飞跃 , 但在设计上它存在漏洞 # 笔者对它进行了分析和改进 ,
5! 原方案介绍
目前提出的群签名方案主要分为两种 # 第 & 种是基于离散对数的群签名方案 # 第 ! 种是基于知识签名的
收稿日期 ! ! " " # $ " % $ & ’ 基金项目 ! 国家自然科学基金资助项目 ! " # " % ( ’ " ! ) 作者简介 ! 司光东 ! " # 男# 西安电子科技大学博士研究生 , & * ( + $
# ! 接着计算 E: 8< C Z.J C ># #% #
$
%
% C 3$ < Z 5
) @ . J 同时撤消中心在自己的群成员数据库 < Z N : @& : 9! 5% : 并发送 E: 给 [
D 中存储 $ E: ! C < Z < ’# ! #! 5% 4 C 3< Z @ . J # 5 当[ 验证 E: 如果等式成立 ! 就 : 9 接到撤消中心发送的 E: 后 ! Z.J C < Z : @& 8< ># # 5N : 是否成立 ! 存储 E: < 那么群成员 [ : 9 的成员资格证书为 $ D C E: ! E# % < #! #!
群签名方案要求任何一个群成员都可以代表群对某一个消息进行签名 # 并要求保证签名的匿名性 , 签名 的验证只需要用群公钥 ! 或群的某一公开身份 " 来验 证 即可 # 且只 有群管理员 ! 或 群权威 " 才可以打开一个签 名# 找出对某一消息进行签名的群成员 , 还要求群签名之 间具 有不可链接 性 # 即判 定 某 两 个 签 名 是 否 由 同 一 个群成员生成是不可行的 , 同时要求群签名具有不可伪造性 # 任何个人或团体 ! 包括群管理员 " 都不能代表群
! "# $ & ’ ( ) $ ) " * ’ "+ & ’ , # " . * , & ) % %+
& &! ! "# $ % & ( ) * & ", % & ( . & " 0 1# $ * ( 2 3 4 && ’ ’ #+ ’ #/ #
ห้องสมุดไป่ตู้
! # # $ &, / 3 4 3 56 5 4 9 , : ; < = 3 5 ? 4 3 5 @/ 5 ? A B C 52 5 3 D : ? E F G B @ B 4 =H = B A , G B I 4 = & " " ( &# J K B = 4 !( 78 > # # " !, J : L L 5 5: ;M 4 3 K 5 N 4 3 B C F4 = @< = ; : ? N 4 3 B : =/ C B 5 = C 5 / K 4 4 = O B2 : ? N 4 LH = B A , G B I 4 = & " " # !# J K B = 4 !( > % ! / * & . 0 * 5 D5 ; ; B C B 5 = 3> ? : P B = 4 3 P ? 5F C K 5 N 5Q ? : : F 5 @9 , S, T K 4 = 34 L B F4 = 4 L U 5 @ ,V 5Q : B = 3 !0= QF > Q 7R >5 7 : P 3 B 3 F F K : ? 3 4 5 F B =3 K 5N : @ P L 54 = @Q ? : A 5 3 K 4 3 3 K B F F C K 5 N 5 C 4 =9 54 3 3 4 C E 5 @C : N L 5 3 5 L B =3 K 5 F 4 N 5N : @ P L 5 > Q 7 #D 4 L : ? B 3 K N,V 5Q ? 5 F 5 = 3 B 3 F B N ? : A 5 @F C K 5 N 5: =. / 04 = @@ B F C ? 5 3 5L : 4 ? B 3 K N4 F F P N 3 B : = K B C KC : = 3 4 B = F > Q > Q # # 3 K 5N 5 ? B 3 F: ; 3 K 5: ? B B = 4 L F C K 5 N 5 P = ; : ? 5 4 9 B L B 3 = @4 = : = N B 3 4 = @> 5 3 F? B @: ; 3 K 5: ? B B = 4 L F K : ? 3 4 5 F , > > 74 7 7 > > 1 K 5 3 : 3 4 LC : N P 3 4 3 B : =: ;F B = 4 3 P ? 54 = @A 5 ? B ; B C 4 3 B : =3 4 E 5: = L O : = 5 = 3 F4 = @3 K 55 ; ; B C B 5 = C 4 B F 5 @9 Q > 7#5 Q 7? 7 = 5 4 ? L D :3 B N 5 F B =3 K 5 B N ? : A 5 @F C K 5 N 5 , 73 Q % $ $ $ 1 ) ’ & 4 B B 3 4 L F B = 4 3 P ? 5 ? : P B = 4 3 P ? 5 F 5 C P ? B 3 = 4 L F B F @ B F C ? 5 3 5 L : 4 ? B 3 K N !@ > > > QF > 74 7 > 23