A Provably-Secure Proxy Signature Scheme from Bilinear Pairings

Hao Huang

2009-01-01

Abstract:A proxy signature scheme enables a proxy signer to sign messages on behalf of an original signer.Proxy signature schemes have been shown to be useful in many applications.A Proxy Signature Scheme from Bilinear Pairings is proposed.It is proved that the scheme is secure in the random oracle model and more efficient than Zhang's scheme.

What problem does this paper attempt to address?

A New Designated Verifier Proxy Signature in Standard Model

Li-Hong Guo,Hai-Tao Wu,Qing Yang

DOI: https://doi.org/10.2991/icwcsn-16.2017.32

2016-01-01

Abstract:Proxy signature schemes have been suggested for use in a number of applications, so the security of proxy signature scheme is more and more important. However, at present, almost all the proxy signature schemas were proven secure in the random oracle model, which has received a lot of criticism. Recently, Yu et al. proposed a designated verifier proxy signature scheme without random oracles by using Waters hashing technique. The formal models and a strictly logical process were provided in this schema. But Kang et al. show some attacks on Yu et al.s scheme and offer its insecurity proof. In this paper, in order to overcome the weaknesses in Yu et al.s scheme we make supplements on it and make it secure resist Kang et al.s attacks.
A Provably Secure Proxy Signature Scheme in Certificateless Cryptography

Hu Xiong,Fagen Li,Zhiguang Qin

DOI: https://doi.org/10.15388/informatica.2010.288

2010-01-01

Informatica

Abstract:A proxy signature scheme enables an original signer to delegate its signing capability to a proxy signer and then the proxy signer can sign a message on behalf of the original signer. Recently, in order to eliminate the use of certificates in certified public key cryptography and the key-escrow problem in identity-based cryptography, the notion of certificateless public key cryptography was introduced. In this paper, we first present a security model for certificateless proxy signature schemes, and then propose an efficient construction based on bilinear pairings. The security of the proposed scheme can be proved to be equivalent to the computational Diffie-Hellman problem in the random oracle with a tight reduction.
An Efficient Anonymous Proxy Signature Scheme with Provable Security

Yong Yu,Chunxiang Xu,Xinyi Huang,Yi Mu

DOI: https://doi.org/10.1016/j.csi.2008.05.003

IF: 3.721

2009-01-01

Computer Standards & Interfaces

Abstract:Since the concept of proxy signature was introduced in 1996, many proxy signature schemes have been proposed. Among of them, the requirement of proxy signer's privacy protection is needful in some practical applications. In this paper, a new and provably secure anonymous proxy signature scheme from bilinear pairing, which is the organic combination of proxy signature and ring signature, is proposed to provide the privacy protection for the proxy signer. As for the security analysis, we classify the adversaries into three types according to different resources they can obtain and prove in the random oracle model that, the proposed scheme is unforgeable against all kinds of adversaries. Compared with Zhang et al.'s proxy ring signature scheme proposed in 2003, our scheme is more efficient in computation.
A Model of Bilinear-Pairings Based Designated-Verifier Proxy Signatue Scheme

Fengying Li,Qingshui Xue,Jiping Zhang,Zhenfu Cao

DOI: https://doi.org/10.1007/978-3-642-03354-4_31

2009-01-01

Abstract:In a multi-proxy multi-signature scheme, one original group delegates a group of proxy signers to sign messages on behalf of the original signers. When the proxy signature is created, all of proxy signers cooperate to generate valid proxy signatures. Based on Cha and Cheon's ID-based signature scheme, a multi-proxy multi-signature scheme based on bilinear-pairs is proposed. The proposed scheme can provide the security properties of proxy protection, verifiability, strong identifiability, strong unforgeability, strong repudiability, distinguishability and prevention of misuse of proxy signing power. That is, internal attacks, external attacks, collusion attacks, equation attacks and public key substitution attacks can be resisted.
An ID-based proxy signature schemes without bilinear pairings

He Debiao,Chen Jianhua,Hu Jin

DOI: https://doi.org/10.1007/s12243-011-0244-0

2011-01-01

Abstract:The proxy signature schemes allow proxy signers to sign messages on behalf of an original signer, a company, or an organization. Such schemes have been suggested for use in a number of applications, particularly in distributed computing, where delegation of rights is quite common. Many identity-based proxy signature schemes using bilinear pairings have been proposed. But the relative computation cost of the pairing is approximately twenty times higher than that of the scalar multiplication over elliptic curve group. In order to save the running time and the size of the signature, in this letter, we propose an identity-based signature scheme without bilinear pairings. With the running time being saved greatly, our scheme is more practical than the previous related schemes for practical application.
A privacy-protecting proxy signature scheme and its application.

