Efficient and secure ID-based partially blind signature scheme

doi:10.11772/j.issn.1001-9081.2014.07.1893

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (7): 1893-1896.DOI: 10.11772/j.issn.1001-9081.2014.07.1893

Previous Articles Next Articles

Efficient and secure ID-based partially blind signature scheme

YIN Heng¹,JIANG Chaohui²

1. College of Electronics and Information, Guizhou University, Guiyang Guizhou 550025,China;
2. College of Computer Science and Technology, Guizhou University, Guiyang Guizhou 550025,China

Received:2014-01-07 Revised:2014-02-24 Online:2014-08-01 Published:2014-07-01
Contact: YIN Heng

高效安全的基于身份的部分盲签名方案

尹恒¹,蒋朝惠²

1. 贵州大学电子信息学院，贵阳 550025
2. 贵州大学计算机科学与技术学院，贵阳 550025

通讯作者: 尹恒
作者简介:尹恒(1988-)，男，湖北应城人，硕士研究生，CCF会员，主要研究方向：信息安全；蒋朝惠(1965-)，男，四川广安人，教授，主要研究方向：信息安全。
基金资助:
贵州省科学技术基金资助项目

Abstract

Abstract:

Partially blind signature allows a signer to explicitly embed a pre-agreed common information into a blind signature without the loss of blindness property. It overcomes the defects of the completely blind signature and the limited blind signature. For the problem of low efficiency and security common in present ID-based partially blind signature schemes, a new efficient and secure ID-based partially blind signature scheme was proposed. Utilizing the Chosen-Target Accompanied Computational Diffie-Hellman (CT-ACDH) assumption and effective precomputation, not only made the scheme possess the unforgeability for adapting chosen-message and identity attacks in the random oracle model, but also reduced the whole computational complexity. Compared with the existing ID-based partially blind signature schemes in the random oracle model, the proposed scheme has the best efficiency, and compared with the Chow's scheme (CHOW S,HUI L,YIU S. Two improved partially blind signature schemes from bilinear pairings［C］// Proceedings of ACISP'05. Berlin: Springer-Verlag,2005:316-328.) and He's one(HE J,SUN F,QI C. Cryptanalysis and improvement of ID-based partially blind signature scheme［J］.Journal of Computer Applications,2013,33(3):762-765.), the computational efficiency is increased by about 64.1% and 13.2% respectively. Hence, the scheme can enhance the efficiency and safety of electronic voting and electronic cash systems, etc.

摘要：

