一个高效的短代理签名方案

合集下载

一个有效的代理环签名方案

一个有效的代理环签名方案
禹勇;杨波;李发根;张明武
【期刊名称】《北京邮电大学学报》
【年(卷),期】2007(30)3
【摘要】提出了一个有效的代理环签名方案.该方案中,原始签名人首先对授权信息签名,环中的代理签名人生成自己的代理密钥以后,利用修改的Chow提出的基于身份的环签名算法签名.在随机预言机模型下利用环签名分叉引理证明了所提方案的强不可伪造性依赖于CDH问题.代理环签名的计算不需要配对运算,签名验证只需要2个配对运算,与现有方案相比,新方案具有更高的计算效率.
【总页数】4页(P23-26)
【关键词】双线性对;代理签名;环签名;匿名性
【作者】禹勇;杨波;李发根;张明武
【作者单位】西安电子科技大学ISN国家重点实验室;华南农业大学信息学院【正文语种】中文
【中图分类】TP309
【相关文献】
1.对一个代理环签名方案的分析和改进 [J], 牛江品;张建中
2.一个无证书的环代理签名方案 [J], 夏祥胜;洪帆;崔国华
3.一个基于椭圆曲线的代理签名和代理盲签名方案 [J], 王泽成;苏晓萍;汪精明
4.一个无证书的代理环签名方案 [J], 王守伟;丁勇;
5.一个基于原始签名人、代理签名人、接收人三方身份验证的代理签名方案 [J], 张永刚
因版权原因，仅展示原文概要，查看原文内容请购买。

网络签名活动策划方案模板

随着互联网的普及和社交媒体的快速发展，网络签名活动已成为一种新兴的线上互动方式。

为了提高品牌知名度、增强用户粘性，特策划本次网络签名活动。

二、活动目标1. 提高品牌在目标用户群体中的知名度和美誉度；2. 增强用户对品牌的认同感和归属感；3. 拓展潜在客户，提高产品或服务的市场占有率；4. 增加用户互动，收集用户反馈，优化产品和服务。

三、活动主题【品牌名】携手【活动主题】，共创美好未来！四、活动时间2023年X月X日至2023年X月X日五、活动对象1. 已关注【品牌名】官方账号的用户；2. 对【品牌名】产品或服务感兴趣的用户；3. 希望参与互动，表达观点的用户。

六、活动内容1. 签名征集：用户在活动期间，可在指定平台（如微信公众号、微博等）参与签名征集活动，表达对【品牌名】的祝福、寄语或建议。

2. 签名展示：将用户参与签名的精彩内容进行整理，制作成精美的签名墙，展示在官方平台和活动页面。

3. 精彩互动：设置互动环节，如每日签到送好礼、分享签名墙到朋友圈集赞等，增加用户参与度和传播力。

4. 评选环节：根据用户参与度、签名内容质量等因素，评选出优秀签名，赠送丰厚奖品。

1. 优秀签名奖：10名，奖品为【品牌名】指定产品或服务等；2. 互动奖：若干名，奖品为小礼品、优惠券等；3. 集赞奖：若干名，奖品为小礼品、优惠券等。

八、活动宣传1. 利用【品牌名】官方账号进行宣传，发布活动预告、活动进展、获奖名单等；2. 合作媒体进行活动报道，扩大活动影响力；3. 邀请KOL、网红等参与活动，提升活动关注度；4. 制作活动海报、短视频等，在各大平台进行推广。

九、活动执行1. 活动筹备：确定活动主题、奖品、宣传方案等；2. 平台搭建：搭建活动页面、签名墙等；3. 宣传推广：按照宣传计划进行活动推广；4. 活动执行：监控活动进展，确保活动顺利进行；5. 活动总结：收集活动数据，分析活动效果，总结经验教训。

十、风险评估与应对措施1. 风险：用户参与度不高，活动效果不明显；应对措施：优化活动内容，增加互动环节，提高奖品吸引力。

高效的在线_离线代理重签名方案_杨小东

