A novel ID-based threshold ring signature scheme competent for anonymity and anti-forgery

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

Volumn 4456 LNAI, Issue , 2007, Pages 502-512

  Chung, Yu Fang ^a   Wu, Zhen Yu ^b   Lai, Feipei ^a   Chen, Tzer Shyong ^c  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^c TUNGHAI UNIVERSITY   (Taiwan)

Author keywords

Anonymity; Bilinear pairing; Fair partitioning; Ring signature; Threshold signature

Indexed keywords

COMPUTER CRIME; ELECTRONIC DATA INTERCHANGE; LARGE SCALE SYSTEMS; LINEAR SYSTEMS; RANDOM PROCESSES;

BILINEAR PAIRING; FAIR PARTITIONING; RING SIGNATURES; THRESHOLD SIGNATURES;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 38349009312     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74377-4_53     Document Type: Conference Paper

References (19)

1. Diffie, W., Hellman, M.: New directions in cryptography. IEEE Transactions on Information Theory IT-22(6), 644-654 (1976)
2. Chaum, D., van Heijst E.: Group signatures, Advances in Cryptology-Eurocrypt'91, pp. 257-265 (1992)
3. Rivest, R., Shamir, A., Tauman, Y.: How to leak a secret. In: Boyd, C. (ed.) Advances in Cryptology - ASIACRYPT 2001. LNCS, vol.2248, pp. 552-565. Springer, Heidelberg (2001)
4. Chaum, D.: Blind signatures for untraceable payments, Advances in Cryptology-Crypto'82, pp. 199-203 (1983)
5. Mambo, M., Usuda, K., Okamoto, E.: Proxy signature: delegation of the power to sign messages. IEICE Transactions on Fundamentals E79-A(9), 1338-1353 (1996)
6. Desmedt, Y., Frankel, Y.: Shared generation of authenticators and signatures. In: Feigenbaum, J. (ed.) Advances in Cryptology - CRYPTO '91. LNCS, vol.576, pp. 457-469. Springer, Heidelberg (1992)
7. Zheng, Y.: Digital signcryption or how to achieve cost (Signature [Error during LaTeX to Unicode conversion]
8. Bresson, E., Stern, J., Szydlo, M.: Threshold ring signatures for ad-hoc groups. In: Yung, M. (ed.) Advances in Cryptology - CRYPTO 2002. LNCS, vol. 2442, pp, 465-480. Springer, Heidelberg (2002), http://www.informatik.uni-trier. de/ley/db/conf/crypto/crypto2002.html
9. Kuwakado, H., Tanaka, H.: Threshold ring signature scheme based on the curve, vol. 44, pp. 8-32 (2003)
10. Barreto, P.S., Kim, H.Y., Scott, M.: Efficient algorithms for pairing-based cryptosystems. In: Yung, M. (ed.) Advances in Cryptology - CRYPTO 2002. LNCS, vol. 2442, pp. 354-368. Springer, Heidelberg (2002)
11. Galbraith, S. D., Harrison, K., Soldera, D.: Implementing the Tate pairing, ANTS 2002, INCS 2369, pp. 324-337 (2002)
12. Zhang, F., Kim, K.: ID-based blind signature and ring signature from pairings. In: Zheng, Y. (ed.) Advances in Cryptology - ASIACRYPT 2002. LNCS, vol.2501, pp. 533-547. Springer, Heidelberg (2002)
13. Lin, C. Y., Wu, T. C.: An identity-based ring signature scheme from bilinear pairings, Cryptology ePrint Archive (2003)
14. Chow, S., Hui, L., Yiu, S.: Identity based threshold ring signature. In: Park, C.-s., Chee, S. (eds.) Information Security and Cryptology - ICISC 2004. LNCS, vol. 3506, pp. 218-232. Springer, Heidelberg (2005)
15. Xu, J., Zhang, Z., Feng, D.: A ring signature scheme using bilinear pairings. In: Lim, C.H., Yung, M. (eds.) Information Security Applications. LNCS, vol. 3325, pp. 163-172. Springer, Heidelberg (2004)
16. Chow, S., Yiu, S., Hui, L.: Efficient identity based ring signature. In: Ioannidis, J., Keromytis, A.D., Yung, M. (eds.) Applied Cryptography and Network Security. LNCS, vol. 3531, pp. 499-512. Springer, Heidelberg (2005)
17. Liu, J.K., Wei, V.K., Wong, D.S.: A separable threshold ring Signature scheme. In: Lim, J.-I., Lee, D.-H. (eds.) Information Security and Cryptology - ICISC 2003. LNCS, vol. 2971, pp. 352-369. Springer, Heidelberg (2004)
18. Qianhong Wu, Jilin Wang, and Yumin Wang, t-out-of-n ring signatures from discrete logarithm public keys, CHINACRYPT'04, pp. 209-214 (2004)
19. Abe, M., Ohkubo, M., Suzuki, K.: 1-out-of-n signatures from a variety of keys. In: Zheng, Y. (ed.) Advances in Cryptology - ASIACRYPT 2002. LNCS, vol.2501, pp. 415-432. Springer, Heidelberg (2002)