Efficient Tate pairing computation using double-base chains

被引：0
|
作者：
ZHAO ChangAn
机构：
来源：
Science in China(Series F:Information Sciences) | 2008年 / 08期
基金：
中国国家自然科学基金;
关键词：
public key cryptography; Tate pairing; elliptic curves; double-base chains;
D O I：
暂无
中图分类号：
TP11 [自动化系统理论];
学科分类号：
摘要：
Pairing-based cryptosystems have developed very fast in the last few years.The effi-ciencies of these cryptosystems depend on the computation of the bilinear pairings.In this paper,a new efficient algorithm based on double-base chains for computing the Tate pairing is proposed for odd characteristic p>3.The inherent sparseness of double-base number system reduces the computational cost for computing the Tate pairing evidently.The new algorithm is 9% faster than the previous fastest method for the embedding degree k=6.
引用
收藏
页码：1096 / 1105
页数：10
相关论文
共 50 条
  • [21] CONTROLLED DOUBLE-BASE DIODE
    VIKULIN, IM
    PRESNOV, VA
    SOVIET PHYSICS SEMICONDUCTORS-USSR, 1971, 4 (10): : 1713 - &
  • [22] Tailoring of unsaturated polyesters for inhibition of double-base and composite modified double-base rocket propellants
    Agrawal, JP
    JOURNAL OF THE INDIAN CHEMICAL SOCIETY, 2003, 80 (05) : 575 - 582
  • [23] New formulae for Tate pairing computation on Weierstrass curves
    Wang, Hong
    Wang, Kun-Peng
    Song, Jun-De
    Journal of China Universities of Posts and Telecommunications, 2013, 20 (03): : 85 - 89
  • [24] New formulae for Tate pairing computation on Weierstrass curves
    WANG Hong
    WANG Kun-peng
    SONG Jun-de
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2013, 20 (03) : 85 - 89
  • [25] Efficient implementation of Tate pairing on a mobile phone using Java']Java
    Kawahara, Yuto
    Takagi, Tsuyoshi
    Okamoto, Eiji
    2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 1247 - 1252
  • [26] MANUFACTURE OF CAST DOUBLE-BASE PROPELLANT
    STEINBER.R
    DRECHSEL, PD
    ADVANCES IN CHEMISTRY SERIES, 1969, (88): : 1 - +
  • [27] Efficient implementation of tate pairing on a mobile phone using Java']Java
    Kawahara, Yuto
    Takagi, Tsuyoshi
    Okamoto, Eiji
    COMPUTATIONAL INTELLIGENCE AND SECURITY, 2007, 4456 : 396 - +
  • [28] Efficient window-based scalar multiplication on elliptic curves using double-base number system
    Barua, Rana
    Pandey, Sumit Kumar
    Pankaj, Ravi
    PROGRESS IN CRYPTOLOGY - INDOCRYPT 2007, 2007, 4859 : 351 - 360
  • [29] An Efficient Algorithm for Elliptic Curve Scalar Multiplication Using Extended Double-Base Chain and Point Halving
    Ding, Yong
    Hong, Yinfang
    Gui, Feng
    Zheng, Zhaoxia
    JOURNAL OF INTERNET TECHNOLOGY, 2011, 12 (04): : 593 - 599
  • [30] Highly efficient low-toxicity catalysts of combustion of double-base powders
    Denisyuk, AP
    Demidova, LA
    Shepelev, YG
    Baloyan, BM
    Telepchenkov, VE
    COMBUSTION EXPLOSION AND SHOCK WAVES, 1997, 33 (06) : 688 - 694
12345