第一篇 章第2节 《信息安全数学基础》 .ppt

信息安全数学基础;一、信息安全数学基础的内容及其作用; RSA方案是1977年麻省理工的Rivest.Shamin和Adleman根据前人关于“公开密钥体制”的理论设想发明了一种应用欧拉定理实现的密码体制，简称为RSA公开密钥体制（或 RSA 方案）。; RSA方案所用的数论知识：素数、素数的分解、模论、欧拉函数、欧拉定理、费马定理、素性检验、孙子定理等等。 ;第一章 整数的可除性;8;9;10;11;12;二、素数(质数)及其判别法;14;15;16;17;18;19;三、欧几里得除法(带余除法);21;22;23;24;25;26;27;28;思考题