密码学复习纲要1.密码体制的五部分构成是什么？
2.密码攻击的四种类型；
3.密码学发展的历史（三段时间及事件）；
4.移位密码和仿射密码
5.置换密码
置换密码，又称换位密码，明文的字母保持相同，但顺序被打乱。
6.HILL密码
7.流密码的基本思想（和分组密码体制的区别）；
8.线性反馈移位寄存器（已知反馈函数，求产生序列）；
9.m序列的性质（定理2.7）；
10.m序列的破译；
11.分组密码体制的常用方法（代换，扩散，混淆）；
扩散和混淆是由香农提出的设计密码系统的两个基本方法，目的是抗击敌手对密码系统的统计分析。
扩散是将明文的统计特性散步到密文中去，实现方式是使得密文中每一位由明文中多位产生。
混淆是使密文和秘钥之间的统计关系变得尽可能复杂，使得敌手无法得到秘钥。
使用复杂的代换算法可以得到预期的混淆效果。
12.DES算法的轮结构；（S盒，置换）；
PC1,PC2置换选择为随机重新排列
E表置换是如图将32位扩展为48位
IP初始置换:
e.g.:从左表找对应，先找到1,在(5,8)对应5*8=40，所以右边表里第一个位置放40，以此类推
P置换：随机排列
13.分组密码的4种运行模式；
14.IDEA算法的三种基本运算；
扩散：MA结构
混淆：
mod 2^16加法
mod 2^16+1乘法
逐比特亦或
15.AES所采用的Rijndael算法的数学基础和设计思想，轮函数的步骤；
16.扩展的欧几里德算法，中国剩余定理（计算）；
17.费尔玛定理，欧拉定理（重要结果）；
18.RSA算法的原理（参数选择，公钥，私钥）；
19.RSA算法的加解密过程（计算，快速指数算法）；
20.背包密码算法加解密；
21.ELGamal密码体制的原理（参数选择，公钥，私钥）；
22.有限域上的椭圆曲线上的倍点、和点；
23.杂凑函数应满足的条件（主要的三条）；
24.迭代型杂凑函数的一般结构(MD5,SHA)；
25.MAC的基本使用模式；
26.密钥的种类；
27.单钥密码体制的密钥交换；
28.公钥证书及公钥密码体制的密钥交换；
29.Diffie-Hellman密钥分配；
~密码学入门知识~发现密码学挺有意思啊 一、几种常见密码形式： 1、栅栏易位法。 即把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，从而形成一段密码。 举例： TEOGSDYUTAENNHLNETAMSHV AED 解： 将字母分截开排成两行，如下 T E O G S D Y U T A E N N H L N E T A M S H V A E D 再将第二行字母分别放入第一行中，得到以下结果 THE LONGEST DAY MUST HA VE AN END. 课后小题：请破解以下密码Teieeemrynwetemryhyeoetewshwsnvraradhnhyartebcmohrie 2、恺撒移位密码。 也就是一种最简单的错位法，将字母表前移或者后错几位，例如： 明码表：ABCDEFGHIJKLMNOPQRSTUVWXYZ 密码表：DEFGHIJKLMNOPQRSTUVWXYZABC 这就形成了一个简单的密码表，如果我想写frzy（即明文），那么对照上面密码表编成密码也就是iucb（即密文）了。密码表可以自己选择移几位，移动的位数也就是密钥。 课后小题：请破解以下密码 dtzwkzyzwjijujsixtsdtzwiwjfrx 3、进制转换密码。 比如给你一堆数字，乍一看头晕晕的，你可以观察数字的规律，将其转换为10进制数字，然后按照每个数字在字母表中的排列顺序， 拼出正确字母。 举例：110 10010 11010 11001
解： 很明显，这些数字都是由1和0组成，那么你很快联想到什么？二进制数，是不是？嗯，那么就试着把这些数字转换成十进制试试，得到数字6 18 26 25，对应字母表，破解出明文为frzy，呵呵~ 课后小题：请破解以下密码 11 14 17 26 5 25 4、摩尔斯密码。 翻译不同，有时也叫摩尔密码。*表示滴，-表示哒，如下表所示比如滴滴哒就表示字母U，滴滴滴滴滴就表示数字5。另外请大家不要被滴哒的形式所困，我们实际出密码的时候，有可能转换为很多种形式，例如用0和1表示，迷惑你向二进制方向考虑，等等。摩尔斯是我们生活中非常常见的一种密码形式，例如电报就用的是这个哦。下次再看战争片，里面有发电报的，不妨自己试着破译一下电报 内容，看看导演是不是胡乱弄个密码蒙骗观众哈~由于这密码也比较简单，所以不出小题。 A *- B -*** C -*-* D -** E * F **-* G --* H **** I ** J *--- K -*- L *-** M -- N -* O --- P *--* Q --*- R *-* S *** T - U **- V ***- W *-- X -**- Y -*-- Z --** 数字 0 ----- 1 *---- 2 **--- 3 ***-- 4 ****- 5 ***** 6 -**** 7 --*** 8 ---** 9 ----* 常用标点 句号*-*-*- 逗号--**-- 问号**--** 长破折号-***- 连字符-****- 分数线-**-* 5、字母频率密码。 关于词频问题的密码，我在这里提供英文字母的出现频率给大家，其中数字全部是出现的百分比： a 8.2 b 1.5 c 2.8 d 4.3 e 12.7 f 2.2 g 2.0 h 6.1 i 7.0 j 0.2 k 0.8 l 4.0 m 2.4 n 6.7 o 7.5 p 1.9 q 0.1 r 6.0 s 6.3 t 9.1 u 2.8 v 1.0 w 2.4 x 0.2 y 2.0 z 0.1 词频法其实就是计算各个字母在文章中的出现频率，然后大概猜测出明码表，最后验证自己
基础知识单元（上） 基础知识单元复习两节课，这是第一节。蓝色、下划线字为考纲上原文。 《考试说明》及详细知识点 （1）认识信息的基本特征。 1.信息：载体所包含的意义，抽象概念，无实体。载体：承载信息的媒介物，如声音、文字、影像等，实体、可感知。区别：电视是载体，电视的内容是信息。 2.信息在计算机内使用二进制的形式表达。国内外使用最普遍的字符编码是ASCII码。（2）了解信息技术应用及发展趋势。 3.计算机发展趋势：多媒体化、网络化、智能化、巨型化、微型化。 （3）了解计算机在信息社会中的地位和作用。 4.电子计算机的历史按元件不同分为四代，按时间顺序为：（1）电子管；（2）晶体管；（3）中小规模集成电路；（4）大规模/超大规模集成电路（目前所用）。 5.第一台电子计算机：1946年、美国宾夕法尼亚大学、ENIACC，、速度为每秒5000次加法。 6.电子计算机的特点：（1）运算速度快；（2）计算精度高；（3）超强记忆力、逻辑判断力；（4）实现自动控制；（5）可靠性高。 7.电子计算机的应用分类：（1）科学计算；（2）数据处理；（3）过程控制（4）计算机辅助系统（5）人工智能。（要求能分类；比如：计算卫星轨迹、天气预报属于科学计算；学生成绩管理、预订机票属于数据处理；计算机辅助教学CAI、计算机辅助设计CAD属于辅助系统；导弹、卫星发射属于过程控制；电脑下棋属于人工智能）； （4）理解应用软件、操作系统、硬件的关系，掌握计算机的系统组成、认识计算机的主要硬件并了解其作用。 8.计算机系统组成：硬件+软件。硬件按功能分为5大类：运算器、控制器、存储器、输入设备、输出设备。软件分为系统软件（如windows）和应用软件（如：word）。 9.输入设备：将信息输入电脑的元件，如键盘、鼠标、麦克风、扫描仪、摄像头。输出设备：将信息从电脑输出的元件，如显示器、打印机、音箱。 10.信息存储的基本单位：字节，Byte，简写为B，为8个二进制位。存储一个英文字符使用一个字节空间；存储一个汉字使用2个字节。 11.存储单位换算：1Byte=8bit（比特，二进制位）；1GB=1024MB；1MB=1024KB；1KB=1024B。 12.中央处理器，CPU，是计算最核心的部件，集成了运算、控制两大功能。我们经常说：pentiumⅣ2.0Ghz；其中pentiumⅣ（奔四）是CPU的型号；2.0Ghz 是主频。 13.存储器包括内存（主存）和外存（辅存。内存主要指内存条，存储速度快，但内容在断电后会丢失。外存有：硬盘、软盘、光盘、优盘等，存储速度慢，但可以长期保存数据。（5）树立信息安全意识，学会病毒防范、信息保护的基本方法，自觉遵守与信息活动相关的法律、法规。 14.计算机病毒：人为编写的起破坏作用的程序。特征：潜伏性、传染性、破坏性。
第一章信息技术基础知识 1．1 重点知识 一、信息与信息技术 （一）信息技术及其主要特征 1．有关信息的定义和解释 几种影响较大的对信息的定义和解释： （1）信息是可以减少或消除不确定性的容。 （2）信息是控制系统进行调节活动时，与外界相互作用、相互交换的容。 （3）信息是事物运动的状态和状态变化的方式。 从系统科学角度看，信息是物质系统中事物的存在方式或运动状态，以及对这种方式或状态的直接或间接的表述。通俗地说：信息是人们对客观存在的一切事物的反映，是通过物质载体所发出的消息、情报、指令、数据、信号中所包含的一切可传递和交换的知识容。 2. 信息的主要特征 社会性、传载性、不灭性、共享性、时效性、能动性。 3. 信息的分类 对信息进行分类的常见的8 种方法：容上、存在形式上、状态上、外化结果上、符号上、信息流通方式上、信息论方法上、价值观念上。 （二）信息在现代社会中的作用 简要掌握信息在现代中的5 点作用：认知作用、管理作用、控制作用、交流作用、娱乐作用。 （三）信息技术 1.信息技术的概念 信息技术就是能够提高或扩展人类信息能力的方法和手段的总称。这些方法和手段主要是指完成信息产生、获取、检索、识别、变换、处理、控制、分析、显示及利用的技术。 2. 信息技术的三个发展时期 ⑴以人工为主要特征的古代信息技术；⑵以电信为主要特征的近代信息技术；⑶以网络为主要特征的现代信息技术。 3.信息技术的体系信息技术是一个由若干单元技术相互联系而构成的整体，又是一个多 层次、多侧面的复 杂技术体系。信息技术大致可归纳为以下三个相互区别又相互关联的层次。 ⑴主体层次：是信息技术的核心部分。①信息存储技术；②信息处理技术；③信息传输技术； ④信息控制技术。 ⑵应用层次：是信息技术的延伸部分。 ⑶外围层次：是信息技术产生和发展的基础。 4.信息技术的特点
东华2011~2012学年《应用密码学》试卷 （回忆版） 一. 单选题 1. 以下关于非对称密码的说法，错误的是（） A. 加密算法和解密使用不同的密钥 B．非对称密码也称为公钥密码 C. 非对称密码可以用来实现数字签名 D. 非对称密码不能用来加密数据 2. 在RSA密钥产生过程中，选择了两个素数，p=17，q=41，求欧拉函数Φ（n）的值（） A. 481 B. 444 C. 432 D. 640 3. 假如Alice想使用公钥密码算法发送一个加密的消息给Bob，此信息只有Bob 才能解密，Alice使用哪个密钥来加密这个信息？（） A．A的公钥 B. A的私钥 C. B的公钥 D. B的私钥 4. 以下基于大整数因子分解难题的公钥密码算法是？（） A. EIGamal B. ECC C. RSA D. AES 5. 以下哪种算法为不可逆的数学运算 A．MD5 B．RC4 C．IDEA D．DES 6. MAC和对称加密类似，但是也有区别，以下哪个选项指出了MAC和对称加密算法的区别？ A．MAC不使用密钥 B．MAC使用两个密钥分别用于加密和解密 C．MAC是散列函数 D．MAC算法不要求可逆性而加密算法必须是可逆的
7. HMAC使用SHA-1作为其嵌入的散列函数，使用的密钥长度是256位，数据长度1024位，则该HMAC的输出是多少位？ A. 256 B. 1024 C. 512 D. 160 二.填空题 1. DES加密算法的明文分组长度是位，密文分组长度是位；AES分组长度是位；MD5输出是位；SHA-1输出是位。 2. 如C=9m+2(mod26),此时假设密文C=7，则m= . 3.已知RSA加密算法中，n=21，e=5，当密文c=7时，求出此时的明文m= 4.Hmac的算法表达式是。 5.假设hash函数h的输出为k位，则散列结果发生碰撞的概率为 6. DES加密算法是结构，AES算法是结构。 三解答题 1.解释说明什么是零知识证明 2.Hash函数h，请分析h 特性和安全要求
密码学复习要点 第一章引言 密码学的基本概念： 1.什么是密码体制？（五大部分） 2.根据密码分析者所拥有的资源来看，对密码体制的攻击通常有哪 几种方式？其攻击强弱程度排序。（四种方式）。 3.密码体制的安全性的几个不同概念？ 4.什么是公钥（非对称）密码体制？什么是（对称）私钥密码体制？第二章古典密码 1.欧几里得算法求公因子及求逆的过程。 2.单表代替密码(仿射密码)的加解密流程。 第三章Shannon 理论 1.熵的定义。（熵，条件熵，联合熵） 2.贝叶斯公式。 3.密码体制中各部分熵的计算。例3.1 第四章分组密码 1.Shannon提出的分组密码设计的两种基本方法。（扩散和混乱） 2.分组密码的两种基本结构：Feistel网络和SP网络.
3.DES和AES分组密码算法的基本结构。（主要参数，圈变换主要组 成部件） 4.分组密码的工作模式。 第五章公钥密码 1.欧拉定理，费马定理，利用欧拉定理或费马定理进行快速模幂运 算。例5.4 例5.7 2.RSA公钥密码体制的详细加解密流程及解密正确性证明。 3.ElGamal公钥加密体制的详细加解密流程。 4.椭圆曲线上点的计算（P+Q和2P）注意是有限域上的点。 第六章序列密码与移位寄存器 1.线性反馈移位寄存器的反馈函数、递推关系、联系多项式的定义。 2.给定联系多项式和初态，求输出序列及其周期。 3.求线性反馈移位寄存器序列的线性综合解。（B-M算法） 第七章数字签名 1.RSA数字签名算法及其签名有效性证明。（参考加密体制的证明） 2.ElGamal数字签名算法。 第八章Hash函数 1.Hash函数的抗强碰撞性（弱无碰撞性）和抗强碰撞性（强无碰撞 性） 2.MD5和SHA-1的一些基本结构和重要参数：消息摘要长度，消息 填充格式。
信息技术基础知识点 第一章《信息与信息技术》知识点 1、1信息及其特征 一、信息的概念 信息是事物的运动状态及其状态变化的方式。 信息与信息载体的概念与区别 ①信息：指以声音、语言、文字、图像、动画、气味等方式所表示的实际内容如：书本上的知识、报刊上的新闻内容 ②信息载体：声音、语言、文字、图像、动画、气味等（只是东西不表示内容）如：书本、图片、存有数据的U盘 ☆信息与载体密不可分，没有无载体的信息，没有载体便没有信息，信息必须通过载体才能显示出来。 二、信息的一般特征 1、载体依附性 信息不能独立存在，必须依附于一定的载体，而且，同一个信息可以依附于不同的载体。 信息按载体不同可分为（文字、图形（图象）、声音、动画、视频）。 信息的载体依附性使信息具有可存储、可传递、可转换的特点。 2、价值性 ☆信息是有价值的，人类离不开信息。物质、能量和信息是构成世界的三大要素。 ☆信息与物质、能量不同，表现在两方面：一方面它可以满足人们精神领域的需求；另一方面，可以促进物质、能量的生产和使用。 GPS：全球定位系统 ☆另外，信息又是可以增殖的。 ☆信息只有被人们利用才能体现出其价值，而有些信息的价值则可能尚未被我们发现。 3、时效性 信息会随着时间的推移而变化，如交通信息，天气预报等。时效性与价值性紧密相连，信息如果没有价值也就无所谓时效了。 4、共享性----信息不同于物质、能量的主要方面 信息共享一般不会造成信息的丢失，也不会改变信息的内容。 除了一般特征外，信息还具有以下的特征：普遍性、可存储性、可传递性、可转换性、可增值性 1、2日新月异的信息技术 一、信息技术的悠久历史 信息技术（IT:Information Technology）是指一切与信息的获取加工表达交流管理和评价等有关的技术。 2、信息技术的五次革命 第一次信息技术革命是语言的使用，是从猿进化到人的重要标志； 第二次信息技术革命是文字的创造，使信息的存储和传递首次超越了时间和地域的局限； 第三次信息技术革命是印刷术的发明，为知识的积累和传播提供了更可靠的保证；
1 密码学分类 2 攻击分类 3 安全业务 4 算法输入输出位数 5 密钥分配管理 6 密钥分配 7 公钥分配 8 三重DES 9 杂凑的要求 10 欧几里得 11 本原根 12勒让德符号 13数字签名的执行方式 14强单向杂凑 15模运算性质 16 同余式 17 DES 18 AES 19 RSA 20 MD5 21费尔马定理 22 欧拉定理 23 中国剩余定理 24 四种工作模式 1 密码学分类 单钥体制双钥体制 2 攻击分类 唯密文攻击已知明文攻击选择明文攻击选择密文攻击 3 安全业务 认证业务保密业务完整性业务不可否认业务访问控制 4 算法输入输出位数 DES 64比特明文56比特密钥输出64比特密文 AES 128 192 256 比特 RSA 输入664比特 MD5 输入512比特分组128比特输出 5 密钥分配管理 两个用户A和B获得共享密钥的方法包括： ①密钥由A选取并通过物理手段发送给B。 ②密钥由第三方选取并通过物理手段发送给A和B。
③如果A、B事先已有一密钥，则其中一方选取新密钥后，用已有的密钥加密新密钥并发送给另一方。 ④如果A和B与第三方C分别有一保密信道，则C为A、B选取密钥后，分别在两个保密信道上发送给A、B 6 密钥分配 ①A向KDC发出会话密钥请求 ②KDC为A的请求发出应答。 ②A存储会话密钥，并向B转发EKB[KS‖IDA]。 ④B用会话密钥KS加密另一个一次性随机数N2，并将加密结果发送给A。 ⑤A以f(N2)作为对B的应答，其中f是对N2进行某种变换（例如加1）的函数，并将应答用会话密钥加密后发送给B。 7 公钥分配 ①用户A向公钥管理机构发送一个带时戳的消息，消息中有获取用户B的当前公钥的请求。 ②管理机构对A的请求作出应答，应答由一个消息表示，该消息由管理机构用自己的秘密钥SKAU加密，因此A能用管理机构的公开钥解密，并使A相信这个消息的确是来源于管理机构。 ③A用B的公开钥对一个消息加密后发往B，这个消息有两个数据项: 一是A的身份IDA，二是一个一次性随机数N1，用于惟一地标识这次业务。 ④B以相同方式从管理机构获取A的公开钥（与步骤①、②类似）。这时，A和B都已安全地得到了对方的公钥，所以可进行保密通信。然而，他们也许还希望有以下两步，以认证对方。 ⑤B用PKA对一个消息加密后发往A，该消息的数据项有A的一次性随机数N1和B产生的一个一次性随机数N2。因为只有B能解密③的消息，所以A收到的消息中的N1可使其相信通信的另一方的确是B。 ⑥A用B的公开钥对N2加密后返回给B，可使B相信通信的另一方的确是A。
必修信息技术基础 主题1 信息的获取 一、信息及其特征 1、信息的基本概念 “信息”一词通常是指数据、信号、消息所包含的内容和意义。 2、信息的基本特征 a)载体依附性：信息不能独立存在，必须依附于一定的载体。 信息的表现载体：图片、声音、动作、表情、文字等 信息的实物载体：CD、U盘、硬盘、纸张等 b)信息是可加工处理的 c)信息可以脱离它所反映的事物被存储、保存和传播 d)价值性：信息是有价值的，而且可以增值 e)时效性：信息反映事物某一特定时刻的状态 f)共享性：信息可被多个信息接受者接收且多次使用 1.下列情形可能引起信息丢失的………………………………………（） （A）载体的损坏（B）共享范围扩大（C）获知人数增加（D）有效期限延长 2.李斌发现按照车上的GPS导航仪规划的路线驾驶经常出错，他更新了导航软件的地图文件后， 出现错误的概率大大降低，该事例反映出信息具有……………（） （A）载体依附性（B）时效性（C）共享性（D）传递性 二、信息技术及其发展简史 1、信息技术:简称IT 一切与信息的获取、加工、表达、交流、管理和评价等有关的技术都称之为信息技术。 传感技术、通信技术、计算机技术和控制技术是信息技术的四大基本技术，其中现代计算机技术和通信技术是信息技术的两大支柱 2、信息技术的发展趋势 量子计算机、生物计算机、机器人、数字地球、虚拟现实、云技术、物联网等。 （1）越来越友好的人机界面 虚拟现实技术 语音技术 ?关键技术有自动语音识别技术（ASR）和语音合成技术（TTS） 智能代理技术 （2）越来越个性化的功能设计 信息技术产品走向了个性化和集成化的发展方向 （3）越来越高的性能价格比 成本的降低和性能的提高 知道电脑的主要性能参数：cpu（频率越大运算速度越快）、硬盘（存储空间）、内存、显示器
以下是我对《应用密码学》这本书的部分学习笔记，比较简单。笔记中对现代常用的加密技术进行了简单的归类和解释，有兴趣的同学可以看一下，没看过的同学就当普及知识了，看过的同学就当复习了。笔记里面可能有错别字，有的话请各位看客帮忙指正。 第1章密码学概述 1-1、1-2 1.密码技术的发展历史大致可以划分为三个时期：古典密码、近代密码和现代密码时期。 2.公元前440多年的斯巴达克人发明了一种称为“天书”的加密器械来秘密传送军事情报。这是最早的移位密码。 3.1919年德国人亚瑟·谢尔比乌斯利用机械电气技术发明了一种能够自动编码的转轮密码机。这就是历史上最著名的德国“埃尼格玛”密码机。 4.1949年香农的奠基性论文“保密系统的通信理论”在《贝尔系统技术杂志》上发表。 5.1977年，美国国家标准局正式公布实施了美国的数据加密标准（DES）。 6.1976年11月，名美国斯坦福大学的著名密码学家迪菲和赫尔曼发表了“密码学新方向”一文，首次提出了公钥密码体制的概念和设计思想。 7.1978年，美国的里韦斯特（R.L.Rivest）、沙米尔（A.Shamir）和阿德勒曼（L.Adleman）提出了第一个较为完善的公钥密码体制——RSA体制，成为公钥密码的杰出代表和事实标准。 8.2000年10月，比利时密码学家Joan Daemen和Vincent Rijmen提出的“Rijndael数据加密算法”被确定为AES算法，作为新一代数据加密标准。 1-3 1.密码学的主要任务：密码学主要为存储和传输中的数字信息提供如下几个方面的安全保护：机密性、数据完整性、鉴别、抗抵赖性。 2.密码体制中的有关基本概念： 明文（plaintext）：常用m或p表示。 密文（ciphertext）：常用c表示。 加密（encrypt）: 解密（decrypt）： 密码算法（cryptography algorithm）：简称密码（cipher）。
~密码学入门知识~ 最近推理小说看多了~感觉密码学挺有意思的~改天在图书馆里找找看有没有好玩的密码 学的书~~那个利用键盘的密码我没看懂~ 本少爷以后跟别人告白就用密码了~哈哈~ 一、几种常见密码形式： 1、栅栏易位法。 即把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，从而形成一段密码。 举例： TEOGSDYUTAENNHLNETAMSHVAED 解： 将字母分截开排成两行，如下 T E O G S D Y U T A E N N H L N E T A M S H V A E D 再将第二行字母分别放入第一行中，得到以下结果 THE LONGEST DAY MUST HAVE AN END. 课后小题：请破解以下密码Teieeemrynwetemryhyeoetewshwsnvraradhnhyartebcmohrie 2、恺撒移位密码。 也就是一种最简单的错位法，将字母表前移或者后错几位，例如： 明码表：ABCDEFGHIJKLMNOPQRSTUVWXYZ 密码表：DEFGHIJKLMNOPQRSTUVWXYZABC 这就形成了一个简单的密码表，如果我想写frzy（即明文），那么对照上面密码表编成密码也就是iucb（即密文）了。密码表可以自己选择移几位，移动的位数也就是密钥。 课后小题：请破解以下密码 dtzwkzyzwjijujsixtsdtzwiwjfrx
3、进制转换密码。 比如给你一堆数字，乍一看头晕晕的，你可以观察数字的规律，将其转换为10进制数字，然后按照每个数字在字母表中的排列顺序， 拼出正确字母。 举例：110 10010 11010 11001 解： 很明显，这些数字都是由1和0组成，那么你很快联想到什么？二进制数，是不是？嗯，那么就试着把这些数字转换成十进制试试，得到数字6 18 26 25，对应字母表，破解出明文为frzy，呵呵~ 课后小题：请破解以下密码 11 14 17 26 5 25 4、摩尔斯密码。 翻译不同，有时也叫摩尔密码。*表示滴，-表示哒，如下表所示比如滴滴哒就表示字母U，滴滴滴滴滴就表示数字5。另外请大家不要被滴哒的形式所困，我们实际出密码的时候，有可能转换为很多种形式，例如用0和1表示，迷惑你向二进制方向考虑，等等。摩尔斯是我们生活中非常常见的一种密码形式，例如电报就用的是这个哦。下次再看战争片，里面有发电报的，不妨自己试着破译一下电报 内容，看看导演是不是胡乱弄个密码蒙骗观众哈~由于这密码也比较简单，所以不出小题。 A *- B -*** C -*-* D -** E * F **-* G --* H **** I ** J *--- K -*- L *-** M -- N -* O --- P *--* Q --*- R *-* S *** T - U **- V ***- W *-- X -**- Y -*-- Z --** 数字 0 ----- 1 *---- 2 **--- 3 ***-- 4 ****- 5 ***** 6 -**** 7 --*** 8 ---** 9 ----* 常用标点 句号*-*-*- 逗号--**-- 问号**--** 长破折号-***- 连字符-****- 分数线-**-* 5、字母频率密码。 关于词频问题的密码，我在这里提供英文字母的出现频率给大家，其中数字全部是出现的百分比：
一、选择题 1、密码学包括哪两个相互对立的分支（D） A.对称加密与非对称加密 B.序列算法与分组算法 C.DES和RSA D.密码编码学与密码分析学 2、在密码学中，需要被变换的原消息被称为什么？D A.密文 B.算法 C.密码 D.明文 3、下列古典密码算法是置换密码的是（C） A.加法密码 B.Hill密码 C.多项式密码 D.栅栏式密码 4、乘数密码是（C） A.替换与变换加密 B.变换加密 C.替换密码 D.都不是 5、关于摘要函数，叙述不正确的是（C） A.输入任意大小的消息，输出时一个长度固定的摘要 B.输入消息中的任何变动都会对输出摘要产生影响 C.输入消息中的任何变动都不会对输出摘要产生影响 D.可以防止消息被篡改 6、下面关于密码算法的阐述，__D_是不正确的。 A.对于一个安全的密码算法，即使是达不到理论上的不破的，也应当实际 上是不可破的。即是说，从截获的密文或某些已知明文密文对，要决定 密钥或任意明文在计算机上是不可行的。 B.系统的保密性不依赖与对加密体制或算法的保密，而依赖于密钥(这就是 著名的Kerckhoff原则) C.数字签名的的理论基础是公钥密码体制。 D.对于使用公钥密码体制加密的密文，知道密钥的人，就一定能够解密。 7、通常使用_ C_来实现抗抵赖 A.加密 B.时间戳
C.签名 D.数字指纹 8、根据所依据的难解问题，除了_C_以外，公钥密码体制分为以下分类 A.大整数分解问题(简称IFP) B.椭圆曲线离散对数问题(简称ECDLP) C.生日悖论 D.离散对数问题(简称DLP) 9、下列算法属于Hash 算法的是（C） A.DES B.IDEA C.SHA D.RSA 10、以下各种加密算法中属于古典加密算法的是（A） A.Caesar替代法 B.DES加密算法 C.IDEA加密算法 D.Diffie-Hellman加密算法 11、以下各种加密算法中属于双钥制加密算法的是（D） A.DES加密算法 B.Caesar替代法 C.Vigenere算法 D.Diffie-Hellman加密算法 12、PKI是（B） A.Private Key Infrastructure B.Public Key Infrastructure C.Public Key Institute D.Private Key Institue 13、PKI解决信息系统中的_A__问题 A.身份信任 B.权限管理 C.安全审计 D.加密 14、下面哪一项不是一个公开密钥基础设施(PKI)的正常的部件（D） A.数字签名 B.CA中心 C.密钥管理协议 D.对称加密密钥
浙教版《信息技术基础》必修知识点汇总 第一章信息与信息技术 1．1 信息及其特征 ★信息无处不在 1.物质、能源和信息（information）是人类社会的三大要素。 2.信息指数据（data）、信号、消息中所包含的意义。 3.信息是事物的运动状态和关于事物运动状态的描述。 4.世界上的万事万物都在不停地运动、变化，万事万物里都有信息。 5.信息是指对消息接受者来说是预先不知道的东西，所以具有“不确定性”。 ★信息的载体和形态 1．信息本身不是实体，必须通过载体才能体现，但不随载体的物理形式而变化。 2．语言、文字、声音、图像和视频等是信息的载体，也是信息的常见表现形态。 3．纸张可以承载文字和图像，磁带可以承载声音，电视可以承载语言、文字、声音、图像和视频，所以也把纸张、磁带、广播、电视、光盘、磁盘等称为信息的载体。 4．相同的信息，可以用多种不同的载体来表示和传播。 5．不存在没有载体的信息。 ★信息的六个特征 1．信息的表示、传播、储存必须依附于某种载体，载体就是承载信息的事物。 2．信息是可以加工和处理的。信息也可以从一种形态转换成另一种形态。 3．信息具有真伪性。 4．信息是可以传递和共享的。信息可以被重复使用而不会像物质和能源那样产生损耗。 5．信息具有时效性。 1．2 信息的编码 1.信息的代码：把用来表示信息的符号组合叫做信息的代码。 2.计算机只能识别和处理由“0”、“1”两个符号组成的数字代码。或称计算机只能识别机器语言。 3.冯·诺依曼：数据和程序都应采用二进制代码表示。 4.基本单位：字节，Byte简写“B”；最小单位：位，bit简写“b”。 5. 1B=8b；1KB=1024B；1MB=1024KB；1GB=1024MB。 6. n位能最多表示2n个数，能表示的最大十进制数是2n-1。 7.进位制标识：二进制（B），十进制（D），十六进制（H） 8.二进制进位规则：逢二进一。 9.十六进制转换为二进制时，每一位十六进制数对应4位二进制数，反之相同。 如7F H=0111 1111 B。其中H和B是进制标识符。 10.二进制——十进制：按权展开。如（110101）2=1*25+1*24+1*22+1*20=53 11.十进制——二进制：除2取余法。如26=（ 11010 ）2
第一章 基本概念 1. 密钥体制组成部分： 明文空间，密文空间，密钥空间，加密算法，解密算法 2、一个好密钥体制至少应满足的两个条件： （1）已知明文和加密密钥计算密文容易；在已知密文和解密密钥计算明文容易； （2）在不知解密密钥的情况下，不可能由密文c 推知明文 3、密码分析者攻击密码体制的主要方法： （1）穷举攻击 （解决方法:增大密钥量） （2）统计分析攻击（解决方法：使明文的统计特性与密文的统计特性不一样） （3）解密变换攻击（解决方法：选用足够复杂的加密算法） 4、四种常见攻击 （1）唯密文攻击：仅知道一些密文 （2）已知明文攻击：知道一些密文和相应的明文 （3）选择明文攻击：密码分析者可以选择一些明文并得到相应的密文 （4）选择密文攻击：密码分析者可以选择一些密文，并得到相应的明文 【注：①以上攻击都建立在已知算法的基础之上；②以上攻击器攻击强度依次增加；③密码体制的安全性取决于选用的密钥的安全性】 第二章 古典密码 （一）单表古典密码 1、定义：明文字母对应的密文字母在密文中保持不变 2、基本加密运算 设q 是一个正整数，}1),gcd(|{};1,...,2,1,0{* =∈=-=q k Z k Z q Z q q q （1）加法密码 ①加密算法： κκ∈∈===k X m Z Z Y X q q ;,;对任意，密文为：q k m m E c k m od )()(+== ②密钥量：q （2）乘法密码 ①加密算法： κκ∈∈===k X m Z Z Y X q q ;,;* 对任意，密文为：q km m E c k m od )(== ②解密算法：q c k c D m k mod )(1 -== ③密钥量：)(q ? （3）仿射密码 ①加密算法： κκ∈=∈∈∈===),(;},,|),{(;21* 2121k k k X m Z k Z k k k Z Y X q q q 对任意；密文
信息技术基础知识题(新I)参考答案 1. 信息处理指的是与信息的收集、加工、存储、传递和施用等内容相关的行为和活动。以下属于信息加工内容的行为和活动的是______。 A.信息的检索 B.信息的测量 C.信息的控制 D.信息的识别 2. 将计算机用于自然语言理解,自动翻译,这属于计算机在____方面的应用. A. 人工智能 B. 管理和决策 C. 自动控制 D. 办公自动化 3. 当前使用的微型计算机,其主要电子元器件是由____构成. A.大规模或超大规模集成电路 B. 集成电路 C. 晶体管 D. 电子管 4. 在表示存储器的存储容量时,1MB的准确含义是____. A. 1024字节 B. 10242字节 C. 10243字节 D. 10244字节 5. 根据ISO的定义,在信息技术领域中"信息"与"数据"的关系是____. A. 信息包含数据 B. 信息仅指加工后的数值数据 C.信息是指对人们有用的数据 D.数据是指对人们有用的信息 6. 在信息处理领域,下面关于数据的叙述中,不正确的是____. A. 数据可以是数字、文字、图画、声音、活动图象 B. 数据可以是数值型数据和非数值型数据 C.数据就是数值 D. 数据是对事实、概念或指令的一种特殊表达形式 7. 国际标准化组织(ISO)对数据所下的定义是: 数据是对____、概念或指令的一种特殊表达形式. A. 物质 B. 信息 C.事实 D. 意识 8. 根据ISO对数据所下的定义,可认为____。 A. 数值、图片、声音、活动图像都是数据 B. 仅数值和文字是数据 C. 仅声音和图像是数据 D. 仅数值、图片和文字是数据 9. 计算机中的所有信息以二进制数表示的主要理由是____. A. 信息处理方便 B. 运算速度快 C. 降低能耗 D.物理器件性能所致 10.微型计算机系统采用总线结构对CPU、存储器和外部设备进行连接.总线通常由三部分 组成,它们是____. A.数据总线、地址总线和控制总线 B. 数据总线、信息总线和传输总线 C. 地址总线、运算总线和逻辑总线 D. 逻辑总线、传输总线和通信总线 11.微型计算机内存储器是按____进行编址. A.二进制位 B. 字节 C. 字长 D. CPU型号 12.微机的硬件系统是由____组成的. A. 内存和输入输出设备 B. CPU和输入输出设备 C.主机和外设 D. 主机、键盘、鼠标和显示器 13.微型计算机中的内存储器的功能是____. A.存储数据 B. 输入数据 C. 进行运算和控制 D. 输出数据 14.微型计算机的微处理器主要由____组成. A. 运算器和主存 B. 控制器和主存 C.运算器、控制器和寄存器 D. 运算器、控制器和主存
《计算机密码学》复习范围 第1章引言 信息安全属性 保密性，完整性，可用性，真实性，实时性，不可否认性。 1.什么是被动攻击和主动攻击，各有几种类型？分别是对信息系统的什么性质进行的攻击？ 1.被动攻击 被动攻击即窃听，是对系统的保密性进行攻击，如搭线窃听、对文件或程序的非法拷贝等，以获取他人的信息。 被动攻击又分为两类，一类是获取消息的内容第二类是进行业务流分析，假如我们通过某种手段，比如加密，使得敌手从截获的消息无法得到消息的真实内容，然而敌手却有可能获得消息的格式、确定通信双方的位置和身份以及通信的次数和消息的长度，这些信息可能对通信双方来说是敏感的。 被动攻击因不对消息做任何修改，因而是难以检测的，所以抗击这种攻击的重点在于预防而非检测。 2.主动攻击 这种攻击包括对数据流的某些篡改或产生某些假的数据流。主动攻击又可分为以下三个子类： ①中断：是对系统的可用性进行攻击，如破坏计算机硬件、网络或文件管理系统。 ②篡改：是对系统的完整性进行攻击，如修改数据文件中的数据、替换某一程序使其执行不同的功能、修改网络中传送的消息内容等。 ③伪造：是对系统的真实性进行攻击。如在网络中插入伪造的消息或在文件中插入伪造的记录。 抗击主动攻击的主要途径是检测，以及对此攻击造成的破坏进行恢复。 2. 恶意程序的分类：是否需要主程序、能否自我复制？ 恶意软件指病毒、蠕虫等恶意程序，可分为两类,一类可自我复制:蠕虫，病毒 不可复制的：特洛伊木马，逻辑炸弹，陷门 3.安全业务分为哪5种？各有什么含义？ 保密业务，认证业务，不可否认业务，访问控制
4. 信息安全的基本模型？信息系统的保护模型？ 信息安全的基本模型: 通信双方欲传递某个消息，需通过以下方式建立一个逻辑上的信息通道： 首先在网络中定义从发送方到接收方的一个路由，然后在该路由上共同执行通信协议。 如果需要保护所传信息以防敌手对其保密性、认证性等构成的威胁，则需要考虑通信的安全性。安全传输技术有以下两个基本成分：①消息的安全传输，包括对消息的加密和认证。加密的目的是将消息搞乱以使敌手无法读懂，认证的目的是检查发送者的身份。 ②通信双方共享的某些秘密信息，如加密密钥。 为获得消息的安全传输，可能还需要一个可信的第三方，其作用可能是负责向通信双方发布秘密信息或者在通信双方有争议时进行仲裁。 安全的网络通信必须考虑以下4个方面： ①加密算法。 ②用于加密算法的秘密信息。 ③秘密信息的分布和共享。 ④使用加密算法和秘密信息以获得安全服务所需的协议。 信息系统的保护模型: 对付未授权访问的安全机制可分为两道防线： 第一道称为守卫者，它包括基于通行字的登录程序和屏蔽逻辑程序，分别用于拒绝非授权用户的访问、检测和拒绝病毒；采用技术如基于口令的验证方式。由于该方式容易被攻破，目前开始采用基于数字证书的验证方式。 第二道防线由一些内部控制部件构成，用于管理系统内部的各项操作和分析所存有的信息，以检查是否有未授权的入侵者。如将合法用户划分为不同的用户组，不同用户组被赋予不同的权限以访问主机的目录、文件等资源 5.密码体制从原理上可分为哪两大类,各自的含义？ 单钥体制(One-key system)：加密密钥和解密密钥相同。分类： 流密码(Stream cipher):明文逐位加密 分组密码(Block cipher):明文逐组加密 单钥体制不仅可用于数据加密，也可用于消息的认证。 采用单钥体制的系统的保密性主要取决于密钥的保密性，与算法的保密性无关，即由密文和加解密算法不可能得到明文。换句话说，算法无需保密，需保密的仅是密钥。 根据单钥密码体制的这种特性，单钥加解密算法可通过低费用的芯片来实现。密钥可由发送方产生然后再经一个安全可靠的途径（如信使递送）送至接收方，或由第三方产生后安全可靠地分配给通信双方。 ?双钥体制(Two-key system)：加密密钥和解密密钥不同。加密和解密能力分开 ?可以实现多个用户加密的消息只能由一个用户解读（用于公共网络中实现保密通信） ?只能由一个用户加密消息而使多个用户可以解读（可用于认证系统中对消息进行数字签字）。
信息技术 第一章信息与信息技术 1．1 信息及其特征 信息无处不在 1．物质、能源和信息（information）是人类社会的三大要素。P2 2．相同的信息，可以用多种不同的载体来表示和传播。不存在没有载体的信息。P3 信息的五个特征 1．信息的表示、传播、储存必须依附于某种载体，载体就是承载信息的事物。P3 2．信息是可以加工和处理的。信息也可以从一种形态转换成另一种形态。P3 3．信息可以脱离它所反映的事物被存储和保留和传播。P3 4．信息是可以传递和共享的。信息可以被重复使用而不会像物质和能源那样产生损耗。P3 5．信息具有时效性。P3 1．2 信息的编码 1．信息的代码：把用来表示信息的符号组合叫做信息的代码。 2．计算机只能识别和处理由“0”、“1”两个符号组成的数字代码。或称计算机只能识别机器语言。 3．冯?诺依曼经典性建议：数据和程序都应采用二进制代码表示。 4．基本单位：字节，Byte简写“B”；最小单位：位，bit简写“b”。 5．1B=8b；1KB=1024Be；1MB=1024KB；1GB=1024MB。 6．．进位制标识：二进制（B），十进制（D），十六进制（H） 7．二进制转换为十进制：按权展开。如（110101）2=1*25+1*24+1*22+1*20=53 8．十进制转换为二进制：除2取余法。如26=（1101）2 1．2．2字符编码： 1．计算机内的英文字符编码采用ASCII码，即美国国家信息交换标准码（American Standard Code for Information Interchange）。该编码使用一个字节（byte）中的后7位二进制数，最左用“0填充”，可以表示27=128种编码。2．具体请见书本P6页。其中控制字符有34个，编码0-32和127；图形字符包括26个大写英文字母65-90、26个小写字母97-122、10个数字符号、32个标点及其他常用符号。 3．如（1）已知“A”的ASCII值为65，问“C”的ASCII值为多少？ 答：“C”的ASCII值为65+2=67。 1．2．3汉字编码 1．汉字编码：汉字与西文字符一样，也是一种字符，在计算机内也是以二进制代码形式表示的，这些代码称为汉字编码。 2．汉字输入码：将汉字输入计算机的编码称为输入码，又称外码。 3．常用的输入码：音码、形码、音形码、形音码。 4．1个汉字占2字节，2字节=2*8位=16位；能提供216=65536个代码。1个字符（包括英文字符）占1字节。5．汉字的编码按照GB2312-80标准，使用2字节编码。 6．会观察内码：如用16进制显示了“PC个人电脑”这几个字的内码：50 43 B8 F6 C8 CB B5 E7 C4 D4，问“个”字内码是什么？ 答：因为英文占1字节，中文占2字节，所以“PC个人电脑”占10字节，1字节=8位，所以总共80位，每4位二进制转换成1位十六进制，所以对应的“个”字内码是：B8F6 1．2．4多媒体信息编码 1．声音信号是通过采样和量化实现模拟量的数字化。这个过程称“模数转换（A/D转换）”，承担转换任务的电路或芯片称为“模数转换器”简称ADC。 2．数模转换（D/A转换）：即将数字化信号转换成模拟信号。 3．采样：就是按一定的频率，即每隔一小段时间，测得模拟信号的模拟量值。如CD采用的采样频率为44.1KHZ，即每秒钟要采样44100次。 4．采样频率越高，量化的分辨率越高，所得数字化声音的保真程度也越好，数据量也越大。 5．像素（pixel）：图像数字化的基本思想是把一幅图像看成由许多彩色或各种级别灰度的点组成的，这些点按纵横排
《应用密码学》习题和思考题答案 第4章 密码学数学引论 4－1 编写一个程序找出100~200间的素数。 略 4－2 计算下列数值：7503mod81、(－7503)mod81、81mod7503、(－81)mod7503。 解：7503mod81＝51 (－7503)mod81＝30 81mod7503＝81 (－81)mod7503＝7422 4－3 证明：（1）[]))(m od (m od )(m od )(m od m b a m m b m a ?=? （2）[][])(m od ))(m od ())(m od (m od )(m m c a m b a m c b a ?+?=+? 证明： （1）设(mod )a a m r =，(mod )b b m r =，则a a r jm =+（j 为某一整数），b b r km =+（k 为某一整数）。于是有： [](mod )(mod )mod ()(mod )a b a m b m m r r m ?= ()()() ()() ()() 2()(mod )mod mod mod a b a b a b a b a b m r jm r km m r r r km r jm kjm m r r m ?=++=+++= 于是有：[]))(m od (m od )(m od )(m od m b a m m b m a ?=? （2）设(mod )a a m r =，(mod )b b m r =，(mod )c c m r =，则a a r jm =+（j 为某一整数），b b r km =+（k 为某一整数），c c r im =+（i 为某一整数）。于是有： []()()()()[]()()22()mod (mod ) (mod ) mod mod a b c a b c a b a a a c b c a b a c a b c m r jm r km r im m r jm r km r im m r r r im r km r r r jm kjm r jm ijm m r r r r m ???+=++++????????=++++??=+++++++=+ []()()()()()[]()(mod )()(mod )(mod ) mod mod mod mod a b a c a b a c a b m a c m m r jm r km m r jm r im m m r r r r m ?+?=+++++????=+ 于是有：[][])(m od ))(m od ())(m od (m od )(m m c a m b a m c b a ?+?=+?