离散数学第五章.pptxVIP

;;代数系统;代数系统基础;;;;;代数系统的几种性质;;;;;;;;;;;;;同构和同态;;;;;;;5.3.2 同态;同态加密;同态加密;同态加密;;;;;;;;;同余关系;;例： (I,+)上的同余关系，I为整数集合， R={(x,y)|x,y∈I,x-y被m整除}，m为正整数 R为模m的同余关系，其构成等价类为： [0]R={…,-2m,-m,0,m,2m…} [1]R={…,-2m+1,-m+1,1…} … [m-1]R={…,-m+1,-1,m-1,1,2m-1,…} 商集：I/R={[0]R， [1]R，… [m]R};;自然同态;例： (I,+)上的同余关系，I为整数集合， R={(x,y)|x,y∈I,x-y被m整除}，m为正整数 R为模m的同余关系，其构成等价类为： [0]R={…,-2m,-m,0,m,2m…} [1]R={…,-2m+1,-m+1,1…} … [m-1]R={…,-m+1,-1,m-1,1,2m-1,…} 商集：I/R={[0]R， [1]R，… [m]R} 定义运算“*”： [x]R *[y]R =[x+y]R ({[0]R， [1]R，… [m]R},*)为(I,+)的商代数 ;;;;;;;;;;;同余理论的应用;同余理论在密码学上的应用;;;;;;;同余理论在密码学中的应用;;;;;;;;柯南道尔《福尔摩斯探案集》里面描述的《跳舞的小人》密码系统，最后的破解使用了频率法； 英文里出现频率最多的是“e”，所以收集足够多的跳舞小人符号，统计哪个符号出现最多，就当他是英文字母e。;;明文：The longest day must have an end 去掉空格和标点 Thelongestdaymusthaveanend 设定密匙如k=4，则把上述字符串写成4行，原则为：对一个字母在第一行，第二个字母在第二行，…，第五个字母在第一行，… t o s y t e n h n t m h a d e g d u a n l e a s v e ;DES密码;DES加密流程图;DES的安全问题;DES的变形——3DES;随机数;;伪随机数发生器;;;;;;在实际应用中，对于a和m，要送取很大的值，才会使得到更长的不重复序列。;;