一种基于Lucas序列的盲签名方案*

北京邮电大学学报 ›› 1998, Vol. 21 ›› Issue (1): 88-91.

一种基于Lucas序列的盲签名方案^*

林晓东,杨义先

北京邮电大学信息工程系, 北京 100876

收稿日期:1997-04-04 出版日期:1998-01-10
基金资助:
国家教委跨世纪优秀人才专项基金资助项目; 国家杰出青年基金资助项目

A Blind Signature Scheme Based on Lucas Sequences

Lin Xiaodong,Yang Yixian

Department of Information Engineering,Beijing University of Posts and Telecommunications, Beijing 100876

Received:1997-04-04 Online:1998-01-10

摘要/Abstract

摘要： 提出了一种基于Lucas序列的盲签名方案, 并分析讨论了它的安全性. 经分析表明, 该方案克服了以往盲签名在签名和验证过程中计算量大、签名者和申请者之间交互次数多等缺陷, 是一种安全有效的盲签名方案. 最后探讨了盲签名技术的发展方向.

关键词: 密码协议, 盲签名, Lucas序列

Abstract: A blind signature scheme based on Lucas sequences is presented, and its securityis analysed and discussed. It is analyzed that it is a secure and efficient blind signature scheme, regarding the amount of running time, the interactive frequencies between signer and requester.Finally, it puts forward suggests about how to develop blind signature technology.

Key words: cryptographic protocol, blind signature, Lucas sequences

中图分类号:

TN918.2

林晓东,杨义先. 一种基于Lucas序列的盲签名方案^*[J]. 北京邮电大学学报, 1998, 21(1): 88-91.

Lin Xiaodong,Yang Yixian. A Blind Signature Scheme Based on Lucas Sequences[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1998, 21(1): 88-91.

参考文献

1 Chaum D.Blind signatures for untraceable payments.In:Chaum D,Rivest R L,Sherman A T, eds.Advances in cryptology, Proceedings of Crypto'82.Berlin:Springer-Verlag, 1982. 191~203
2 何大可. LUC公钥密码体制及其特性.见: 肖国镇, 戴宗铎,王育民, 主编.密码学进展——CHINA-
CRYPT’94.北京:科学出版社,1994.60~69
3 Smith P J, Lennon M J. LUC: a new public key system. In: DougallE G, ed.Procof the Ninth IFIP Inter Symposium on Computer Security. Canada: 1993.103~117
4 Fan C I,Lei C L. Efficient blind signature scheme based on quadraic residues.Electronics Letters, 1996,32(9):811~813
5 Harn L.Cryptanalysis of the blind signatures based on the discrete logarithm problem.Electronics Letters, 1995, 31(14): 1 136
6 Horster P, Michels M, Petersen H.Comment cryptanalysis of the blind signatures based on the discrete logarithm problem.Electronics Letters, 1995, 31(21): 1 827
7 Yen S M, Laih C S.Fast algorithms for LUC digital signature computation.IEE Proc Comput Digit Tech, 1995, 142(2): 165~169
8 Joye M, Quisquater J J.Efficient computation of full Lucas sequences.Electronics Letters, 1996, 32(6): 537~538
9 Stadler M, Piveteau J M, Camenisch J.Fair blind signature.In:Guillou L C, Quisquater J J, eds.Advances in Cryptology, Eurocrypt'95.Berlin: Springer-Verlag, 1995.209~219
10 Laih C S, Tu F K, Tai W C. On the security of the Lucas function. Information Processing Letters, 1995, 53(5): 243~247
11 Nyang Daehun, Song Jooseok.Fast digital signature scheme based on thequadraic residue problem.Electronics Letters, 1997, 33(3): 205~206
12 Schneier B.Applied cryptography-protocols, algorithms and source code in C.New York: Wiley Press Inc, 1994
13 冯登国.数字签名技术概述.通信保密, 1996(3):15~22
14 林晓东, 邢育森, 杨义先.Needham-Schroeder密钥分配协议的改进.北京邮电大学学报, 1997, 20(4): 92~96

[1]	潘平, 王励成, 杨义先. 内自同构群上的盲签名[J]. 北京邮电大学学报, 2012, 35(6): 83-86.
[2]	王建辉刘景伟寇卫东李晓辉. 低计算复杂度的半盲签名方案[J]. 北京邮电大学学报, 2009, 32(3): 123-126.
[3]	崔巍1，辛阳1，胡程瑜2，杨义先1，李忠献1，3. 高效的基于身份的（受限）部分盲签名[J]. 北京邮电大学学报, 2008, 31(4): 53-57.
[4]	夏满民1 ，谷利泽2. 一种新型的代理盲签名方案[J]. 北京邮电大学学报, 2006, 29(3): 48-52.
[5]	蔡满春, 杨义先, 胡正名. 基于椭圆曲线密码体制的一种电子现金方案[J]. 北京邮电大学学报, 2004, 27(2): 44-47.
[6]	钟鸣, 杨义先. 一种基于RSA盲签名和二次剩余的电子现金方案[J]. 北京邮电大学学报, 2000, 23(3): 87-90.
[7]	李子臣, 杨义先. ElGamal多重数字签名方案[J]. 北京邮电大学学报, 1999, 22(2): 30-34.