| Presentation | 2004/3/9 Probabilistic Metering Scheme Kazuki YONEYAMA, Noboru KUNIHIRO, Bagus SANTOSO, Kazuo OHTA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In Asiacrypt 2000, Ogata and Kurosawa proposed provably secure metering scheme in order to measure the number of visits on the web. In their scheme, the server gets the advertisement fees at all only if the number of visits by client is more than the threshold. This is not reasonable, since it can be considered unfair for the server to get no fees if the threshold condition is not satisfied. In this paper, we propose a new scheme by extending the Ogata-Kurasawa scheme using ramp scheme for function sharing proposed by Kawamoto and Yamamoto. In our proposed scheme, server is able to construct certificates probabilistically with feasible computation in the case when the number of visits by client is only a litlle bit less than the threshold. Furthermore, we also give consideration about the security, data complexity, and other properties of our scheme. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | function sharing / ramp scheme / entropy / probabilistic reconstruction / metering scheme |
| Paper # | IT2003-78,ISEC2003-118,WBS2003-196 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2004/3/9(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) | Probabilistic Metering Scheme |
| Sub Title (in English) | |
| Keyword(1) | function sharing |
| Keyword(2) | ramp scheme |
| Keyword(3) | entropy |
| Keyword(4) | probabilistic reconstruction |
| Keyword(5) | metering scheme |
| 1st Author's Name | Kazuki YONEYAMA |
| 1st Author's Affiliation | The University of Electro-Communications() |
| 2nd Author's Name | Noboru KUNIHIRO |
| 2nd Author's Affiliation | The University of Electro-Communications |
| 3rd Author's Name | Bagus SANTOSO |
| 3rd Author's Affiliation | The University of Electro-Communications |
| 4th Author's Name | Kazuo OHTA |
| 4th Author's Affiliation | The University of Electro-Communications |
| Date | 2004/3/9 |
| Paper # | IT2003-78,ISEC2003-118,WBS2003-196 |
| Volume (vol) | vol.103 |
| Number (no) | 713 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |