| Presentation | 2009-09-25 A verifiable server-aided computation of scalar multiplication on elliptic curves Kouta TAMURA, Naoki KANAYAMA, Akira KANAOKA, Tadahiko ITO, Masahiro MAMBO, Eiji OKAMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Server-aided computation is the method which delegates computation to server side to execute heavy computation like a digital signature on the device which has low computational resource. In this paper, we propose a delegation protocol which can compute scalar multiplication efficiently without exposing the secret information and can verify computational result. We also evaluate performance of the proposed protocol from the viewpoint of computational complexity of the small device side and tolerance to the cheat of the server side. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Server-aided computation / Elliptic curve cryptography / Short signature / Scalar multiplication |
| Paper # | ISEC2009-50 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2009/9/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 | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A verifiable server-aided computation of scalar multiplication on elliptic curves |
| Sub Title (in English) | |
| Keyword(1) | Server-aided computation |
| Keyword(2) | Elliptic curve cryptography |
| Keyword(3) | Short signature |
| Keyword(4) | Scalar multiplication |
| 1st Author's Name | Kouta TAMURA |
| 1st Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba() |
| 2nd Author's Name | Naoki KANAYAMA |
| 2nd Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba |
| 3rd Author's Name | Akira KANAOKA |
| 3rd Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba |
| 4th Author's Name | Tadahiko ITO |
| 4th Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba |
| 5th Author's Name | Masahiro MAMBO |
| 5th Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba |
| 6th Author's Name | Eiji OKAMOTO |
| 6th Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba |
| Date | 2009-09-25 |
| Paper # | ISEC2009-50 |
| Volume (vol) | vol.109 |
| Number (no) | 207 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |