橢圓曲線密碼系統純量乘法之雙基底數系中抵擋旁道攻擊之策略

Strategies for Double-Base Number Systems against Side Channel Attacks in ECC Scalar Multiplications

王友呈(You-Chen Wang)

指導教授 ： 陳君明

國立臺灣大學/理學院/數學研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.01827

摘要

無資料

關鍵字

橢圓曲線密碼系統 ； 純量乘法 ； 雙基底數系 ； 旁道攻擊 ； 旁道原子性

並列摘要

In this paper, we review a number of methods to calculate the scalar multiplications, including the DBNS that has been gaining popularity in recent years. We review the side channel attacks that can break the cryptosystems by gaining some side channel information from the physical implementation of the cryptosystems. We propose a new algorithm with three schemes that apply the side channel atomicity using Lopez & Dahab coordinates to avoid the side channel attacks. The new algorithm we provided is about 30% faster than the algorithm previously used with Jacobian coordinates.

並列關鍵字

ECC ； scalar multiplication ； DBNS ； side channel attacks ； side channel atomicity

參考文獻

[1] V. S. Miller. Use of elliptic curves in cryptography. CRYPTO'85, vol. 218 of Lecture Notes in Computer Science, pp. 417-426.

[2] N. Koblitz, Elliptic curve cryptosystems, in mathematics of Computation 48, 1987, pp. 203-209

[3] E. W. Knudsen Elliptic Scalar Multiplication Using Point Halving, ASIACRYPT'99, LNCS, vol. 1716, pp. 135-149, 1999.

[4] P. Kocher, J. Jaffe, and B, Jun, Differential Power Analysis, Crypto 99 Proceedings, LNCS, Vol. 1666, 1999.

[5] J. A. Solinas, Effcient Arithmetic on Koblitz Curves, Designs, Codes and Cryptography, 19, 195-249, 2000.