[工学]Lecture03_密码学的数学引论.pptVIP

第二章 古典密码总结 代替 单表代替 使用单词作为密钥的加密方法 仿射密码 多表代替 Playfair密码 Hill密码 Vigenere密码 换位 第三章　密码学数学引论 学习要点： 了解数论、群论、有限域理论的基本概念 了解模运算的基本方法 了解欧几里德算法、费马定理、欧拉定理、中国剩余定理 了解群的性质 了解有限域中的计算方法 §3－1　数论 1、除数(因子)的概念：设z为由全体整数而构成的集合，若 b≠0且 　　　　使得a=mb,此时称b整除a.记为b∣a,还称b为a的除数(因子). 注:若a=mb+r且0rb,此时b不整除a,记为 2、素数(质数)的概念:整数p1被称为素数是指p的因子仅有1,-1,p,-p。 例：10以内的素数：2，3，5，7 §算术基本定理： 任何一个不等于0的正整数a都可以写成唯一的表达式a＝P1α1P2α2…Ptαt，这里P1P2P3…Pt是素数，其中αi0 例： 91=7*13 11011=7*112*13 分解唯一 任一给定的正整数可通过简单列出所有后面公式中非零指数分量来说明。 整数12可表示为 a2=2,a3=1 即12=22 * 31 整数18可表示为 a2=1, a3=2 即18=21 * 32 两个