An algorithm for the ηT pairing calculation in characteristic three and its hardware implementation

被引：18
作者：
Beuchat, Jean-Luc [1 ]
Shirase, Masaaki [2 ]
Takagi, Tsuyoshi [2 ]
Okamoto, Eiji [1 ]
机构：
[1] Univ Tsukuba, Tsukuba, Ibaraki 305, Japan
[2] Future Univ Hakodate, Hakodate, Hokkaido, Japan
来源：
18TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS | 2007年
关键词：
D O I：
10.1109/ARITH.2007.10
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we propose a modified eta T pairing algorithm in characteristic three which does not need any cube root extraction. We also discuss its implementation on a low cost platform which hosts an Altera Cyclone II FPGA device. Our pairing accelerator is ten times faster than previous known FPGA implementations in characteristic three.
引用
收藏
页码：97 / +
页数：3
相关论文
共 50 条
  • [21] A hardware oriented fuzzification algorithm and its VLSI implementation
    Mohammad Haji Seyed Javadi
    Hamid Reza Mahdiani
    Esmaeil Zeinali Kh
    Soft Computing, 2013, 17 : 683 - 690
  • [22] Accelerating the Photon Mapping Algorithm and its Hardware Implementation
    Singh, Shawn
    Pan, Seung Hyun
    Ercegovac, Milos
    ASAP 2011 - 22ND IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS (ASAP 2011), 2011, : 149 - 157
  • [23] An algorithm for adaptive mean filtering and its hardware implementation
    Gasteratos, Ioannis
    Gasteratos, Antonios
    Andreadis, Ioannis
    JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2006, 44 (1-2): : 63 - 78
  • [24] The generalized Goertzel algorithm and its parallel hardware implementation
    CHEN Hao~(1+)
    2 School of Information Security Engineering
    ScienceinChina(SeriesA:Mathematics), 2008, (01) : 37 - 41
  • [25] An Algorithm for Adaptive Mean Filtering and Its Hardware Implementation
    Ioannis Gasteratos
    Antonios Gasteratos
    Ioannis Andreadis
    Journal of VLSI signal processing systems for signal, image and video technology, 2006, 44 : 63 - 78
  • [26] The generalized Goertzel algorithm and its parallel hardware implementation
    Chen Hao
    Chen GongLiang
    Li JianHua
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (01): : 37 - 41
  • [27] Hardware Implementation on the Weight Calculation of Iterative Algorithm for CT Image Reconstruction
    Cao, Xixin
    Ma, Kaisheng
    Lian, Renchun
    Zhang, Qihui
    ETRI JOURNAL, 2013, 35 (05) : 931 - 934
  • [28] Hardware Implementation of Template Matching Algorithm and its Performance Evaluation
    Satish, B.
    Jayakrishnan, P.
    2017 INTERNATIONAL CONFERENCE ON MICROELECTRONIC DEVICES, CIRCUITS AND SYSTEMS (ICMDCS), 2017,
  • [29] A Hardware-oriented IME Algorithm and Its Implementation for HEVC
    Ye, Xin
    Ding, Dandan
    Yu, Lu
    2014 IEEE VISUAL COMMUNICATIONS AND IMAGE PROCESSING CONFERENCE, 2014, : 205 - 208
  • [30] A parametric hardware fine acceleration/deceleration algorithm and its implementation
    Shuai Ji
    Tianliang Hu
    Chengrui Zhang
    Shuren Sun
    The International Journal of Advanced Manufacturing Technology, 2012, 63 : 1109 - 1115
12345