Alice-湖南大学.pptVIP

第三章 基本的安全协议 杨秋伟 湖南大学 计算机与通信学院 3.1 秘密分割 传统秘密保持的缺陷 集中式的秘密保持导致风险集中、权力集中 秘密分割 把一个消息分成n块，单独的每一块看起来没有意义，但所有的块集合起来能恢复出消息 例一 商店的保险箱可能要求同时用经理的钥匙和运钞车司机的钥匙才能打开 避免不诚实的经历或运钞车司机偷窃钱财 防止歹徒威胁手无寸铁的经理 3.1 秘密分割 例二 在可信第三方Trent的主导下将某秘密进行分割在Alice与Bob之间共享的简单协议 3.2 秘密共享 基于主密钥的信息安全系统的缺陷 主密钥偶然或有意地被泄露，系统中的秘密信息会遭受攻击 主密钥丢失或损坏，系统中的秘密信息将无法恢复 主密钥的解决方案导致权力过于集中——密钥管理 秘密共享 将秘密分割存储的密码技术 目的是阻止秘密过于集中，以达到分散风险和容忍入侵的目的 3.2 秘密共享 最常用的秘密共享方案——门限方案 门限方案：实现门限访问结构的秘密共享 一个(m,n)的门限访问结构 m为门限值 秘密SK被拆分为n个份额的共享秘密 利用任意m个或更多个共享份额可以恢复秘密SK 任何m-1或更少的共享份额是不能得到关于秘密SK的任何有用信息 3.2 秘密共享 3.2 秘密共享 基于拉格朗日插值多项式的秘密共享(m,n)门限方案 假定在n个人中共享密钥k，使得任意m个人可以相互协作获取密钥 秘密分割 生成比k大的随机素数p 生成m-1个随机整数R1,R2,…,Rm，每一都比p小 使用F(x)定义为有限域上的多项式 通过定义ki = F(xi)生成F的n个“影子”（xi取值不同） [p,xi,ki]作为标识为i的秘密共享者秘密分量，并销毁R1,R2,…,Rm和k 秘密重构 m个线性方程可以构造重构F(x) 3.2 秘密共享 基于拉格朗日插值多项式的秘密共享(m,n)门限方案 假定在n个人中共享密钥k，使得任意m个人可以相互协作获取密钥 秘密重构 m个线性方程可以构造重构F(x) 3.3 阈下信道 囚犯问题 假设Alice和Bob被捕入狱 Alice入住女牢房，Bob入住男牢房 看守Walter愿意他们交换信息，但他不允许他们加密 看守Walter愿意认为他们协商逃跑计划，必须监视他们每个行为细节 看守Walter也希望欺骗他们，甚至可以欺诈任意一方 Alice和Bob愿意冒险，即欺骗看守Walter ，又秘密传递信息 3.3 阈下信道 阈下信道 本质是数字签名 阈下信道签名算法与普通的签名算法不能区别 阈下信道的基本过程 Alice随机产生一个无害消息 Alice对这个无害信息签名，她在签名中隐藏阈下信息 Alice通过Walter发送签名消息给Bob Walter读这份无害的信息并检查签名，并转发给Bob Bob检查这份无害消息的签名，并确认来自Alice Bob忽略无害的消息，提取阈下信息 3.3 阈下信道 3.3 阈下信道 基于ELGamal数字签名的阈下信道方案 本质是数字签名 阈下信道签名算法与普通的签名算法不能区别 阈下信道的基本过程 Alice随机产生一个无害消息 Alice对这个无害信息签名，她在签名中隐藏阈下信息 Alice通过Walter发送签名消息给Bob Walter读这份无害的信息并检查签名，并转发给Bob Bob检查这份无害消息的签名，并确认来自Alice Bob忽略无害的消息，提取阈下信息 3.3 阈下信道 基于RSA数字签名的阈下信道方案 本质是数字签名 阈下信道签名算法与普通的签名算法不能区别 阈下信道的基本过程 Alice随机产生一个无害消息 Alice对这个无害信息签名，她在签名中隐藏阈下信息 Alice通过Walter发送签名消息给Bob Walter读这份无害的信息并检查签名，并转发给Bob Bob检查这份无害消息的签名，并确认来自Alice Bob忽略无害的消息，提取阈下信息 3.4 比特承诺 基于RSA数字签名的阈下信道方案 本质是数字签名 阈下信道签名算法与普通的签名算法不能区别 阈下信道的基本过程 Alice随机产生一个无害消息 Alice对这个无害信息签名，她在签名中隐藏阈下信息 Alice通过Walter发送签名消息给Bob Walter读这份无害的信息并检查签名，并转发给Bob Bob检查这份无害消息的签名，并确认来自Alice Bob忽略无害的消息，提取阈下信息 3.5 公平的硬币抛掷 基于RSA数字签名的阈下信道方案 本质是数字签名 阈下信道签名算法与普通的签名算法不能区别 阈下信道的基本过程 Alice随机产生一个无害消息 Alice对这个无害信息签名，她在签名中隐藏阈下信息 Alice通过Walter发送签名消息给Bob Walter读这份无害的信息并检查签名，并转发给Bob Bo