## ＜学術雑誌論文＞On the zero-run length of a signed binary representation

作成者 作成者名 所属機関 所属機関名 Graduate School of Systems Information Science, Future University Hakodate はこだて未来大学システム情報科学部 著者識別子 作成者名 所属機関 所属機関名 Graduate School of Systems Information Science, Future University Hakodate はこだて未来大学システム情報科学部 著者識別子 作成者名 所属機関 所属機関名 Graduate School of Systems Information Science, Future University Hakodate はこだて未来大学システム情報科学部 英語 Faculty of Mathematics, Kyushu University 九州大学大学院数理学研究院 2009-04-08 1 A 27 32 Version of Record open access Elliptic curve cryptosystems (ECC) are suitable for memory-constraint devices like smart cards due to their small key-size. Non-adjacent form (NAF) is a signed binary representation of integers used f...or implementing ECC. Recently, Schmidt-Samoa et al. proposed the fractional $w$MOF (Frac-$w$MOF), which is a left-to-right analogue of NAF, where $w$ is the fractional window size $w=w_{0}+w_{1}$ of integer $w_{0}$ and fractional number $w_{1}$. On the contrary to NAF, there are some consecutive none-zero bits in Frac-$w$MOF, and thus the zero-run length of the Frac-$w$MOF is not equal to that of the variants of NAF. In this paper we present an asymptotic formula of zero-run length of Frac-$w$MOF. Indeed, the average zero-run length of the Frac-$w$MOF is asymptotically $w\frac{2^{w_{0}+1}}{2^{w_{0}+1}-1}$, which is longer than that of the fractional $w$NAF.続きを見る

### 本文情報を非表示

JMI2009A-4 pdf 183 KB 85

### 詳細

レコードID 13971 査読有 JMI ; 2009A-4 Journal of Math-for-Industry || 1(A) || p27-32 JMI || 1(A) || p27-32 http://gcoe-mi.jp/ elliptic curve cryptosystem signed binary representations zero-run length MI: Global COE Program Education-and-Research Hub for Mathematics-for-Industry グローバルCOEプログラム「マス･フォア･インダストリ教育研究拠点」 学術雑誌論文 2009.10.20 2020.11.27