Key improvements to XTR (Q2707417)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1583781
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Key improvements to XTR |
scientific article; zbMATH DE number 1583781 |
Statements
3 July 2001
0 references
subgroup trace representation
0 references
XTR
0 references
public key
0 references
signature
0 references
0.8570131659507751
0 references
0.8425531983375549
0 references
0.8412872552871704
0 references
0.8412872552871704
0 references
Key improvements to XTR (English)
0 references
In [\textit{A. E. Brouwer}, \textit{R. Pellikaan} and \textit{E. R. Verheul}, Doing more with fewer bits, Proceedings Asiacrypt99, Lect. Notes Comput. Sci. 1716, 321-332 (1999; Zbl 0977.94025)] it was shown that conjugates of elements of a subgroup of \(GF(p^6)^*\) of order dividing \(\varphi_6 (p)=p^2- p+1\) can be represented using \(2\log_2(p)\) bits, as opposed to the \(6 \log_2(p)\) bits that would be required for their traditional representation. In [\textit{A. K. Lenstra} and \textit{E. R. Verheul}, The XTR public key system, Proceeding Crypto 2000, Lect. Notes Comput. Sci. 1880, 1-19 (2000)] an improved version of the method was introduced that achieves the same communication advantage at a much lower computational cost. The resulting representation method is referred to as XTR, which stands for efficient and compact subgroup trace representation. This paper describes improved methods for XTR key representation and parameter generation. If the field characteristic is properly chosen, the size of the XTR public key for signature applications can be reduced by a factor of three at the cost of a small one time computation for the recipient of the key. Furthermore, the parameter set-up for an XTR system can be simplified because the trace of a proper subgroup generator can, with very high probability, be computed directly, thus avoiding the probabilistic approach from the authors' earlier paper (loc. cit.). These non-trivial extensions further enhance the practical potential of XTR. For the entire collection see [Zbl 0952.00064].
0 references