應用移位暫存器之低功率RFID橢圓曲線硬體架構

Low-Power Architecture of Elliptic Curve Cryptography for RFID Systems using Shift Registers

陶志剛(Chih-Kang Tao)

指導教授 ： 黃之浩

國立清華大學/電機資訊學院/通訊工程研究所/碩士(2017年)

摘要

橢圓曲線加密演算法(ECC)是屬於公開加密演算法(PKC)的一種。跟其他加密演算法比較起來，其優勢為使用較少的金鑰長度就可以達到較高的安全性。隨著物聯網議題的興起，對於相關之攜帶式及無線裝置的需求也日漸增加，而密碼學在無線射頻識別系統(RFID)之應用是一個重要議題，其目的是要讓通訊系統中訊息的傳輸能夠受到適當之加密保護。而為了配合RFID在硬體上實現之需求，我們選擇二位元體GF(2m)來實現橢圓曲線處理器架構。
本論文提出了應用位移暫存器之RFID橢圓曲線處理器硬體架構，其處理器包含了五組資料暫存器、一組有限體加法器、一組有限體平方器及一組位元序列有限體乘法器。使用位移暫存器架構之優勢為其設計能大幅度減少多工器之邏輯閘面積及繞線之複雜度。在此設計中，我們選用López-Dahab Montgomery Ladder演算法及GF(2163)的有限體長度來實現橢圓曲線加密系統。此外，我們也根據國家標準技術研究所(NIST)所推薦之橢圓曲線參數來優化我們的運算，使我們所設計之電路排程達到最佳化。
最後，本論文使用門控時鐘(Clock Gating)技術來減少電路之動態功率消耗並且使用TSMC CMOS 130nm標準製程之邏輯閘資料庫來作合成。我們電路之面積為12919 gates，而電路功耗為4.78μJ。與其他論文所提出之設計做比較，我們在功耗跟面積達到了最好的平衡。

關鍵字

橢圓曲線密碼學 ； 無線射頻識別系統 ； 硬體架構 ； 低功率 ； 移位暫存器

並列摘要

Elliptic Curve Cryptography (ECC) is an efficient Public Key Cryptography (PKC) because it can use less bit key size to achieve a higher security level compared with other algorithms. As the growing discussion of Internet of Things (IoT), there are more
requirements for portable and wireless devices. In order to make sure the message transmission in the communication system is safe, the cryptography for RFID system is an important issue. We choose ECC over GF(2m) to implement because it’s suitable for hardware implementation.
We propose the ECC core with shift register architecture, and it includes five data registers, a finite field adder, a finite field squarer and a digit serial finite field multiplier. The advantage of shift register architecture is that it can substantially reduce the gate area of the mux. In this design, we choose Lopez-Dahab Montgomery Ladder algorithm and field size GF(2163) to implement. We optimize the operation based on the elliptic curve parameters which recommended by National Institute of Standards and Technology (NIST).
Next, we use clock gating technique to decrease the dynamic power and synthesis the circuit with TSMC 130nm standard CMOS technology. Our design’s area is 12919 gates and energy consumption is 4.78J. Compared with other related works, we achieve the best balance between energy and area.

並列關鍵字

Elliptic curve cryptography ； Radio Frequency IDentification (RFID) ； Hardware architecture ； Low Power ； Shift Register

參考文獻

[1] W. Diffie and M. Hellman, “New directions in cryptography,” IEEE transactions on Information Theory, vol. 22, no. 6, pp. 644–654, 1976.

[2] J. Jonsson, K. Moriarty, B. Kaliski, and A. Rusch, “Pkcs# 1: Rsa cryptography specifications version 2.2,” 2016.

[3] N. Koblitz, “Elliptic curve cryptosystems,” Mathematics of computation, vol. 48, no. 177, pp. 203–209, 1987.

[4] V. S. Miller, “Use of elliptic curves in cryptography,” in Conference on the Theory and Application of Cryptographic Techniques. Springer, 1985, pp. 417–426.

[5] E. Barker, W. Barker, W. Burr, W. Polk, and M. Smid, “Recommendation for key management part 1: General (revision 3),” NIST special publication, vol. 800, no. 57, pp. 1–147, 2012.