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 [J].
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 [J].
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 [J].
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 [J].
Chen Hao ;
Chen GongLiang ;
Li JianHua .
SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (01) :37-41
[25]   The generalized Goertzel algorithm and its parallel hardware implementation [J].
CHEN Hao CHEN GongLiang LI JianHua Software Engineering Institute East China Normal University Shanghai China School of Information Security Engineering Department of Electronic Engineering Shanghai JiaoTong University Shanghai China .
ScienceinChina(SeriesA:Mathematics), 2008, (01) :37-41
[26]   An Algorithm for Adaptive Mean Filtering and Its Hardware Implementation [J].
Ioannis Gasteratos ;
Antonios Gasteratos ;
Ioannis Andreadis .
Journal of VLSI signal processing systems for signal, image and video technology, 2006, 44 :63-78
[27]   Hardware Implementation on the Weight Calculation of Iterative Algorithm for CT Image Reconstruction [J].
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 [J].
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 [J].
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 [J].
Shuai Ji ;
Tianliang Hu ;
Chengrui Zhang ;
Shuren Sun .
The International Journal of Advanced Manufacturing Technology, 2012, 63 :1109-1115