| Presentation | 2001/7/18 Oblivious Counter Hiroaki KIKUCHI, Junji NAKAZATO, Shohachiro NAKANISHI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The paper presents a new protocol for counting 1-bit secrets without revealing if the bit is 1 or 0 in publicly verifiable way.Other than the conventional multi-party protocols that involve enormous number of rounds and huge bandwidth consumtion, the proposed protocol, based on the Mix and Match approach [2]in which computations are dealt with ciphertexts, requires a non-interactive constant number of round and simple but verifiable computation for both of sender and counter.The expected application of proposed protocol is an (one-bit) secret voting in which voters cast a ballot encrypted for distributed public key and an oblivious party makes a tally of how many votes are polled. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | zero-knowledge proof / electrionic voting / secret function computation |
| Paper # | ISEC2001-25 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2001/7/18(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Oblivious Counter |
| Sub Title (in English) | |
| Keyword(1) | zero-knowledge proof |
| Keyword(2) | electrionic voting |
| Keyword(3) | secret function computation |
| 1st Author's Name | Hiroaki KIKUCHI |
| 1st Author's Affiliation | School of Information Technology and Electronics Tokai University() |
| 2nd Author's Name | Junji NAKAZATO |
| 2nd Author's Affiliation | School of Information Technology and Electronics Tokai University |
| 3rd Author's Name | Shohachiro NAKANISHI |
| 3rd Author's Affiliation | School of Information Technology and Electronics Tokai University |
| Date | 2001/7/18 |
| Paper # | ISEC2001-25 |
| Volume (vol) | vol.101 |
| Number (no) | 214 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |