New identity-based society oriented signature schemes from pairings on elliptic curves

Applied Mathematics and Computation

Volumn 160, Issue 1, 2005, Pages 245-260

  Lin, Chih Yin ^a   Wu, Tzong Chen ^b   Zhang, Fangguo ^c   Hwang, Jing Jang ^d  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^d CHANG GUNG UNIVERSITY   (Taiwan)

Author keywords

Cryptography; Digital signature; Elliptic curve; Identity based; Multisignature; Pairing; Society oriented

Indexed keywords

DESIGN; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; ELLIPSOMETRY; PERFORMANCE; SOCIAL ASPECTS;

DIGITAL SIGNATURE; ELLIPTIC CURVES; IDENTITY-BASED; MULTISIGNATURE; PAIRING; SOCIETY ORIENTED;

PUBLIC KEY CRYPTOGRAPHY;

EID: 8344247772     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2003.07.016     Document Type: Article

References (21)

1. Desmedt Y. Society and group oriented cryptography: a new concept. Advances in Cryptology - CRYPTO 87. 1988;120-127 Spring-Verlag.
2. Saeednia S. An identity-based society oriented signature scheme with anonymous signers. Inform. Process. Lett. 83:2002;295-299.
3. Boldyreva A. Efficient threshold signature, multisignature and blind signature schemes based on the gap-Diffie-Hellman-group signature scheme. Proceedings of International Workshop on Practice and Theory in Public Key Cryptography - PKC2003. 2003;31-46 Springer-Verlag.
4. Boyd C. Digital multisignatures. Proceedings of IMA Conference on Cryptography and Coding. 1989;241-246 Oxford University Press.
5. Hardjono T., Zheng Y. A practical digital multisignature scheme based on discrete logarithms. Advance in Cryptology - AUSCRYPT 92. 1992;122-132 Springer-Verlag.
6. Micali S., Ohta K., Reyzin L. Accountable subgroup multisignatures. Proceedings of 8th ACM Conference on Computer and Communication Security. 2001;245-254 ACM press.
7. Guillou L., Quisquater J.J. A paradoxical identity-based signature scheme resulting from zero-knowledge. Advances in Cryptology - CRYPTO 88. 1989;216-231 Springer-Verlag.
8. G. Wang, B. Zhu, Remarks in Saeednia's identity-based society oriented signature scheme with anonymous signers, Cryptology ePrint Archive, Report 2003/046, 10 March 2003. Available from http://eprint.iacr.org/2003/046.
9. Cha J.C., Cheon J.H. An identity-based signature from gap Diffie-Hellman groups. Proceedings of International Workshop on Practice and Theory in Public Key Cryptography - PKC 2003. 2003;18-30 Springer-Verlag.
10. Boneh D., Franklin M. Identity-based encryption from the Weil pairing. Advances in Cryptology - CRYOTO 2001. 2001;213-229 Springer-Verlag.
11. K.G. Paterson, Cryptography from pairings: a snapshot of current research, Information Security Technical Report 7 (3) (2002) 41-54. Available from http://www.isg.rhul.ac.uk/~kp/.
12. Menezes A.J., Okamoto T., Vanstone S. Reducing elliptic curve logarithms to logarithms in a finite field. IEEE Trans. Inform. Theory. 39:1993;1639-1646.
13. Joux A. A one round protocol for tripartite Diffie-Hellman. Algorithmic Number Theory Symposium, ANTS-IV. 2000;385-394 Springer-Verlag.
14. Boneh D., Shacham H., Lynn B. Short signatures from the Weil pairing. Advances in Cryptology - AISACRYPT 2001. 2001;514-532 Springer-Verlag.
15. Paterson K.G. ID-based signatures from pairings on elliptic curves. Electron. Lett. 38(18):2002;1025-1026.
16. Zhang F., Kim K. ID-based blind signature and ring signature from pairings. Advances in Cryptology - ASIACRYPT 2002. 2002;533-547 Springer-Verlag.
17. V. Miller, Short programs for functions on curves, unpublished manuscript, 1986.
18. Shamir A. Identity-based cryptosystems and signature schemes. Advances in Cryptology - CRYPTO 84. 1984;47-53 Springer-Verlag.
19. Michels M., Horster P. On the risk of disruption in several multiparty signature schemes. Advances in Cryptology - ASIACRYPT 96. 1996;334-345 Springer-Verlag.
20. NIST, Federal Information Processing Standard Publication 180-2, Secure Hash Standard (SHS), 2002. Available from http://csrc.nist.gov/publications/ fips/fips180-2/fips180-2.pdf.
21. IEEE, IEEE P1363 Draft Standard, Annex - A: Number Theoretic Algorithms, 1998. Available from http://grouper.ieee.org/groups/1363/.