A Blind Signature Scheme Based on ECDSA

Lin Xianchao,Yang Shoubao,Shan Laixiang,Han Bing

DOI: https://doi.org/10.3969/j.issn.1009-8054.2006.06.035

2006-01-01

Abstract:With the developing of electronic business, Blind Signature technology is playing a more and more important role in this field. In this paper, we design a Blind Signature scheme based on Elliptic Curve Digital Signature Algorithm. The scheme is security and feasible in applications.

What problem does this paper attempt to address?

A BLIND DIGITAL SIGNATURE SCHEME BASED ON ELLIPTIC CURVE CRYPTOSYSTEM

张龙军,邹涛,沈钧毅

2001-01-01

Abstract:The elliptic curve cryptosystem is far and wide used to encryptinformation and construct digital signature scheme by its speciality. Also it can be used to construct blind digital signature scheme. This paper proposes a new blind digital signature scheme based on the elliptic curve cryptosystem. The safety of this scheme is based on the elliptic curve discrete logarithm of non-supersingular elliptic curve over finite field which has no efficient attack method by now. The new scheme is secure in theory and is suitable for some practice.
Blind Signature and Off-Line E-Cash System Based on Elliptic Curve

郭涛,李之棠,彭建芬,吴世忠

DOI: https://doi.org/10.3321/j.issn:1000-436x.2003.09.020

2003-01-01

Abstract:Elliptic curve digital signature is the elliptic curve analogue of the digital signature based on multiplicative groups discrete logarithm. In this paper, by using restrictive blind signature technique, we present an efficient off-line electronic cash system based on a kind of elliptic curve digital signature.
Two Blind Signature Schemes Based on Discrete Logarithm

Yifeng Yao,Xinghao Jiang,Xiaohong Liu,Kangsheng Chen

DOI: https://doi.org/10.3321/j.issn:1002-8331.2001.09.034

2001-01-01

Abstract:Blind digital signature scheme plays an important role in cryptosystem such as e-cash system. In this paper two blind signature schemes are obtained from two modified generalized ELGamal type digital signature schemes. And we show the two schemes which are strong.
Blind Authentication Based on the Elliptic Curve Cryptosystem

张龙军,沈钧毅,赵霖

DOI: https://doi.org/10.3321/j.issn:0253-987X.2001.08.008

2001-01-01

Abstract:A blind authentication scheme using the no-supersingular elliptic curve cryptosystem is proposed. It is superior than the finite field and thus far is theft proof. Only modular inversion and point addition are used in the scheme making the operation easier to implement. The scheme is suitable for application in electronic business, electronic voting, etc..
A General Blind Signature Scheme Based on the Discrete Logarithm Problem

Qingyun AO,Kefei CHEN,Yingcai Bai

DOI: https://doi.org/10.3321/j.issn:1002-8331.2001.01.005

2001-01-01

Abstract:A blind signature is a digital signature in which the message to be signed is blind to the signer.After David Chaum introduced this concept in 1983,many implementations have come into being.In this paper,we present a general blind signature scheme based on the discrete logarithm problem.Then,a detailed analysis on its completeness,unforgeability,security and blindness is given.We also discuss some rules,which have to be followed to design a valid discrete-logarithm-based blind signature protocol with this scheme.
Blind one-time signature and its applications

Wei-Kuei Chen,Chun-I Fan

DOI: https://doi.org/10.1080/09720529.2004.10697989

2004-01-01

Journal of Discrete Mathematical Sciences and Cryptography

Abstract:This manuscript presents a generic blind one-time signature scheme which is an integration of one-time signatures and blind signatures. It can be applied to anonymous electronic voting with the latest decision on voters’ intentions, date attachable electronic cash, and anonymous grading protocols. The proposed idea can be easily implemented on the blind signature schemes proposed in the literature without affecting their infrastructures and the additional computation is just hashing, where the security relies on the adopted hash function and the underlying blind signature scheme.
A Randomized RSA-based Partially Blind Signature Scheme for Electronic Cash

TJ Cao,DD Lin,R Xue

DOI: https://doi.org/10.1016/j.cose.2004.05.008

IF: 5.105

2005-01-01

Computers & Security

