使用可擴展蒙哥馬利乘法器之抵抗簡單及差動能量攻擊法的RSA密碼核心

A RSA Crypto-Core using Scalable Montgomery Multiplication with DPA and SPA Resistance

林祐進

指導教授 ： 張錫嘉

國立交通大學/電機學院/電子工程系所/碩士(2008年)

https://doi.org/10.6842/NCTU.2008.00039

摘要

這篇論文中介紹了一個使用可擴展蒙哥馬利模數乘法器的RSA密碼系統，這個可擴展的乘法器可以用在GF(p)和GF(2m)並減少了48%的運算時間相較於先前的架構。使用這個可擴展的乘法器的RSA密碼核心，最多可以支援4096位元任意長度。使用TSMC .18 μm設計流程實現這個架構後，所使用的邏輯閘數目為365k，在100MHz的操作時脈下，完成金鑰長度為4096位元的RSA運算總共花費355ms。此外考慮能量攻擊的防禦，分別使用隱藏私密金鑰及提出平衡能量消耗的方法，使得RSA密碼核心能夠抵抗簡單及差動能量攻擊。

關鍵字

公開金鑰 ； 能量攻擊

並列摘要

無資料

並列關鍵字

RSA ； DPA ； SPA ； word-based

參考文獻

[1] W. Diffie and M. E. Hellman, “New directions in cryptography,” IEEE Transactions

[3] T. E. Gamal, “A public key cryptosystem and a signature scheme based on discrete

Industry - RSA digital signature technique, ANSI Std. X9.31, 1998.

[6] E. Biham and A. Shamir, “Differential cryptanalysis of des-like crytptosystems,”

[7] M. Matsui, “Linear cryptanalysis method for des cipher,” in Proceedings of Advances