3.1
n|(a-b)<=>当且仅当a≡b mod n
①反身性：a=a mod n
②对称性：若a=b mod n，则b=a mod n
③传递性: 若a=b mod n 且b=c mod n，则a=c mod n
④如果 a=b mod n且 c=d mod n，则：
a+c=(b+d) mod n
a-c=(b-d) mod n
a?c=(b?d) mod n
⑤ (a+b) mod n = (a mod n + b mod n) mod n
(a-b) mod n = (a mod n - b mod n) mod n
(a?b) mod n = (a mod n ? b mod n) mod n
消去率⑥如果ac=bd mod n 且 c=d mod n, gcd(c,n)=1,则 a=b mod n 定理：
同余式ax≡b mod n 有解当且仅当d|b，其中
d=(a,n)。
定理：联立同余式x≡b 1 mod m 1 ，x≡b 2 mod m 2
有一个公共解的充要条件是b 1 ≡b 2 mod d ，其中
d=(m 1 ,m 2 )
定理:
若联立同余式a≡b mod m i 成立，其中
i＝1，2，…k,则a≡b mod [m 1 , m 2 ,…, m k ]。
中国剩余定理：
设m 1 , m 2 ,…, m k 是两两互素的正整数，则：
x≡b i mod m i , i＝1，2，…k,模[m 1 , m 2 ,…, m k ]有唯一解。
费马定理的另一种形式：
1、费马定理
若p是素数，a为任一正整数，则：
a^p ≡a mod p
定理：设n=p×q，且p和q都是素数，则：
φ(n)= φ(p)φ(q)=(p-1)(q-1)
一般说来，对任意n，φ(n)由下式给出：
φ(n)= ×(p i -1), n= ...
其中p i 均为素数。
欧拉定理：若整数a 和n互素，则：
a^φ (n) ≡ 1 mod n
考虑方程a^x ≡1 mod n, 如果a,n互素，至少有一
个整数x满足这一方程。
称满足这一方程的最小正整数x为模n下a的阶。
定理：设a的阶为m，则a^k ≡1 mod n的充要条件
是k为m的倍数。
定义：如果a的阶m等于φ(n)，则称a为n的本原根（或称素根）。（a a,a^2 ,…,a^φ(n) 【a 的φ(n)次幂】 在mod n下互不相同且都与n互素。 注：并不是所有的整数都有素根。只有以下形式 的整数才有素根： 2,4,p ^α ,2p ^α其中p为奇素数。 指标：设p是一素数，a是p的素根，则 a,a ^2 ,…,a ^p-1 在mod p下产生出1到p-1之间的所有值。 因此对任意b∈{1,…,p-1}，都存在唯一的i(1≤i≤ p-1)，使得 b≡a^i mod p。 称i为模p下以a为底b的指标，记为i=ind a,p (b)。类似于指数函数与对数函数的关系。 指标有以下性质： ① ind a,p (1)=0 ② ind a,p (a)=1。以上假定模数p是素数，对于非素数也有类 似的结论。 ③ ind a,p (xy)=[ind a,p (x)+ind a,p (y)] mod φ(p)。 ④ ind a,p (y^r )=[r×ind a,p (y)] mod φ(p)。 b≡a^i mod p离散对数，记为：i≡loga b(mod p) 可用之处：当a、p、i已知时，可比较容易地求出b，但如果已知a、b和p，求i则非常困难. 任一有限群都是循环群，也都有一个生成元。 定理：群的性质 设 （1）G有唯一的单位元，G的每个元素有且仅有一个逆元． （2）关于x的方程a*x＝b，x*a＝b都有唯一解． （3）G的所有元素都是可约的．因此，群中消去律成立： 即对于任意a,x,y∈S 若a*x = a*y 则x = y ; 若x*a = y*a 则x = y （4）单位元e是G的唯一的等幂元素. 定义：称代数结构 （1） （2）F\{0}关于运算“*”也构成Abel群． （3）对于任意元素a,b,c 属于R，分配律成立， 即： a*（b＋c）＝ a*b+a*c , （b＋c）*a = b*a+c*a 如果域F中的元素只有有限个，则称F为有限域或伽罗瓦（Galois）域。定义：设F * 为 F的非零元素构成的集合，即： F*＝ F\{ 0}, F* 关于乘法构成循环群，则该循环群的生成元就称作域F的的生成元，也称本原元素。 任一个有限域（Galois域）都有一个本原元素。 若p 是素数，则F ＝ {0,1,…p - 1 }在 mod p 意义下，关于加法和乘法构成域。记作G F（ p） 若p不是素数，则F＝ { 0,1,…p - 1}在mod p 意义下，关于加法和乘法则不能构成域。（因为乘法逆元不一定存在） Galois域G F（p^n） 多项式： p(x) =a0+a1*x+a2*x^2+…+ ak*x^k ,a i∈F,i=0,1,…k p(x)和 k＋1个p进制数（a0， a1 , …, ak)一一对应 自动化学院硕士研究生录取综合考试大纲 包括各学科必选题目在内，每位考生共需做90分值题目 一(10分)(报考机械电子工程学科必选) 流体力学基本概念，包括流体静力学、流体动力学。 参考书目： 陈卓如等编.《工程流体力学》.高等教育出版社. 二(20分)(报考机械电子工程、测试计量技术及仪器、仪器仪表工程、检测技术与自动化装置、精密仪器及机械学科必选) 1、传感器的静动态特性、常用传感器的基本工作原理与测量电路。 2、常用非电量(常用工业量)检测的基本原理。 参考书目： (1) 郁有文等编著.《传感器原理及工程应用》(第三版).西安电子科技大学出版社. (2) 徐科军等编著.《传感器与检测技术》.电子工业出版社. (3) 陈明.《传感器原理与检测技术》.西北工业大学出版社. 三(20分)(报考网络与信息安全、仪器仪表工程、检测技术与自动化装置、电力电子与电力传动、系统工程、电力系统及其自动化学科必选；报考电气工程必选10分) 1、微机原理：计算机基础；中断的基本概念；输入输出接口电路。 2、单片机原理及其接口技术。 (1) 中断结构与中断流程。复习要点：a) CPU对中断的处理流程，中断标志寄存器IFR、中断允许寄存器IER和中断屏蔽位INTM的作用；b) 编写中断服务程序ISR时应遵循的原则； (2) 异步串行数据通信。复习要点：a) 异步串行数据通信的数据帧格式；b) 起始位的作用，收发双方波特率差异的允许范围。 3、常用计算机及外设接口总线基本概念及构成。 参考书目： (1) 牛小兵，许爱德，王丹.《DSP控制器实用教程》.北京：国防工业出版社.2007. (2) 谢拴勤主编.《DSP控制器原理》.电子工业出版社出版.2008. 西工大网络教育《行政法》在线作业答案1 行政法调整的对象是( )。 A 行政关系和监督行政关系 B 行政法律关系和监督行政法律关系 C 行政权力和其他国家权力的关系 D 行政相对方之间的关系 答案：A 2 行政法的一个重要特点是（）。 A 没有一部统一的法典 B 有一部统一的法典 C 我国没有一部统一的法典，但多数国家有一部统一的法 D 我国有一部统一的法典，但多数国家没有一部统一的法 答案：A 3 下列属于行政复议受案范围的是( ) A 行政机关处理离婚纠纷的调解书 B 行政机关任命其工作人员担任其职务的决定 C 行政机关颁布禁止燃放爆竹的决定 D 行政机关对森林资源所有权归属的处理决定 答案：D 4 下列哪项不是行政法律关系的构成要素?( ) A 行政法律关系的主体 B 行政法律关系的客体 C 行政法律关系的内容 D 行政法律关系的变动 答案：D 5 主持行政裁决活动的机关是( )。 A 司法机关 B 行政机关 C 检察机关 D 国家权力机关或人民团体 答案：B 6 若发现已生效的行政执法行为违法或不当，则（）。 A 原行政机关无权废止 B 只有权力机关有权撤销 C 原行政机关和上级行政机关有权撤销 D 相对人有权变更 答案：C 7 因征用而给行政相对方造成的损失，相对方可以要求( )。 A 行政赔偿 B 民事赔偿 C 国家赔偿 D 行政补偿 答案：D 8 某县卫生局委托某商场对在该商场随地吐痰的人处以罚款，如该商场某次罚款违法，则负责赔偿的是( )。 A 某县卫生局 B 某商场 C 某县卫生局向某商场追偿 D 某商场之罚款人员 答案：A 9 下列哪项属于国务院的职能机构?( ) A 中国建设银行 B 审计署 C 中央爱国卫生运动委员会 D 国家语言文字工作委员会 答案：B 10 行政机关所实施的具体行政行为，应当适用两个行政法规而只适用了其中一个行政管理法规的，是( )。 A 滥用职权 B 适用法律、法规错误 C 主要事实不清 D 违反法定程序 答案：B 11 下列行政行为中，( )是双方行政行为。 A 行政处罚 B 行政合同 C 行政委托 材料科学与工程 1．培养目标 培养在金属材料、无机非金属材料、光电信息功能材料、电子材料与器件、复合材料领域的科学与工程方面具有较宽基础知识、从事材料设计、研究、开发和技术管理的高级工程技术人才。 2．课程设置 主要课程：材料科学基础、物理化学、材料工程基础、材料现代研究方法、金属材料、光电材料、功能材料、复合材料、电子技术与控制、计算机系列课程等。 3．深造与就业方向 毕业生可继续攻读本专业及相关专业的硕士研究生，近三年本科考取研究生比例60%以上。 毕业生就业实行双向选择，毕业后可到研究所、企业从事科学研究、设计、生产管理、工程技术应用及高等院校的教学工作。 4．学制/学位 本科四年制/工学学士 材料科学与工程专业四年制本科培养方案 Cultivating Scheme of 4-year Undergraduate Course- Material and Enginee ring Speciality 一、培养目标 本专业培养具备金属材料及无机非金属材料科学与工程方面的知识，能在材料制备、成型加工、材料结构研究与分析等领域从事科学研究、技术开发、工艺和设备设计、生产及经营管理等方面工作的高级工程技术人才。 Ⅰ.Scheme Objectives The objectives of this scheme are to provide students of this major with t he technology and engineering knowledge of metal and inorganic-nonmetal mat erials, in order to make them outstanding engineers who are capable of underta king works of science research, technique and appliance design, manufacturing process management. 二、培养要求 本专业学生主要学习材料科学及各类材料加工工艺的基础理论与技术和有关设备的设计方法，受到现代机械工程师的基本训练，具有从事材料制备、加工成型研究、进行各类材料加工工艺及设备设计、生产组织管理的基本能力。Ⅱ.Requirements Students of this speciality shall learn the basic theories of material science and methods of material processing and how to design related equipment. The y also shall be trained to be modern mechanic engineers who are capable of d oing research works about material fabricating, forming, processing and related equipment design. At same time, they also should have the ability of fundame ntal management of manufacture process. 毕业生应获得以下几方面的知识和能力： Student of this major must fulfill the following requirements: （1）具有较扎实的自然科学基础，较好的人文、艺术和社会科学基础及正确运用本国语言、文字的表达能力； （2）具有较系统地掌握本专业领域宽广的理论基础知识，主要包括材料科学、力学、机械学、电工与电子技术、计算机系列课程、热加工工艺基础、自动化基础、市场经济及企业管理等基础知识； （3）具有本专业必需的计算、测试、文献检索能力和基本工艺操作等基本技能及较强的计算机和外语应用能力； 《网络信息安全》复习要点 第一章：网络信息安全概论 1、OSI安全体系结构：安全威胁、脆弱性、风险、安全服务、安全机制及安全服务与安全机制之间关系 2、信息安全的基本属性 2、TCP/IP协议族安全问题：TCP/IP协议存在的的安全弱点、DoS 攻击原理（TCP SYN Flood、ICMP Echo Flood） 第二章：网络信息安全威胁 1、常见的安全威胁有那几种； 2、DDoS攻击的基本原理及攻击网络的组成 3、缓冲区溢出攻击原理 4、IP欺骗攻击原理 5、ARP欺骗攻击原理 第三章：密码学 3.1 古典密码学 1、密码学基本概念：密码编码学、密码分析学、加密、解密、密钥、主动攻击、被动攻击、对称密码学、非对称密码学、主动/被动攻击、分组密码、流密码、Kerchoffs原则、 2、古典密码算法：代换技术密码、置换技术密码、掌握凯撒密码、维吉尼亚密码、Hill密码的加密、解密过程 3.2 对称密码学 1、基本概念：对称密码体制的特点、流密码、分组密码体制的原理、 混淆原则、扩散原则 2、DES分组加密算法：分组长度、密钥长度、加密解密流程、工作模式（ECB、CBC、CFB、OFB、计数器）原理、2DES、3DES 的改进之处 3.3 非对称密码学 1、公钥密码体制的基本概念：公钥体制加密、公钥体制认证的基本原理、单向函数、单向陷门函数 2、Diffie-Hellman算法：算法原理，掌握Diffie-Hellman算法用于密钥交换过程 3、RSA算法：算法安全性基础、算法原理 4、习题：3.8, 3.9, 3.10 3.4 消息认证和散列函数 1、消息认证的基本概念、不可否认性、消息新鲜性、消息认证的基本技术手段 2、散列函数的性质和一般结构、MD5/SHA算法的基本结构（输入、输出）、基本用法 3、MAC的基本概念和使用方式、HMAC 4、习题：3.1 5、3.16 3.5 数字签名技术 1、数字签名的基本概念：目的、产生方法 2、公钥加密算法和签名算法产生签名的基本过程 3.6 密钥管理 一. 单选题（共50题,共100分） 2. 设梁的剪力图如图所示，作用于截面B处的集中力（）。 （2分） 3. 一等直杆，段和段分别为钢和铸铁，在图（）所示的受力状态下，杆最易发生破坏。 （2分） 图示梁（C为中间绞）是（）。 （2分） ★标准答案：A 5. 在弯曲剪应力公式=中（）。（2分） 是整个截面对z轴的惯性矩 A.是部分截面对z轴的静矩，I z 是部分截面对z轴的惯性矩 B.是整个截面对z轴的静矩，I z 分别为部分截面对z轴的静矩，惯性矩 C.，I z 分别为整个截面对z轴的静矩，惯性矩 D.，I z ★标准答案：A 10. 某梁ABC的弯矩图如图所示，AB段为直线，C段为二次抛物线，且是光滑连续，该梁在截面B处（）。 （2分） 11. 一带有中间绞的静定梁及载荷如图所示，要列出全梁的剪力，弯矩方程，至少应分（）。 （2分） A. B. C. D. ★标准答案：C 12. 一跨度为的简支梁，若仅承受一个集中力偶，当在梁上移动时，梁内产生的最大剪力和最大弯矩分 A.， B.， C.， D.， ★标准答案：C 13. 某材料从开始受力到最终断开的完整应力-应变曲线如图所示，该材料的变形过程无（）。 （2分） ★标准答案：C 16. 用标距50mm和100mm的两种拉伸试样，测的低碳钢的屈服应力分别为和，延伸率分别为和。比较两试样的结果， A.， B.， C.， D.， ★标准答案：C 17. 图示简支梁受集中力P 的作用，a≠b。其最大挠度发生在（）。 （2分） ★标准答案：C 18. 扭转应力公式适用于（）杆件。（2分） A.任意截面形状 2001博士秋季入学考试试题 1（16分）共价键的数目(为配位电子数)和方向(电子云密度最大方向)取决于什么？利用杂化轨道理论解释金刚石(sp 3)结构中的共价键，并计算碳的sp 3键的键角(109.28)。 2（12分）离子晶体在平衡时的结合能为：)11(80020n R NMe U E b -==πε，M 称为马德隆常数。试解释M 的意义。(西工大固体物理P41；M 是与晶体结构有关的常数) 3（12分）试比较经典的和量子的金属自由电子理论。(方俊鑫P285；黄昆P275) 4（12分）举例说明能带理论在解释固体材料有关性质(绝缘、半导、导体)、设计新材料中的应用。(西工大P111) 5（12分）解释金属及半导体的电阻率(高温时、低温时)随温度变化的规律。(西工大P192) 6（12分）分析固体表面的成分可采用那些分析技术和方法。(电子能谱：光电子能谱、俄歇电子、离子中和谱；离子谱：低能离子散射、高能离子散射、二次离子质谱、溅射中性粒子谱、致脱附离子角分布) 7（12分）晶体致的电缺陷有那些类型？分析其形成原因及对晶体性质的影响。（西工大P149、151） 8（12分）简述物质超到态的主要特征。（西工大P206、零电阻，充合抗磁） 答：1，低能电子衍射；2，表面敏感扩展X 吸收精细结构；3，场离子显微镜；4，电子显微镜；5，投射电子显微镜，扫描电子显微镜；6，扫描隧道显微镜；7，原子力显微镜；8，摩擦力显微镜 2001博士春季入学考试试题 1（16）N 对离子组成的NaCl 晶体的总互作用势能为 ??????-=R e R B N R U n 024)(πεα 其中α是马德隆常数，B 为晶格参量，n 为玻恩指数。 （1） 证明平衡原子间距为n e B R n 2 0104απε=- （2） 证明平衡时的结合能为)11(4)(0020n R Ne R U --=πεα 第一部分内容提要 1 引论 OSI：开发系统互联中的安全结构，提供了定义安全攻击、安全机制和安全服务的框架； 安全攻击：主动和被动攻击。被动攻击包括非授权阅读消息、文件以及流量分析；主动攻击包括对消息或文件的修改以及拒绝服务。 安全机制：一种处理过程，用来检测、阻止攻击或从被攻击的状态中恢复的机制。包括：加密算法、签名算法和认证协议。 安全服务:包括认证、访问控制、数据保密性、数据完整性、不可否认新以及可用性。 分析一个信息系统的安全问题: 注脚：对任何一个信息系统，系统安全方面的分析思路是：设定系统的安全需求，分析可能的攻击，配置相应的安全服务以满足需求，根据安全机制开发设计或者集成构建安全服务。 2 传统密码 对称密码是一种加密和解密使用相同密钥的体制，也称为传统密码。 对称密码利用密钥和加密算法将明文变为密文。运用相同的密钥将密文恢复成明文。 对密码的两种攻击方法：对密钥的穷举攻击（要求明文有结构和意义）；对加密算法的密码分析，发现其缺陷降低i密钥攻击和难度。 传统对称密码：采用代换和置换技术。代换将明文元素映射为密文元素。置换将明文元素的位置进行系统的置换。转轮机是计算机出现前使用代换技术的复杂密码设备。 注脚：置换和代换是两种最基本的数据变换方法，保证其可逆就可以设计相应的密码算法。加密其实很简单：改掉原来的值，改掉原来值放的位置，但是记住你还要能改回来才行。 3 分组密码和DES 分组密码是一种将输入的明文以分组的方式处理的加密技术。 Feistel结构是一种常用的分组密码结构，它由许多轮构成，每轮中将分组的一半进行代换，然后和另外一半交换位置进行置换。 DES是最广泛应用的加密算法，它采用了Feistel 结构，简单高效，而且能进一步扩展到2DES和3DES。 注脚：Feistel是一种美妙的置换和代换网络，其美妙之处是他是那么简单而且遵从对称的原则，可以让加密和解密共用同一段代码。 4 数学基础——有限域 域是定义了加和乘算术运算的元素的集合。 模算术是一种整数算术，它将所有的整数约减为固定的集合，以保证计算的封闭性。 有限域在密码的若干领域有重要的应用。一个有限域就是有有限个元素构成的域。可以证明有限域的阶可以写成素数的幂形式。 阶为p的域可由模p的算术定义 阶为p n的域可由多项式算术来定义 注脚：基础代数的很多概念很颠覆我们习以为常了的小学算术，接触过这段内容，你起码留下这样的印象：原来四则运算是这样来的。 5 AES AES是一种分组密码，以取代DES，分组长度为128位，密钥长度为128，192，256 AES没有使用Feistel结构，每轮由四个单独的运算组成：字节代换，置换，有限于上的算术运算，以及密钥的异或。 复 习 题 11.. 传传统统密密码码 [1] 若加法密码中密钥K ＝7，试求明文good night 的密文。 [2] 若乘法密码中密钥K ＝5，试对明文network 的加密。 [3] 已知仿射变换为c ＝5m +7(mod26)，试对明文help me 加密。 [4] 已知仿射变换为c ＝5m +7(mod26)，试对密文VMWZ 解密。 [5] 已知下列密文是通过单表代替密码加密的结果，试求其明文。 YIF QFMZRW QFYV ECFMD ZPCVMRZW NMD ZVEJB TXCDD UMJN DIFEFMDZ CD MQ ZKCEYFCJMYR NCW JCSZR EXCHZ UNMXZ NZ UCDRJ XYYSMRT M EYIFZW DYVZ VYFZ UMRZ CRW NZ DZJJXZW GCHS MR NMD HNCMF QCHZ JMXJZW IE JYUCFWD JNZ DIR. [6] 设已知Vigenere 密码的密钥为matrix ，试对明文some simple cryptosystem 加密。 [7] 若代数密码中密钥为best ，试对明文good 加密。 [8] 假设Hill 密码加密使用密钥?? ????=7394K ，试对明文best 加密。 [9] 假设Hill 密码加密使用密钥?? ????=7394K ，试对密文UMFL 解密。 [10] 假设明文friday 利用2l =的Hill 密码加密，得到密文PQCFKU ，试求密钥K 。 22.. 分分组组密密码码 [1] 设DES 数据加密标准中： 明文m = 0011 1000 1101 0101 1011 1000 0100 0010 1101 0101 0011 1001 1001 0101 1110 0111 密钥K = 1010 1011 0011 0100 1000 0110 1001 0100 1101 1001 0111 0011 1010 0010 1101 0011 试求L 1与R 1。 [2] 已知IDEA 密码算中: 明文m = 01011100 10001101 10101001 11011110 10101101 00110101 00010011 10010011 密钥K = 00101001 10101100 11011000 11100111 10100101 01010011 10100010 01011001 00101000 01011001 11001010 11100111 10100010 00101010 11010101 00110101 求第一轮的输出与第二轮的输入。 [3] 已知IDEA 密码算中: )1(1Z = 1000010010011101 求[]1)1(1-Z 与)1(1Z -。 [4] 已知FEAL 密码中 明文m = 0011 1010 1101 0111 0010 1010 1100 0010 1101 0111 1011 1000 0101 1101 0100 1000 密钥K = 1001 0010 1001 0010 1111 1000 0110 0001 1101 0101 0011 1000 0100 1000 1101 1110 求L 0与R 0。 西北工业大学网络教育学院2014届优秀毕业生名单 直属中心（13人） 宋小颖[001109132001] 张斌[001109132004] 陈国瑞[001109133008] 乔映雪[001109139002] 封茂[001203143004] 杨梅[001109213002] 梁亚波[001109209005] 王思[001103209008] 唐倩[001109203005] 韩飞[001109203012] 王妍[001203209012] 张大鹏[001203203014] 章乐[001203201006] 西安野马学习中心（16人） 成超[005203132017] 王泓[005203133043] 程苗[005203133016] 胡斌[005203133044] 李艳利[005203133021] 王乐乐[005203133020] 祁玉洁[005203133018] 宋净秋[005203133023] 柳瑞[005203133017] 姚金子[005109132022] 田轶辉[005203133039] 王媛[005203203001] 薛红波[005109213002] 侯亚涛[005203213001] 彭东海[005109203011] 郑蕊[005109201002] 咸阳高等职业培训学院（17人） 石瑞[007203203017] 赵宗其[007203131001] 刘军妮[007203139012] 亓变香[007203139010] 师侠[007203139011] 李朝江[007203203023] 王盼[007203203022] 李翠云[007203204003] 张丁旺[007203213006] 李文广[007203201003] 体锋飞[007203205001] 孙瑞[007203209005] 田永杰[007109213013] 宁满顺[007109204019] 乔伟明[007109204008] 袁永燕[007109204025] 吉喆[007109203010] 陕西经贸管理专修学院（2人） 陈莉[ 012203203003] 吴小斌[012203133013] 汉中公诚科技职业培训学校（8人） 吴红英[013203133003] 陈苏秦[013203208001] 侯文强[013203205004] 史冰[013203202002] 陈华[013203203005] 丁维琴[013109134002] 温炜[013109201001] 吕朝明[013109201002] 宝鸡中山专修学院（42） 王曦[015109132003] 容宏伟[015103133037] 刘晨[015109133012] 杨瑞[015109133018] 张伟华[015109134025] 翟安平[015109134038] 王琳[015109134051] 魏胜利[015109134028] 赵春和[015109134040] 张笑丹[015109136001] 张凡[015109139009] 史丽娜[015109139025] 陈淑娟[015109139035] 赵玉民[015109143009] 王剑哲[015109204031] 张鹏君[015109204019] 薛占强[015109205003] 宋耕[015203131002] 付雪敏[015203132001] 王宝红[015203133002] 贺小龙[015203133017] 赵芳[015203133031] 杨艳妮[015203133028] 乔川[015203133042] 《密码学基础》课程教学大纲 （课程代码：07310620） 课程简介 密码学基础是信息安全专业的一门技术基础课程，该课程的学习将为后续的信息安全课程打下基础，同时也为将来从事信息安全研究和安全系统的设计提供 必要的基础。该课程主要讲授流密码（古典密码学）分组密码学、公钥密码学、 密钥分配与管理、信息认证和杂凑算法、数字签名以及网络加密与认证等几个部分，在其中将学习各种加解密、散列函数、单向函数、签名模式及伪随机发生器 等多种密码学工具，以及如何应用这些工具设计一个实现基本信息安全目标的系 统（目前学时不够，没有安排）。基本密码学工具的掌握和应用这些工具构造安 全服务就是本课程的基本目标。 本课程具有如下特点： （一）依赖很强的数学基础 本课程需要数论、近世代数、概率论、信息论、计算复杂性等数学知识作为 学习的基础。这些数学基础的讲解既要体现本身的体系性，同时还要兼顾密码学背景。 （二）可扩展性强 各种具体方法的学习不是本课程的最终目标，背后的基本原理以及应用这些原理设计新工具的能力才是本课程的最终目标。 （三）课程内容复杂且涉及面广 由于密码学内容丰富，且包含许多复杂的知识点，所以本课程的讲授以线为主，即在基本主线的勾勒基础上对授课内容及复杂程度做出取舍。 本课程先修课程有：数据结构、近世代数、概率论、高等数学、高级语言程 序设计等。后续课程有信息安全扫描技术、PKI技术、病毒学等专业课程。 课程教材选用国内信息安全优秀教材杨波编著的《现代密码学》（清华大学出版社），同时参考国外优秀教材：《经典密码学与现代密码学》,Richard Spillman，清华大学出版社、Douglas R. Stinson著，冯登国译的《密码学原理和实践》，电子工业出版社,2003年2月第二版。另外还向学生推荐国内的一些具有特色的操作系统教材如胡向东编写的《应用密码学教程》（电子工业出版社）等。 实验教材选用自编的实验指导书，同时参考上海交大的“信息安全综合实验系统实验指导书”，除了这些教材之外，学校的图书馆为师生提供了相关的学术 期刊和图书。 课程教学体系：理论课程（34学时）课程实验（16学时）。达到从算法 验证、综合设计、到创新应用知识的逐步提高、全面培养的目的。相应的教学 材料由教学大纲、实验大纲、实验指导书等。实践环节的实验条件有：计算机 科学技术系的实验中心（实施课程实验）。 课程教学安排 序号内容课时数备注 一密码学概述 2 二古典密码学算法（一） 2 测控技术与仪器（卓越计划） 测控技术与仪器专业卓越工程师培养方案 一、培养目标 I、Educational Objectives 本专业卓越工程师培养计划面向航空电子电气应用，围绕飞行器信息准确、可靠、稳定地获取及应用这一中心任务来组织教学，以培养信息技术领域的测量控制与仪器仪表类优秀工程人才为培养目标。毕业生不仅可在行业研究所及企事业单位从事科学研究、工程技术或工程管理，同时兼顾国民经济其它领域，从事计算机测控、智能化仪器仪表、智能信息处理、精密仪器与导航，以及机电一体化等研究、设计、集成与开发，并可为高一级学位输送人才。 二、培养要求 II、Educational Requirement 无 三、学制与学位 III、Length of Schooling and Degress 修业年限：4年。 Length of Schooling：four years 授予学位：工学学士学位 Degress conferred：Engineering 四、学时与学分 IV、Hours/Credits 总学分：203.5 Total Credits：203.5 课程教学学时/学分：2972/203.5 占总学分的比例：％ Curriculum Class Hours/Credits：2972/203.5 Percentage in Total Credits： 五、主干学科 V、Major Disciplines 六、主要课程 VI、Main Courses 电路分析基础，电子技术基础，自动控制原理，工程力学，工程光学，数字信号处理，传感器原理与检测技术，C++程序设计，微控制器原理及应用，嵌入式系统及应用，可编程逻辑器件与VHDL，光电测量技术，总线与集成测试系统，伺服控制系统，智能仪器，测控系统综合设计与实验，飞机系统概论，飞机系统认知实践，航空电子概论，航空电子认知实践，航空作动系统概论，航空作动系统认知实践，航空仪表，航空仪表试验，惯性技术与仪器，惯性仪器测试与数据分析，惯性器件测试实验，飞行器感知与作动综合设计与实验。 七、毕业生应获得的知识和能力 VII、Knowledge And Ability Of Graduates 毕业生应获得以下几个方面的知识和能力 1. 具有系统、扎实的高等数理基础和工程技术基础； 2. 具有测量技术、控制技术、精密仪器与机械领域较宽广的专业知识； 3. 具有良好的工程素质、专业技能、实践创新能力和团队协作精神； 4. 具备良好的思想道德和人文素养； 5. 具备良好外语水平和对外交流能力。 院系：自动化学院专业：测控技术与仪器 School：Automation Specialty：Measurement & Control Technology and Apparatus 自动化学院硕士研究生录取综合考试大纲 每位考生共需做90分值题目 一(20分) 1、传感器的静动态特性、常用传感器的基本工作原理与测量电路。 2、常用非电量(常用工业量)检测的基本原理。 参考书目： (1) 郁有文等编著.《传感器原理及工程应用》(第三版).西安电子科技大学出版社. (2) 徐科军等编著.《传感器与检测技术》.电子工业出版社. (3) 陈明.《传感器原理与检测技术》.西北工业大学出版社. 二(20分) 1、微机原理：计算机基础；中断的基本概念；输入输出接口电路。 2、单片机原理及其接口技术。 (1) 中断结构与中断流程。复习要点：a) CPU对中断的处理流程，中断标志寄存器IFR、中断允许寄存器IER和中断屏蔽位INTM的作用；b) 编写中断服务程序ISR时应遵循的原则； (2) 异步串行数据通信。复习要点：a) 异步串行数据通信的数据帧格式；b) 起始位的作用，收发双方波特率差异的允许范围。 3、常用计算机及外设接口总线基本概念及构成。 参考书目： (1) 牛小兵，许爱德，王丹.《DSP控制器实用教程》.北京：国防工业出版社.2007. (2) 谢拴勤主编.《DSP控制器原理》.电子工业出版社出版.2008. 三(10分) 1、快速傅里叶变换(FFT)：明确基2 DIT—FFT算法及基2 DIF—FFT算法思想、运算量及特点，掌握分解流图绘制。 2、无限冲击响应(IIR)数字滤波器设计：明确模拟滤波器的设计及双线性变换法的原理，掌握基于双线性变换的IIR数字滤波器设计。 参考书目： 高西全，丁玉美.《数字信号处理》.西安电子科技大学出版社.2008. 1． 有关晶面及晶向附图2.1所示。 2． 见附图2.2所示。 3． {100}＝(100)十(010)+(001)，共3个等价面。 {110}＝(110)十(101)+(101)+(011)+(011)+(110)，共6个等价面。 {111}＝(111)+(111)+(111)+(111)，共4个等价面。 )121()112()112()211()112()121( ) 211()121()211()211()121()112(}112{+++++++++++= 共12个等价面。 4． 单位晶胞的体积为V Cu ＝0.14 nm 3(或1.4×10-28m 3) 5． (1)0.088 nm ；(2)0.100 nm 。 6． Cu 原子的线密度为2.77×106个原子/mm 。 Fe 原子的线密度为3.50×106个原子/mm 。 7． 1.6l ×l013个原子/mm 2；1.14X1013个原子/mm 2；1.86×1013个原子/mm 2。 8． (1) 5.29×1028个矽原子/m 3； (2) 0.33。 9． 9. 0.4×10-18/个原子。 10． 1.06×1014倍。 11． (1) 这种看法不正确。在位错环运动移出晶体后，滑移面上、下两部分晶体相对移动的距离是由其柏氏矢量决定的。位错环的柏氏矢量为b ，故其相对滑移了一个b 的距离。 (2) A'B'为右螺型位错，C'D'为左螺型位错；B'C'为正刃型位错，D'A'为负刃型位错。位错运动移出晶体后滑移方向及滑移量如附图2.3所示。 12． (1)应沿滑移面上、下两部分晶体施加一切应力τ0，的方向应与de 位 错线平行。 (2)在上述切应力作用下，位错线de 将向左(或右)移动，即沿着与位错线de 垂直的方向(且在滑移面上)移动。在位错线沿滑移面旋转360°后，在晶体表面沿柏氏矢量方向产生宽度为一个b 的台阶。 1 对RSA算法的理解 RSA加密算法是一种非对称加密算法，它基于一个非常简单的数论思想：“将两个素数乘起来是很容易的，但是分解该乘积是非常困难的”。 1.1加解密步骤 (1)生成公钥和私钥 a)随机生成两个不相等的大素数p和q，计算N=p*q; b)根据欧拉函数，求出φ=(p-1)*(q-1); c)选择一个小于r的整数e，求e关于r的模反元素d使得e*d mod φ =1 得到公钥 信息安全理论与技术第四讲密码学基础(三) ?讨论议题 ? 密钥分配 ? 公钥密码算法 – Diffie-Hellman密钥交换算法 –背包算法 – RSA算法 – EIGamal算法 –椭圆曲线密码算法ECC ?密钥分配（Key Distribution） 建立密钥分本协议必须考虑两个因素： 1）传输量和存储量就尽可能的小； 2）每一对用户U和V都能独立计算一个秘密密钥。 对于通信方A和B来说密钥分配方式由以下几种方式： 1）A选择密钥并手工传递给B； 2）第三方C选择密钥分别手工传递给A,B； 3）用A、B原有共享密钥传送新密钥(采用旧密作用于+新密钥方式)； 4）与A、B分别有共享密钥的第三方C的加密连接，C就可以用加密连接传送新密钥给A和/或B。 ? N个用户集需要N(N-1)/2个共享密钥。 简单的密钥分配： 1）A产生公/私钥对{ PU a，PR a}并将PU a和其标识ID a的消息发送给B； 2）B产生秘密钥K S，并用A的公钥对K S，加密后发送给A； 3）A计算D（PU a E（PU a，K S）得出秘密钥K S。因为只有A能解密该消息，只有A和B知道K S； 4）A丢掉PU a，PR a，B丢掉PU a。 A和B 可以用传统的密码和会话密钥K S安全通信。 ●Key Distribution Center密钥分发中心 ●问题的提出 1）密钥管理量的困难 传统密钥管理：两两分别用一对密钥时，则n个用户需要C(n,2)=n(n-1)/2个密钥，当用户量增大时，密钥空间急剧增大。如： n=100 时， C(100,2)=4,995 n=5000时， C(5000,2)=12,497,500 （2）数字签名的问题 传统加密算法无法实现抗抵赖的需求。 密钥分发 1）每个用户与KDC有共享主密钥(Master Key)； 2）N个用户，KDC只需分发N个Master Key； 3）两个用户间通信用会话密钥(Session Key)； （会话密钥：端系统之间的通信使用一个临时的密钥进行加密，这个密钥叫会话密钥） 4）用户必须信任KDC； 西北工业大学现代远程教育郴州职业技术学院校外学习中心 自 评 报 告 二OO四年十一月 目录 一、学院概况 (1) 二、自评工作情况简介 (2) 三、自评结论及其论证 (3) 1．办学行为 (3) 2．机构、人员、设施 (5) 3．教学管理 (10) 4．日常管理 (11) 根据和2004年10月湖南省现代远程教育校外学习中心教学管理培训班的有关精神和湖南省教育厅《关于远程教育校外学习中心自评工作的通知》，我校外学习中心认真对照《湖南省现代远程教育校外学习中心评估指标体系》进行自评，现报告如下： 一、学院概况 郴州职业技术学院是经湖南省人民政府批准的一所全日制普通高等院校，其前身是国家级重点中专郴州商校和省级重点中专郴州机械电力工程学校。学院占地面积近600亩，建筑面积11万平方米，固定资产1.2亿元，拥有高标准的运动场，学生公寓，建有先进的校园网络系统、双向闭路电视、现代远程教学系统、多媒体电教室、电子阅览室、语音室、各专业实验室、计算机中心。学院现有教职工303人，专任教师210人，其中教授、副教授、高级讲师、高级工程师71人，讲师107人，有硕士13人、双师型教师56人。设有财会金融系、工业自动化系、工商管理系、计算机信息管理系、机械与汽车工程系、旅游文法系等6个系和基础课部、外语部、成人教育部等3个部。 学院的现代远程教育的工作由成人教育部负责，远程教育在我院自2004年开始招生以来，共招生一个年级213名学生，学院已建成千兆校园网，百兆到桌面；建有卫星接收系统，西北工业大学的课件能及时下载到服务器，计算机数与远程教育学生的比例达到4：1，每台计算机都能达到通过宽带上网，学院在技术上与师资上完全达到现代远程教育的要求。 密码学常识 □秋雨灰灰 目录 密码常识 字母表顺序-数字 进制转换密码 Mod算法 倒序 间隔 字母频率 凯撒密码(Caesar Shifts, Simple Shift) 凯撒移位(中文版) 栅栏密码(The Rail-Fence Cipher) 维吉尼亚密码(Vigenère Cipher) Polybius密码(Polybius Cipher) ADFGX/ADFGVX密码(ADFGX/ADFGVX Cipher) ADFGX ADFGVX 乘法密码(Multiplication Cipher) 仿射密码(Affine Shift) 希尔密码(Hill Cipher) 加密 解密 Playfair密码(Playfair Cipher) 莫尔斯电码 置换密码(Transposition Cipher) 替代密码(Monoalphabetic Substitution) 字母表数字 字母表代码 反字母表 随机乱序字母 棋盘密码 键盘密码 键盘移位 软键盘密码 数字小键盘密码 手机键盘密码 数字记忆编码 百度/Google/网页字符 百度字符(GB2312) Google字符(URI) 网页编码(Unicode) Alt+数字小键盘 MD5 【密码常识】 字母表顺序-数字 加密的时候，经常要把A至Z这26个字母转换成数字，最常见的一种方法就是取字母表中的数字序号。A代表1，B代表2，C代表3…… 字母 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 数字 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 进制转换密码 例如二进制：1110 10101 1101 10 101 10010 1111 1110 101 转为十进制：14 21 13 2 5 18 15 14 5 对应字母表：number Mod算法 我们可以对字母序号进行数学运算，然后把所得的结果作为密文。当运算结果大于26或小于1的时候，我们希望把这个数值转为1~26的范围，那么取这个数除以26的余数即可。 Mod就是求余数的运算符，有时也用“%”表示。例如 29 Mod 26 = 3，或写成 29 % 26 = 3，意思是29除以26的余数是3。 倒序 加密时为经常要对字符进行倒序处理。如果让你按abcdef...的顺序背出字母表的每个字母会很容易，但是如果是zyxwvu...的顺序那就很难背出来了。一个很熟悉的单词，如果按相反的顺序拼写，可能就会感到很陌生。 例如“love”字母倒过来拼就是“evol”。 具体加密时倒序有很多种方案，需要灵活运用。例如： 每个单词的倒序：siht si a tset - this is a test 整句的倒序：tset a si siht - this is a test 数字的倒序：02 50 91 02 - 20 05 19 20(test) 间隔 单词之间的间隔一般使用空格。在加密时常常要去掉空格，但有时某些字母或数字来替代空格也不失为一种好的加密方案。错误空格位置也会起到很强的误导作用。 例如：t hi sis at est - this is a test 字母频率 第一学期 [1010010]大学计算机基础[1110011]高等数学（1）[1110070]普通化学 [1310011]大学英语一级[2110011]体育 [2010021]形势与政策[1310210]中国近现代史纲要[2010010]军事理论 [2090010]军训 [1010130]大学计算机基础实验[0520030]机械制图 [2010031]思想道德修养与法律基础第二学期 [1010030]C语言程序设计II [1110051]大学物理（1）[1310012]大学英语二级[0120110]航空航天技术概论[2110012]体育 [2390020]金工实习B（非机类）[2010022]形势与政策[2010032]思想道德修养与法律基础 [1010150]C语言程序设计II实验 [0190110]公益劳动 [1110012]高等数学（2） [1110061]物理实验（1） 2009-2010学年 第一学期 [1110052]大学物理（2） [1110062]物理实验（2） [1310013]大学英语三级 [0120290]矢量分析与场论 [2110013]体育 [0610050]理论力学 [2010023]形势与政策 [0120740]线性代数 [0120750]概率论与数理统计 第二学期 [1310014]大学英语四级 [0120130]流体力学基础 [2110014]体育 [2010024]形势与政策 [1310200]毛泽东思想、邓小平理论和“三个代表”重要思想 [1310240]概论社会实践课 [0520450]电工电子技术 [0590030]制图测绘 [0520500]电工电子技术实验课[0120770]结构强度基础 2010-2011学年 第一学期 [1010080]软件技术I [0120090]空气动力学 [0120190]飞行器性能计算 [0130370]结构强度基础试验 [0120500]复变函数 [0120510]计算方法 [1010200]软件技术I实验 [1310190]马克思主义基本原理[0120640]工程材料 [0190020]认识实习 [0190030]计算机实习 [0520120]机械设计基础 [0130360]流体力学试验 [0120170]弹性力学 [0120760]飞行器结构力学基础西工大2013-2015年946(自动控制原理)专业综合考试大纲
西工大网络教育《行政法》在线作业答案
西北工业大学材料科学与工程专业简介
西工大网络信息安全复习要点
西北工业大学网络教育《材料力学》最新考试试题及答案
西北工业大学博士入学考试材料物理、材料综合复习题
《密码学基础复习提要》
西工大密码学复习题
西北工业大学网络教育学院2014届优秀毕业生名单
密码学基础教学大纲完整版
测控技术与仪器(卓越计划)西北工业大学
西工大2015年946专业综合考试大纲
西北工业大学《材料科学基础》课后题答案
武汉大学应用密码学RSA加密解密大作业
密码学基础1
西北工业大学现代远程教育
密码学基础
西北工业大学航空学院四年大学课程表
相关主题
文本预览