Presentation | 2005-11-14 A digital signature scheme for XTR Masaaki SHIRASE, Yasushi HIBINO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes a new efficient digital signature scheme for XTR (Efficient and Compact Subgroup Trace Representation), and gives a security proof of it. We let (u, v) be the digital signature of the message m, the system parameter g, the private key s, the public key k=g^s and the hash function H. The new digital signature scheme proposed in this paper is efficient, because it requires only one exponentiation k^+x^∈F_instead of x, where x is in a subgroup G of F^*_. We know the efficient algorithm that computes Tr(x^n) from an integer n and Tr(x). Therefore, use of XTR instead of exponentiations on G gives us efficient representation and calculation. Whereas a multiplication when we use XTR causes big impediment, that is, we cannot compute Tr(x・y) only from Tr(x) and Tr(y). We can obtain an efficient signature for XTR, because the proposed signature needs an exponentiation but not a multiplication. The public key of the proposed XTR signature scheme requires only a trace Tr(g^s), although the public key of ordinary XTR signature scheme requires three traces Tr(g^ |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | digital signature / XTR / DSA / security proof |
Paper # | ISEC2005-95,OIS2005-58 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2005/11/7(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 digital signature scheme for XTR |
Sub Title (in English) | |
Keyword(1) | digital signature |
Keyword(2) | XTR |
Keyword(3) | DSA |
Keyword(4) | security proof |
1st Author's Name | Masaaki SHIRASE |
1st Author's Affiliation | Japan Advanced Institute of Science and Thecnology() |
2nd Author's Name | Yasushi HIBINO |
2nd Author's Affiliation | Japan Advanced Institute of Science and Thecnology |
Date | 2005-11-14 |
Paper # | ISEC2005-95,OIS2005-58 |
Volume (vol) | vol.105 |
Number (no) | 395 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |