信息安全整合.docVIP

第四章 基于密钥的算法，按照密钥的特点分类： 对称密码算法：又称秘密密钥算法或单密钥算法，加密密钥和解密密钥相同，或可以容易地从一个推出另一个。特点：加密速度快；密钥管理复杂，主要用于加密信息。 非对称密钥算法：又称公开密钥算法，加密密钥和解密密钥不相同，而且很难从一个推出另一个。特点：密钥管理简单，但加密速度慢，用于加密会话密钥和用于数字签名。 实际网络应用中，常采用非对称密码来交换对称密码算法的密钥。 经典的古典密码算法主要有： 代替密码：将明文字符用另外的字符代替，典型的有恺撒密码、仿射密码、维吉尼亚密码等； 换位密码：明文的字母保持相同，但顺序打乱。 1.2 约简/整除算法 1.n模m的约简： n除以m的余数r，0≤r|m| 记作：r=n%m 或者 r=n mod m，m称为模数。 计算：设a=|n|%|m|，则 当n0时，n%m=|m|-a； 当m0时，n%m=n%|m|。 举例： -10%7：4因为 -10=7×(-2)+4 10%(-7)：3，因为 10=-7×(-1)+3 -10%(-7)：4，因为 -10=-7×2+4 注意： 任何整数模m的约简都是非负数。 2.乘法逆 n模m的乘法逆t满足：n×t%m=1 记作：t=n-1%m 举例： 2-1%5的值为：3，因为 3×2%5=1 3-1%100的值为：67，因为 67×3%100=1 4.乘法逆元的计算 (1)穷举法：寻找满足条件的数。 技巧：若t×n%m=-1，则n-1%m=m-t。 33×3%100=-1，所以3-1%100的值为67。 (2)欧几里德算法： 举例： 23-1%100 方法：100-4×23=8 1=8-1×7 23-2×8=7 =8-1×(23-2×8) 8-1×7=1 =3×8-1×23 7-7×1=0 =3×(100-4×23)-1×23 =3×100-13×23 所以： 1=3×100-13×23 1=-13×23%100 23-1%100 = -13 = 87 1=3×100%23 100-1%23=8-1%23 = 3 算法： 1 -1 -1 3 3 -13 所以：3×100-13×23 = 1 例1：求21-1%25 解：25-1·21=4 21-5·4=1 4-1·4=0 所以：21-1%25的结果为6。 例2：求1234-1%4321 第三章 群的定义 定义：设G,(是代数系统，(为G上的二元运算，如果(运算是可结合的，则称G,(半群。 若G,(为半群，并且二元运算(存在单位元e(G，则称G,(为幺半群； 若G,(为半群，并且二元运算(存在单位元e(G，G中的任何元素x都有逆元x-1(G，称G,(为群，简记为G。 举例： (1)Z,+是群，其中Z为整数集合，+是普通的加法，单位元是0，整数x的逆元是-x。 (2)Z6,(是群，Z6={0,1,2,3,4,5}，(为模6加法。显然(满足结合律，单位元是0；由于1(5=0，2(4=0，3(3=0，所以1和5互为逆元，2和4互为逆元，3和0的逆元仍然是3和0。 3.群中元素的阶 定义：设G,(是群，a(G，n(Z，则a的n次幂为 举例：在群Z,+中，30=0，35=15，3-5=-15 在群Z3,(中，20=0，23=0，2-3=0 阶的定义： (1)设G,(是群，a(G，使得等式ak=e成立的 最小正整数k称为a的阶，记做|a|=k，a称为k阶元，若不存在这样的整数k，则a称为无限阶元。 例如： 在Z6,(中，2和4是3阶元，3是2阶元， 1和5是6阶元，0是1阶元。在Z,+中，0是1阶元，其他都是无限阶元。 (2)设G,(为群，a(G，且|a|=r。设k是整数，则ak=e当且仅当r|k。 (3)设G,(为群，则群中任何元素a与其逆元a-1具有相同的阶。 4.循环群和置换群 定义1：设G,(为群，如果存在一个元素a(G，使得G={ak|k(Z}，则称G为循环群，记做G=a，称a为生成元。若|a|=n，则G称为n阶循环群。 例如： Z6,(