Selectively convertible authenticated encryption in the random oracle model

Computer Journal

Volumn 51, Issue 4, 2008, Pages 419-434

  Chien, Hung Yu ^a  

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Authenticated encryption; Convertible; Cryptography; Digital signature; Signcryption

Indexed keywords

ACCESS CONTROL; AUTHENTICATION; DIGITAL ARITHMETIC;

AUTHENTICATED ENCRYPTION; AUTHENTICATED ENCRYPTION SCHEMES; BRITISH COMPUTER SOCIETY (BCS); DIGITAL SIGNATURES; OXFORD UNIVERSITY; RANDOM ORACLE MODELS; SIGNCRYPTION SCHEMES;

CRYPTOGRAPHY;

EID: 46749107236     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxm090     Document Type: Article

References (35)

1. Bellare, M. and Namprempre, C. (2000) Authenticated encryption: relations among notations and analysis of generic composition paradigm. Proc. Asiacrypt 2000, Kyoto, Japan, December 3-7, pp. 531-545. LNCS 1976, Springer-Verlag, Berlin.
2. Krawczyk, H. (2001) The order of encryption and authentication for protecting communications (or: How secure is SSL?). Proc. Crypt'01 Santa Barbara, CA, USA, August 19-23, pp. 310-331. Springer-Verlag, Berlin.
3. Araki, S., Uehara, S. and Imamura, K. (1999) The limited verifier signature and its application. IEICE Trans. Fundam., E82A, 63-68.
4. Chien, H.Y. (2003) Convertible authenticated encryption scheme without using conventional one-way function. Informatica, 14, 445-454.
5. Horster, P., Michel, M. and Petersen, H. (1994) Authenticated encryption schemes with low communication costs. Electron. Lett., 30, 1212-1213.
6. Ma, C. and Chen, K. (2003) Publicly verifiable authenticated encryption. Electron. Lett., 39, 281-282.
7. Malone-Lee, J. (2004) Signcryption with non-interactive non-repudiation. Technical Report CSTR-02-004, Department of Computer Science, University of Bristol, UK.
8. Boyen, X. (2003) Multipurpose identity-based signeryption: A swiss army knife for identity-based cryptography. Proc. Crypto'03, Santa Barbara, CA, USA, August 17-21, pp. 383-399. Springer-Verlag, Berlin.
9. Wang, C.T., Chang, C.C. and Lin, C.-H. (2000) Generalization of threshold signature and authenticated encryption for group communications. IEICE Trans. Fundam. Electron., Commun. Comput. Sci. E83-A, 1228-1237.
10. Zheng, Y. (1997) Digital signcryption or how to achieve cost (signature & encryption) cost (signature) + cost (encryption). Proc. CRYPTO'97, Santa Barbara, CA, USA, August 17-21, pp. 165-179. Springer-Verlag, Berlin.
11. Menezes, A.J., Okamato, T. and Vanstone, S.A. (1993) Reducing elliptic curve logarithms to logarithms in a finite field. IEEE Trans. Inf. 39, 1639-1646.
12. Malone-Lee, J. (2002) Identity-based signcryption. Cryptology ePrint Archive, Reports/2002/098, IACR.
13. Wu, T.-S. and Hsu, C.-L. (2002) Convertible authenticated encryption scheme. J. Syst. Softw., 62, 205-209.
14. Malone-Lee, J. (2005) Signeryption with non-interactive non-repudiation. Des., Codes Cryptogr., 37, 81-109.
15. Libert, B. and Quisquater, J.-J. (2004) Efficient signcryption with key privacy from Gap Diffie-Hellman groups. Public Key Cryptography 2004 (PKC'04), Singapore, March 1-4, pp. 187-200. LNCS 2947, Spinger-Verlag, Berlin.
16. Libert, B. and Quisquater, J.-J. (2004) Improved signcryption from q-Diffie-Hellman problems. 4th Conf. Security in Communication Networks '04 (SCN'04), Amalfi, Italy, September 8-10, pp. 220-234. LNCS 3352, Springer-Verlag, Berlin.
17. Libert, B. and Quisquater, J.-J. (2003) New identity-based signcryption schemes from pairings. IEEE Information Theory Workshop 2003, Paris, France, 31 March-4 April, pp. 155-158.
18. Tan, C.H. (2006) Security analysis of signcryption scheme from q-Diffie-Hellman problems. IEICE Trans. Fundam., E89-A, 206-208.
19. Elgamal, T. (1985) A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Trans. Inf. Theory, IT-31 469-472.
20. An, J.H., Dodis, Y. and Rabin, T. (2002) On the security of joint signature and encryption. Proc. EUROCRYPT 2002, Amsterdam, The Netherlands, 28 April-2 May, pp. 83-107. LNCS 2332, Springer-Verlag, Berlin.
21. Petersen, H. and Michel, M. (1998) Cryptanalysis and improvement of sigcryption schemes. IEE Proc., Comput. and Digit. Tech., 145 149-151.
22. Baek, J., Steinfeld, R. and Zheng, Y. (2002) Formal proofs for the security of signcryption. Proc. PKC2002, Paris, France, February 12-14, pp. 80-98. LNCS 2274, Springer-Verlag, Berlin.
23. Tan, C.H. (2005) On the security of signcryption scheme with key privacy. IEICE Trans. Fundam., E88-A, 1093-1095.
24. Chaum, D. and Antwerpen, H.V. (1989) Undeniable signatures. Crypto 89 Santa Barbara, CA, USA, August 20-24, pp. 212-216. LNCS 435, Springer-Verlag, Berlin.
25. Boyar, J., Chaum, D., Damgard, I. and Pedersen, T. (1990) Convertible undeniable signatures. Proc. Crypto'90, Santa Barbara, CA, USA, August 11-15, pp. 181-205. LNCS 537, Springer-Verlag, Berlin.
26. Jakobsson, M., Sako, K. and Impagliazzo, R. (1996) Designated verifier proofs and their applications. EUROCRYPT'96, Zaragoza, Spain, May 12-16, pp. 143-154. LNCS 1070, Springer-Verlag, Berlin.
27. The Government E-Procurement System (GEPS) of Taiwan. http:// web.pee.gov.tw/.
28. Computer and Technologies Holdings Limited. http://www.ctil.com/.
29. Okamoto, T. and Pointcheval, D. (2001) The gap problem: A new class of problems for the security of cryptographic schemes. Proc. PKC 2001 Cheju Island, Korea, February 13-15, pp. 104-118. LNCS 1992, Springer-Verlag, Berlin.
30. Joux, A. (2000) A one round protocol for tripartite Diffie-Hellman. Proc. ANTS IV, Leiden, The Netherlands, July 2-7, pp. 385-394. LNCS 1838, Springer-Verlag, Berlin.
31. Boneh, D. and Franklin, M. (2001) Identity-based encryption from the Weil pairing. Proc. Crypto'01, CA Santa Barbara, CA, USA, August 19-23, pp. 213-229. LNCS 2139, Springer-Verlag, Berlin.
32. Bellare, M., Desai, A., Pointcheval, D. and Rogaway, P. (1998) Relations among notations of security for public key Encryption schemes. Proc. CRYPTO'98, Santa Barbara, CA, USA, August 23-27, pp. 26-45. LNCS 1462, Springer-Verlag, Berlin.
33. Schnorr, C.P. (1990) Efficient identification and signatures for smart cards. Proc. Crypto'89, Santa Barbara, CA, USA, August 20-24, pp. 339-351. LNCS 435, Springer-Verlag, Berlin.
34. Ohta, K. and Okamoto, T. (1998) On concrete security treatment of signatures derived from identification. Proc. CRYPT'98, Santa Barbara, CA, USA, August 23-27, pp. 354-369. LNCS 1462, Springer-Verlag, Berlin.
35. NIST FIP PUB 180 (1993) Secure hash standard. National Institute of Standards and Technology, US department of Commerce, USA.