(1) 门限密钥生成算法：选择两个随机数
k, x ∈ Zq ，计算Y = xP , K = kP ，则门限密钥 TK= (k, x) ，公钥 HK = (K,Y ) 。
(2)哈希函数生成算法：对于公钥 HK = (K,Y ) ，
构造变色龙哈希函数 CHHK : Zq ×Zq → G ，定义为 CH(m,r) = f (m,K )P + rY 。
基于椭圆曲线离散对数假设，构造一个变色龙
哈希函数，利用它构造在线/离线代理重签名方案。
选择大素数 t , E(Ft ) 是定义在有限域 Ft 上的一个椭圆曲线，# E(Ft ) 是 E(Ft ) 中点的数目。点 P ∈ E(Ft ) , P 的阶为素数q ，这里q | # E(Ft ) 。G 是 P 生成的一个循环群。定义一个安全的哈希函数 f : Zq ×G → Zq 。具体描述如下：
两个不同的消息 (m1,m2) 和一个随机数 r1 ，一定存在一个概率多项式时间算法输出一个值 r2 ，使得 CHHK(m1,r1) = CHHK(m2,r2 ) ；如果 r1 服从均匀分布，则 r2 服从的分布与均匀分布在计算上是不可区分的。
2.3 基于椭圆曲线离散对数假设的变色龙哈希函数
to be re-signed. The results of this precomputation are saved and then used in the on-line phase when the message
must be re-signed. On-line/off-line proxy re-signature schemes are used in a particular scenario where the proxy

一种高效的基于身份的代理盲签名方案的分析与改进

ｉｐｒｖｅｃｈｍｏｄｓｅｍｅｉｏｓｐｒｐｏｓｄｈｉｈｏｖｃｅｗｃｅｒｏｍｅｈｅｄｉａａｎｔｇｅｆｏｉｎａｃｍｅｓｔｓｄｖａｓｏｒｇｉｌｓｈｅ，ａｎｄｏｅｃｍｅｉｏｅｕｒｎｗｓｈｅｓｍｒｅｆｃｅｈａｎｔｉｃｍｅｆｉｉｎｔｔｈｅｒｓｈｅ．
ＡｂｔａｔＰｒｘｉｎｔｒ，ｌｗｓｔａｎｏｉｉａｉｎｒｃｎｄｌｇｔｉｓｇｉｇａｔｏｉｙｔｒｘｉｎｒｓｒｃ：ｏｙｓｇａｕｅａｌｈｔａｒｇｎｌｇｅａｅｅａｅｈｓｉｎｎｕｈｒｔｏａｐｏｙｓｇｅ．ｏｓ
中图分类号：Ｔ３９Ｐ０文献标识码：Ａ
ＳｃｒｔｅｕｉｙＡｎａｙｉｄＩｐｒｖｅｅｆＥｆｃｅＤ— ｓｄＰｒｘｉｌｓｓａｎｍｏｍｎｔｏｆｉｎｔＩｂａｅｏｙＢｌｎｄｉ
ＳｇａｕｅＳｈｍｅｉｎｔｒｃｅ
Ｇｅｅａ．７ｎｒＩＮｏ６
文章编号：０ —８６２１）１０９０１８７２（０００－４ —５００
一
种高效的基于身份的代理盲签名方案的分析与改进
陈江山
（漳州师范学院数学与信息科学系，建漳州３３签名人可以将数字签名的权力委托给代理签名人；而在盲签名方案中，签名者
Ｌｉｇｌｇｅ１．ｅｐｉｔｏｔｈｔｔｅｐｏｙｋｙｉｈｉｃｅｓｉｓｃｒ．ｄｔｅｓｇａｕｅｃｎｂｒｃｄＡｎｎ－ｉｔａ．ＷｏｎｕａｈｒｘｅｎｔｅｒｓｈｍｅｉｎｅｕｅＡｎｈｉｎｔｒａｅｔａｅ．ｎｔ

一种高效的基于身份代理环签名方案

（）离散对数问题（）。给定Ｐ，，找到整数ｎ使得Ｑ＝ｎ１ＤＬＰＱＰ成立。 ∈Ｇ ∈Ｚ１ｑ，（）Ｄ计算问题（）。给定Ｐ，，，对于ａ，。２ｉｆｆｉｅＨｅｌｌｍａｎＣＤＨＰａＰｂＰｂｂＰ ∈Ｇ ∈Ｚ１ｑ，计算ａ（）Ｄ判决问题（）。给定Ｐ，，，，对于ａ，，判断ｃ是否３ｉｆｆｉｅＨｅｌｌｍａｎＤＤＨＰａＰｂＰｃＰｂｃ＝ａｂｍｏｄｑ ∈Ｇ ∈ ｑ，１
32计算效率分析在讨论本方案的计算效率时仅考虑一些计算消耗比较大的操作其中主要是双线性配对运算paring群中的加法运算和群中的数乘运算还有群中的数乘运算我们分析这些ggaddggmulggmul111122方案在环签名产生和验证过程中所需要的总的计算消耗并与方案和方案相比较结果见表zhangamit1很显然与这两个方案相比我们的方案具有更高的计算效率因为计算消耗最高的paring运算次数从降到了大大降低了计算量
ａｂ（，）（，）；ｅａＰｂＰ＝ｅＰＱ
（）非退化性：Ｐ，，使得ｅ（，）； ≠１２ＱＰＱ ∈Ｇ１）可计算性：存在有效算法计算ｅ（，），，。（３ＰＱＱＰ ∈Ｇ１群１２ＧａｐＤｉｆｆｉｅＨｅｌｌｍａｎ与双线性对有关的四个数学问题：
成立。）Ｄ差距问题（）。在群Ｇ问题是易解的，而Ｃ问题是难解的，此时称（４ｉｆｆｉｅＨｅｌｌｍａｎＧＤＨＰＤＤＨＰＤＨＰ１上，假定在Ｇ，即在多项式时间内解决ＣＧＤＨ群。本文中，ＧＣＤＨＰ和ＤＬＰ都是难解的，ＤＨＰ和ＤＬＰ１为Ｇ１２上，问题的概率可以忽略不计。Ｇ双线性对一般ＤＨ群通常存在于有限域中的超椭圆曲线或超奇异椭圆曲线中，

一种安全高效的椭圆曲线代理签名方案

Ｓｅ３Ａ将ｔ：ｐ
，｝公开传给Ｂ；
案作了一些改进．改进后的方案不仅提高了安全性，还增
加＿一些好的性质．ｒ
Ｓｅ４Ｂ收到ｔ：ｐ
，。Ｑ｝后，解密，并计算
～；
Ｑ＝（，，＝０月Ｙ）
本文通过进一步分析张宁方案，出其存在的不足，指
＜ｎ为私钥，作保
从签名过程和验证过程不难看出，签名方案能够该
满足代理签名的７条基本性质：基本的不可伪造性，密钥
＜ｎ，算计依赖性，注销性，份证实性，理签名的不可伪造性，可身代代理签名的可区分性，可抵赖性．细分析过程可参考不详
Ｓｅ６Ｂ生成代理签名密铡，ｔｐ：
Ｉ｝
，
＝＋ｍ（ｃｉ
作为代理签名密钥对．
１３代理签名生成过程．
强了抵抗基于参数组操作攻击的能力．１基于张宁、傅晓彤等人的椭圆曲线的代理签名方案介
绍
Ａ表示原始签名人，表示代理签名人，表签名Ｂｃ代验证人．统参数可由Ａ或日生成．假设由Ａ来生成，系现
１４．
Ｓｅ３ｍ，，，。Ｐｔ：｛ｒｓＱ、ｐ｝即为代理签名，给Ｃ．发
代理签名验证过程
１１系统初始化．
Ｓｐ：ｔｌＢ随机选取正整数０＜＜ｎ，ｅ计算

前向安全门限代理签名方案的分析与改进

前向安全短门限代理签名方案分析，现该方案不能抵抗伪造攻击，何人包括代理签名者都可通发任
以伪造原始签名者委托代理签名团体进行代理签名，时该方案也不能抵御内部合谋攻击，意门限个代理签名者可以合同任谋获取其他代理签名者的私钥，而可以伪造他们的签名。对这种门限代理签名方案进行了改进，进改进方案克服了原方案的缺陷的同时还具有后向安全性。关键词：向安全；限代理签名；向安全性前门后
Ｅｍａｌｓｎｉ０＠１３ｏ — ｉ：ｍｅ１９６．ｒｕｃｎ
ＳＵＮＭｅ，ＷＥＩＳｈｉｒｉｉ－ｎ，ＺＨＡＯＢｉＣｒａｎｇ．ｙｐｔａｎａｙｉａｌｓｓｎｄｉｐｒｖｅｅｏｆｏｗａｄｓｃｅｔｅｈｏｌｐｒｘｙｓｇｎａｕｒｍｏｍｎｔｆｒｒｅｕｒｈｒｓｄｏｉｔｅ
ｖａｅｔｋｅｏｈｅｐｒｙｉｎｅｓ，ｎｄａｆｒｔｅｒａｌｙｓｆｏｔｒｏｘｓｇｒａｃｎｏｇｅｈｉｖｉｄｓｇｔｅ．ｉｐｒｖｅｆｗａｄｅｕｒｓｒｔｅｈｏｄｉｎａｕｒｓＡｎｍｏｄｏｒｒｓｃｅｈｏｔｈｒｓｌｐｒｘｙｉｏｓｇ— ｎａｕｒｓｈｅｅｓｔｅｃｍｉｐｒｐｏｅｗｈｉｈｃｎｅｏｖｔｓｃｉｙｏｓｄ，ｃａｒｓｌｅｈｅｅｕｒｔｐｒｂｌｍｅｓｉｇｎｈｏｒｇｉｌｃｅｅ，ｎｏｅｘｉｔｎｉｔｅｉｎａｓｈｍａｄｔｒｉｂａｋａｄｅｈｅｅｓｃｗｒｓ・ｃｕｉｙｎｈｉｐｒｖｅｓｈｅｅｒｔｉｔｅｍｏｄｃｍ．Ｋｅｗｏｄｓｆｒａｄｅｕｒｔｒｓｏｌｐｒｘｙｉｎａｕｅ；ａｋｗａｄｅｕｉｙｒ：ｏｗｒｓｃｅ；ｈｅｈｄｏｓｇｔｒｂｃｒｓｃｒｔｙ

一种具有指定验证者的高效代理签名方案

ｖｅｉｃｔｏ，ｅｗｈｌ，ｎｔａｅｉｔｅａｔａｋ．ｒｆａｉｎｍａｉｎｉｅａｄｉｃｎｒｓｓｐｌｙａｔｃｒ
［ｙｗｏｄ］ｄｓｎｔｅｉｅ；ｒｘｉａｒ；ｉｒｔｌｇｒｍｒｂｅｒｐａｔｃ；ｉｎａａｒｇ；ａｄｍｏａｌｍｏｅＫｅｒｓｅｉａｅｖｒｒｐｏｙｓｔｅｄｓｅｅｏａｉｐｏｌｅｌｙａａｋｂｌｅｒｉｎｓｒｏｒｃｅｄｌｇｄｉｆｎｇｕｃｈｔｍ；ｔｉｐｉｎＤ：０３６／ｉｎ１０ —４８２１．７０４ＯＩ１．９９ｊｓ．０３２．０２０．３．ｓ０
种可证安全的具有指定验证者的代理签名方案。理论分析证明，该方案满足可验证性、强不可伪造性、强不可否认性和限制验证性，并能
抵御重放攻击。
关健词：指定验证者；代理签名；离散对数问题；重放攻击；双线性对；随机预言模型
ＥｆｃｅｔｏｙＳｇａｕｅＳｈｍｅｗｉｈＤｅｉｎｔｄＶｅｉｅｉｆｉｎＰｒｘｉｎｔｒｃｅｔｓｇａｅｒｆｒｉ
作者筒介：梁景玲（９６，女，硕士，主研方向：信息安全；１８一）
高德智，教授、博士；张云、葛荣亮，硕士
收稿日期：０１８８２１— — ００
Ｅｍｉｊｇｇｉｇ９￣ｙｈｏｏｃ－ａ：ｉｌｌｎ２０ｊｏ．ｍ．ｌｎｉａｎａｃｎ
名人公钥的人进行验证。然而当签名的消息是一些个人比较
敏感的信息时，原始签名者只希望自己指定的验证者能够验

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

