signature=530d9c5e7e99d796faa35352560aede4,A NEW MULTI-PROXY SIGNATURE FROM BILINEAR PAIRING

V_01．24 No．1 JOURNAL OF ELECTRoNICS fCHINA Januarv 2007

A NEW MUI I-PROXY SIGNATUR|E FROM BILINEAR PAIRING

Li Sujuan Zhang Futai

(School ol Mathematics and Computer Science，Nanjing Normal University，Nanjing 210097，China)

”(Science Institute，Nanjing University of Technology，Nanjing 210009，China)

Abstract Proxy signatures are very useful tools when one needs to delegate his／her signing capability

to other parties．In this paper，a new multi—proxy signature scheme is proposed．The new scheme is

constructed from bilinear pairings using Boneh，Lynn，and Shacham’s(BLS)short signatures．The

proxy key for the proxy group is just a short signature on the proxy warrant generated by the original

signer．Due to the use of short sign atures，our scheme is not only efficient，but also satisfies all the

security requirements of the strong proxy sign ature．

Key words Multi—proxy signature；Short signature；Bilinear pairings

CLC index TN309．2

DOI 10．1007／s11767-005—0074—1

I．Introduction

The concept of proxy signature was first in-

troduced by Mambo，Usuda，and Okamoto in

1996IlJ_In a proxy signature scheme．an original

signer is allowed to delegate his signing power to a

designed person or group，who is called the proxy

signer and can sign messages on behalf of the

original signer．Depending on the number of the

original signers or the proxy signers，there are

several kinds of proxy signature schemes．The

multi—proxy signature scheme was first proposed in

Ref．[2]．In a multi—proxy sign