橢圓曲線密碼系統之低成本管線化位元－並列高斯正規基底乘法器

Low-Cost Bit-Parallel Gaussian Normal Basis Multiplier with Pipeline Structure for Elliptic Curve Cryptosystem

沈崑賢(Kun-Yin Shen) ； 邱綺文(Che-Wun Chiou) ； 唐仲儀(Jhong-Yi Tang) ； 洪士軒(Shih-Syuan Hong) ； 劉兆平(Jhao-Pian Liu) ； 陳郭祐(Guo-You Chen)

《資訊安全通訊》 20卷2期 (2014/04) Pp. 137-150

摘要

智慧型行動裝置如智慧型手機、平板電腦與筆記型電腦成長將遠超過當年個人電腦及網路化的普及率。透過智慧型行動裝置進行行動電子商務的安全付款，將會是非常重要的課題，行動電子商務安全則依賴密碼系統提供的安全。因為需要之鑰匙位元長度極短，橢圓曲線密碼系統非常適合資源受限之智慧型行動裝置。橢圓曲線密碼系統核心運算為乘法器，低硬體成本之乘法器將是資源受限之智慧型行動裝置需要的。本論文將提出新型管線化位元－並列高斯正規乘法器，和現存同類乘法器比較，可再節省約66% chip area。

關鍵字

智慧型行動裝置 ； 橢圓曲線密碼系統 ； 乘法器 ； 公開金鑰密碼系統 ； 行動商務 ； 資訊安全

參考文獻

Koblitz, N.(1987).Elliptic curve cryptosystems.Math. Computal..48,203-209.

Miller, V. S.(1986).Use of elliptic curves in cryptography.Advances in Cryptology Crypto'85.(Advances in Cryptology Crypto'85).

Caelli, W.,Dawson, E.,Rea, S.(1999).PKI, Elliptic curve cryptography and digital signatures.Computer & Security.18(1),47-66.

Vanstone, S.(1997).Elliptic curve cryptosystem-the answer to strong, fast public-key cryptography for securing constrained environments.Information Security Technical Report.2(2),78-87.

(2008).(ISO/IEC 11770-3:2008, "Information technology-Security techniques-Key management-Part 3: mechanisms using asymmetric techniques," 2008.).