部分盲签名允许签名者在盲签名中明确地嵌入预先协商好的公共信息而不失盲性，它克服了完全盲签名和受限盲签名的缺点。对于目前基于身份的部分盲签名方案中普遍存在效率及安全性不高的问题，提出了一个新的高效安全的基于身份的部分盲签名方案。通过利用选择目标计算性Diffie-Hellman假设和有效地使用预计算，使得方案不仅在随机预言机模型下对自适应选择消息和身份攻击具有不可伪造性，而且降低了总的计算复杂度。与现有的随机预言模型下基于身份的部分盲签名方案比较，所提方案效率最高，比Chow方案(CHOW S,HUI L,YIU S. Two improved partially blind signature schemes from bilinear pairings［C］// Proceedings of ACISP'05. Berlin: Springer-Verlag,2005:316-328.)和何方案(何俊杰，孙芳，祁传达.基于身份部分盲签名方案的分析与改进［J］.计算机应用，2013，33(3)：762-765.)，计算效率分别提高约64.1%和13.2%。因此，该方案能够提高电子投票、电子现金等系统的效率和安全性。

CLC Number:

TP309

YIN Heng JIANG Chaohui. Efficient and secure ID-based partially blind signature scheme[J]. Journal of Computer Applications, 2014, 34(7): 1893-1896.

尹恒蒋朝惠. 高效安全的基于身份的部分盲签名方案[J]. 计算机应用, 2014, 34(7): 1893-1896.

References

［1］SHAMIR A. Identity-based cryptosystems and signature schemes［C］// Proceedings of Crypto'84. Berlin: Springer-Verlag,1984:47-53.
［2］CHAUM D. Blind signatures for untraceable payments［C］// Proceedings of Crypto'82.New York：Plenum Press,1983:199-203.
［3］ABE M,FUJISAKI E. How to date blind signatures［C］// Proceedings of Asiacrypto'96. Berlin: Springer-Verlag,1996:244-251.
［4］ZHANG F,SAFAVIN R,SUSILO W. Efficient verifiably encryptedsignature and partially blind signature from bilinear pairings［C］// Proceedings of the 4th International Conference on Cryptology. Heidelberg: Springer-Verlag,2003:71-84.
［5］OKAMOTO T. Efficient blind and partially blind signatures without random oracles［C］// Proceedings of Theory of Cryptography. Berlin: Springer-Verlag,2006:80-99.
［6］ZHANG F,KIM K. Efficient ID-based blind signature and proxy signature from bilinear parings［C］// Proceedings of ACISP'03. Berlin: Springer-Verlag, 2003:312-323.
［7］CHEN W, QIN B, WU Q,et al. Efficient privacy enhanced software registration with ID-based blind signatures［J］. Wuhan University Journal of Natural Sciences,2008,13(6):733-738.(陈武平，秦波，吴茜，等.高效安全的基于身份的盲签名增强型软件注册机制［J］.武汉大学学报:自然科学版，2008，13(6)：733-738.)
［8］CHEN X,ZHANG F,LIU S.ID-based restrictive partially blind signatures and applications［J］.Journal of System and Software,2007,80(2):164-171.
［9］CHOW S,HUI L,YIU S. Two improved partially blind signature schemes from bilinear pairings［C］// Proceedings of ACISP'05. Berlin: Springer-Verlag,2005:316-328.
［10］YAN D. Novel and efficient ID-based partially blind signature scheme［J］.Journal of Computer Engineering and Applications,2008,44(2):137-139.(闫东升.一个新的高效的基于身份的部分盲签名方案［J］.计算机工程与应用，2008，44(2)：137-139.)
［11］HE J,WANG J,QI C. Secure and efficient ID-based partially blind signature scheme［J］.Journal of Computer Applications,2012,32(5):1388-1391.(何俊杰，王娟，祁传达.安全高效的基于身份的部分盲签名方案［J］.计算机应用，2012，32(5)：1388-1391.)
［12］HE J,SUN F,QI C. Cryptanalysis and improvement of ID-based partially blind signature scheme［J］.Journal of Computer Applications,2013,33(3):762-765.(何俊杰，孙芳，祁传达.基于身份部分盲签名方案的分析与改进［J］.计算机应用，2013，33(3)：762-765.)
［13］BOLDYREVA A. Efficient threshold signature, multisignature and blind signature schemes based on the gap-Diffie-Hellman-group signature［C］// Proceedings of PKC'03. Berlin:Springer-Verlag,2003:31-46.
［14］FAN C I,SUN W,HUANG V S-M. Provably secure randomized blind signature scheme based on bilinear pairing［J］.Computers and Mathematics with Applications，2010，60(2)：285-293.

[1]	SHE Wei, MA Tianxiang, FENG Haige, TIAN Zhao, LIU Wei. Blockchain covert communication method based on contract call concealment#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	Rui GAO, Xuebin CHEN, Zucuan ZHANG. Dynamic social network privacy publishing method for partial graph updating [J]. Journal of Computer Applications, 2024, 44(12): 3831-3838.
[3]	Yong XIANG, Yanjun LI, Dingyun HUANG, Yu CHEN, Huiqin XIE. Differential and linear characteristic analysis of full-round Shadow algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3839-3843.
[4]	Zhenhao ZHAO, Shibin ZHANG, Wunan WAN, Jinquan ZHANG, zhi QIN. Delegated proof of stake consensus algorithm based on reputation value and strong blind signature algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3717-3722.
[5]	Yiting WANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Linkable ring signature scheme based on SM9 algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3709-3716.
[6]	Jing LIANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Traceability storage model of charity system oriented to master-slave chain [J]. Journal of Computer Applications, 2024, 44(12): 3751-3758.
[7]	Deyuan LIU, Jingquan ZHANG, Xing ZHANG, Wunan WAN, Shibin ZHANG, Zhi QIN. Cross-chain identity authentication scheme based on certificate-less signcryption [J]. Journal of Computer Applications, 2024, 44(12): 3731-3740.
[8]	Xin ZHANG, Jinquan ZHANG, Deyuan LIU, Wunan WAN, Shibin ZHANG, Zhi QIN. Cross-chain identity management scheme based on identity-based proxy re-encryption [J]. Journal of Computer Applications, 2024, 44(12): 3723-3730.
[9]	DENG Yilin, YU Fajiang. Pseudo-random number generator based on LSTM and separable self-attention mechanism#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Correlation power analysis of advanced encryption standard algorithm based on uniform manifold approximation and projection [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Dynamic searchable encryption scheme based on puncture pseudorandom function [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	. fedPF: Federated learning for personalization and fairness [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	. Review of research on conflict-based cache side-channel attacks and eviction sets [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	. Secure and efficient frequency estimation method based on shuffled differential privacy [J]. Journal of Computer Applications, 0, (): 0-0.
[15]	. Blockchain-based model for notarization of simulation testing data in autonomous driving [J]. Journal of Computer Applications, 0, (): 0-0.

Efficient and secure ID-based partially blind signature scheme

高效安全的基于身份的部分盲签名方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics