信息安全数学基础归纳

前言

期末在即，为了复习同时也为下学期的密码学打下基础，我把信息安全数学基础这门课归纳了一下，以供复习参考和记录。

多图预警！！！！

所有内容来自许春香老师编著的《信息安全基础教程》

第一章 整除和同余

第二章 群

第三章 循环群与群的结构

群中元素的个数为群的阶，和元素的阶的概念不同，注意区分

要掌握“阶为素数的群一定为循环群”的证明

第四章 环

第六章 同余式

RSA 算法

或许会考。。。。

掌握解密正确性的证明

例题

看下这一题，巧用费马定理

第七章 平方剩余

第八章 原根和离散对数

Rabin密码体制和 ElGamal密码体制

或许会考？？？还是了解即可吧