Code-based ring signature scheme

International Journal of Network Security

Volumn 5, Issue 2, 2007, Pages 154-157

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

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Goppa codes; McEliece cryptosystem; Ring sig nature; Syndrome decoding

Indexed keywords

CODING THEORY; DISTINGUISHABILITY; ERROR CORRECT CODE; GOPPA CODES; MCELIECE; MCELIECE CRYPTOSYSTEM; PUBLIC KEY CRYPTOSYSTEMS; RANDOM CODES; RING SIGNATURE SCHEMES; RING SIGNATURES; SIGNATURE SCHEME; SYNDROME DECODING;

COMPUTER PROGRAMMING; DECODING; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; PUBLIC KEY CRYPTOGRAPHY;

AUTHENTICATION;

EID: 56749122357     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. M. Abe, M. Ohkubo, and K. Suzuki, "1-out-of-n signatures from a variety of keys", in ASIACRYPT'02, LNCS 2501, pp. 415-432, Springer-Verlag, 2002.
2. E. R. Berlekamp, R. J. McEliece, and H. C. van Tilborg, "On the inherent intractability of certain coding problems", IEEE Transactions on Information Theory, vol. 24, no. 3, May. 1978.
3. E. Bresson, J. Stern, and M. Szydlo, "Threshold ring signatures and applications to ad-hoc groups", in CRYPTO'02, LNCS 2442, 65-480, Springer-Verlag, 2002.
4. N. T. Courtois, M. Finiasz, and N. Sendrier, "How to achieve a McEliece-based digital signature scheme", ASIACRYPT'01, LNCS 2248, pp. 157-174, Springer-Verlag, 2001.
5. J. Herranz and G. Saez, "Forking lemmas for ring signature schemes", in Indocrypt'03, LNCS 2904, pp. 266-279, Springer-verlag, 2003.
6. J. K. Liu, V. K. Wei, and D. S. Wong, "A separa-ble threshold ring signature scheme", in ICISC'03, LNCS 2971, pp. 7-22, Springer-Verlag, 2004.
7. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, 1977.
8. R. L. Rivest, A. Shamir, and Y. Tauman, "How to leak a secret", Asiacrypt'01, LNCS 2248, pp.552-565, Springer-Verlag, 2001.
9. X. M. Wang, "Digital signature scheme based on error-correcting codes", IEE Electronics Letters, vol. 26, no. 13, pp. 898-899, 1990.
10. D. Wong, K. Fung, J. Liu, and V. Wei, "On the RS-code construction of ring signature schemes and a threshold setting of RST", in 5th International Con-ference on Information and Communication Security (ICICS'03), LNCS 2836, pp. 34-36, Springer-Verlag, 2003.
11. F. Zhang and K. Kim. "ID-based blind signature and ring signature from pairings", in ASIACRYPT'02, LNCS 2501, pp. 533-547, Springer-Verlag, 2002.