DocumentCode
2382997
Title
Improved Algorithm of the Tate Pairing in Characteristic Three
Author
Wu, Ting ; Du, Huan-Qiang ; Zhang, Min ; Wang, Rong-bo
fYear
2007
fDate
1-3 Nov. 2007
Firstpage
453
Lastpage
455
Abstract
In this paper, an efficient algorithm for the computa- tion of Tate pairing on curves in characteristic three is pre- sented. The main idea is to divide the ternary representation of integer n into fragments, and reduce the number of lines accordingly based on the conjugate of lines involved.
Keywords
Cryptographic protocols; Cryptography; Data privacy; Educational institutions; Equations; Galois fields; H infinity control; Security;
fLanguage
English
Publisher
ieee
Conference_Titel
Data, Privacy, and E-Commerce, 2007. ISDPE 2007. The First International Symposium on
Conference_Location
Chengdu
Print_ISBN
978-0-7695-3016-1
Type
conf
DOI
10.1109/ISDPE.2007.13
Filename
4402731
Link To Document