Efficient Blind Signatures from Linear Feedback Shift Register

  • Xiangxue Li
  • Dong Zheng
  • Kefei Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4674)


Linear feedback shift register(LFSR) sequencces can be used to shorten the representation of the elements of a finite field. We employ n-stage LFSR sequence to construct an efficient blind signature scheme where main computation operations are performed in GF(q) and there do not need any exponentiation in its extension field GF(q n ).


Linear Feedback Shift Register Blind Signature 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Giuliani, K., Gong, G.: New LFSR-based cryptosystems and the trace discrete logrithm problem (Trace-DLP). In: Helleseth, T., Sarwate, D., Song, H.-Y., Yang, K. (eds.) SETA 2004. LNCS, vol. 3486, Springer, Heidelberg (2005)Google Scholar
  2. 2.
    Golomb, S.: Shift register sequences. Aegean Park, Laguna Hills, CA (1982)Google Scholar
  3. 3.
    Li, X., Zheng, D., Chen, K.: LFSR-based signatures with message recovery. Intenational Journal of Network Security 4(3), 266–270 (2007)Google Scholar
  4. 4.
    Chaum, D.: Blind signatures for untreaceable payments. In: Crypto 82 (1982)Google Scholar
  5. 5.
    Wagner, D.: A generalized birthday problem. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 288–303. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  6. 6.
    Tan, C., Yi, X., Siew, C.: On the n-th order shift register based discrete logrithm. IEICE Transaction on Fundamentals E86-A, 1213–1216 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Xiangxue Li
    • 1
    • 2
  • Dong Zheng
    • 3
  • Kefei Chen
    • 3
  1. 1.School of Information Security Engineering, Shanghai JiaoTong University 
  2. 2.State Key Laboratory of Information Security(Institute of Software of Chinese Academy of Sciences)China
  3. 3.Department of Computer Science and Engineering, Shanghai JiaoTong University 

Personalised recommendations