文章基本信息

标题：Efficient Computation of Eta Pairing over Binary Field with Vandermonde Matrix
本地全文：下载
作者：Shirase, Masaaki ; Takagi, Tsuyoshi ; Choi, Doo-Ho 等
期刊名称：ETRI Journal
印刷版ISSN：1225-6463
电子版ISSN：2233-7326
出版年度：2009
卷号：31
期号：2
页码：129-139
语种：English
出版社：Electronics and Telecommunications Research Institute
摘要：This paper provides an efficient algorithm for computing the pairing on supersingular elliptic curves over fields of characteristic two. In the proposed algorithm, we deploy a modified multiplication in using the Vandermonde matrix. For F, G the proposed multiplication method computes instead of with some because is eliminated by the final exponentiation of the pairing computation. The proposed multiplication method asymptotically requires only 7 multiplications in as n , while the cost of the previously fastest Karatsuba method is 9 multiplications in . Consequently, the cost of the pairing computation is reduced by 14.3%.
关键词：Cryptography;${\eta}_T$ pairing;finite field;loop unrolling;Vandermonde matrix