《第十三讲密码执行下》由会员分享,可在线阅读,更多相关《第十三讲密码执行下(43页珍藏版)》请在金锄头文库上搜索。
1、第十三讲 密码执行(下)饶熟记威葬咐岔币牌癣翰扯渗兴玉恼蜡攘才桩野阿寝捻蔬锐纷谷簧杜冉揣第十三讲密码执行下第十三讲密码执行下本讲提要 q 模幂(续)q 指数译码q 多模幂q 中国剩余定理加速RSAq Montgomery约减方法舜溢捆列画甘雨铸晓玉豹榴蠢嚣拌放碉拿火疥雄私颈寸滋兽通又稀搔晃靡第十三讲密码执行下第十三讲密码执行下2.2.2 k-ary方法蒂狈稿猴眷膘否犁枕眩慎北蠢熔期纠倪卷础唉窄广摇际撕岔滨兜岂大摧荤第十三讲密码执行下第十三讲密码执行下2.2.2 k-ary方法(续)哆征粪卯泪订阀升俐系恨绢圆壁岗耪缠姻套三匪滦蜡苟喜众聂醒吉啊神针第十三讲密码执行下第十三讲密码执行下2.2.2 k
2、-ary方法(续)骡挥秘声虚葱死极鞍约朴价沫汉赢栈蚁喊完斋色肮限哦拧寅听扶哭甭铰策第十三讲密码执行下第十三讲密码执行下2.2.2 k-ary方法(续)杨刹朝慷疙墒钮佯牵腕积乞涣围呜霞绷利奥杜熔亡界苛斜谓炔狂洪渝烤萝第十三讲密码执行下第十三讲密码执行下2.2.2 k-ary方法(续)甭坎闰讯恿恨狠庞秩鹤型蜀种朔氯凹丢育境旺接梁凿擒沽晰掺兄艘弗囤嗡第十三讲密码执行下第十三讲密码执行下2.2.3 窗口方法禁漠卧烽思够鼻崭支撰师构痪硷纵襄吸怔杆意洱洪裳暮躯唱容匣透阉沽息第十三讲密码执行下第十三讲密码执行下2.2.3 窗口方法(续)难魔慢毖附锗兴汝希耿轻喘忿耕绕令贩含八汹照泳双没骚实撮李琅禹围造第十三讲
3、密码执行下第十三讲密码执行下 2.3 固定指数模幂算法 在许多情况下,我们需要计算指数为固定值的模幂。例子有RSA加密和解密,以及ElGamal解密。椰谜肺侠观常响哩幅接头躺猩疼讫荫施轮慎朝豢滋伺辟朱深湍糙昆丸委畏第十三讲密码执行下第十三讲密码执行下 2.3 固定指数模幂算法(续)味库津凉驯骨沟稳凯书剑春别蹲犊凯奇退傲憨灸种缔静豢拒谩渝传市舔骋第十三讲密码执行下第十三讲密码执行下2.3 固定指数模幂算法(续)汐倚眉昆幼傈苍的命获骤稍瑶锦绥课凰息旭塔跃析区苏旨板欠脾陆氏中经第十三讲密码执行下第十三讲密码执行下2.3 固定指数模幂算法(续)辐速维欺夯蛰版主茧掌剔预予葡烦逼舟踢恭橡糖录祸颁界钒汽涝拜
4、獭屁括第十三讲密码执行下第十三讲密码执行下2.4 固定底数模幂算法乖伺苯矢蔼司汾妄物端棒瑶赴少娟卉酌茬杠摔缠锻哗厩愉瑰渣猜蹄扼失拥第十三讲密码执行下第十三讲密码执行下2.4.1固定基窗口方法啸届拧维惮卡吐态卸梯旁獭姐靶马傀铲识握阴宅请驱擅驻踩靖撕伎灭赘士第十三讲密码执行下第十三讲密码执行下2.4.1固定基窗口方法(续)湍标涛痉眷饲著懒侈娜望伸耗陨尝葬赂驳诛恃暑敝坪寂原慰透情味目蛆堵第十三讲密码执行下第十三讲密码执行下2.4.1固定基窗口方法(续)印帚映糠住枉驭湖惭涅嘿盏始洛祭斟殊嗽假匿脱芥眠砚忠害恋臣叉必瓦辙第十三讲密码执行下第十三讲密码执行下2.4.2 固定基Euclidean方法并憾库送阻
5、告撼獭灵侮瞅际扰米气拽沁饰累己谊槽奥膀挨饵援浅添叁俯鸳第十三讲密码执行下第十三讲密码执行下2.4.2 固定基Euclidean方法(续)旬顿欧琼挛占朽粮沮埔稀端惩呜翱茶摇向溉疥晾纳富郡磕荣牌豁走磨谩协第十三讲密码执行下第十三讲密码执行下2.4.2 固定基Euclidean方法(续)腊静国仁伟累泛羌是涣屏睡瑟貌熔坯蹲麓折家还饮侠尝改大蛰哩鲁努虑循第十三讲密码执行下第十三讲密码执行下2.4.2 固定基Euclidean方法(续)帘漓诱柄宏呈娩轨冲港趟雇厅酉约忌排挨邑额洁界拣己裸昼喜笼怔出嗽秉第十三讲密码执行下第十三讲密码执行下3 指数译码 另一种减少基本二进制算法中乘法数量的方法就是将指数e的二进
6、制表示用其它更少非零元的表示方法代替。由于二进制表示是唯一的,更少非零元的表示方法需要使用除0和1以外的数字。将指数从一种表示变成另一种表示称为指数译码。幂垣坛瘴婆迹次厄授背荚闪郑出母店陕哼盏乒挝非悠姨系骇娘束爸夺矗捉第十三讲密码执行下第十三讲密码执行下3.1 符号数字表示阂跨感帐查溜径抡钝祷爪弘汤拭豺舵鸟堵艾夯豁版李崎簇盼逾疾嘿搀阎境第十三讲密码执行下第十三讲密码执行下3.1 符号数字表示(续)肉叫倡皮攫安惨矿象和洁鸯劈城材零另淬氓塔毙触水靛副雏荐寅岩转爱筑第十三讲密码执行下第十三讲密码执行下3.1 符号数字表示(续)非邻接表指数译码的查表方法。兰头泪垮饭令齐雌衙铬煌坑瞻尹藏尊奴善眶家厦膝氓
7、喀雷狠乍贴哟桓星寿第十三讲密码执行下第十三讲密码执行下3.1 符号数字表示(续)河皇点柞编傣肆蝉戊葡剂仗棱牟千膛滩嚣矽糟蔷群蛛涸镀垄野圾穷彼疙军第十三讲密码执行下第十三讲密码执行下3.2 使用 NAF表示 的二进制方法奏赶偏碉玉浴歪泌龙背揉旁择绝蕴拈周桓氰抓狠叠夯扶缴案席窘忿卿未丈第十三讲密码执行下第十三讲密码执行下4 多模幂 在一些情况下我们需要计算多个模幂的乘积,它们有不同的指数和底数,例子有ElGamal签名的认证。我们这里考虑如何同步计算,而不是分别计算它们,因为实际中我们并不需要这些模幂的中间值。经鲍糠搬铸整朴卉仕峭赂阻湖铲逗沪题涩恭莫谰混盖洼钧奔忍知抖移锭拟第十三讲密码执行下第十三
8、讲密码执行下4.1 Shamir窍门梭柜颖抠障碑植丘谷谴埂粮驮帧斧樟献戳遏尾剖粳李迭省舵媒箩窿戳改匡第十三讲密码执行下第十三讲密码执行下4.1 Shamir窍门(续) 柒脚捕寺逝申士仰俐境殖蚁词员纹妆毖其面匀届勃梳豹荡沾背勇佯慧枷枪第十三讲密码执行下第十三讲密码执行下4.1 Shamir窍门(续)上纶心荆寸布缅窘姿址霓忠的湾潮瞅铃浇酉凤皑纬飘晴讯迭霖三镍率绍争第十三讲密码执行下第十三讲密码执行下4.2 扩展Shamir窍门捞铜维拎躇耶寸讶李敝麻恶纱盂粱达鬼顺挣剑瞎穿兼龚膀赶垄宪剪迷轨鬼第十三讲密码执行下第十三讲密码执行下5 中国剩余定理加速RSA绚跃曹滦谩洗失捧诅茸糙镜唉缨离宵苯夯绪澳夸疤棺椎
9、举扑份蔚算肌颓瘁第十三讲密码执行下第十三讲密码执行下5 中国剩余定理加速RSA(续)疙妨懈肠味妨弱浊策天咐文皮全娶升瓤骨寇廓男他虑汝腆乍思卖表祥牲凌第十三讲密码执行下第十三讲密码执行下5 中国剩余定理加速RSA(续)谴秃首鄙黑讳熟原李挎仓痪衣矩衍掠谗扛死淡研楔扮狗舆绢柒耍郧兰甘融第十三讲密码执行下第十三讲密码执行下5 中国剩余定理加速RSA(续)诊讥贺所色采拉螟梗忠秤搔争羌坊目当疽姚闷箱败疤遁匿迅柠榔贩淳着兔第十三讲密码执行下第十三讲密码执行下6 Montgomery约减方法剁涉吝哩斯灾蔚吉船瘫慧置孤交燥云源愿葱械负稻犀横尘藩蜕接匣抹桨恶第十三讲密码执行下第十三讲密码执行下6.1 Montgo
10、mery乘法拘试姬摆嘉症棉篇侈汾薯释夷马揍鹰椿旨洛浚贾瞎戮杯糖总滓酚也束炔茸第十三讲密码执行下第十三讲密码执行下6.1 Montgomery乘法(续)儒挤嘻脖胖湍泞蓖嚣挝赂邪望杰直颗宗奔恩艺兽铁弗冶粉钮晒月债庙壬该第十三讲密码执行下第十三讲密码执行下6.1 Montgomery乘法(续)堵眶足简泊央硼这朝晾闪弯袜荆力斩亮向牲匪歼灼连楔冯烫罪填揉毒考立第十三讲密码执行下第十三讲密码执行下6.2 Montgomery模幂泅源撕陕喊缉捌罢祭池偷舱橙粱菜垃执试匡潦屋快韩乃东群常夷崖岛衙碱第十三讲密码执行下第十三讲密码执行下6.2 Montgomery模幂(续)伪殿吞段赞些泄键札殆询兵炯踏摊绕街钵肘啼宅旧歌抛帛攫好字荡滤同午第十三讲密码执行下第十三讲密码执行下谢谢!比胃付壮号奏馅拓铜子翔蝶撬臻负诸沮筷谆绢动求炕幸皿疼荡只混绥欢住第十三讲密码执行下第十三讲密码执行下