一个带签名者意向的结构化多重签名方案
无可信中心的秘密共享-多重签名方案

第3 5卷
的集合为 A 每个成 员 . 选择一 个随机数 ( ∈
z z , 是 z 中的乘 群 ) 为 自己 的私钥 , 作 相应 地 把
卢 明欣 傅 晓彤 张 宁 肖国镇
( 西安电子科技大学 综合业务网理论及关键技术 国家重点实验室 ,陕西 西 安 70 7 ) 10 1
摘
要 :为 满足 多等级数 字 签名 的需要 , 用联 合 随机秘 密共 享技 术和 多重 签 名技 术 , 采 设
计 了一种 新 的签名 方案—— 无可信 中心 的秘 密共 享 一多重 签名 方案. 在该 方案 中 , 没有 可
收稿 日期 : 0 5 1-4 20 -2 1 基金项目: 国家 自然科学基金重大研究计划项 目(0005 9140 )
1 1 密钥 生成 阶段 .
安全 的单 向散列 函数 日;2 安全 的大素 数 P和 g g () ( 是 P一1的素 因子 , 例如 P的位长 为 52位 , 1 g的位长 为 10位 ) ( ) 素 g g在素域 z 上 的阶为 g . 6 ;3 元 ( ) 假设 小组 由 n个成 员组 成 , 这 n个 成 员 组 成 称
要 的消息 有 5 % ( =n× 0 ) 0 t 5 % 以上 的成 员签 名 , 重 大决 策要 有 9 % ( =n× o ) 0 £ 9 % 以上 的成 员 签名。 如 果采 用文献 [ .] 45 中的方 案 , 需要 多套 密钥 , 就 使用 很 不方便 . 中 针 对 多 重签 名 的特 性 , 对 Egm l 文 在 l a a
维普资讯
华 南 理 工 大 学 学 报 (自 然 科 学 版 ).
第3 5卷 第 1 期
J ur a f S ut i a Un v r i fTe h o o o n lo o h Ch n i e st o c n l gy y
一种新的结构化多重签名方案

个 算 法 : 钥 生 成 算 法 K y e , 名 算 法 Sg , 密 eG n 签 in 签
名 验证 算法 V ry 描述 如下 : ei , f K ye : eG n 签名 者 任 意选 择 ∈ Z , 计算 = g ( o ) 其 中 为 签名 私钥 , 签名 公钥 。 m dq , 为 Sg : in 签名 者利 用签 名 私钥 对 消息 m签 名 得
案需 要进 行 两轮结 构 化 的签名 。 Ln 等人 提 出 了 i 基 于身份 的结 构化 多重 签名 方 案 , 而此 方 案很 快 然
就被 Mi h l 。 破 。 t e 。攻 c l
C H: 口 b∈ z , , g 计 算 g . D 设 , g g , E G, 在 G中 , 如果 D H 问题 容 易解 决 , C H 问 D 而 D 题 在 计 算 上 不 可 行 , 称 G为 G H 群 。 四元 组 就 D (g g , g 是 有 效 的 D 元 组 当 且 仅 当 c— , 。g , ) H a ( dq . b mo ) H:{ , } 一 G\ 1 01 { }是 一 个 hs ah函 数 , 中 1是 G中 的单位 元 。B S签 名方 案包 括 三 其 L
t n l e i He m n 问题 定 义如 下 : i a D fe l a ) o — l D H: 口 b c∈Z q, , 。g , ∈ G, 定 c D 设 ,, g g , g 0 a ( o )是 否成 立 ; b m dq
出 K t nkl u等 人 改进 的方 案依 然是 不 安全 的 。 o ai a z oo B r s r 等人 基 于 EG ma 签 名 体 制 提 出 了 一 umet e 1a l 种 多 重签名 方 案 , 了产 生 有 效 的 多 重 签名 , 方 为 该
基于前向安全的代理多重签名方案设计

假设 A “, A 是 个原 始签名人 , B为代理 签名人 。 “ A 联 合请求 B代表 他们 在一个 文件 m 上 A , 签名。 对任 意 的( ≤ i ” , 一秘 密密钥 d d 一 姆 — s (D 1 ≤ )A 有 A H I )E G, P 是 整个 系统 的公 而 钥。
1 基 于 前 向 安 全 的 代 理 多重 签 名 方 案 设 计
1 1 系统参 数 . 假设 志 是一个 安全参 数 , G是一 个 以P为生 成元 的q q 2) G ( > 阶 DH 群 , 而 是 一个 q阶循 环乘法 群 ;
PG × G — 是 一 个 双 线 性 对 映 射 。 取 h s : 选 ah函 数 H H。 H。 { , } 一 G, , :0 1 一 , , :0 1 H Hs { , ) 。
缺 点。
关键词 : 向安全 ; 理 多重签 名 ; 前 代 密钥 更 新 中 图分 类 号 : 3 9 TP 0 文献 标识码 : A 文 章 编 号 :6 1 4 8 (0 0 0 — 0 5 — 0 1 7 — 2 8 2 1 )2 0 4 2
当 多 个 部 门 同时 委 托 一 个 代 理 人 在 一 个 文 件 上 签 名 , 以使 用 代 理 多 重 签 名 来 实 现 。 在 一 个 代 理 多 可
1 2 1 子 代 理 密 钥 的 生 成 . .
对任 意 的( ≤ i 1 ≤ ) 原始 签名人 A 首先 生成授 权书 m 授权 书包含 A, B的身份 信息 、 对 B的 , , 和 A
代 理 签 名 授 权 、 理 签 名 时 限 等 。 后 A 进 行 以下 步 骤 : 代 然
第 1 0卷 第 2期
一种改进的代理多重盲签名方案

一种改进的代理多重盲签名方案
何宗耀
【期刊名称】《河南城建学院学报》
【年(卷),期】2011(020)006
【摘要】通过对Lu等的代理多重盲签名方案进行分析,指出该方案不能抵抗原始签名人的伪造攻击,且签名可被追踪等不足之处。
提出了一种改进方案,该方案在面对原始签名人的伪造攻击时,其安全性等价于解离散对数难题。
同时,在签名提取阶段引入签名接收者的私钥,代理签名人无法将盲消息的签名和消息签名联系起来,使得签名不可被追踪。
【总页数】4页(P29-32)
【作者】何宗耀
【作者单位】河南城建学院计算机科学与工程系,河南平顶山467036
【正文语种】中文
【中图分类】TP309
【相关文献】
1.一种基于ElGamal签名体制的代理多重盲签名方案 [J], 刘雯;张建中
2.N-R签名体制的盲代理多重签名方案的改进 [J], 陆有丽;杜伟章
3.代理多重盲签名方案的改进 [J], 蔡晓秋;李金周;王天银
4.两类盲代理多重签名方案的安全性分析和改进 [J], 胡小明;许华杰;张哲
5.改进的门限多重代理多重盲签名方案 [J], 何俊杰;施远;刘路;祁传达
因版权原因,仅展示原文概要,查看原文内容请购买。
一个新的多重代理多重签名方案

A w u t- o y M u t・i na ur c m e Ne M lipr x lisg t eS he - -
Qi h a . u nd C Wa g a .ig n npn  ̄ Ni J h nh i i C e —u② n
 ̄ C lg ( ol e fMahmai n f r ai c n eXi agNom l nvri , i a g4 4 0 , hn ) e o te t s d nom t nS i c, n n r a iest Xn n 6 0 0 C ia ca I o e y U y y
一
个 新的多重代 理 多重签名 方 案
祁传 达 ① ② 王念 平 ② 金 晨辉 ②
f 阳师范 学院 数 学与信 息科学学院 信 阳 440) 信 600 f 解放军信息工程大学 电子技 术学院 郑州 400) 504
摘 要
为克服 多重代理签名方案 中无法确 认谁 是真 正签名者 的弱 点,S n于 19 提 出了不可 否认的代理签名 u 9 9年
u e h t o f h o g n e c mmu i nb t e r i a sg e r u n r x i n rg o pt c i v e rts a e s d t e meh d o r u h it r o t n o ewe n o i n l i n r o p a d p o y sg e r u a h e e s c e h r g g o
l 引言
随着 网络 的迅速发展 ,人们迫切需要通过 电子设备 实现
快速 、远距离 的交易 。 自 D feHe ma i . l n首次提 出公钥密码 i l 体制 以后 ,数字签名( 也称 电子签名) 得到 了广 泛的应用 。美 国、 欧盟分别在 2 0 0 0年前 后 , 正式颁 布 了数字签名法律 。 中 《 华人 民共和 国电子签名法 》也于 2 0 0 5年 4月 1日起正 式实
一种改进的结构化多重签名方案

