信息安全概论小纸条考试用

《信息安全概论小纸条考试用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、r1234567891035274101986Pl0=模q算术-i同余：给定任总整数a和q.以q除a.余数足n则可以农示力a=sq+r,O＜r＜q,其中s=[a/q】,表示小于a/q的进大狼数。定义r力amodq的剃念，r=amadq.若整数a和b有(amodq)=(bmodq).则称a与b在modq下同余，模运锌苻下述性庾：整数a,b模正整数q的余数相同，即qI(a-b),记为:aM＞(modq)(1)qI(a—b＞即a=slq十r，b=s2q+r(2)(amodq)=(bmodq)意味a=bmodq(3)a=bmodq等价于b^amodq(4)若a

2、三bmodqRb=cmodq，则a^cmodq模＜1算术-ii模算术(ModularArithmatic)在modq的q个剩余类集{0，1，2,••”q-l}上可以定义加法和乘法运兑如F:加法:(amodq)+(bmodq)=(a+b)modq乘法:(amodq)x(bmodq)=(axb)modq维吉尼亚密码示例：【例J和川Vigcndre密码，使用密別word加密怡息compuicr”明文：computer密明：wordword密文：ycdsqhvuABCDKrGH1JKLBINOPQ置STFVWXTe123457•91•11111234115<璽

3、71瓢192•21222324Vernam(弗纳姆〉密碑:1918年，GillbertVernam建议密钥与明文一样长并旦没苟统计关系的密钥内容.他采用的是二进别数据：加密：Ci=PieKi解密Pi=Ci㊉Ki核心：构造和消息一样长的汹机密钥注意：异或运锌的规则足：1异或1等于0，1异或0等于1，0异或0等于0。即：相冋得0,相异得1。比如：10010001(二进制)A111100()0〈二进制〉等于01100001(二进糾〉Hill密码分析：完全隐菝r字符(对)的频率信息线性变换的安全性很脆弱，蟋被己知明文攻击击破，对于一个mxm的hill密码，假定

4、有m个明文•密文对，明文和密文的长度筋是m.可以把明文和密文对记为：Pjw(plj，p2j，..pmj)和C＞(Clj，C2j，…，Cmj),Cj=KPjJ^j冬m定义mxm的方阵X=(Pij)Y=(Cij)，得到Y=KX，K=YX-1例子：fridayPQCFKUK(517)=(1516)3K(83)=(25)：K(024)=(1020)冋上图密码攻击：在信息的传输和处理系统屮.除了合法的接受芥外，还荷“洪客'试阁从截获的密文中推断出垛來的明文，这一过程称力密码攻击，一、攻出分炎：攻击可分为主动攻击和被动攻击被动攻击：仅对截荻的密文进行分析而不对系统

5、进行任何茲改(隐滋性好，难以发现)主动攻击：主动干扰系统，采用增、删、改、里放、伪造等方法，向系统加入假消息(破坏性较大)密码破译分类：假没破译改足在:2知密的体制的前捉F來破译密钥(KcrckholT原则,柯克牮夫原则,即使密码系统的任何细节已为人悉知，只要密匙未泄露，它也应足安企的。)。最常见的破解类型如下：1.唯密文攻击：破译者己知的东西只夼两样：加密订.法、待破译的密文。己知：C1=EK(Ml),C2=EK(M2)，，Ci=EK(Mi)推导出：Ml，M2..Mi：K成冇找出一个锋法从Ci+1=EK(Mi+1)推出Mi+k2.己知明文攻击：己知加

6、密算法，部分明文串x和相应的密文y。己知：Ml,C1=EK(Ml)；M2rC2=EK(M2)；，Mi,Ci=EK(Mi)；推导出：K或若找山一个算法从Ci+HEK(Mi+1)推出Mi+1的筧法•3.选择明文攻击：选择明文攻击的破译者除了知道加密算法外，他还可以选定明文消息.并可以知道对应的加密徇到的密文，即知道选择的明文和对应的密文。例如.公钥密码体制中，攻出齐可以利叫公钥加密他任总选定的明文，这种攻击就是选择明文攻击。已知：Ml，CI=EK(Ml)：M2rC2=EK((M2):Mi，Ci=EK(Mi)：Ml,M2，Mi是…密码分听莕选择的，推导出：K

7、或苦找岀一个算法从Ci+1=EK(Mi+1)推出Mi+1的筧法、在己知叫文攻击，已知密文攻击和选择明文攻击这儿种方式当中，选择明文攻击足对密码系统扱有威胁的一种.一个安企的加密系统必须能抵御选择明文密码分析，4.选择密文攻由：与选择明文攻击相对应，破译齐除了知道加密烊法外，还包括他自己选定的密文和对应的、已解密的原文，即知道选择的密文和对应的明文，在此种攻击模型中，攻击者裾驳掌握的内容包括：加密算法、截获的部分密文、自己选择的密文消息以及栩应的被解密的明文。密码分析卉枣先任意搜银一定数钻的密文，让这些密文透过被攻击的加密算法解密.透过未知的密钥获得解密

8、后的叫文。山此能够计mii加密者的私钥或芯分解攒数.运用这钱信总.攻xli者可以恢女所有的明文