现代密码学中的数论基础知识梳理
导读数论是一门研究自然数之间的关系和规律的学科,普遍认为是纯数学的分支,但并非是完全没有实用性的学科。现代密码学中用到了很多基础数论中的结论,特别是公钥加密体系(例如RSA算法,椭圆曲线加密等)。本文目的在于梳理现代密码学中常用到的基础数论方面的定理和结论。其中包括素数的特性、欧几里德算法、线性方程定理、算术基本定理、模算数运算、线性同余定理、欧拉函数、费马小定理、中国剩余定理、欧拉定理、本原根、
导读数论是一门研究自然数之间的关系和规律的学科,普遍认为是纯数学的分支,但并非是完全没有实用性的学科。现代密码学中用到了很多基础数论中的结论,特别是公钥加密体系(例如RSA算法,椭圆曲线加密等)。本文目的在于梳理现代密码学中常用到的基础数论方面的定理和结论。其中包括素数的特性、欧几里德算法、线性方程定理、算术基本定理、模算数运算、线性同余定理、欧拉函数、费马小定理、中国剩余定理、欧拉定理、本原根、
以前读过这本书,记忆里这本书的特点是数学知识有点多,需要理解的比较多,有一定难度。但是是一本特别好的关于密码学方面的书籍。后来这本书不知道哪里去了,最近才在其他书的参考文献里发现了书名。特此记录一下。ISBN:9787030200822作者:赵燕枫出版社:科学出版社序言前言第一章 密码并不神秘 一、密码就是错别字 二、密码之王第二章 Enigma:横空出世 一、小老板谢尔比乌斯 二、更