41 系统 建立 .
当所有签名人都签完名后 ,最后签名者 将签完名
的s交给签名验证人 , 判断 _ ・m 舯m d 。如 9 R o P
() 3 公开系统参数Pg h其中h为系统的散列函数。 、, ,
2 结构化多重签名 _ 2 2 . 生成签名参数 .1 2
20 00年, u e e 等提出了一种基于离散对数的结 Br sr m t 构化多重签名方案[ 同年 Mt i Myj提出了基于离 2 J 。 im 和 i i o a 散对数和大整数分解的两种结构化多重签名方案I 。但是 。h , m d9 并发送给 I , R ( o , = R
下一个签名者 。
( )oi 2 … ,签名者 通过公式 一 r I 2Fr∈f , = im ’ 9 _ ^ l )
m’ h , ) , + 是任意整数) 满足 ( M’ o R = 。
m d , , …, 。 op验证( , 一的签名是否有效, ) 如果等式不成立
则直接判定签名无效。
() 3签名者 计算 S S11 + ̄h , m dg i i ) k ( o 。 =( + 筏 R R -
23 验 证 .
4 改 进 的 结 构 化 多 重 签 名 方 案
B r s r 出 的结 构 化 多重 签 名 规 定 不 同 的 签 名 者所 处 的位 置 不 同其 签 名 权 限 也 不 同 ,相 比普 通 umet 提 e
的 有 序 多 重 签名 , 方 案 安全 性 更 高 。 文 对 该 方 案 进 行 安 全 性 分析 , 给 出 相 应 的伪 造 攻 击 方 法 。 该 本 并
基于双线性对的带有随机意见的结构化多重签名方案
基于双线性对的带有随机意见的结构化多重签名方案
周轶武;马传贵
【期刊名称】《微计算机信息》
【年(卷),期】2006(000)02X
【摘要】本文讨论了签名系统的结构化多重签名模型。
用图论的语言给出了签名结构的详细定义度其基本形式。
同时给出了基于双线性映射的带有签名者随机意见的一般签名结构的多重签名方案。
【总页数】3页(P25-27)
【作者】周轶武;马传贵
【作者单位】掷州解放军信息丁程大学
【正文语种】中文
【中图分类】TP309
【相关文献】
1.基于双线性映射的多重签名方案 [J], 任文娟;鞠宏伟;王华
2.基于双线性对的门限代理盲多重签名方案 [J], 陈泽梅;王国才
3.基于双线性对的带有随机意见的结构化多重签名方案 [J], 周轶武;马传贵
4.基于双线性对的无证书并行多重签名方案 [J], 王大星;滕济凯
5.一种基于双线性配对的代理多重签名方案 [J], 汤鹏志;邓俊蕾;李晓雄
因版权原因,仅展示原文概要,查看原文内容请购买。
一种基于RSA的多重代理多重签名方案
名方案被提出[ , 1 其中包括典型的代理签名方案( ] 方案 中只有一个原始签名人和一个代理签名人 ) 多重 、
代 理或者 代理 多重 的签名 方案 ( 多重代 理是 指 一个原 始签名 者 同时授 予 多个 代 理签 名人 , 代理 多重 是 指代
理 签名 者 同时是 多个 原始签 名者 的代 理签 名人 ) 与 门限签 名 结合 的代 理签 名 方 案 . 而在 现 实 生 活 中 , 和 然
^ ( ) 一 ( d ) 秘密送 ( , )给代理 人 P ( 一 12 … , ), , mo n 并 ^ f ,, 仇。 每个 代理 人 通过 公 式 h =
收 稿 日期 :0 5 O — 5 2 0 一 9 1
*
基金项 目: 国家 自然科学基金 资助项 目(1 2 1 3 )浙江省 自然科学基金 资助项 目( 0 0 0 . 0707 ; M1 36 ) 作者简介 : 徐华 (9 3 , , 16 一) 女 浙江丽水人 , 杭州师范学院数学 系 20 0 3级硬士生 , 研究方 向: 数论及应用.
维普资讯
第 1 期
徐 华 , : 种 基 于 R A 的多 重 代 理 多重 签 名 方 案 等 一 S
( d ) 证 ( , )是否 正确 , mo n 验 每个 成员 拥有 自己的私钥 z 及 公钥 Y — g ( d ). 后 可信 中 mo n 最
于大素 数分解 的 困难性及 哈希 函数求 逆 的 困难 性提 出 了~ 种新 的基 于 RS 的多重 代理 多重签 名 方 案. A
多重 代 理 多重 数 字 签 名 方 案
1 1 初始 化 阶段 +
可 信 中心 C 选择 : P P A 。一 (q + 1 (q + 1 2p )2p: )和一 个 阶 为 q的生成 员 g ∈ Q R ,即 g q= 1mo n 其 中 P ,:P P q都为安 全 的大 素数 , 开 { g,) 在此 基 础上 , ( d ), P , ,。, 公 , q . 可信 中心再 选 择 一个 公
混合结构的数字多重签名算法
混合 结构 的数 字 多重 签 名 算 法
袁 勇
( 重庆电子工程职业学院 电子信 息系, 重庆 4 13 ) 0 3 1
(y 00 0 5 1 3 cn y6 69 4 @ 6 .o )
摘
要: 分析 了一种 比较普遍 的混合 签名结 构, 出一种安 全 高效 的归一化 结构 多重数字 签名算 法。该 方法将 提
Di ia ulisg t e ag rt t ie t u t r g t lm t-ina ur l o ihm wih m x d sr c u e
YUAN n Yo g
( eat n l tncI om t n hn q gC lg Eet nc n i e n,C og ig4 13 ,C ia D p r tfEe r i n r ai ,C ogi oeeo l r iE gn r g h n q 0 3 1 hn ) me o co f o n l f co ei n
a lo i m t nt r t cu e l ag r h wi u i y s t r ,wh c smo e ef cie a d s c r .F rt i a g rt m, te b o d a t g wa e a d d a l t h a u r ih i r f t n e u e e v o h s lo h i h r a c si s rg r e n s
ag r h i r v d e c l n h o g o t d sic ie ts, S h l o t m a e ov ii lmut—in t r fmu t a iu l o t m sp o e x el t r u h c nr i n t e t O t e ag r h c n r s le d gt l s au e o l fr s i e t a t v i a i g i o
一种改进的结构化多重数字签名
( ) 验证各成 员的签名 4
在 收 到 前 一 个 签 名 者 U 的 签 名 S后 ,当前 的 签 名 者 U+必 i 。 . 须首 先 检 查 在他 之 前 的所 有 签 名 者 是否 已 正确 地 对 消 息进 行 签
名。
U 只 需 验证 等 式 棚 =, ‘ J r d 是 否 成立 。 f … , o l o 若
()系统公共参数 1
选取 大 素数 P ,满 足 P = 2 +1 q 也 为 素数 ,g 是 q 且
=R g o d 成 立 ,N ( S) 消 息 m 的 r o R,n为
G () F p 的本 原 元 。 U.U… … U 为 成 员 签 名 顺序 。 ,
1 f 算 安 2 6 3 计 柏 呈 0. 09
从 U. 始 依 次 向 前 ,U 计 算 公 钥 Y = m d . 开 i 发 送 给 P并 前 一 个 签 名 者 ,其 中 i= n _1… ,l 且 Y _g ,n 1 - 。
签 名 团体 的 公 钥
Y =Yl 擘“ = mo dP
签 名 团体 的 私钥 =
在 的安 全 问题 。
关键词 多重签名 有序
广播
结构化
签名 结构
多 重 签 名 是 多 个 成 员合 作 对 同 一 消 息进 行 的签 名 , 名 的 签 长 度 和 签 名 的 人 数 无 关 。 这 种 数 字 签 名 中 , 个 成 员 用 自己 在 每
( )生成各签名成员和整个签名团体的公钥私钥对 2
成员u 随机选取奇数私钥 ,
, 1。 】 一
的私钥对消息签名 , 而签名的验证者只需用群体惟一 的公钥就
可 以 验 证 签 名 的 有 效性 。 根 据 签 名 过 程 的 不 同 ,多重 数 字 签 名m 分 为 有 序 多重 数 可 字 签 名 和 广 播 多 重数 字 签 名 。 有序 多重 签 名 是 一 种 串 行 的 签 名 , 要 求 签 名 者 按照 一 定 的次 序 对 消息 进 行签 名 , 一 个 签 它 每 名者 收 到 上 一 签 名 后 首 先 验 证 签 名 的 有 效性 ,如 果 签 名 有 效 , 则 继 续 签 名 , 后 发 送 到 下 一 个 签 名 者 ;如 果签 名 无 效 , 拒 然 则 绝对消息签名并终止整个签名。 广播多重签名是并行的, 而 所 有 签 名 者 可 以 同 时 对 消 息进 行签 名并 发 送 给 签 名 收 集 者 , 后 然
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
Ab t a t A mut・i n t r s h me s i i l i n t r c e h t a lw mutp e in r o g n rt n a sr c l sg au e c e i i a d g t sg au e s h me t a l a o l l i sg e s t e e a e i
W uKel ② —i ① W uBi① n W e a gh ① i Xin - e Li e g y ② uF n .u
 ̄De at n o p t cec, a i Ta hr C lg , aa 2 0 1 hn ) ( pr me tfC m ue S i e Hu in ec es ol eHu in2 3 0 , ia o r n y e C
1 引言
在现实生活巾, 一份 文件 需要几个单位或部 门分别盖章 是件十分常见的事,多重签名 技术就是在 ltre 环境里解 nent
决这类问题的一种方法 。在~些应用 中。对一个文件的盖章
isd r  ̄ c s n ie a k . a
Ke r s Dii l in tr, in r’ne t n, tu trdmut-in tr, l e r arn s ywo d gt g aue Sg es itni s Sr cue l s aue Bin a i g as o i g i p i
维普资讯
第 2 卷第 5 8 期 20 0 6年 5月
电
子
与 信
息ቤተ መጻሕፍቲ ባይዱ
学 报
Vo . 8 . 1 No 5 2 M a 0 6 y2 0
J un l f e to is& I fr t nT c n lg o r a o crnc El n omai e h oo y o
c l b rt ea d smutn o sma n r I h p l ain o l—in tr, h inn re mo g C -in r y o l o ai n i l e u n e. n tea pi t fmut sg aue te sg ig o d ra n Osg es ma a v a c o i st f p ca e u n ea ds mei ste e c in rc ne pe shsitnin as caigwi h sa et e ai y a s e ilsq e c n o t s me h a h s e a x rs i ne t so it t teme sg o b g o n h sg e n frigb tes Co sd r gt en e f p l ain amut-in t r r m in a arn si po o e n in da dr ern yoh r. n iei e do pi t , li g auefo bl e r i g r p sdi e n h a c o s i p i s ti p p rT epo o e c e a wopo ete a a e pteo d ro g ig i d a c n d eitnin hs a e, h rp sds h meh st rp r s h t t ns t re f inn a v n ea da dt ne t i t ic u h s n h o o in rit h in t r. e s c r y a ay i o h e s h mes o h ti c n rss l kn fo tie n fsg e no tesg aue Th e u i n lss fte n w c e h wsta t a e i al ido usd ra d t t
② Deto o p t S i c a dT h o g, a i n e i S i c a dTcn l y N ni 10 4 C i ) ( p fC m u r c n e n e n l y N n n U i r t o c n e n eh o g. a n e e c o j g v sy f e o j g2 0 9 , hn a
方案 。
关键词
数字签名 ,签名者意 向,结构化 多重签名 ,双线性对
文献标识码 : A 文章编号 :l0 -8 62 0 )50 2 —4 0 95 9 (0 60 -8 30
中图分类号 ; P 0 . T 3 92
A t u t r d M u t sg a u eS h mewi i n r ’ n e to s S r c u e l —i n t r c e t S g e s I t n i n i h
一
个 带签名者意 向的结构 化多重签 名方 案
吴克力① ③ 吴 斌① 韦相和① 刘凤 玉②
① 淮阴师范学院计算机科学系 淮安 230) ( 20 1
南京理工 大学计算机科学与技 术 系 南京 209) 104
摘
要
多重签 名是一种 由多个 签名者同时协作完成对一个消息签名的群体签名形式 多重签名技术 的应用 巾, 在
签名方之间的签名顺序 有可能需要满足某一特定的要求 , 时签名者还要对 消息签署 意见并供其后 的签名者参考 。 有 考虑到这些应用需求,该文提出 了一个基于双线性对的多重签名方案 ,该方案具有预先设定签名 者之 问的签名次 序和在签 名巾加入签 名者各 自意 向的特性 。安全分析表 明它能抵抗各利, 内部和外部攻击 ,是 一利一 安全的多重签名