| 講演名 | 2003/3/19 ハッシュ連鎖つきコリジョンを用いた小額決済方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) 青木 聡, 駒野 雄一, 宮永 望, 本間 祐介, 森田 光, 太田 和夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 代表的な小額決済方式として,PayWordとMicroMintがある.PayWordは支払い・清算を計算量の小さいハッシュ演算で行い,コイン(ハッシュ連鎖)の正当性を保証するためにデジタル署名を用いる.MicroMintはデジタル署名の代わりにコインの正当性をハッシュコリジョンで保証し,全ての処理をハッシュ演算で行うが,コインごとにコリジョンが必要となる.本論文では,ハッシュ連鎖つきコリジョンをコインとすることで,コインの正当性をコリジョン計算の困難性で保証し,1つのコリジョンで複数回の支払いが可能となる新たな電子小額決済方式を提案する.また,システム全体でコイン生成に必要な計算量の観点から,提案方式をPayWord,MicroMintと比較する.評価の結果,提案方式はMicroMintに対してコスト面では常に優れており,PayWordに対してはハッシュ関数の値域の大きさによってコスト面の優劣がつくことを確認した. |
| 抄録(英) | PayWord and MicroMint are promising micropayment schemes proposed by Rivest and Shamir. Though PayWord realizes the payment and settlement using a hash function which needs less computational amount than a digital signature, it uses signatures to guarantee the valldity of a coin (hash chain). On the other hand, though MicroMint, which relies the validity of a coin not upon the the digital signature but upon the impossibility of finding a hash collision, realizes a micropayment scheme using only the hash function, we should find hash collisions as many as the coin. In this paper, we first propose a new micropayment scheme using a hash chain collision; it guarantees the validity of a coin without the signatures and makes payments several times as many as the length of the chain. Second, we compere our scheme with PayWord and MicroMint by estimating the computational amount needed for the whole system, for each scheme. As a result, we conclude that our scheme is more practical than MicroMint in the computational amount, regardless of the output length of hash functions. Moreover, we confirm that our scheme needs more/less computational amount than PayWord depending on the output length of hash functions. |
| キーワード(和) | 小額決済方式 / ハッシュ連鎖 / ハッシュコリジョン / ハッシュ連鎖つきコリジョン |
| キーワード(英) | micropayrnent scheme / hash chain / hash collision / hash chain collision |
| 資料番号 | IT2002-64,ISEC2002-122,SST2002-170,ITS2002-147 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ITS |
|---|---|
| 開催期間 | 2003/3/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Intelligent Transport Systems Technology (ITS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ハッシュ連鎖つきコリジョンを用いた小額決済方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Micropayment Scheme using Hash Chain Collision |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 小額決済方式 / micropayrnent scheme |
| キーワード(2)（和/英） | ハッシュ連鎖 / hash chain |
| キーワード(3)（和/英） | ハッシュコリジョン / hash collision |
| キーワード(4)（和/英） | ハッシュ連鎖つきコリジョン / hash chain collision |
| 第 1 著者 氏名（和/英） | 青木 聡 / Satoshi AOKI |
| 第 1 著者 所属（和/英） | 早稲田大学 Waseda University |
| 第 2 著者 氏名（和/英） | 駒野 雄一 / Yuichi KOMANO |
| 第 2 著者 所属（和/英） | 早稲田大学 Waseda University |
| 第 3 著者 氏名（和/英） | 宮永 望 / Nozomi MIYANAGA |
| 第 3 著者 所属（和/英） | 早稲田大学 Waseda University |
| 第 4 著者 氏名（和/英） | 本間 祐介 / Yusuke HOMMA |
| 第 4 著者 所属（和/英） | 電気通信大学 The University of Electro-Communications |
| 第 5 著者 氏名（和/英） | 森田 光 / Hikaru MORITA |
| 第 5 著者 所属（和/英） | NTTサービスインテグレーション基盤研究所 NTT Laboratories |
| 第 6 著者 氏名（和/英） | 太田 和夫 / Kazuo OHTA |
| 第 6 著者 所属（和/英） | 電気通信大学 The University of Electro-Communications |
| 発表年月日 | 2003/3/19 |
| 資料番号 | IT2002-64,ISEC2002-122,SST2002-170,ITS2002-147 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 747 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |