Presentation	2005-05-18 XTR over Characteristic 3 Masaaki SHIRASE, Yasushi HIBINO,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	XTR represents elements in a cyclic subgroup of a multiplicative group of a finite field F_ as those in F_ using the trace over F_, where h satisfies h^=1. If we apply XTR to an ElGamal cryptosystem, then the calculation amount for encryption/decryption are reduced and the size of public key and the message length become a third of them. XTR has both efficiency and compactness. This paper shows that XTR becomes more compact representation when we use fields of characteristic 3. Let q be 3^<2k-1>, then √<3q> is an integer and there exists h∈F_ such that h^+1>=1. Then we can represent elements in as those in F_q using the trace over F_q. Although this method requires only additional 25% computational effort, it achieves as twice compactness as original XTR. This paper will also discuss that the selection of practical fields of characteristic 3.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	XTR / characteristic 3 / algebraic torus / ElGamal cryptosystem
Paper #	ISEC2005-3
Date of Issue

Conference Information
Committee	ISEC
Conference Date	2005/5/11(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)	XTR over Characteristic 3
Sub Title (in English)
Keyword(1)	XTR
Keyword(2)	characteristic 3
Keyword(3)	algebraic torus
Keyword(4)	ElGamal cryptosystem
1st Author's Name	Masaaki SHIRASE
1st Author's Affiliation	Japan Advanced Institute of Science and Technology()
2nd Author's Name	Yasushi HIBINO
2nd Author's Affiliation	Japan Advanced Institute of Science and Technology
Date	2005-05-18
Paper #	ISEC2005-3
Volume (vol)	vol.105
Number (no)	51
Page	pp.pp.-
#Pages	8
Date of Issue