Abstract—A convertible multi-authenticated encryption (CMAE) scheme allows a group of signers to cooperatively produce a valid authenticated encryption signature and still preserves the characteristic of convertible authenticated encryption (CAE) schemes. In 2008, Tsai proposed a CMAE scheme based on the intractability of one-way hash functions and discrete logarithms. However, we find that Tsai’s scheme cannot provide the semantic security of the message and the computational efficiency of this scheme is rather high. In this paper, we propose a secure CMAE scheme, in which it enhances the semantic security of the message to overcome the defect in Tsai’s scheme. Moreover, by compared with Tsai’s scheme, the performance of the proposed scheme is more efficient than Tsai’s in term of computational complexity.
Index Terms—Semantic security, authenticated encryption, one-way hash function.
Chung-Fu Lu, Chien-Lung Hsu, Chien-Hui Su are with Department of Information Management, Chihlee Institute of Technology, No. 313, Sec.1, Wunhua Rd., Banciao District, New Taipei City, Taiwan (e-mail: peter61@mail.chihlee.edu.tw, clhsu@mail.cgu.edu.tw, lucy30812@gmail.com).
Han-Yu Lin is with National Taiwan Ocean University, Department of Computer Science and Engineering, 2 Pei-Ning Road, Keelung, Taiwan (e-mail: lin.hanyu@msa.hinet.net).
[PDF]
Cite: Chung-Fu Lu, Chien-Lung Hsu, Han-Yu Lin, and Chien-Hui Su, "A Robust Convertible Multi-Authenticated Encryption Scheme with One-Way Hash Function," International Journal of Future Computer and Communication vol. 3, no. 5, pp. 315-318, 2014.
