查看更多
Adaptive window method for multi-scalar multiplication under resource-constrained environments#5 10 15 Da-Zhi Sun* (School of Computer Science and Technology, Tianjin University, Tianjin 300072) Abstract: A basic but expensive operation in implementations of several famous public-key cryptosystems is the computation of the multi-scalar multiplication in a certain finite additive group defined by an elliptic curve. In this paper, we propose an adaptive window method for the multi-scalar multiplication, which can balance the computation cost and the memory cost under the resource-constrained environments. By modeling the scanning process as a Markov chain, we analyze the computational efficiency of this adaptive window method using the non-adjacent form (NAF) representation. When there are 2–4 extra registers, the adaptive window method using the NAF representation on average requires 11%–19% fewer additions than the Shamir trick using the joint sparse form (JSF) representation. In order to reduce the number of required registers, our strategy in theadaptive window method is not to store all values of the possible block pairs in the certain representations of two integers, but only to store those values with high probabilities. Key words: Public-key cryptosystem; Multi-scalar multiplication; Adaptive window method; Non-adjacent form (NAF) representation; Markov chain; Resource-constrained environment 20 0 Introduction A basic but expensive operation in implementations of several famous public-key cryptosystems is the computation of the multi-exponentiation in a certain finite multiplication group Z *p or the multi-scalar multiplication in a certain finite additive group defined by an25 30 35 elliptic curve. The representative examples include DSA [1], ECDSA [2], and Schnorr signature scheme [3]. To make it easy for readers to understand, we adopt the symbol system of the multi-scalar multiplication herein. Without loss of generality, all techniques discus
相关知识
18口口视频免费网站入在线看
园艺生产、园艺学发展简史和现状.doc 全文免费在线看
观光农业中的园艺疗法应用价值研究.doc文档全文免费阅读、在线看
品种选育与繁育.ppt文档全文免费阅读、在线看
《大型摄影棚》物美价廉的摄影棚免费免VIP在线看
花艺环境设计师.doc文档全文免费阅读、在线看
文艺常识(编导专业知识).doc文档全文免费阅读、在线看
青藏高原高山植物的形态和解剖结构及其对环境的适应性研究进展
在线看心理医生是否有效
中国国花园牡丹文化节工作总结.doc 全文免费在线看
网址: 资源受限环境下的适应性窗口多点乘计算方法.doc 全文免费在线看 https://m.huajiangbk.com/newsview808599.html
上一篇: 南海海岛自动气象站对海洋环境的适 |
下一篇: 迎客来花蔫了的原因,可能是土壤不 |