申論題

RSA 是現代密碼學當中很重要的一個方法，這個方法在 VPN (OpenVPN)、SSL (OpenSSL) 等安全協定裏廣泛的被使用著，在各種現代程式語言裏 (像是 C#, Java, ….) 也都有函式庫支援，因此通常使用者不需要自行實作，只要從函式庫或開放原始碼裏找一個來用就好了。 但是、使用這些函式庫的同時，若能瞭解 RSA 的原理，應該能讓設計者更清楚這些函式庫的能力與限制。 本文的目的也就是希望透過撰寫一個極度簡易的 RSA 程式，說明這種過程的實作方法，讓程式人能夠清楚的理解 RSA 背後的設計原理。