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^ in the verification process, while the DSA (Digital Signature Algorithm) requires two exponentiations and one multiplication in the verification process, where we must calculate g^・k^. XTR is the technique that we use the trace Tr(x)=x+x^+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^), Tr(g^s), 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