Abstract:Blind signature schemes can yield a signature and message pair whose information does not leak to the signer. However, when blind signatures are used to design e-cash schemes, there are two problems. One is the unlimited growth of the bank's database which keeps all spent e-cashes for preventing double spending. Another problem is that the signer must assure himself that the message contains accurate information such as the face value of the e-cash without seeing it. Partially blind signatures can cope with these problems. In partially blind signatures, the signer can explicitly include some agreed common information such as the expiration date and the face value in the blind signature. Randomized signature schemes can withstand one-more-forgery under the chosen plaintext attack. Based on RSA cryptosystem Fan–Chen–Yeh proposed a randomized blind signature scheme and Chien–Jan–Tseng also proposed a randomized partially blind signature scheme. But, the attacker can remove the randomizing factor from the messages to be signed in these two schemes. The attacker can also change the common information of Chien–Jan–Tseng's partially blind signature. In this paper, we propose a secure randomized RSA-based partially blind signature scheme, and show that the proposed scheme satisfies the blindness and unforgeability properties. We also analyse the computation cost of the proposed scheme.
A Robust Elliptic Curve Digital Multisignature Scheme

吕皖丽,钟诚

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

2004-01-01

Abstract:The existed ECDSA scheme does not fit for multisignature. This paper first improves the ECDSA scheme, and presents a digital signature approach based on the difficulty of solving the elliptic curve discrete logarithm problem (ECDLP). Moreover, the paper presents a multisignature scheme also based on the difficulty of solving the ECDLP. The analysis shows that the two schemes are correctness and robust.
Oblivious Signature-Based Envelope Without Secure Channel

WANG Ji-lin,CHEN Xiao-feng,CHEN De-ren

DOI: https://doi.org/10.3785/j.issn.1008-973x.2006.04.010

2006-01-01

Abstract:Exchange of digitally signed certificates was often used to establish mutual trust between strangers that wish to share resources or to conduct business transactions.Automated trust negotiation(ATN) was an approach to regulate the flow of sensitive information during such an exchange.But ATN cannot handle cyclic policy interdependency satisfactorily.Oblivious signature-based envelope(OSBE) is a scheme to solve this problem.However,the existed scheme could only be implemented on a secure channel.An efficient OSBE scheme without the secure channel is proposed using the ideas of identity-based systems and certificate-based encryption,which satisfies all the properties required by OSBE such as soundness and oblivious et al.Also,the scheme can achieve the desired security notations in the random oracle model.
Id-Based Restrictive Partially Blind Signatures And Applications

Xiaofeng Chen,Fangguo Zhang,Shengli Liu

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

IF: 3.5

2007-01-01

Journal of Systems and Software

Abstract:Restrictive blind signatures allow a recipient to receive a blind signature on a message not known to the signer but the choice of message is restricted and must conform to certain rules. Partially blind signatures allow a signer to explicitly include necessary information (expiration date, collateral conditions, or whatever) in the resulting signatures under some agreement with receiver. Restrictive partially blind signatures incorporate the advantages of these two blind signatures. The existing restrictive partially blind signature scheme was constructed under certificate-based (CA-based) public key systems. In this paper we follow Brand's construction to propose the first identity-based (ID-based) restrictive blind signature scheme from bilinear pairings. Furthermore, we first propose an ID-based restrictive partially blind signature scheme, which is provably secure in the random oracle model. As an application, we use the proposed signature scheme to build an untraceable off-line electronic cash system followed the Brand's construction. (C) 2006 Elsevier Inc. All rights reserved.
THE PROXY SIGNATURE SCHEME BASED ON ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM

Li Hang,Yue Lihua,Shan Laixiang

DOI: https://doi.org/10.3969/j.issn.1000-386X.2007.03.002

2007-01-01

Abstract:Proxy signature schemes allow a proxy signer to generate a proxy signature on behalf of an original signer.There are many application of proxy signature in electronic commerce.This paper presents the proxy signature scheme based on Elliptic Curve Digital Signature Algorithm.This scheme possesses the following characters:high security class,less length of key,the less requirement of storage space,less bandwith requirement.So the scheme leads to a wide application perspective in secure communication in network especially in limit environments like wireless network and mobile device.
A Fair Off-Line Electronic Cash Scheme Based on Restrictive Partially Blind Signature

王常吉,吴建平,段海新

2012-01-01

Abstract:A fair off-line electronic cash scheme was presented based on a provable secure restrictive partially blind signature.The scheme is more efficient than those of previous works as the expiry date and denomination information are embedded in the electronic cash,which alleviates the storage pressure for the bank to check double spending,and the bank need not use different public keys for different coin values,shops and users need not carry a list of bank's public keys to verify in their electronic wallet.The modular exponentiations are reduced for both the user and the bank by letting the trustee publish the public values with different structure as those of previous electronic cash schemes.The scheme security is based on the random oracle model and the decision Diffie-Hellman assumption.The scheme can be easily extended to multi-trustees and multi-banks using threshold cryptography.
Shared Signature Based on Elliptic Curve and Its Application in Electronic Cash

Yong-An Luo,Ya-Li Si,Wen-Yuan Liu,Feng Li

DOI: https://doi.org/10.1109/icmlc.2008.4620628

2008-01-01

Abstract:An efficient shared signature based on elliptic curve cryptography is presented in this paper. The mainly steps of this scheme is given firstly, and then the detailed protocol in the environment of electronic transaction based on smart card is researched. Analysis shows the scheme has better security and efficiency. Lastly, the application of our scheme on electronic cash protocol with smart card is introduced.
UNIVERSAL DESIGNATED-VERIFIER PARTIALLY BLIND SIGNATURES FOR E-COMMERCE

Tianjie Cao,Dongdai Lin,Rui Xue

DOI: https://doi.org/10.2316/journal.202.2010.4.202-1992

2010-01-01

International Journal of Computers and Applications

Abstract:Blind signature schemes can prevent the information of a signature and message pair from leaking to the signer. Partially blind signature is a signature of which the message containing some information agreed by the signer and the signature requester is in an unblinded form. To protect the privacy of partially blind signature holders from leaking out by verifiers, we introduced universal designated-verifier partially blind signatures, in which any holder of a partially blind signature can convert the partially blind signature into a designated-verifier signature. Given the designated-verifier signature, only the designated verifier can verify that the message is signed by the signer, but he is unable to convince anyone else of this fact. In this paper, we also proposed a universal designated-verifier partially blind signature scheme from bilinear pairings based on Chow et al.’s public key infrastructure (PKI)-based partially blind signature scheme. Finally, we illustrate the application of the uni...
A New Certificateless Blind Signature Scheme

Chandrasekaran Pandurangan,Akash Gautam,Sangeetha Jose

DOI: https://doi.org/10.22667/JOWUA.2014.03.31.122

Abstract:Blind signatures have key role in real world applications like e-cash, e-voting etc. The first blind signature was proposed by Chaum under public key infrastructure(PKI) model. The inherent problem in PKI is the certificate management which is overcome by identity(ID) based system. The ID based system is susceptible to key escrow problem. By removing the inherent problems of both PKI and ID based cryptosystems, Al Riyami et al. proposed a new cryptosystem called certificateless cryptosystem. Certificateless blind signature overcomes inherent key escrow problem in identity based blind signatures and does not require expensive certificates as in the public key infrastructure. Even though different certificateless blind signatures are proposed in the literature, rigorous formal proof is absent for all the proposals. Therefore in this paper we propose a new efficient provably secure certificateless blind signature scheme whose security can be proven to be equivalent to solving computational Diffie-Hellman (CDH) and chosen-target CDH problem in the random oracle model. As per our knowledge, our scheme is the only certificateless blind signature scheme which is proven to be strongly unforgeable and satisfies blindness property.

Computer Science
An Efficient Code‐Based One‐Time Blind Signature Scheme for Electronic Forensics

Haiyan Xiu,Fang Ren,Xinglong Xue,Dong Zheng

DOI: https://doi.org/10.1049/2024/6656367

2024-06-16

IET Information Security

Abstract:We propose a one‐time blind signature scheme based on coding theory, which is improved on the basis of the SHMWW protocol. By adding two blinding factors, the anonymity of users is protected. The analysis proves that the scheme is secure and meets the requirements of completeness, blindness, and one‐more unforgeability. Under the 128‐bit security level, our scheme can achieve a signature length of 2.1 kB. The experimental results show that our scheme has a short signature length and high execution efficiency. Our scheme can also be applied to electronic forensics of traffic accidents on the Internet of Vehicles, which can protect users' privacy.

computer science, information systems, theory & methods
Security Analysis Of User Efficient Blind Signatures

Tj Cao,Dd Lin,R Xue

DOI: https://doi.org/10.1007/978-3-540-30483-8_21

2004-01-01

Abstract:Blind signature schemes allow a person to get a message signed by another party without revealing any information about the message to the other party. To believe the message contains a certain form, cut and choose protocol and partially blind signature protocol are used to prevent cheating. In electronic cash system, unconditional anonymity may be misused for criminal activities such as blackmailing and money laundering. Fair electronic cash schemes are introduced for preventing these fraudulent activities. In this paper, we point out a weakness in Fan and Lei's user efficient blind signatures. Utilizing this weakness, a user can cheat the signer in cut and choose protocol, and the user can also break Fan and Lei's low-computation partially blind signature scheme and Yu et al.'s user efficient fair e-cash scheme.
Linkability of A Blind Signature Scheme and Its Improved Scheme

Jianhong Zhang,Tao Wei,JianYu Zhang,Wei Zou

DOI: https://doi.org/10.1007/11751632_28

2006-01-01

Abstract:Blind signature allows a user to obtain signatures from an authority on any document, in such a way that the authority learns nothing about the message that is being signed. The blindness is an important property in blind signature scheme. In this work, we analyze security of the blind signature[1], and show that the scheme hasn't blindness, in other words, the signer is able to link a valid message-signature pair obtained by some user. To overcome the above flaw, we propose an improved scheme and show that the security of the improved scheme is based on the Computational Diffie-Hellman problem.
A Fair E-cash Scheme Based on Elliptic Curve Cryptography

Wang Changji,Wu Jianping,Duan Haixin

DOI: https://doi.org/10.1007/bf02826297

IF: 4.278

2004-01-01

Geo-spatial Information Science

Abstract:A new fair off-line electronic cash scheme on elliptic curve cryptography was presented. The new scheme is more efficient than those by extending fair off-line electronic cash scheme from finite field into elliptic curve cryptography and introducing a new elliptic curve discrete logarithm assumption. The expiry date and denomination are embedded into the blindly signed coin by integrating partially blind signature with restrictive blind signature. A bank need not use different public keys for different coin values, shops and users need not carry a list of bank's public keys to verify in their electronic wallet. At the same time, the bank just needs to keep undue electronic coins for double spending check in his database, thus bank's database can be dramatically reduced.
New Efficient Certificateless Blind Signature Scheme

Haibin Chen,Lei Zhang,Junyuan Xie,Chongjun Wang

DOI: https://doi.org/10.1109/TrustCom.2016.82

2016-01-01

Abstract:As a new paradigm, certificateless public key cryptography was introduced by AI-Riyami and Paterson. It resolves the high cost of certificate in the traditional public key cryptography and the inherent key escrow problem in the identity-based cryptography. Due to the advantages of certificateless public key cryptography, a new efficient certificateless blind signature scheme from bilinear maps is proposed, which requires less computational effort by comparing with previous constructions. The number of pairing operations in the signing and verification phase of our scheme is only one. This is probably the best to achieve in pairing based signature schemes. Furthermore, we show that the proposed scheme is provably secure in the random oracle model. The security of our scheme is proven based on the hardness of q-Strong Diffie-Hellman problem and the Inverse Computational Diffie-Hellman problem.

A Blind Signature Scheme Based on ECDSA

A BLIND DIGITAL SIGNATURE SCHEME BASED ON ELLIPTIC CURVE CRYPTOSYSTEM

Blind Signature and Off-Line E-Cash System Based on Elliptic Curve

Two Blind Signature Schemes Based on Discrete Logarithm

Blind Authentication Based on the Elliptic Curve Cryptosystem

A General Blind Signature Scheme Based on the Discrete Logarithm Problem

Blind one-time signature and its applications

A Randomized RSA-based Partially Blind Signature Scheme for Electronic Cash

A Robust Elliptic Curve Digital Multisignature Scheme

Oblivious Signature-Based Envelope Without Secure Channel

Id-Based Restrictive Partially Blind Signatures And Applications

THE PROXY SIGNATURE SCHEME BASED ON ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM

A Fair Off-Line Electronic Cash Scheme Based on Restrictive Partially Blind Signature

Shared Signature Based on Elliptic Curve and Its Application in Electronic Cash

UNIVERSAL DESIGNATED-VERIFIER PARTIALLY BLIND SIGNATURES FOR E-COMMERCE

A New Certificateless Blind Signature Scheme

An Efficient Code‐Based One‐Time Blind Signature Scheme for Electronic Forensics

Security Analysis Of User Efficient Blind Signatures

Linkability of A Blind Signature Scheme and Its Improved Scheme

A Fair E-cash Scheme Based on Elliptic Curve Cryptography

New Efficient Certificateless Blind Signature Scheme