Markov-chain based performance analysis method for scalar multiplication on elliptic curve

科研成果详情

题名	Markov-chain based performance analysis method for scalar multiplication on elliptic curve
作者	Tang，Wen; Tang，Li Yong; Chen，Zhong
发表日期	2004
发表期刊	Tien Tzu Hsueh Pao/Acta Electronica Sinica
ISSN/eISSN	0372-2112
卷号	32 期号:11 页码:1778-1781
摘要	The canonical re-coding and sliding window techniques are often used in computation of scalar multiplication k·P on elliptic curves for reducing the average number of required operation. Scalar multiplication with canonical re-coding and sliding window techniques is analyzed by modeling the window partition process of canonical re-coding expression of k as Markov-chain, the average performance of scalar multiplication under different parameters are given and the optimal window sizes are computed. Finally, the comparison shows that scalar multiplication with canonical re-coding and sliding window techniques requires 10.32-17.32% fewer operations than m-ary method, and 4.53-8.40% fewer operations than simple sliding window method.
关键词	Canonical re-coding Elliptic curve cryptosystem Markov-chain Scalar multiplication Sliding window
URL	查看来源
语种	英语English
Scopus入藏号	2-s2.0-12144282687
引用统计
文献类型	期刊论文
条目标识符	https://repository.uic.edu.cn/handle/39GCC9TT/13590
专题	个人在本单位外知识产出
通讯作者	Tang，Wen
作者单位	Sch. of Electron. Eng.,Peking Univ.,Beijing 100871,China
推荐引用方式 GB/T 7714	Tang，Wen,Tang，Li Yong,Chen，Zhong. Markov-chain based performance analysis method for scalar multiplication on elliptic curve[J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2004, 32(11): 1778-1781.
APA	Tang，Wen, Tang，Li Yong, & Chen，Zhong. (2004). Markov-chain based performance analysis method for scalar multiplication on elliptic curve. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 32(11), 1778-1781.
MLA	Tang，Wen,et al."Markov-chain based performance analysis method for scalar multiplication on elliptic curve". Tien Tzu Hsueh Pao/Acta Electronica Sinica 32.11(2004): 1778-1781.