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 条
  • [41] Performance evaluation of efficient algorithms for Tate pairing
    Matsuda, S
    Inomata, A
    Okamoto, T
    Okamoto, E
    2005 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2005, : 657 - 660
  • [42] Efficient algorithm for Tate pairing of composite order
    Kiyomura, Yutaro
    Takagi, Tsuyoshi
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013, 8231 LNCS : 201 - 216
  • [43] Fast tate pairing computation on twisted jacobi intersections curves
    SKLOIS, Institute of Software, Chinese Academy of Sciences, Beijing, China
    不详
    Lect. Notes Comput. Sci., (210-226):
  • [44] Encapsulated scalar multiplications and line functions in the computation of Tate pairing
    Feng, Rongquan
    Wu, Hongfeng
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2007, 4484 : 159 - +
  • [45] Tate pairing computation on the divisors of hyperelliptic curves of genus 2
    Lee, Eunjeong
    Lee, Yoonjin
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2008, 45 (04) : 1057 - 1073
  • [46] POLAROGRAPHIC DETERMINATION OF NITROGLYCERIN IN DOUBLE-BASE POWDER
    WHITNACK, GC
    MAYFIELD, MM
    GANTZ, ESC
    ANALYTICAL CHEMISTRY, 1955, 27 (06) : 899 - 901
  • [47] CRACK-PROPAGATION IN DOUBLE-BASE PROPELLANTS
    BECKWITH, SW
    WANG, DT
    JOURNAL OF SPACECRAFT AND ROCKETS, 1978, 15 (06) : 355 - 361
  • [48] Capillary gas chromatography of double-base propellants
    Faculty of Technology and Metallurgy, University of Belgrade, Karnegijeva 4, Belgrade 11001, Serbia
    不详
    CHROMATOGRAPHIA, 9-10 (593-594):
  • [49] COMBUSTION PROFILES OF A DOUBLE-BASE NITROCELLULOSE PROPELLANT
    PATAI, S
    JORDAN, J
    JOURNAL OF APPLIED CHEMISTRY, 1951, 1 (04): : 179 - 182
  • [50] On converting numbers to the double-base number system
    Berthé, V
    Imbert, L
    ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS XIV, 2004, 5559 : 70 - 78
12345