一个门限代理签名方案改进.pdfVIP

131 数学技术应用科学 Mathema自ics Science TechndogyApplied 一个门限代理签名方案的改进· 亢保元，王庆菊，韩金广 (中南大学铁道校区数学学院，湖南长沙410075) 摘要：数字签名在电子商务等领域有非常重要的应用．最近，Hsu等提出了一个不可否认的门限代理签名 方案，Hsu等声称在他们的方案中实际代理签名者不能否认他们的签名．然而，他们的方案有一个弱点：恶意的 原始签名者和任意t个被收买的代理签名者可假冒另外t个代理签名者进行签名．本文针对这一弱点对Hsu方 案进行了改进，改进后的方案不仅可以有效抵抗恶意的原始签名者等人的攻击，并且保持了Ilsu方案计算量小 等优点． 关键词：密码学；数字签名；代理签名；门限代理签名 中图分类号：TN918文献标识码：A文章编号：7—5416—2336-9(2006)一0131—04 在现代信息社会，保证信息的完整性，不可伪 I Hsu方案的回顾 造性和不可否认性是非常重要的，数字签名uo就 是能够保证电子信息的完整性，不可伪造性和不可 Hsu方案分成四个阶段：密钥影子生成阶段， 否认性的一种密码学应用技术．随着数字签名的发 代理影子生成阶段，代理签名生成阶段和代理签名 展，1996年Mambo等人【2．31提出了代理签名的概验证阶段．首先，系统权威(systemauthority)选择 念．在一个代理签名方案中一群被授权的代理签名 并公布下列参数： 者可以代表原始签名者对消息进行签名，而其他未 p：一个大素数；g：p—l的一个大的素因子；g： 授权的人不能产生正确的签名，并且任意的验证者 GF(p)的一个g阶生成元；^：一个单向杂凑函数 可以对签名的正确性进行验证．近年来，门限代理 (hashfunction)． 签名得到了广泛地研究【4。】．在门限代理签名方案 每一个用户P。有一个身份值职EZ。和一个私 中有一个代理值t，即代理群中的t个或t个以上的 人才能代表原始签名者对消息进行签名．最近， 名者，G={P。，P：，L，P。l为n个代理签名者组成的 Hsu等H】提出了一个不可否认的门限代理签名方代理群． 案，在这个方案中作者充分利用了系统权威的作用 1．1 秘密影子生成阶段 并采取了一些简单先进的做法，使得他们的方案与 系统权威SA首先为代理群选择一个群私钥 现有的同类型方案瞪。1比较具有结构简单、层次清 晰、计算量小等优点．虽然，Hsu等声称在他们的方 案中实际代理签名者不能否认他们的签名，然而， 他们的方案有一个弱点：恶意的原始签名者和任意 1)．对每一个P；EG，SA计算秘密影子孔=八p；) t个被收买的代理签名者可假冒另外t个代理签名 以及相应的公开信息死=gwtoo@。此后，SA通过 者进行签名．本文针对这一弱点对Hsu方案进行 安全信道将M传给P。并公布r；． 了改进，改进后的方案不仅可以有效抵抗恶意的原 1．2 代理影子生成阶段 始签名者等人的攻击，并且保持了Hsu方案计算 原始签名者‰通过执行下列步骤将签名权转 量小等优点． 让给代理群． ·第一作者简介：亢保元(1965一)，男，陕西风翔人，博士，副教授．主要研究方向：信息安全及密码学(应用数学)． 数学技术应用科学 ASID)． (1)随机地选择一个整数k∈刃并计算K= 矿modp．