290
Journal of Zhejiang University SCIENCE A
ISSN 1673-565X(Print);ISSN 1862—1775(Online)
www zJu edu cn~zus; vw springerlink eom
E—mail:jZUS@ZjU edu en
Wu et al/J Zhejiang Univ SciA 2009 lo(2】:290-300
Self-certified multi-proxy signature schemes with
古
message recovery
Tzong—sun W U .Chien—lung HSU ,Han·yu LIN
f Department Oft’omputer Science and Engineering,National Taiwan Ocean UniversiO;Keelung 202,Taiwan,China)
("Department ofInformation Management,Chang Gung University,Taoyuan 333,Taiu aH,China)
rDepartment ofComputer Science,National Chiao Tung£ fVersiO',Hsinchu 300,Taiwan,China)
E-mail:clhsu@mail.cgu.edu.tw
Received Apr.1 9,2008;Revision accepted June 2 1,2008;Crosschecked Dec 22,2008
Abstract: Multi—proxy signature schemes allow the original signer to delegate his/her signing power to月proxy signers such that
all proxy signers must corporately generate a valid proxy signature on behalfofthe original signer.W e first propose a multi—proxy
signature scheme based on discrete logarithms and then adapt it to the eliptic curve cryptosystem.With the integration of
self-certified public—key systems and the message recovery signature schemes,our proposed schemes have the tollowing advan—
tages:f 1 1 They do not require the signing message to be transmited,since the verifier can recover it from the signature;(2)The
authentication ofthe public keys,verifcation ofthe signature,and recovery ofthe message can be simultaneously carried out in a
single 1ogical st