Jia-Zhu Dai,Xiao-Hu Yang,Jinxiang Dong

DOI: https://doi.org/10.1145/986537.986584

2004-01-01

Abstract:ABSTRACTProxy signatures are signature schemes that a signer (called original signer) delegates his signing capability to other people (called proxy signer), and the proxy signer creates signatures on behalf of the original signer. In application such as electronic voting and electronic commerce, the privacy may be concerned by the original signer. The original signer may hope that the proxy signers can sign on behalf of him without knowing the content of the signed message. Few efforts have been put on privacy protection of original signer in existed proxy signature schemes. In this paper, a privacy-protecting proxy signature scheme is proposed. In this scheme, the messages the original signer entrust to the proxy signer to sign on behalf of him are secret from the proxy signer during the generation of the proxy signature and from other people except the receiver designated by the original signer. Therefore, the privacy of the original signer is protected. The security of the proposed signature scheme is analyzed and its application to electronic voting is described.
Bilinear Pairings-Based Threshold Proxy Signature Schemes With Known Signers

Qs Xue,Zf Cao,Hf Qian

2004-01-01

Abstract:So far, all threshold proxy signature schemes are based on discrete logarithm problems in the modular multiplicative group of a large prime. The kind of threshold proxy signature scheme becomes more and more complex and cost more and more computation. In the paper, we propose a bilinear pairings-based threshold proxy signature scheme with known signers and its security is analyzed and discussed. The scheme can provide the properties of nonrepudiation, unforgeability, identifiability, distinguishability, verifiability, prevention of misuse of proxy signing right, etc. Furthermore, we show that the proposed scheme is more efficient than Sun's and Hsu et al's scheme in terms of computational complexities and communication costs in some cases.
A New Threshold Proxy Signature Scheme from Bilinear Pairings

Qian Haifeng,Cao Zhenfu,Xue Qingshui

DOI: https://doi.org/10.1360/03yf0514

2004-01-01

Science in China Series F Information Sciences

Abstract:Based on the GDH signature (short signature scheme) a probabilistic signature scheme is proposed in this paper with security proof. Then a new threshold proxy signature from bilinear pairings is proposed as well by using the new probabilistic signature scheme and the properties of the Gap Diffie-Hellman (GDH) group (where the Computational Diffie-Hellman problem is hard but the Decisional Diffie-Hellman problem is easy to solve). Our constructions are based on the recently proposed GDH signature scheme of Bonel et al.’s article. Bilinear pairings could be built from Weil pairing or Tate pairing. So most our constructions would be simpler, but still with high security. The proposed threshold proxy signature is the first one which is built from bilinear pairings. At the end of this paper security and performance of the threshold proxy signature scheme is also analyzed.
Formal Model of Proxy Multi-Signature and a Construction

WANG Qin,CAO Zhen-Fu

DOI: https://doi.org/10.3321/j.issn:0254-4164.2006.09.017

2006-01-01

Chinese Journal of Computers

Abstract:As a variation of ordinary digital signature scheme, a proxy signature scheme enables a proxy signer to sign messages on behalf of the original signer. Proxy multi-signature is an extension of the basic proxy signature primitive, and permit two or more entities to delegate their signing capabilities to the same other entity. Although many proxy multi-signature schemes have been proposed since 2000, to date, no precise definitions or proofs of security have been provided for them. In this paper, the authors give the syntax of proxy multi-signature schemes and formalize a notion of security for them. The authors also construct a concrete scheme which is provablysecure assuming the underlying groups are bilinear group pair and the computational Co-DiffieHellman problem is hard. Furthermore, the new scheme is very simple and has the property that the size of a proxy multi-signature is independent of the number of the original signers.
Towards Provably Secure Proxy Signature Scheme Based on Isomorphisms of Polynomials.

Shaohua Tang,Lingling Xu

DOI: https://doi.org/10.1016/j.future.2013.06.003

IF: 7.307

2014-01-01

Future Generation Computer Systems

Abstract:Proxy signatures are important cryptosystems that are widely adopted in different applications. Most of the proxy signature schemes so far are based on the hardness of integer factoring, discrete logarithm, and/or elliptic curve. However, Peter Shor proved that the emerging quantum computers can solve the problem of prime factorization and discrete logarithm in polynomial time, which threatens the security of current RSA, ElGamal, ECC, and the proxy signature schemes based on these problems. We propose a proxy signature scheme based on the problem of Isomorphism of Polynomials (IP) which belongs to a major category of Multivariate Public Key Cryptography (MPKC). The most attractive advantage of our scheme should be its feature to potentially resist the future quantum computing attacks. A formal security proof is also given, which shows that our scheme can reach Existential Unforgeability under an Adaptive Chosen Message Attack with Proxy Key Exposure assuming that the underlying IP signature is Existential Unforgeability under an Adaptive Chosen Message Attack. It is a valuable attempt to explore the provable security in the area of MPKCs. The scheme is implemented in C/C++ programming language, and the performance shows that the scheme is efficient. The parameters we choose can let the security level of our implementation up to 2^8^6^.^5^9.
Security Analysis of A Proxy Signature Scheme Based on the Elliptic Curve Cryptosystem

Y Wu,YP Zhang,TJ Cao

DOI: https://doi.org/10.3969/j.issn.1000-1220.2006.05.007

2005-01-01

Abstract:In a secure proxy signature scheme, only the designated proxy signer could create a valid proxy signature on behalf of the original signer. Based on the elliptic curve discrete logarithm problem, Ji and Li proposed a proxy signature scheme and a proxy multi-signature scheme and Chen et al. proposed two proxy multi-signature schemes. However, in their schemes, the original signer can forge proxy secret key. To eliminate the original signers forgery attacks, a modification of the proxy key generation stage is proposed. Security analysis of the improved scheme is also presented.
On the security of an identity based multi-proxy signature scheme

Hu Xiong,Jianbin Hu,Zhong Chen,Fagen Li

DOI: https://doi.org/10.1016/j.compeleceng.2011.01.006

IF: 4.152

2011-01-01

Computers & Electrical Engineering

Abstract:In a multi-proxy signature scheme, an original signer could authorize a proxy group as his proxy agent. Then only the cooperation of all the signers in the proxy group can generate the proxy signatures on behalf of the original signer. Recently, Cao and Cao gave the first formal definition and security model of an identity-based multi-proxy signature scheme, then proposed an identity-based multi-proxy signature scheme from bilinear pairings and proved its security in their security model. Although they proved that their scheme is secure under this model, we disprove their claim and show that their scheme is not secure. We also present a simple fix to prevent this attack.
Efficient ID-based Proxy Chameleon Signature from Bilinear Pairings

Miaomiao Zhang,Gongliang Chen,Jianhua Li

DOI: https://doi.org/10.1109/imsccs.2006.218

2006-01-01

Abstract:This paper introduces a new digital signature primitive that allows a proxy signer to sign messages on behalf of the original signer, in a way that do not allow the recipient of the signature to disclose the contents of the signed information to any third party without the proxy signer's consent. The above primitive, called proxy chameleon signature enjoys all the attributes in the normal proxy signature and chameleon signature, and it is also proved secure against existential forgery under adaptive chosen message attack in the random oracle model assuming Weak-DH problem is hard.
Improvement of a Proxy Multi-Signature Scheme Without Random Oracles

Ying Sun,Chunxiang Xu,Yong Yu,Bo Yang

DOI: https://doi.org/10.1016/j.comcom.2010.02.002

IF: 5.047

2010-01-01

Computer Communications

Abstract:A proxy multi-signature scheme permits two or more original singers to delegate their signing powers to the same proxy signer. Recently, Liu et al. proposed the first proxy multi-signature that be proven secure in the standard model [Liu et al. (2008) [20]], which can be viewed as a two-level hierarchical signature due to Waters. However, because of the direct employment of Waters’ signature, their scheme needs a relatively large number of public parameters and is not tightly reduced to the security assumption. In this paper, inspired by Boneh, Boyen’s technique and Waters’ technique, we propose a new proxy multi-signature scheme without random oracles, whose unforgeability can be tightly reduced to the CDH assumption in bilinear groups. The new scheme can be regarded as an improvement to overcome the weaknesses of Liu et al.’s scheme. Compared with Liu et al.’s scheme, the improvement has three merits, tighter security reduction, shorter system parameters and higher efficiency.
A New Proxy Signature Scheme As Secure As Elgamal Signature

Song Han,Elizabeth Chang,Jie Wang,Wanquan Liu

2005-01-01

Abstract:Proxy signature helps the proxy signer to sign messages on behalf of the original signer. It is very useful when the original signer (e.g. the president of a company) is not available to sign a specific document. If the original signer can not forge valid proxy signatures through impersonating the proxy signer, it will be robust in a virtual environment; thus the original signer can not shift any illegal action initiated by herself to the proxy signer. In this paper, we propose a new proxy signature scheme. The new scheme can prevent the original signer from impersonating the proxy signer to sign messages. The proposed scheme is based on the regular ElGamal signature. In addition, the fair privacy of the proxy signer is maintained. That means, the privacy of the proxy signer is preserved; and the privacy can be revealed when it is necessary.
Provably secure certificateless proxy ring signature scheme

Chenao Hu,Wei Shimin,Zhu Chang-jie,Yang Yi

Abstract:Proxy ring signature,which enables a proxy signer to anonymously sign a message on behalf the original signer,has many advantages.This paper firstly proposed the strongest security model of certificateless proxy ring signature schemes and gave an efficient construction of certificateless proxy ring signature scheme using bilinear maps,with rigorous security proofs in the proposed strongest security model.The security of the scheme was based on the infeasibility of the computational Diffie-Hellman problem.The analysis shows that the new scheme satisfies the security requirements such as unconditional anonymity,strong unforgeability for a proxy ring signature scheme.Due to its security,efficiency and free of certificate management,it may have practical applications in electronic government affairs and mobile agent systems,etc.

Computer Science
ID-based threshold proxy signcryption scheme from bilinear pairings

Fagen Li,Xiangjun Xin,Yupu Hu

DOI: https://doi.org/10.1504/IJSN.2008.020095

2008-01-01

Abstract:A (t, n) threshold proxy signcryption scheme allows t or more proxy signcrypters from a designated group of n proxy signcrypters to signcrypt messages on behalf of an original signcrypter. In this paper, a new identity-based threshold proxy signcryption scheme from bilinear pairings is proposed. Our construction is based on Baek and Zheng's pairing-based verifiable secret sharing scheme and Libert and Quisquater's identity-based signcryption scheme. As compared to Wang and Liu's identity-based threshold proxy signcryption scheme, our scheme is more secure and efficient.
Secure threshold proxy signature scheme

LV Xin,WANG Zhi-jian,XU Feng

DOI: https://doi.org/10.3778/j.issn.1002-8331.2010.19.024

2010-01-01

Abstract:Aiming to problems about security and performance exist in many proposed threshold proxy schemes.The bilinear pairings are introduced to signature scheme.A chameleon threshold proxy signature scheme based on bilinear pairings is presented combined with chamelen signature,which can resolve the security problems existing in many proposed scheme,furthermore,satisfy all security attributes with which the strongly-secure threshold proxy signature scheme should be provided,it can resist many different kinds of possible attacks.
Strongly Unforgeable Proxy Signature Scheme Secure in the Standard Model.

Ying Sun,Chunxiang Xu,Yong Yu,Yi Mu

DOI: https://doi.org/10.1016/j.jss.2011.02.041

IF: 3.5

2011-01-01

Journal of Systems and Software

Abstract:Many proxy signature schemes have been found in the literature. They (except one) were proven secure in the random oracle model, which has received a lot of criticism. In this paper, we propose a new construction of proxy signature which is strongly unforgeable in the standard model with the computational Diffie-Hellman assumption in bilinear groups. Compared with the only proxy signature without random oracles, our scheme demonstrates stronger security, shorter system parameters and higher efficiency. As far as we know, this is the first proxy signature scheme, which possesses the property of strong unforgeability in the standard model. (C) 2011 Elsevier Inc. All rights reserved.

A Provably-Secure Proxy Signature Scheme from Bilinear Pairings

A New Designated Verifier Proxy Signature in Standard Model

A Provably Secure Proxy Signature Scheme in Certificateless Cryptography

An Efficient Anonymous Proxy Signature Scheme with Provable Security

A Model of Bilinear-Pairings Based Designated-Verifier Proxy Signatue Scheme

An ID-based proxy signature schemes without bilinear pairings

A privacy-protecting proxy signature scheme and its application.

Bilinear Pairings-Based Threshold Proxy Signature Schemes With Known Signers

A New Threshold Proxy Signature Scheme from Bilinear Pairings

Formal Model of Proxy Multi-Signature and a Construction

Towards Provably Secure Proxy Signature Scheme Based on Isomorphisms of Polynomials.

Security Analysis of A Proxy Signature Scheme Based on the Elliptic Curve Cryptosystem

On the security of an identity based multi-proxy signature scheme

Efficient ID-based Proxy Chameleon Signature from Bilinear Pairings

Improvement of a Proxy Multi-Signature Scheme Without Random Oracles

A New Proxy Signature Scheme As Secure As Elgamal Signature

Provably secure certificateless proxy ring signature scheme

ID-based threshold proxy signcryption scheme from bilinear pairings

Secure threshold proxy signature scheme

Strongly Unforgeable Proxy Signature Scheme Secure in the Standard Model.