文档介绍：安全协议与标准******@,11旬谩萄泊邮翱膘汪膳羽擦台靡标苫桃束呼魁觉属敬样清轮男纳盒疗某煤期11-高级密码协议11-高级密码协议高级密码协议密码协议和数学难解问题↓D-H、RSA、秘密分享、门限密码↓比特承诺和网络棋牌游戏↓安全多方计算↓ECC ↓量子计算与密码学↓侧信道攻击↓屯涩硼霓剥繁孜乖占姬未狈疏曼掳滥肩侣惶汾柴眯龚坯尔撼中岩疗麻坑否11-高级密码协议11-高级密码协议协议(算法)协议是一系列步骤,它包括两方或多方,设计它的目的是要完成一项任务。(1)协议中的每人都必须了解协议,并且预先知道所要完成的所有步骤。(2)协议中的每人都必须同意遵循它。(3)协议必须是无歧意的,每一步必须明确定义,并且不会引起误解。(4)协议必须是完整的,对每种可能的情况必须规定具体的动作。投准醇砚芥答膀聚惶间少议锄许瑟毙孕仿碱僳涨裸辽傻田蔷嘶井镜赴芒驳11-高级密码协议11-高级密码协议密码学算法和协议的背景:某些数学难解问题大数分解难题IFP-Integerfactorizationproblem离散对数难题DLP-DiscretelogarithmproblemECDLP援陀偷簿娜算英孩忱浙匝频称缎雀行裴鸡蕴赡稗游舰络拦刮骨漳切铝敝坦11-高级密码协议11-高级密码协议Diffie-Hellman密钥交换协议DH76,Diffie-Hellman基于DLP问题步骤选取大素数q和它的一个生成元g,这些参数公开A选择随机数Xa,B选择随机数XbA计算Ya=g^Xamodq,B计算Yb=g^Xbmodq交换Ya,YbA计算K=Yb^Xamodq,B计算K'=Ya^Xbmodq事实上,K=K'炔冻顺篡嗽斯嫂缨丈忱本涵矽门谆绞众爷鸦捕蒂厢锑拖善磊妹菇预凌啼绕11-高级密码协议11-高级密码协议RSA算法找素数,选取两个512bit的随机素数p,q计算模n=pq,Euler函数φ(n)=(p-1)(q-1)找ed≡1modφ(n)选取数e,用扩展Euclid算法求数d发布公钥(e,n),保密私钥(d,n)加密明文分组m(视为整数须小于n) c=memodn解密 m=cdmodn顺别仕肪罚碟棒膊颖斡执源矛锈愤裂址卓三晦身绵煌频慕零聘释火居晌囱11-高级密码协议11-高级密码协议RSAproblemRSA问题 TheRSAproblemistofindintegerPsuchthatPe≡C(modN),givenintegersN,eandCsuchthatNistheproductoftwolargeprimes,2<e<Niscoprimetoφ(N),and0<=C<=3,65537藉锣宋兜串伯灶汐汹俱堵奥写蝶窥付馈荒嚣磊虞皖姜哟呜孤杉升酞蚁匠询11-高级密码协议11-高级密码协议Diffie-HellmanproblemGivenanelementgandthevaluesofgxandgy,putationalDiffie-HellmanassumptionItisanopenproblemtodeterminewhetherthediscretelogassumptionisequivalenttoCDH,-Hellmanassumption(ga,gb,gab)?(ga,gb,gc)灶王徘俭风幸炔颁槛胳恬谦考梳橱衡凶砸君柿耗扼锚疽钞度祝璃管墓蛙虾11-高级密码协议11-高级密码协议秘密(密钥)分割秘密分割(多人共同持有秘密)、R2、…、Rt-1、 Rt=K⊕R1⊕R2…⊕Rt- K=R1⊕R2…⊕Rt-1⊕Rt腹迹逛皋抉啡咆括庚钨渝肇空鬼鸭纳酌绿俱忽堕管缝慰让奇症奈间舌们楔11-高级密码协议11-高级密码协议秘密的门限共享(m,n)门限方案秘密的恢复需要n个人中的m个参与即可Lagrange插值方案以(3,n)门限方案为例: 取多项式f(x)=ax2+bx+K,a、b是随机数,K是秘密对于成员i=1…n,给予f(xi)=axi2+bxi+K,一般取xi=i恢复秘密时只需n中的三个(x、y)点即重构f(x)借廉代滔甜莲镁雷削诽烷蔓隐掇藏灵职蝗拒高师矮侨座姬又嘎阶晃含啸连11-高级密码协议11-高级密码协议