A survey of identity-based cryptography using pairing

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 43, Issue 10, 2006, Pages 1810-1819

  Tian, Ye ^a,b   Zhang, Yujun ^a   Li, Zhongcheng ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Bilinear pairings; ID based authentication key agreement; ID based cryptography; ID based encryption; ID based signature

Indexed keywords

CRYPTOGRAPHY; DATA COMMUNICATION SYSTEMS; DATA PRIVACY; EFFICIENCY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; INFORMATION MANAGEMENT; MOBILE TELECOMMUNICATION SYSTEMS; SECURITY OF DATA; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ACCESS AUTHENTICATION; BILINEAR PAIRINGS; COMPLEX PROBLEM; DATA CONFIDENTIALITY; DIGITAL SIGNATURE; FUNDAMENTAL PRIMITIVE; ID BASED AUTHENTICATION KEY AGREEMENT; ID BASED ENCRYPTION; ID BASED SIGNATURE; IDENTITY BASED CRYPTOGRAPHY; KEY MANAGEMENT; PUBLIC KEY INFRASTRUCTURE (PKI); SECURITY MODEL; WIRELESS MOBILE IPV6 NETWORK;

PUBLIC KEY CRYPTOGRAPHY;

EID: 33845540509     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: 10.1360/crad20061020     Document Type: Article

References (42)

1. A J Menezes, P van Oorschot, S Vanstone. Handbook of Applied Cryptography[M]. New York: CRC Press, 1997
2. A J Menezes, M Qu, S Vanstone. Some new key agreement protocols providing mutual implicit authentication[C]. The 2nd Workshop on Selected Areas in Cryptography (SAC'95), Ottawa, 1995
3. P Guttman. PKI: It's not dead, just resting[J]. IEEE Computer, 2002, 35(8): 41-49
4. A Shamir. Identity-based cryptosystems and signature schemes[G]. In: Advances in Cryptology-Crypto'84, LNCS 196. Berlin: Springer-Verlag, 1984. 47-53
5. A Fiat, A Shamir. How to prove yourself: Practical solutions to identification and signature problems[G]. In: Advances in Cryptology-Crypto'86, LNCS 263. Berlin: Springer-Verlag, 1987. 186-194
6. L C Guillou, J J Quisquater. A 'paradoxical' identity-based signature scheme resulting from zero-knowledge[G]. In: Advances in Cryptology-Crypto'88, LNCS 403. Berlin: Springer-Verlag, 1990. 216-231
7. U Fiege, A Fiat, A Shamir. Zero-knowledge proofs of identity[J]. Journal of Cryptology, 1998, 1(2): 77-94
8. C Cocks. An identity based encryption scheme based on quadratic residues[G]. In: Proc of the IMA Int'l Conf on Cryptography and Coding, LNCS 2260. Berlin: Springer-Verlag, 2001. 360-363
9. D Boneh, M Franklin. Identity-based encryption from the Weil pairing[G]. In: Advances in Cryptology-Crypto'01, LNCS 2139. Berlin: Springer-Verlag, 2001. 213-229
10. B Lynn. Authenticated ID-based encryption[R]. Cryptology ePrint Archive, Tech Rep: 2002/072, 2004. http://eprint.iacr.org/2002/072
11. R Canetti, S Halevi, J Katz. Chosen-ciphertext security from identity based encryption[G]. In: Advances in Cryptology-Eurocrypt'04, LNCS 3027. Berlin: Springer-Verlag, 2004. 207-222
12. D Boneh, X Boyen. Efficient selective ID secure identity based encryption without random Oracles[G]. In: Advances in Cryptology-Eurocrypt'04, LNCS 3027. Berlin: Springer-Verlag, 2004. 223-238
13. D Boneh, X Boyen. Secure identity based encryption without random oracles[G]. In: Advances in Cryptology-Crypto'04, LNCS 3152. Berlin: Springer-Verlag, 2004. 443-459
14. B Waters. Efficient identity-based encryption without random Oracles[G]. In: Advances in Cryptology-Eurocrypt'05, LNCS 3494. Berlin: Springer-Verlag, 2005. 114-127
15. J Horwitz, B Lynn. Toward hierarchical identity-based encryption[G]. In: Advances in Cryptology-Eurocrypt'02, LNCS 2332. Berlin: Springer-Verlag, 2002. 466-481
16. C Gentry, A Silverberg. Hierarchical ID-based cryptography[G]. In: Advances in Cryptology-Aisacrypt'02, LNCS 2501. Berlin: Springer-Verlag, 2002. 548-566
17. D Boneh, X Boyen, E J Goh. Hierarchical identity based encryption with constant size ciphertext[G]. In: Advances in Cryptology-Eurocrypt'05, LNCS 3494. Berlin: Springer-Verlag, 2005. 440-456
18. R Sakai, K Ohgishi, M Kasahara. Cryptosystems based on pairing[C]. Symposium on Cryptography and Information Security (SCIS'00), Okinawa, 2000
19. K G Paterson. ID-based signature from pairing on elliptic curves[R]. Cryptology ePrint Archive, Tech Rep: 2002/004, 2002. http://eprint.iacr.org/2002/004
20. F Hess. Efficient identity based signature schemes based on pairings[G]. In: Selected Area in Cryptography (SAC'02), LNCS 2595. Berlin: Springer-Verlag, 2003. 310-324
21. J C Cha, J H Cheon. An identity-based signature from gap Diffie-Hellman groups[G]. In: Public Key Cryptography (PKC'03), LNCS 2567. Berlin: Springer-Verlag, 2003. 18-30
22. X Yi. An identity-based signature scheme from the Weil pairing[J]. IEEE Communication Letters, 2003, 7(2): 76-78
23. X Chen, F Zhang, K Kim. A new ID-based group signature scheme from bilinear pairings[C]. Workshop on Information Security Applications (WISA'03), Jeju Island, 2003
24. S S M Chow, L C K Hui, S M Yiu, et al. Secure hierarchical identity based signature and its application[G]. In: Proc of the Int'l Conf on Information and Communications Security (ICICS'04), LNCS 3269. Berlin: Springer-Verlag, 2004. 480-494
25. A Joux. A one round protocol for tripartite Diffie-Hellman[G]. In: Proc of the Algorithmic Number Theory Symposium (ANTS IV), LNCS 1838. Berlin: Springer-Verlag, 2000. 385-394
26. N P Smart. An ID-based authenticated key agreement protocol based on the Weil pairing[J]. IEE Electronics Letters, 2002, 38(13): 630-632
27. M Scott. Authenticated ID-based key exchange and remote log-in with insecure token and PIN number[R]. Cryptology ePrint Archive, Tech Rep: 2002/164, 2002. http://eprint.iacr.org/2002/164
28. L Chen, C Kudla. Identity based authenticated key agreement from pairings[R]. Cryptology ePrint Archive, Tech Rep: 2002/184, 2002. http://eprint.iacr.org/2002/184
29. K Shim. Efficient ID-based authenticated key agreement protocol based on the Weil pairing[J]. IEE Electronics Letters, 2003, 39(8): 653-654
30. H M Sun, B T Hsieh. Security analysis of Shim's authenticated key agreement protocols from pairings[R]. Cryptology ePrint Archive, Tech Rep: 2003/113, 2003. http://eprint.iacr.org/2003/113
31. N McCullagh, P SLM Barreto. A new two-party identity-based authenticated key agreement[G]. In: Proc of the RSA Conf 2005 Cryptographers' Track (CT-RSA'05), LNCS 3376. Berlin: Springer-Verlag, 2005. 262-274
32. M Bellare, P Rogaway. Entity authentication and key distribution[G]. In: Proc of the Advances in Cryptology-Crypto'93, LNCS 773. Berlin: Springer-Verlag, 1994. 232-249
33. G Xie. Cryptanalysis of Noel McCullagh and Paulo S. L. M. Barreto's two-party identity-based key agreement[R]. Cryptology ePrint Archive, Tech Rep: 2004/308, 2004. http://eprint.iacr.org/2004/308
34. K K R Choo. Revisit of McCullagh-Barreto two-party ID-based authenticated key agreement protocols[R]. Cryptology ePrint Archive, Tech Rep: 2004/343, 2004. http://eprint.iacr.org/2004/343
35. A J Menezes, T Okamoto, S A Vanstone. Reducing elliptic curve logarithms in a finite field[J]. IEEE Trans on Information Theory, 1993, 39(5): 1639-1646
36. C Rackoff, D Simon. Non-interactive zero-knowledge proof of knowledge and chosen ciphertext attack[G]. In: Advances in Cryptology-Crypto'91, LNCS 576. Berlin: Springer-Verlag, 1992. 433-444
37. S Goldwasser, S Micali, R Rivest. A digital signature scheme secure against adaptive chosen-message attacks[J]. SIAM Journal of Computing, 1988, 17(2): 281-308
38. K Shim. Efficient one round tripartite authenticated key agreement protocol from Weil pairing[J]. IEE Electronics Letters, 2003, 39(2): 208-209
39. K Y Choi, J Y Hwang, D H Lee. Efficient ID-based group key agreement with bilinear maps[G]. In: Public Key Cryptography (PKC'04), LNCS 2947. Berlin: Springer-Verlag, 2004. 130-144
40. K Eisentrager, K Lauter, P L Montgomery. Fast elliptic curve arithmetic and improved Weil pairing evaluation[G]. In: Proc of the RSA Conf 2003 Cryptographers' Track (CT-RSA'03), LNCS 2612. Berlin: Springer-Verlag, 2003. 343-354
41. M Scott, P SLM Barreto. Compressed pairings[G]. In: Advances in Cryptology-Crypto'04, LNCS 3152. Berlin: Springer-Verlag, 2004. 140-156
42. M Scott. Computing the Tate pairing[G]. In: Proc of the RSA Conf 2005 Cryptographers' Track (CT-RSA'05), LNCS 3376. Berlin: Springer-Verlag, 2005. 293-304