Ａｂｓｔｒａｃｔ：Ａｐｒｏｘｙｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｐｅｒｍｉｔｓａｎｏｒｉｇｉｎａｌｓｉｇｎｅｒｔｏｄｅｌｅｇａｔｅｉｔｓｓｉｇｎｉｎｇｒｉｇｈｔｓｔｏａｐｏｘｒｙｓｉｇｎｅｒ，ｗｈｏｃａｎｔｈｕｓｇｅｎｅｒａｔｅｖａｌｉｄｄｉｇｉｔａｌｓｉｇｎａｔｕｒｅｓｏｎｂｅｈａｌｆｏｆｔｈｅｏｒｉｇｉｎａｌｓｉｇｎｅｒ．Ｔｈｅｓｅｓｃｈｅｍｅｓｈａｖｅｂｅｅｎｓｕｇｇｅｓｔｅｄｆｏｒｕｓｅｉｎｎｕｍｅｒｏｕｓａｐｐｌｉｃａｔｉｏｎｓ．Ｓｈｏｒｔｓｉｇｎａｔｕｒｅｓｈａｖｅａｇｅａｒｔａｄｖａｎｔａｇｅｗｈｉｌｅｔｈｅｂａｎｄｗｉｄｔｈｏｆａ
２０１３年第１期（总第７９期）
漳州师范学院学报（自然科学版）
ＪｏｕｒｎａｌｏｆＺｈａｎｇｚｈｏｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ（Ｎａｔ．Ｓｃｉ．）
Ｎｏ．１．２０１３年
ｓｉｇｎａｔｕｒｅｓｃｈｅｍｅ．Ｋｅｙｗｏｒｄｓ：ｐｏｘｒｙｓｉｇｎａｔｕｒｅ；ｄｅｌｅபைடு நூலகம்ｇａｔｅ；ｓｈｏｒｔｐｒｏｘｙｓｉｇｎａｔｕｒｅ；ｓｅｃｕｅｒｐｒｏｐｅｒｔｉｓｅ
ＧｅｎｅｒａｌＮｏ．７９
文章编号：１００８－７８２６（２０１３）０１・００４７・０４
一
个高效的短代理签名方案
郭亚峰，黄振杰
（漳州师范学院计算机科学与工程系，福建漳州３６３０００）摘要：代理签名允许原始签名者将其签名权力授予代理签名者，使得代理签名者能代表原始签名者进行签名，因此在现实生活中共有广泛的应用．短签名具有传榆上的效率优势，在带宽受限的通信环境中有显著意义，因
Ｍａｍｂｏ［；］在１９９６年提出的，随后，由于代理签名的巨大应用价值，吸引了众多学者的研究，Ｓｈａｏｔ２ｊ在２００９提出一个基于ＲＳＡ问题的可证明安全代理受保护的方案．Ｙｕ ” 在２０１２提出一个基于分解问题的可证明安全代理签名方案．在基于身份公钥密码系统提出后，Ｇｕｌ４提出基于身份的代理签名．基于证书的公钥密码系统提出后，在２０１０年，Ｃｈｅｎ提出基于证书的代理签名．除此之外，不同性质和功能的代理签名方案受到
了广泛的研究．一
短签名是、签名长度较短的一类签名，往往在带宽受限（￣Ｉ］ＰＤＡ设备、手机等）的环境中使用．２００１年Ｂｏｎｅｈ［６１等提出了第一个短签名－－ＢＬＳ签名，其长度是签名标准ＤＳＡ长度的一半，但具有同等程度的安全等
ＧＵＯＹａ－ｆｅｎｇ，ＨＵＡＮＧＺｈｅｎ－ｊｉｅ
（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＺｈａｎｇｚｈｏｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｚｈａｎｇｚｈｏｕ，Ｆｕｊｉａｎ３６３伽ｌ０，Ｃｈｉｎａ）
代理签名是指原始签名者授权其签名权力给代理者行使签名权力的一种签名技术，使代理者能够代表他进行签名．代理签名具有大量的实际应用，特别是在经常需要授权的分布计算，如格计算、移动代理应用、全球分布式网络和移动通信等场合中经常需要使用代理签名．代理签名的原型和第一个有效构造是
ｃｏｍｍｕｎｉｃａｔｉｏｎｃｈａｎｎｅｌｉｓｌｉｍｉｔｅｄ，ＳＯｉｔｈａｓａｔｔｒａｃｔｅｄａｌｏｔｏｆａｔｔｅｎｔｉｏｎ．Ｗｅｐｒｅｓｅｎｔａｎｅｆｆｉｃｉｅｎｔｓｈｏｔｒｐｒｏｘｙ
此受到广泛关注．本文提出一个高效的短代理签名方案．
关键词：代理签名；授权；短签名；安全性
中图法分类号：
ＴＰ３０９
文献标识码：
Ａ
ＡｎＥｆｉｃｆｉｅｎｔＳｈｏｒｔＰｒｏｘｙＳｉｇｎａｔｕｒｅＳｃｈｅｍｅ