密码学基础（数学理论）

数学基础理论 数学基础 群、环、域的概念 密码学基础概念 推荐书籍 数学基础 素数与合数定义： 整数p是一个素数, 如果它只能被±p，±1整除。素数的个数是无限的，全体素数的集合记为P。如果整数n不是素数，则它是一个合数。 模n同余定义： 若a mod n= b mod n，则称整数a和b模n同余。 求最大公因子GCD的Euclidean算法（辗转相除法）： Step 1: r0 =a and r

>>阅读原文<<