密码协议-南京大学计算机科学与技术系.PDF

第6章 密码协议 南京大学计算机系黄皓教授 2011年1月4 日 参考文献 [1] Wenbo Mao著, 现代密码学理论与实践，电子工业出版社， 2004年7月。 [2] Bruce Chneier, 应用密码学，机械工业出版社，2000年1月。 [3] Douglas R. Stinson, Cryptography: Theory and Practice, CRC Press LLC, 2002. (冯登国译，密码学原理与实践， 电 子工业出版社，2003年2月。) 2011-1-4 南京大学计算机系讲义 2 内容 1. 密码协议的基本概念 2. 一个鉴别与密钥交换的一个研究过程 3. 认证协议 4. 秘密分割/秘密共享 5. 盲签名 6. 一次签名 7. 不可抵赖签名 8. 同时签约 2011-1-4 南京大学计算机系讲义 3 1. 密码协议的基本概念 1. 密码协议的基本概念—协议  协议是一系列步骤  它包括两方或多方 设计它的目的是要完成一项任务 2011-1-4 南京大学计算机系讲义 5 1. 密码协议的基本概念 密码协议的基本概念—协议特点  协议中的每人都必须了解协议，并且预先知道所要完成 的所有步骤。  协议中的每人都必须同意遵循它。  协议必须是不模糊的，每一步必须明确定意义，并且不 会引起误解。  协议必须是完整的，对每种可能的情况必须规定具体的 动作。 2011-1-4 南京大学计算机系讲义 6 1. 密码协议的基本概念 密码协议的基本概念—协议特点  密码协议是使用密码技术的协议。  参与该协议的伙伴  可能是朋友和完全信任的人，  可能是竞争对手和互相不完全信任的人。  密码协议包含某种密码算法。  在协议中使用密码的目的是防止或发现偷听者、欺骗、 抵赖等等。  不可能知道得比协议中规定的更多。 2011-1-4 南京大学计算机系讲义 7 1. 密码协议的基本概念 密码协议概述—协议的目的  计算一个数值想共享它们的秘密部分  共同产生随机系列  确定互相的身份  同时签署合同  证明一个事实  …………….. 2011-1-4 南京大学计算机系讲义 8 1. 密码协议的基本概念 密码协议概述—仲裁协议  仲裁者是在完成协议过程中值得信任的第三方；  仲裁者在协议中没有既得利益、与参与协议的任何人 没有利害关系；  协议中的所有的人都接受这一事实  仲裁者能帮助互不信任的双方完成协议 2011-1-4 南京大学计算机系讲义 9 1. 密码协议的基本概念 密码协议概述—裁决协议 裁决协议可以分成两个子协议  非仲裁子协议：每次执行；  仲裁子协议：出现争议时执行； 非仲裁子协议