信安第一章第一章第1节幻灯片.pptVIP

* 信息安全数学基础 * 一、信息安全数学基础的内容及其作用 内容：数论、代数、椭圆曲线 作用：基础 二、数论在信息安全中的应用 在了解通讯安全的有关概念（如明文、密文、密钥）和通讯安全中的基本问题（如保密、数字签名、密钥管理、分配和共享）理解公钥体制（单向函数概念），以及加密和数字签名的方法（基于大数分解的RSA方案） * RSA方案是1977年麻省理工的Rivest.Shamin和Adleman根据前人关于“公开密钥体制”的理论设想发明了一种应用欧拉定理实现的密码体制，简称为RSA公开密钥体制（或 RSA 方案）。 RSA 方案主要是使用了一个大整数（目前通常取这个数有1024比特长），它是两个素数的乘积，这个大数是公开的，而它的两个素因子是保密的。如果有人能将这个大整数分解因子而得到两个素数的乘积就能破译这个密码体制，所以RSA的安全性是建立在大整数因子分解问题的基础上的。这是一个经典的数论问题。 * RSA方案所用的数论知识：素数、素数的分解、模论、欧拉函数、欧拉定理、费马定理、素性检验、孙子定理等等。 三、学习方法 四、学习成绩 五、答疑时间 * 第一章 整数的可除性 * 1.1 整除的概念 欧几里得除法 一、整除基本概念及性质 * * * * * * * 二、素数(质数)及其判别法 * * * * * * * 三