Schemes for Digital Gift Certificates with Low Computation Complexity

Article type: Research Article

Authors: Chang, Ya-Fen | Chang, Chin-Chen^;

Affiliations: Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan, 40724, R.O.C. | Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, 621, R.O.C., e-mail: [email protected], [email protected]

Abstract: Recently, e-commerce becomes widespread; hence electronic department stores come into being. As a result, Chan and Chang proposed a scheme for digital gift certificates in 2002. Because it is hard to estimate the number of the clients of the electronic department stores, reducing the computation complexity of the electronic department stores becomes an important issue. Due to the need, we propose two schemes for digital gift certificates. Our proposed schemes are very practical since the computation load is light. So the schemes can be applied to the terminals with low computation power.

Keywords: digital gift certificate, e-commerce

Journal: Informatica, vol. 16, no. 4, pp. 503-518, 2005