Schemes for Digital Gift Certificates with Low Computation Complexity

摘要

Neseniai elektroninė komercija plačiai paplito; taigi atsirado elektroninės parduotuvės. To rezultate 2002 metais Chan ir Chang pasiūlė skaitmeninių dovanų sertifikatų schemą. Kadangi sunku įvertinti elektroninių parduotuvių klientų skaičių, tampa svarbu sumažinti elektroninių parduotuvių skaičiavimo sudėtingumą. Dėl šio poreikio mes siūlome dvi skaitmeninių dovanų sertifikatų schemas. Mūsų pasiūlytos schemos yra labai praktiškos del nedidelio skaičiavimo apkrovimo. Taigi šios schemos gali būti panaudojamos terminaluose su mažu skaičiavimų pajėgumu.%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.