Digital signature with message recovery and its variants based on elliptic curve discrete logarithm problem

Computer Standards and Interfaces

Volumn 26, Issue 2, 2004, Pages 61-71

  Tzeng, Shiang Feng ^a   Hwang, Min Shiang ^b  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Authenticated encryption; Cryptography; Digital signature; Message recovery; Self certified public key

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CURVE FITTING; PROBLEM SOLVING; PUBLIC KEY CRYPTOGRAPHY;

MESSAGE LINKAGES;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 0344081218     PISSN: 09205489     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0920-5489(03)00069-2     Document Type: Article

References (26)

1. Araki S., Uehara S., Imamura K. The limited verifier signature and its application. IEICE Transactions on Fundamentals. E82-A(1):1999;63-68.
2. Bellare M., Rogaway P. The exact security of digital signatures: how to sign with rsa and rabin. Advances in Cryptology Eurocrypt '96. 1996;399-416.
3. Caelli W.J., Dawson E.P., Rea S.A. Pki, elliptic curve cryptography, and digital signatures. Computers & Security. 18(1):1999;47-66.
4. Chang C.-C., Hwang M.-S. Parallel computation of the generating keys for RSA cryptosystems. IEE Electronics Letters. 32(15):1996;1365-1366.
5. Chang Y.-S., Wu T.-C., Huang S.-C. ElGamal-like digital signature and multisignature schemes using self-certified public keys. The Journal of Systems and Software. 50:2000 (Feb.);99-105.
6. Wesley Changchien S., Hwang M.-S., Hwang K.-F. A batch verifying and detecting multiple RSA digital signatures. International Journal of Computational and Numerical Analysis and Applications. 2(3):2002;303-307.
7. ElGamal T. A public-key cryptosystem and a signature scheme based on discrete logarithms. IEEE Transactions on Information Theory. IT-31:1985 (July);469-472.
8. Girault M. Self-certified public keys. Advances in Cryptology, EUROCRYPT'91. 1991;491-497.
9. Horster P., Michels M., Petersen H. Authenticated encryption schemes with low communication costs. Electronics Letters. 30(15):1994;1212.
10. Hwang M.-S., Chang C.-C., Hwang K.-F. An ElGamal-like cryptosystem for enciphering large messages. IEEE Transactions on Knowledge and Data Engineering. 14(2):2002;445-446.
11. Hwang M.-S., Lee C.-C., Lai Y.-C. Traceability on RSA-based partially signature with low computation. Applied Mathematics and Computation. 2002;. Accepted for publication.
12. Hwang S.-J., Chang C.-C., Yang W.-P. Authenticated encryption schemes with message linkage. Information Processing Letters. 58(4):1996;189-194.
13. Koblitz K. Elliptic curve cryptosystems. Mathematics of Computation. 48(177):1987;203-209.
14. Lee W.-B., Chang C.-C. Authenticated encryption schemes with linkage between message blocks. Information Processing Letters. 63(5):1997;247-250.
15. A. Menezes, S. Vanstone, Elliptic curve systems, Proposed IEEE P1363 Standard, (1995) 1-42.
16. Miller V.S. Use of elliptic curves in cryptography. Advances in Cryptology, CRYPTO '85. Lecture Notes in Computer Science. vol. 218:1985;417-426.
17. Miyaji A. A message recovery signature scheme equivalent to DSA over elliptic curves. Advances in Cryptology, ASIACRYPT '96. 1996;1-14.
18. NITS, Secure hash standard. Tech. Rep. FIPS 180-1, NITS, US Department Commerce, 1995 April.
19. Nyberg K., Rueppel R.A. A new signature scheme based on the DSA giving message recovery. 1st ACM Conference on Computer and Communications Security. 1993 (Nov.);58-61 ACM Press, Fairfax, VA.
20. Nyberg K., Rueppel R.A. Message recovery for signature schemes based on the discrete logarithm. Advances in Cryptology, EUROCRYPT '94. 1994;175-190.
21. Nyberg K., Rueppel R.A. Message recovery for signature schemes based on the discrete logarithm. Designs, Codes and Cryptography. 7(1-2):1996;61-81.
22. Rivest R.L., Shamir A., Adleman L. A method for obtaining digital signatures and public key cryptosystems. Communications of the ACM. 21:1978 (Feb.);120-126.
23. Shao Z. Cryptographic system using a self-certified public key based on discrete logarithms. IEE Proceedings - Computer Digital Technology. 148(6):2001;233-237.
24. Tseng Y.-M., Jan J.-K., Chien H.-Y. Authenticated encryption schemes with message linkages for message flows. Computers and Electrical Engineering. 29(1):2003;101-109.
25. Tseng Y.-M., Jan J.-K., Chien H.-Y. Digital signature with message recovery using self-certified public keys and its variants. Applied Mathematics and Computation. 136(2-3):2003;203-214.
26. Wu T.-S., Wu T.-C., He W.-H. Authenticated encryption schemes with double message linkage. Proceeding of 9th National Conference on Information Security, R.O.C. 1999;303-308.