- 著者
-
青木 聡
駒野 雄一
宮永 望
本間 祐介
森田 光
太田 和夫
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)
- 巻号頁・発行日
- vol.102, no.743, pp.97-102, 2003-03-19
代表的な小額決済方式として,PayWordとMicroMintがある.PayWordは支払い・清算を計算量の小さいハッシュ演算で行い,コイン(ハッシュ連鎖)の正当性を保証するためにデジタル署名を用いる.MicroMintはデジタル署名の代わりにコインの正当性をハッシュコリジョンで保証し,全ての処理をハッシュ演算で行うが,コインごとにコリジョンが必要となる.本論文では,ハッシュ連鎖つきコリジョンをコインとすることで,コインの正当性をコリジョン計算の困難性で保証し,1つのコリジョンで複数回の支払いが可能となる新たな電子小額決済方式を提案する.また,システム全体でコイン生成に必要な計算量の観点から,提案方式をPayWord,MicroMintと比較する.評価の結果,提案方式はMicroMintに対してコスト面では常に優れており,PayWordに対してはハッシュ関数の値域の大きさによってコスト面の優劣がつくことを確認した.