《基本的安全协议》ppt课件

《《基本的安全协议》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1基本的安全协议刘昆alexliukun@163.com中国矿业大学徐海学院2秘密分割设想你已发明了一种新的调味料，你只能告诉最信赖的雇员各种成分准确的调合，但如果他们中的一个背叛到对手方时怎么办呢？这种情况就要求秘密分割。（1）Trent产生一随机比特串R。（2）Trent用R异或M得到S：M⊕R=S（3）Trent把R给Alice，将S给Bob。（4）重构消息：Alice和Bob将他们的消息异或就可得到此消息R⊕S=M.如何在多个人中分割一消息？秘密分割的缺点是什么?33秘密共享是一种将秘密分割存储的密码技术，目的是

2、阻止秘密过于集中，以达到分散风险和容忍入侵的目的，是信息安全和数据保密中的重要手段。背景重要的秘密不能都由一个人管理，势必造成权力过于集中比起相信一个人更容易相信多数人机密性与强健性秘密共享把一个秘密消息分成n块，分割给m个参与者每个参与者只拥有其中的一块只有所有消息块组合在一起才能恢复秘密每一块对其拥有者来说是没用的.秘密共享4s1s2s3sn1…shares…23n-1nsn-1…parties…12…KeyHoles…t-1t秘密共享5秘密共享有缺陷的秘密共享方案简单秘密共享方案(秘密分割)秘密s=b1b2…

3、bn-1bn1)选择随机数b1,….,bn-12)计算bn=b1b2…bn-1spasswordpasswordFlawedN个消息块组合在一起才能恢复秘密s(不健全)6门限秘密共享方案假设Coca-Cola公司的董事会想保护可乐的配方.该公司总裁应该能够在需要时拿到配方，但在紧急的情况下，12位董事会成员中的任意3位就可以揭开配方。这可以通过一个秘密共享方案实现t=3、n=15,其中3股给总裁，1股给其他每个董事会成员安全问题机密性：抵抗任何不当行为强健性：对任何可能出现的错误的可靠性7(t,n)秘密共享(t

4、

5、分成n部分(P1,…,Pn)，每部分叫做它的“影子”或共享使用t-1次任意系数的随机多项式Step1.构造多项式：交易商选择了一个共享秘密,K(

6、2modpa1=8,a2=7F(x)=11+8x+7x2mod17秘密分割K1=F(1)=712+81+119mod17K2=F(2)=722+82+114mod17K3=F(3)=732+83+1113mod17K4=F(4)=742+84+112mod17K5=F(5)=752+85+115mod17（K1,K2,K3,K4,K5）=(P1,…,P5)Shamir秘密共享10解方程恢复秘密：由K2,K3,K4,我们可以得到K=11a22+b2+K4mod17a32+b3+K1

7、3mod17a42+b4+K2mod17解3个变量的多项式方程获得K.利用拉格朗日插值For=(K1,K2,K3)Shamir秘密共享11可验证的秘密共享如何知道你共享的秘密是正确的?Feldman的可验证秘密共享(VSS)承诺系数验证其共享份额的正确性f(i)12在同一平面的两非平行线相交于同一点.不在同一平面三非平行线在空间相交于同一点.更一般地，任何n维超平面相交于一个特定的点秘密可能被编码作为任何一个坐标交点。Blakley秘密共享13门限密码阈值加密方案一个消息是使用公钥加密为了解密密文，需要超过阈值的

8、共享份额合作来解密门限签名方案为了签名，需要超过阈值的共享份额合作来签名.签字可以使用公钥验证公布公钥，但相应的私钥在多方共享.14时间戳服务在很多情况中，人们需要证明某个文件在某个时期存在。版权或专利争端即是谁有产生争议的工作的最早的副本，谁就将赢得官司。对于纸上的文件，公证人可以对文件签名，律师可以保护副本。如果