摘要
近年來，由於無線通訊的普遍，資訊安全成為重要的研究議題，密碼系統也是其中重要的一環。本文提出一個新的低複雜度多位元串列GF（2^m）乘法器，利用多位元串列的概念結合Karatsuba乘法器的原理，來降低電路使用的面積複雜度，並且可適用於橢圓曲線密碼學技術。我們所熟知的密碼系統核心運算電路是乘法器，然而密碼系統中乘法器的場非常大，所以設計一個降低空間與時間複雜度的乘法器是非常必要的。本文利用Karatsuba乘法器的原理，配合多位元串列的概念，利用FPGA來實現低複雜度乘法器，本方法僅需要3dm/2個AND閘，4m + n +3dm/2 + m/2 +d-5個XOR閘以及3m-3個暫存器，本文利用Altera FPGA Quartus II軟體環境，模擬四種不同位元數的乘法器，分別為36 × 36，84 × 84，126 × 126以及204 × 204個位元的乘法器，並實現於Cyclone II EP2C70F896C8之實驗平台上。由實驗結果可知，所提出的乘法器之時間複雜度皆小於文獻［13］，［15］以及［19］，並且當乘法器相乘的位元數越多時，本架構可降低的時間×空間複雜度越大。
參考文獻
Miller, V. S.(1986).Use of elliptic curves in cryptography.Lecture notes in computer.417-429.
Koblitz, N.(1987).Elliptic curve cryptosystems.Mathematics of Computation.48(177),203-209.
Lee, C. Y.(2006).Low-complexity bit-parallel systolic multipliers over GF(2m).IEEE International Conference on Systems.(IEEE International Conference on Systems).
Lee, C. Y.,Chiou, C. W.,Lin, J. M.,Hang, C. C.(2007).Scalable and systolic Montgomery multiplier over GF(2m) generated by trinomials.IET Circuits, Devices & System.1(6),477-484.
Fenn, S. T. J.,Benaissa, M.,Taylor, O.(1997).Dual basis systolic multipliers for GF(2m).IEEE Computers and Digital Techniques.144(1),43-46.
延伸閱讀
- 莊水淶（2014）。一個高效率架構用於標準基底乘法器與反元運算在大域GF(2^163)〔碩士論文，義守大學〕。華藝線上圖書館。https://doi.org/10.6343/ISU.2014.00334
- Fan, C. C. (2018). 研究TMVP-及KA-分解技術實現次二次複雜度 GF(2^m)乘法並應用於配對計算 [doctoral dissertation, National Chiao Tung University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0030-0205201911252552
- 范家禎（2013）。植基於Karatsuba演算法實現低複雜度多位元串列GF(2^m)乘法器〔碩士論文，國立臺北科技大學〕。華藝線上圖書館。https://doi.org/10.6841/NTUT.2013.00761
- Wu, S. M. (2014). 多元二次方程組實作於現場可程式化閘陣列－查找表映射面積改良與優化 [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2014.00633
- 張恩惠（2020）。一個可應用於數位訊號處理之簡單而精確的定寬乘法器設計〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu202000630