論文

査読有り
2017年

Efficient Scalar Multiplication for Ate Based Pairing over KSS Curve of Embedding Degree 18

INFORMATION SECURITY APPLICATIONS, WISA 2016
  • Khandaker, Md. Al-Amin
  • ,
  • Nogami, Yasuyuki
  • ,
  • Seo, Hwajeong
  • ,
  • Duquesne, Sylvain

10144
開始ページ
221
終了ページ
232
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1007/978-3-319-56549-1_19
出版者・発行元
SPRINGER INTERNATIONAL PUBLISHING AG

Efficiency of the next generation pairing based security protocols rely not only on the faster pairing calculation but also on efficient scalar multiplication on higher degree rational points. In this paper we proposed a scalar multiplication technique in the context of Ate based pairing with Kachisa-Schaefer-Scott (KSS) pairing friendly curves with embedding degree k = 18 at the 192-bit security level. From the systematically obtained characteristics p, order r and Frobenious trace t of KSS curve, which is given by certain integer z also known as mother parameter, we exploit the relation #E(F-p) = p + 1-t mod r by applying Frobenius mapping with rational point to enhance the scalar multiplication. In addition we proposed z-adic representation of scalar s. In combination of Frobenious mapping with multi-scalar multiplication technique we efficiently calculate scalar multiplication by s. Our proposed method can achieve 3 times or more than 3 times faster scalar multiplication compared to binary scalar multiplication, sliding-window and non-adjacent form method.

リンク情報
DOI
https://doi.org/10.1007/978-3-319-56549-1_19
DBLP
https://dblp.uni-trier.de/rec/conf/wisa/KhandakerNSD16
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000426125100019&DestApp=WOS_CPL
URL
https://dblp.uni-trier.de/conf/wisa/2016
URL
https://dblp.uni-trier.de/db/conf/wisa/wisa2016.html#KhandakerNSD16
Scopus
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85017607789&origin=inward
Scopus Citedby
https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85017607789&origin=inward
ID情報
  • DOI : 10.1007/978-3-319-56549-1_19
  • ISSN : 0302-9743
  • eISSN : 1611-3349
  • DBLP ID : conf/wisa/KhandakerNSD16
  • SCOPUS ID : 85017607789
  • Web of Science ID : WOS:000426125100019

エクスポート
BibTeX RIS