| Presentation | 2003/3/19 Micropayment Scheme using Hash Chain Collision Satoshi AOKI, Yuichi KOMANO, Nozomi MIYANAGA, Yusuke HONMA, Hikaru MORITA, Kazuo OHTA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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 validity 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 at 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | micropayment scheme / hash chain / hash collision / hash chain collision |
| Paper # | IT2002-64,ISEC2002-122,SST2002-170,ITS2002-147 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2003/3/19(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Micropayment Scheme using Hash Chain Collision |
| Sub Title (in English) | |
| Keyword(1) | micropayment scheme |
| Keyword(2) | hash chain |
| Keyword(3) | hash collision |
| Keyword(4) | hash chain collision |
| 1st Author's Name | Satoshi AOKI |
| 1st Author's Affiliation | Waseda University() |
| 2nd Author's Name | Yuichi KOMANO |
| 2nd Author's Affiliation | Waseda University |
| 3rd Author's Name | Nozomi MIYANAGA |
| 3rd Author's Affiliation | Waseda University |
| 4th Author's Name | Yusuke HONMA |
| 4th Author's Affiliation | The University of Electro-Communications |
| 5th Author's Name | Hikaru MORITA |
| 5th Author's Affiliation | NTT Laboratories |
| 6th Author's Name | Kazuo OHTA |
| 6th Author's Affiliation | NTT Laboratories |
| Date | 2003/3/19 |
| Paper # | IT2002-64,ISEC2002-122,SST2002-170,ITS2002-147 |
| Volume (vol) | vol.102 |
| Number (no) | 743 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |