一种基于椭圆曲线的代理多重盲签名方案.pdfVIP

2009年9月 Journalof Normal Science) V01．24No．3 第24卷第3期 ShandongUniversity(Natural 一种基于椭圆曲线的代理多重盲签名方案* 刘建新 周梦 (北京航空航天大学数学与系统科学学院，100191，北京市∥第一作者28岁，男，硕士生) 摘要在代理多重签名和盲签名的基础上，提出了一种基于椭圆曲线的代理多重盲签名方案．一组原始签名人共同授权给 一个代理签名人，代理签名人可以代替原始签名人行使盲签名的权利．其安全性基于解椭圆曲线离散对数的困难性，该方案具有 计算量小，效率高和安全性强等优点． 关键词代理多重签名；盲签名；代理多重盲签名；椭圆曲线；代理签名 393．08 中图分类号TP 文献标识码A doi：10．39690．iⅫ．1001—4榴．2009．∞．003 盲签名的概念最早是由David 2000年由伊丽江等人b1首次提出的．本文就是在盲签名、代理签名和代理多重签名的基础上结合文献[4]的方案提出的一种 基于椭圆曲线的代理多重盲签名方案． 1椭圆曲线数字签名算法 系统参数：只，E，C，n，J1．其中：只是有限域，E是疋上的椭圆曲线；G是上E的一个有理点，称为基点；G的阶为厅(n为 素数)^为一个hash函数．签名过程：系统用户A有一私钥凡，蜀∈{1，2，…，n—l}，公钥只=心G． a)A随机选择一个整数k，计算kG=(膏，’，)_|}∈{1，2，…n—l}，r=童rood n．m的签名为(s，r)． rRA)rood roodn． modn． 验证过程：a)计算e=h(m)．b)计算“=s．。erood，I；移=5～r c)计算(茗l，Y1)=uG+以，rI=茹l 如果r=n接受签名，否则拒绝签名． 2代理多重盲签名方案 系统参数：‘，E，G，n，日．其中：日是有限域，且是‘上的椭圆曲线；G是上层的一个有理点，称为基点；G的阶为n(n为 素数)；日为一个hash函数．这些参数是公开的，系统的每一位成员都知道的．假设有m个原始签名人：A。，A：，…，厶．每个原 认证．代理授权阶段：A。，A：，…，A。和B协商生成代理授权书仉，帆主要包括A。，A2，…，厶的仍及公钥和曰的，D及公钥， 曰的代理期限，代理签名文件的范围等信息． 1)代理信息的生成和发送： A。，A：，…，A。中有一个为签名收集者，A，，A：，…，A。中任何人都可以作为签名收集者，不妨设Aj(1≤．『≤m)为签名收集 者． a)对At，Az，…，A。q晦4At(1≤i≤m)随机选取钒∈z2并计算rAi=iAiG=(毛，孔)· tA 2施mealn， (1) A。将r^．广播给每个A。，A：，…，A。． (2) b)对每个A；(1≤i≤m)收到rA．(1≤i≤m)后计算 2(算，y) (3) 焉2善q n (4) “=茗rood h=H(‰，tA)roodn， (5) 岛．=k．+而．h． (6) *国家自然科学基金资助项目(10s71017) 收稿日期：2009—04—19