《数论算法》教案 2章(同余运算).pdfVIP

《数论算法》 第二章 同余运算 第2 章 同余运算 1. 同余概念 2. 性质 内容 3. 剩余类→整数分类 4. 模幂运算 5. 一次不定方程 要点 同余及其计算 应用：  密码学  公钥密码学 【例】 RSA 公钥算法： 准备：选大素数 p、q，记 n＝pq，φ(n) ＝(p－1)(q－1)，再 选正整数e，满足 （e，φ(n) ）≡1 （mod n） 并求d，满足 ed＝1 （mod φ(n) ） 加密：明文串P 编码为数字M ，则密文C≡M e （mod n ） 解密： M ≡