密码趣谈答案(完整版).doc

1. 密码体制分类及典型算法描述。答：a换位与代替密码体制b序列与分组密码体制c对称与非对称密钥密码体制体制是指对称钥和非对称钥两种，典型的分别可以考虑DES和RSA两种典型。2. 试对代替密码和换位密码进行安全性分析。 答： 多表代替的优缺点：优点:：只要(1) 多表设计合理,即每行中元互不相同,每列中元互不相同；(2) 密钥序列是随机序列，即具有等概性和独立性，这个多表代替就是完全保密的。缺点：周期较短时可以实现唯密文攻击。 换位密码的优缺点：优点: 明文字符的位置发生变化;缺点: 明文字符的形态不变，从而导致密文字符e的出现频次也是明文字符e的出现次数，有时直接可破! (如密文字母全相同)替代密码要看是单字母表替代还是多字母表替代，如果是单字母替代统计规律就很明显了，多字母表替代主要看字母表的重复，把密文分组进行统计分析。如果字母表循环周期无限大，就成了一次一密，具有信息论意义上的语义安全。换位密码主要是要想办法确定每一行的长度，一般可以把密文看成一个矩阵，尝试不同的行列数，关注第一行即可，尝试第一行的不同排列，可以得到有意义的字母排列，然后关注其它行，如果密文很长，当然最好用计算机来做。3. ADFGX密码解密过程分析。答：这个本身是两个加密算法的应用。首先是简单的替代密码，然后再在替代后密文的基础上做了一个移位密码的。该密码用手工加解密费时不多，符合战地密码的基本要求。以古典密码学的标准来说，此密码破解的工作是属于格外困难的。破解的方法是依靠于找到多份开头相同的讯息，这表示说它们是被相同的代替钥匙和移位钥匙加密的。这意味着只有在讯息传输量高时才会有这种影响，但对于密码分析家来说幸运的是，这时恰好也是最重要的讯息发送的时刻。4. 试计算（125）模26的逆元。答：13，偶数都没有1 1，3 9，5 21,7 15， 9 3,11 19,15 7,17 23，19 11，21 5,23 17,25 25 扩展欧几里得算法5. RC4流密码原理及应用。答：一种可变密钥长度的序列密码。广泛应用于商业密码产品中。RC4本身是安全的，但是要注意正确的使用。反面典型就是WEP，问题出在初始向量IV的使用上，具体可以在网上搜搜看，很多可以参考的资料。因为是流密码，应用肯定是在那些内存受限，速度要求很高的场合。6. 密码学涉及的数学理论主要有哪些？答：数论、信息论、复杂度理论、几率、线性代数；有限场，同余及模运算、乘法反元素、线性同余、中国余数定理、二次剩余、指数函数7. 假设8个人（AH）之间秘密通信，采用单钥密码体制，密钥如何分配？可采用什么方法化简密钥分配问题，请简述。 答： 8个人的密钥都相同 单钥是需要引入可信第三方的，否则无法保证安全的密钥分配，除非可以物理碰面，或者通信方事先就有共享的密钥,简化当然是需要使用公钥技术8. 公钥密码体制如何进行保密通信和数字签名应用？ 答：采用两个相关密钥将加密和解密能力分开，其中一个密钥是公开的，称为公开密钥 ，用于加密；另一个密钥是为用户专用，因而是保密的，称为秘密密钥 ，用于解密。多个用户加密的消息只能由一个用户解读（用于公共网络中实现保密通信）。只能由一个用户加密消息而使多个用户可以解读（可用于认证系统中对消息进行数字签字）。1、对称密钥密码体制，对于大多数算法，解密算法是加密算法的逆运算，加密密钥和解密密钥相同，同属一类的加密体制。拥有加密能力就意味着拥有解密能力，反之亦然。对称密码体制保密强度高，但开放性差，它要求发送者和接收者在安全通信之前，需要有可靠的密钥信道传递密钥，而双方用户通信所用的密钥也必须妥善保管。2、数字签名的应用过程是，数据源发送方使用自己的私钥对数据校验和或其他与数据内容有关的变量进行加密处理，完成对数据的合法“签名”，数据接收方则利用对方的公钥来解读收到的“数字签名”，并将解读结果用于对数据完整性的检验，以确认签名的合法性。9. 列举密码学在现实生活中的应用。答：信息系统的安全与保密问题；电子商务、电子政务中的安全和保密问题；银行系统、 证券系统、保险系统等的安全问题；商品、票据、信用卡等的防伪与审核问题。雪崩效应分析，雪崩效应是指一点微小的变化会使得密文发生一个很大的变化。具体的说可以指很多对象，比如文件加密、经济 、市场、甚至二极管都有诸如此类的现象10. 请分别用列换位密码和周期换位密码对以下明文进行加密。P: Let us go Dutch this time, OK? K: 42513答：列换位：uesltuotgdhhictmtesiko 周期换位：uesltuotgdhhictmtesi0k0o011. 已知某密码的加密方法为：先用替换密码对明文M加密，再对该结果用维吉尼亚密码加密得密文C。若替换密码使用的加密密钥为置换T=（351246），维吉尼亚密码使用的加密密钥为AEF。假设明文M=“This is plaintext”，求密文。答：C=vemaildytophtcmystnqzahj12. 韩信率1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人。韩信点兵:有兵一队, 若列成三行纵队, 则末行两人; 成五行纵队, 则末行四人; 成七行纵队,则末行六人, 求兵数.答：1049人。13. 简述你了解的密码破译方式和步骤。答：方式：唯密文攻击1. 攻击者仅获得一些加密后的密文 已知明文攻击2. 攻击者有一些密文并且知道相对应的明文 选择明文攻击3. 攻击者在开始攻击之前可以选择一些明文并从系统中获得相对应的密文。 选择密文攻击4. 攻击者在开始攻击之前可以选择一些密文并从系统中获得相对应的明文。 步骤： 整理分类5. 同一密码体制加密的密文归一类。统计分析6. 对密文进行单、双、三字母等统计，以确定密码编制的方法，暴露密码规律。假设和反证7. 选在规律性强的地方进行，如报头报尾、可能字、大段重复信息，作为突破口。14. 设一个3阶的LFSR的特征多项式为f(x)=x3+x2+1，试画出对应的LFSR的结构图，并推出其能产生的伪随机序列，设初态为100。答：f(x)=b3+b2312伪随机序列15. 完成RSA算法，RSA加密 p=3,q=11,e=7 ；请写出求公钥和私钥的过程。设明文M=5，求密文。答：设 p=3, q=11, n=3*11=33; 参数T=n=33;(n)=(3-1)(11-1)=22;选择e=7, gcd(7,22)=1; 公钥pk=7;计算d, ( d*e) mod 22=1; d=19; 私钥sk=19;密文 C=57(mod22)=3或答：RSA的算法涉及三个参数，n、e1、e2。 依题意得，n=3*11=33，其中，n是两个大质数p、q的积，n的二进制（即100001）表示时所占用的位数，就是所谓的密钥长度，该长度为6。 e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1)*(q-1)互质；因为（3-1）*（11-1）=20，设e1为3；再选择e2，要求(e2*e1)mod(p-1)*(q-1)=1，所以(e2*3)mod 20=1；e2=1/3；(n及e1),(n及e2)就是密钥对，即（33及3），（33及1/3） RSA加解密的算法完全相同,设A为明文，B为密文，则：A=Be1 mod n；B=Ae2 mod n； e1和e2可以互换使用，即： A=Be2 mod n；B=Ae1 mod n; 所以B=53mod33=125%33=26；密文为B=26;16. 混乱和扩散是密码设计的一般原则，在很多密码设计中，都采用了代换和置换等变化来达到混乱和扩散的效果，请列举你所知道的采用了置换的处理思想的密码算法，并说明其在现代分组密码算法设计中的应用。答：换位密码列换位密码周期换位密码代替密码单表代替密码多表代替密码如维吉尼亚密码17. 密码学的五元组是什么？简述其各自的含义。答：明文原始信息 密文加密后的信息 密钥加密解密时使用的参数 加密算法将明文转化为密文的算法 解密算法加密算法的逆18. 隐写术的定义是什么？答：隐写术是关于信息隐藏，即不让计划的接收者之外的任何人知道信息的传递事件（而不只是信息的内容）的一门技巧与科学。19. 异或的定义是什么？答：相同为0不同为1。二进制中两数相加模二的运算。20. 简述对称加密体制与公钥体制的异同与优缺点。 答：在对称密钥体制中，它的加密密钥与解密密钥的密码体制是相同的，且收发双方必须共享密钥，对称密码的密钥是保密的，没有密钥，解密就不可行，知道算法和若干密文不足以确定密钥。公钥密码体制中，它使用不同的加密密钥和解密密钥，且加密密钥是向公众公开的，而解密密钥是需要保密的，发送方拥有加密或者解密密钥，而接收方拥有另一个密钥。两个密钥之一也