Linkable ring signatures from linear feedback shift register

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4809 LNCS, Issue , 2007, Pages 716-727

  Zheng, Dong ^a,b   Li, Xiangxue ^a   Chen, Kefei ^a   Li, Jianhua ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b NATIONAL LABORATORY FOR MODERN COMMUNICATIONS   (China)

Author keywords

Anonymity; Characteristic sequence; Linear feedback shift register; Linkabilty; Ring signatures

Indexed keywords

COMPUTATION THEORY; DATA PROCESSING; FEEDBACK; UBIQUITOUS COMPUTING;

CHARACTERISTIC SEQUENCE; LINEAR FEEDBACK SHIFT REGISTER; RING SIGNATURES;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 38149056458     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77090-9_66     Document Type: Conference Paper

References (17)

1. Abe, M., Ohkubo, M., Suzuki, K.: 1-out-of-n signatures from a variety of keys. In: Advances in Cryptology-Asiacrypt 2002, pp. 415-432 (2002)
2. Camenisch, J., Stadler, M.: Proof systems for general systems of discrete logarithms. ETH Technical Report No, 260 (1997), ftp://ftp.inf.ethz.ch/pub/ publications/tech-reports/
3. Giuliani, K., Gong, G.: New LFSR-Based cryptosystems and the trace discrete log problem (Trace-DLP). In: Proceedings of sequences and their applications-SETA 2004, pp. 298-312 (2004)
4. Golomb, S.: Shift register sequences. Laguna Hills, CA: Aegean Park (1982)
5. Gong, G., Harn, L.: Public-key cryptosystems based on cubic finite field extensions. IEEE Transaction on Information Theory 24, 2601-2605 (1999)
6. Koblitz, N., Menezes, A.: Another look at generic group. Cryptology ePrint Archive, 2006/230, http://eprint.iacr.org/2006/230
7. Lenstra, A., Verheul, E.: The XTR public key system. In: Advances in Cryptology-Crypto 2000, pp. 1-19 (2000)
8. Li, X., Zheng, D., Chen, K.: LFSR-based signatures with message recovery. Intenational Journal of Network Security 4(3), 266-270 (2007)
9. Lipmaa, H.: Proofs of knowledge of certain problems, http://www.cs.ut.ee/ lipmaa/crypto/link/zeroknowledge/pok.php
10. Liu, J., Wei, V., Wong, D.: Linkable spontaneous anonymous group signature for ad hoc groups. In: Proceedings of Australasian Conf. Information Security and Privacy-ACISP 2004, pp. 325-335 (2004)
11. Niederreiter, H.: Finite fields and cryptology. In: Proceedings of Finite fields,coding theory, and Advances in communications and computing, Dekker, New York, pp. 359-373 (1992)
12. Rivest, R., Shamir, A., Tauman, Y.: How to leak a secret. In: Advances in Cryptology-Asiacrypt 2001, pp. 552-565 (2001)
13. Smith, P., Skinner, C.: A public-key cryptosystem and a digital signature system based on the Lucas function analogue to discrete logarithms. In: Advances in Cryptology-Asiacrypt 1994, pp. 357-364 (1994)
14. Tan, C., Yi, X., Siew, C.: On the n-th order shift register based discrete logarithm. IEICE Transaction on Fundamentals E86-A(5), 1213-1216 (2003)
15. Wei, V.: A bilinear spontaneous anonymous threshold signature for ad hoc groups. Cryptology ePrint Archive, 2004/039, http://eprint.iacr.org/
16. Zhang, F., Kim, K.: ID-Based blind signature and ring signature from pairings. In: Advances in Cryptology-Asiacrypt 2002, pp. 535-547 (2002)
17. Zheng, D., Wei, V., Chen, K.: GDH group-based signature scheme with linkability. Communications, IEE Proceedings 153(5), 639-644