文档介绍：2017/12/26
1
Chapter 1. Overview of Cryptographic Protocol
2017/12/26
2
课程教学大纲
课程名称:现代密码协议/Advanced Cryptographic Protocols
学时(课内/课外*): 54(44/10)
先修课程:密码算法
教材、教学参考书:主要教材:书名: Cryptographic Protocols
作者:Berrry Schoenmakers
出版社:/~berry/2WC01/LectureNotes-
出版日期:Version , March 3,2004
参考教材: 1 书名:《通信网的安全-理论与技术》
作者:王育民
出版社:西安电子科技大学出版社
出版日期:1999年
2 书名:《应用密码学-协议、算法与C源程序》
作者:(美)Bruce Schneier
出版社:***出版社
出版日期:2000年
2017/12/26
3
课程的性质、地位、任务
密码学是信息安全的核心,围绕着密码理论和应用分为几个不同的层次,最底层是数学、逻辑等基础;然后是基本的密码算法(分组密码、公钥密码、Hash函数等),接下来是在此基础上具有普适性的密码协议,最上面是一些针对具体应用的协议。 
本课程的重点是讨论一般的密码协议,并在此基础上介绍几个应用广泛的应用协议,使学生对现代密码协议的基本理论以及它们的应用情况有基本的认识,为以后的进一步研究和工作打下基础。
2017/12/26
4
课程的教学内容和基本要求
教学内容包括:
密码协议引论,密钥交换协议,比特承诺协议,身份鉴别协议,零知识证明协议,门限密码协议,安全多方计算,签名与盲签名协议,协议的形式化分析,应用协议1: 网络认证,应用协议2: 电子支付,应用协议3: 无线安全,密码协议的国际标准,密码协议的研究进展等。
要求了解相关密码协议的内容,并初步掌握密码协议的分析设计方法。
考核形式:考试(70%)+研究报告(20%)+ 平时表现(10%)
2017/12/26
5
Information security and cryptography
Cryptography is the study of mathematical techniques related to aspects of information security
Cryptographic goals
Confidentiality
Data integrity
Authentication
Non-repudiation
2017/12/26
6
Background on Functions (ctd)
one-way function if
f(x) is easy pute for all x X, but
it putationally infeasible to find any x X such that f(x) =y.
trapdoor one-way function if
given trapdoor information, it es feasible to find an x X such that f(x) =y.
2017/12/26
7
Symmetric-key ciphers
Block cipher
breaks up the plaintext into blocks of a fixed length, and then
encrypts one block at a time.
Stream cipher
takes the plaintext string and produces a ciphertext string using keystream
specific case of block cipher with the size of 1
2017/12/26
8
Symmetric-key cryptography
Advantages
high data throughput
relatively short size
primitives to construct various cryptographic mechanisms
Disadvantages
the key must remain secret at both ends.
O(n2) keys to be managed.
relatively short lifetime of the key
2017/12/26
9
Public-key cry