Optimization of fast fixed point fast scalar multiplication algorithm

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (4): 80-82.

• 学术探讨 • Previous Articles Next Articles

Optimization of fast fixed point fast scalar multiplication algorithm

YIN Xin-chun,HOU Hong-xiang

Department of Computer Science and Engineering，Yangzhou University，Yangzhou，Jiangsu 225009，China

Received:2007-06-25 Revised:2007-08-31 Online:2008-02-01 Published:2008-02-01
Contact: YIN Xin-chun

一种定点快速标量乘算法的优化

殷新春,侯红祥

扬州大学计算机科学与工程系，江苏扬州 225009

通讯作者: 殷新春

Abstract

Abstract: Scalar multiplication is the bottleneck of ECC.This paper optimizes the Lim-Lee algorithm with NAF method，pre-compute table and Yen-Laih method in three stages separately.The new fixed-point scalar multiplication algorithm dynamicly scans the matrix to get nonzero windows with length limited in w in the evaluation stage，and integrates with 2^kP field fast algorithm and extended pre-compute table to improve compute efficiency.When digit length is 160，the efficiency of new algorithm improves about 22.7% than Lim-Lee algorithm，about 23% when 192 and 23.3% when 224.

Key words: EEC, fixed-point scalar multiplication, NAF method, pre-compute table, Yen-Laih method

摘要： 标量乘法是实现椭圆曲线密码体制的瓶颈问题，利用NAF编码、预计算表法和Yen-Laih法分别在三个阶段对Lim-Lee算法进行优化，新的定点标量乘算法在赋值阶段动态扫描矩阵宽度为w的非全零列窗口，结合2^kP底层域快速算法和扩充过的预计算表来提高计算效率。当位长是160时，新算法效率比Lim-Lee算法提高22.7%，192时提高23%，224时提高23.3%。

关键词: ECC, 定点标量乘法, NAF编码, 预计算表法, Yen-Laih法

YIN Xin-chun,HOU Hong-xiang. Optimization of fast fixed point fast scalar multiplication algorithm[J]. Computer Engineering and Applications, 2008, 44(4): 80-82.

殷新春,侯红祥. 一种定点快速标量乘算法的优化[J]. 计算机工程与应用, 2008, 44(4): 80-82.

[1]	ZHANG Xiaofeng, XIE Jun, LUO Jianxin, YANG Tao. Overview of Deep Learning Speech Synthesis Technology [J]. Computer Engineering and Applications, 2021, 57(9): 50-59.
[2]	WANG Chuanyu, LI Weixiang, CHEN Zhenhuan. Reserch of Multi-modal Emotion Recognition Based on Voice and Video Images [J]. Computer Engineering and Applications, 2021, 57(23): 163-170.
[3]	WANG Shiqi, ZENG Qingning, LONG Chao, XIONG Songling, QI Xiaoxiao. Multi-task Learning for Speech Enhancement and Detection [J]. Computer Engineering and Applications, 2021, 57(20): 197-202.
[4]	LIU Cong, WANG Yongli, ZHOU Zitao, YOU Feng, ZHANG Caijun. Sensitive Information Recognition Method Combining Trigger Event and Part of Speech Analysis [J]. Computer Engineering and Applications, 2020, 56(20): 132-137.
[5]	SUN Xiaohu, LI Hongjun. Overview of Speech Emotion Recognition [J]. Computer Engineering and Applications, 2020, 56(11): 1-9.
[6]	LOU Yingdan, XU Jinglin, HUANG Lixia, ZHANG Xueying. Speech Recognition Based on MLLR and MAP Under Distant Noise Reverberation Environment [J]. Computer Engineering and Applications, 2020, 56(10): 122-126.
[7]	WANG Yan, JIA Hairong, JI Huifang, WANG Weimei. Feature Joint Optimization of Deep Belief Network for Speech Enhancement [J]. Computer Engineering and Applications, 2019, 55(9): 38-42.
[8]	JI Huifang, JIA Hairong, WANG Yan. Speech Enhancement Method for Improving Phase Spectrum Compensation [J]. Computer Engineering and Applications, 2019, 55(8): 48-52.
[9]	FU Jia, TIAN Ting, TANG Ming, HE Ling, YIN Heng. Automatic Detection Algorithm for Cleft Palate Speech Pharyngeal Fricatives Combined with PECGTFs and SSMC [J]. Computer Engineering and Applications, 2019, 55(24): 102-109.
[10]	FU Fangling1, HE Fei1, FU Jia1, YIN Heng2, HUANG Hua1, HE Ling1. Automatic Detection of Hypernasality Degrees in Cleft Palate Speech Based on Human Auditory Model [J]. Computer Engineering and Applications, 2019, 55(10): 127-134.
[11]	MIAO Yuqing1, ZOU Wei1, LIU Tonglai1, ZHOU Ming2, CAI Guoyong1. Speech Emotion Recognition Model Based on Parameter Transfer and Convolutional Recurrent Neural Network [J]. Computer Engineering and Applications, 2019, 55(10): 135-140.
[12]	WANG Xiyue1, HUANG Yipeng1, QIAN Jiahui1, HE Ling1, HUANG Hua1, YIN Heng2. Initial and final segmentation in cleft palate speech based on acoustic characteristics [J]. Computer Engineering and Applications, 2018, 54(8): 123-130.
[13]	WANG Jie1, YANG Chengcheng1, MO Jiayong2, WANG Dunze1, WANG Xiexie1. A priori SNR estimator based on harmonic regeneration [J]. Computer Engineering and Applications, 2018, 54(7): 44-48.
[14]	WANG Hu, LI Jing, ZHAO Hengmiao, ZANG Yan, LI Chuntang. Speech enhancement algorithm of sparse low rank model and phase spectral compensation [J]. Computer Engineering and Applications, 2018, 54(5): 150-155.
[15]	CHEN Zhousi, HU Wenxin. Speech synthesis using simplified LSTM [J]. Computer Engineering and Applications, 2018, 54(3): 131-135.

Optimization of fast fixed point fast scalar multiplication algorithm

一种定点快速标量乘算法的优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics