Self-certified multi-proxy signature schemes with message recovery

作     者：Tzong-sun WU Chien-lung HSU Han-yu LIN 

作者机构：Department of Computer Science and Engineering National Taiwan Ocean University Keelung 202 Taiwan China Department of Information Management Chang Gung University Taoyuan 333 Taiwan China Department of Computer Science National Chiao Tung University Hsinchu 300 Taiwan. China 

出 版 物：《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 (浙江大学学报（英文版）A辑（应用物理与工程）)

年 卷 期：2009年第10卷第2期

页      面：290-300页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：Project (No. 94-2213-E-182-019) supported by the National Science Council  Taiwan  China 

主　　题：Self-certified Multi-proxy signature Message recovery Smart cards Discrete logarithms Elliptic curve 

摘      要：Multi-proxy signature schemes allow the original signer to delegate his/her signing power to n proxy signers such that all proxy signers must corporately generate a valid proxy signature on behalf of the original signer. We first propose a multi-proxy signature scheme based on discrete logarithms and then adapt it to the elliptic curve cryptosystem. With the integration of self-certified public-key systems and the message recovery signature schemes,our proposed schemes have the following advan-tages:(1) They do not require the signing message to be transmitted,since the verifier can recover it from the signature;(2) The authentication of the public keys,verification of the signature,and recovery of the message can be simultaneously carried out in a single logical step;(3) No certificate is needed for validating the public keys. Further,the elliptic curve variant with short key lengths especially suits the cryptographic applications with limited computing power and storage space,e.g.,smart cards. As compared with the previous work that was implemented with the certificate-based public-key systems,the proposed schemes give better performance in terms of communication bandwidth and computation efforts.