密碼學基礎（數學理論）

數學基礎理論 數學基礎 羣、環、域的概念 密碼學基礎概念 推薦書籍 數學基礎 素數與合數定義： 整數p是一個素數, 如果它只能被±p，±1整除。素數的個數是無限的，全體素數的集合記爲P。如果整數n不是素數，則它是一個合數。 模n同餘定義： 若a mod n= b mod n，則稱整數a和b模n同餘。 求最大公因子GCD的Euclidean算法（輾轉相除法）： Step 1: r0 =a and r

>>阅读原文<<