與密碼學有關的數論知識

本文源自http://zh.wikipedia.org/wiki/User:Gqqnb/筆記/計算機安全與數論。web 本文已經完整解釋了有關問題，若對擴展歐幾里得算法不甚理解，可參考《擴展歐幾里得算法是幹什麼用的？》。 算法 一般談到[[最大公因數]]時, 咱們都會提到一個很是基本的事實: 給予二整數 a 與 b, 必存在有整數 x 與 y 使得ax + by = gcd(a,b)。[1] 安全

>>阅读原文<<