现代密码学中的数论基础知识梳理

导读 数论是一门研究天然数之间的关系和规律的学科，广泛认为是纯数学的分支，但并不是是彻底没有实用性的学科。现代密码学中用到了不少基础数论中的结论，特别是公钥加密体系（例如RSA算法，椭圆曲线加密等）。算法 本文目的在于梳理现代密码学中经常使用到的基础数论方面的定理和结论。其中包括素数的特性、欧几里德算法、线性方程定理、算术基本定理、模算数运算、线性同余定理、欧拉函数、费马小定理、中国剩余定理、欧拉

>>阅读原文<<