| Presentation | 2009-07-03 Improving Efficiency of an 'On the Fly' Identification Scheme by Perfecting Zero Knowledgeness Bagus SANTOSO, Kazuo OHTA, Kazuo SAKIYAMA, Goichiro HANAOKA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we present a new methodology for constructing an efficient identification scheme, and based on it, we propose a lightweight identification scheme whose computational and storage costs are sufficiently low for even cheap devices such as RFID tags. More specifically, we point out that the efficiency of an identification scheme satisfying statistical zero-knowledgeness can be significantly improved by enhancing its zero-knowledgeness to perfect zero-knowledge, and apply this technique to the Girault-Poupard-Stern (GPS) scheme which has been standardized by ISO/IEC. Using standard recommended parameters, in the resulting scheme, the computational cost is as low as GPS, i.e., it is estimated only differs 0.8ms on a CMOS technology with 100kHz clock rate, and compared to GPS, both the communication cost and storage cost are approximately 28% reduced, i.e., prover's response is shortened from 276 bits to 196 bits (80 bits reduced) and for application with coupons, memory for 20 coupons is reduced from 8700 bits to 7120 bits (1580 bits reduced). |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | identification scheme / RFID / zero-knowledge / impersonation |
| Paper # | ISEC2009-30,SITE2009-22,ICSS2009-44 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2009/6/25(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) | Improving Efficiency of an 'On the Fly' Identification Scheme by Perfecting Zero Knowledgeness |
| Sub Title (in English) | |
| Keyword(1) | identification scheme |
| Keyword(2) | RFID |
| Keyword(3) | zero-knowledge |
| Keyword(4) | impersonation |
| 1st Author's Name | Bagus SANTOSO |
| 1st Author's Affiliation | Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology() |
| 2nd Author's Name | Kazuo OHTA |
| 2nd Author's Affiliation | The University of Electro Communications, Faculty of Electro-Communications, Department of Information and Communication Engineering |
| 3rd Author's Name | Kazuo SAKIYAMA |
| 3rd Author's Affiliation | The University of Electro Communications, Faculty of Electro-Communications, Department of Information and Communication Engineering |
| 4th Author's Name | Goichiro HANAOKA |
| 4th Author's Affiliation | Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology |
| Date | 2009-07-03 |
| Paper # | ISEC2009-30,SITE2009-22,ICSS2009-44 |
| Volume (vol) | vol.109 |
| Number (no) | 113 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |