全国大学生密码学竞赛

全国密码技术竞赛-模拟练习题

一.单项选择题（共40题，每题1分） 1.首次提出公钥密码体制的概念的著作是（）。 A.《破译者》 B.《密码学新方向》 C.《保密系统的通信理论》 D.《学问的发展》 B

2.利用椭圆曲线实现 ElGamal 密码体制，设椭圆曲线是 E11(1,6)，生成元 G=(2,7)，接收方 A的私钥钥 nA=7，公钥PA= (7, 2)，发送方 B 欲发送消息 Pm=(10,9)，选择随机数 k=3，求密文 Cm=（）。 A.{ (2,3), (5, 2) } B. { (3,2), (6, 2) } C.{ (8,3), (10, 2) } D.{ (6,5), (2, 10) } C

3.线性密码分析方法本质上是一种（）的攻击方法 A.唯密文攻击 B.已知明文攻击 C.选择明文攻击 D.选择密文攻击 B

4.（）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。 A.仿射密码 B.维吉利亚密码 C.轮转密码 D.希尔密码 D

5.从事国家秘密载体制作、复制、维修、销毁，涉密信息系统集成，或者武器装备科研生产等涉及国家秘密业务的企业事业单位，应当经过保密审查，具体办法由_____规定。（

2010全国大学生英语竞赛初赛

考场安排

考场：1A

考试教室：1324

监考人员:

2010全国大学生英语竞赛初赛

考场: 1B

考试教室：1324

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 2A

考试教室：1326

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 2B

考试教室：1326

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 3A

考试教室：1328

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 3B

考试教室：1328

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 4A

考试教室：1330

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 4B

考试教室：1330

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 5A

考试教室：1332

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 5B

考试教室：1332

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 6A

考试教室：1334

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 6B

考试教室：1334

监考人员:

考场安排

考场: 7A

考试教室：1336

监考人员:

2010全国大学生英语竞赛初赛

考场安排

2010全国大学生英语竞赛初赛

考场安排

考场:

2012 National English Contest for College Students (Level C - Preliminary) 参考答案及作文评分标准 Part I Listening Comprehension (30 marks) Section A (5 marks) 1—5 CBBAC Section B (10 marks) 6—10 BAACB 11—15 CABCB Section C (5 marks) 16—20 ACABA Section D (10 marks) 21. disruption 22. air pressure 23. slow down 24.immune system 25.stimulates 26. bear in mind 27. circulation 28. decreases

29. Consult 30. side effects Part II Vocabulary and Structure (15 marks) 31—35 BDABC 36—40 BDDAB 41—45 CADBC

2010全国大学生英语竞赛初赛

考场安排

考场：1A

考试教室：1324

监考人员:

2010全国大学生英语竞赛初赛

考场: 1B

考试教室：1324

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 2A

考试教室：1326

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 2B

考试教室：1326

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 3A

考试教室：1328

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 3B

考试教室：1328

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 4A

考试教室：1330

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 4B

考试教室：1330

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 5A

考试教室：1332

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 5B

考试教室：1332

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 6A

考试教室：1334

监考人员:

2010全国大学生英语竞赛初赛

考场安排

考场: 6B

考试教室：1334

监考人员:

考场安排

考场: 7A

考试教室：1336

监考人员:

2010全国大学生英语竞赛初赛

考场安排

2010全国大学生英语竞赛初赛

考场安排

考场:

1.在现有的计算能力条件下，对于非对称密码算法Elgamal，被认为是安全的最小密钥长度是（D.1024位）。

2.密钥为“ISCBUPT”，利用Playfair密码算法，将明文“steganographia”加密，其结果（A）。 A.GNTLTONHOEAFCP

? ? ?

B.GNTLTONHOEBFCP C.GNTLTONHOEAFCT D.GNTLTONHOHAFCP

3.RSA使用不方便的最大问题是（A ）。

? ? ? ?

A.产生密钥需要强大的计算能力 B.算法中需要大数 C.算法中需要素数 D.被攻击过许多次

4. 一种密码攻击的复杂度可分为两部分，即数据复杂度和（B ）

? ? ? ?

A.时间复杂度 B.处理复杂度 C.空间复杂度 D.计算复杂度

5.第一个被推广的背包公钥加密体制是（A ）

? ? ? ?

A.Merkle-Hellman B.ECC C.Rabin D.McEliece

6.一个同步流密码具有很高的密码强度主要取决于（A ）

? ? ? ?

A.密钥流生成器的设计 B.密钥长度 C.明文长度 D.密钥复杂度

7.根据所依据的难解问题，除了（ D）以外，公钥密码体制分

第五届全国大学生工程训练综合能力竞赛

（合肥赛）命题说明及赛项安排

1.竞赛命题

本届竞赛命题为“重力势能驱动的自控行走小车越障竞赛”。

自主设计一种符合本命题要求的小车，经赛场内外分步制作完成， 并进行现场竞争性运行考核。

本题目是在往届工程训练综合能力竞赛无碳小车命题基础上的修改，保留了重力势能驱动行进的特点，增加了自主寻迹避障转向控制功能，为此赛道也有所变化。

2.命题要求

小车：三轮结构，其中一轮为转向轮，另外二轮为行进轮，(要求2个行进轮用1.5-2mm厚度的钢板制作或用3D打印制作)，允许二行进轮中的一个轮为从动轮。小车应具有赛道障碍识别、轨迹判断及自动转向功能和制动功能，这些功能可由机械或电控装置自动实现，不允许使用人工交互遥控。如图1。

小车行进所需能量：只能来自给定的重力势能，小车出发初始势能为400mm高度×1Kg砝码质量，竞赛时使用的同一规格标准砝码（钢制￠50×65mm）。若使用机械控制转向或刹车，其能量也需来自上述给定的重力势能。

电控装置：主控电路必须采用带单片机的电路，电路的设计及制作、检测元器件、电机（允许用舵机）及驱动电路自行选定。电控装置所用电源为5号碱性电池，电池自备，比赛时须安装到车上并随车行走。小车上

1.在现有的计算能力条件下，对于非对称密码算法Elgamal，被认为是安全的最小密钥长度是（D.1024位）。

2.密钥为“ISCBUPT”，利用Playfair密码算法，将明文“steganographia”加密，其结果（A）。 A.GNTLTONHOEAFCP

? ? ?

B.GNTLTONHOEBFCP C.GNTLTONHOEAFCT D.GNTLTONHOHAFCP

3.RSA使用不方便的最大问题是（A ）。

? ? ? ?

A.产生密钥需要强大的计算能力 B.算法中需要大数 C.算法中需要素数 D.被攻击过许多次

4. 一种密码攻击的复杂度可分为两部分，即数据复杂度和（B ）

? ? ? ?

A.时间复杂度 B.处理复杂度 C.空间复杂度 D.计算复杂度

5.第一个被推广的背包公钥加密体制是（A ）

? ? ? ?

A.Merkle-Hellman B.ECC C.Rabin D.McEliece

6.一个同步流密码具有很高的密码强度主要取决于（A ）

? ? ? ?

A.密钥流生成器的设计 B.密钥长度 C.明文长度 D.密钥复杂度

7.根据所依据的难解问题，除了（ D）以外，公钥密码体制分

绪论

密码学的发展历史(1)

1.3 密码学的发展历史

密码学的发展历程大致经历了三个阶段：古代加密方法、古典密码和近代密码。

1.3.1 古代加密方法（手工阶段）

源于应用的无穷需求总是推动技术发明和进步的直接动力。存于石刻或史书中的记载表明，许多古代文明，包括埃及人、希伯来人、亚述人都在实践中逐步发明了密码系统。从某种意义上说，战争是科学技术进步的催化剂。人类自从有了战争，就面临着通信安全的需求，密码技术源远流长。

古代加密方法大约起源于公元前440年出现在古希腊战争中的隐写术。当时为了安全传送军事情报，奴隶主剃光奴隶的头发，将情报写在奴隶的光头上，待头发长长后将奴隶送到另一个部落，再次剃光头发，原有的信息复现出来，从而实现这两个部落之间的秘密通信。

密码学用于通信的另一个记录是斯巴达人于公元前400年应用Scytale加密工具在军官间传递秘密信息。Scytale实际上是一个锥形指挥棒，周围环绕一张羊皮纸，将要保密的信息写在羊皮纸上。解下羊皮纸，上面的消息杂乱无章、无法理解，但将它绕在另一个同等尺寸的棒子上后，就能看到原始的消息。

我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式，将要表达的真正意思或“密语”隐藏在诗文或画卷中特定

第一章

1.现代密码学技术仅用于实现信息通信保密的功能 ×

2.密码技术是一种古老的技术，所以，密码学发展史早于信息安全发展史 × 3.密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的 √ 4.密码学是对信息安全各方面的研究，能够解决所有信息安全的问题 × 5.从密码学的发展史可以看出，整个密码学的发展史符合历史发展的规律和人类对客观事物的认识规律 √

6.信息隐藏技术其实也是一种信息保密技术 √ 7.传统密码系统本质上均属于对称密码学范畴 × 8.早期密码的研究基本上是秘密的进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展 √

9.1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃 ×

10.密码标准化工程是一项长期的艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志 √ 11、1949年，（A、Shannon）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。 12.在公钥密码思想提出约一年后1978年，美国麻省理工学院的ri

第一章

1.现代密码学技术仅用于实现信息通信保密的功能 ×

2.密码技术是一种古老的技术，所以，密码学发展史早于信息安全发展史 × 3.密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的 √ 4.密码学是对信息安全各方面的研究，能够解决所有信息安全的问题 × 5.从密码学的发展史可以看出，整个密码学的发展史符合历史发展的规律和人类对客观事物的认识规律 √

6.信息隐藏技术其实也是一种信息保密技术 √ 7.传统密码系统本质上均属于对称密码学范畴 × 8.早期密码的研究基本上是秘密的进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展 √

9.1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃 ×

10.密码标准化工程是一项长期的艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志 √ 11、1949年，（A、Shannon）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。 12.在公钥密码思想提出约一年后1978年，美国麻省理工学院的ri