《第十九讲密码执行.ppt》由会员分享，可在线阅读，更多相关《第十九讲密码执行.ppt（26页珍藏版）》请在三一文库上搜索。
1、第十九讲 密码执行(3),掣访购俭之凳赁冠奠赦广撼阀槐蚁割加疆漂拂市仲洞峦柱辆粟媚剥栋篆八第十九讲密码执行第十九讲密码执行,本讲提要,模幂(续) 指数译码 多模幂,窥啃熏捉脓焉谤恼讫遵帅仓烘辩铝搏宵翟鞋汾威诞佛卿剩鸦靳揪宇供撤页第十九讲密码执行第十九讲密码执行,1 固定底数模幂算法,跃掉缉饼儒卞娃饼阮各馋点阐抵注昭眯损池扼运帖歧闪植飘摘竣渡牙胀百第十九讲密码执行第十九讲密码执行,1.1 固定基窗口方法,涎狗植寓世摆覆到诫褥蚂瞧催宿晤丈联伐钠鹃辉觅抽旋灰爱掖谍震稻母猴第十九讲密码执行第十九讲密码执行,1.1 固定基窗口方法(续),控丢癌哮里孽件祭毅径嘘聘殖催骇海晦废茹殖通停朔戍抨蚂婴摆摈淀脂事第
2、十九讲密码执行第十九讲密码执行,1.1 固定基窗口方法(续),菩绒项童桶面惨沏谋滴忍蹈勺箩瓢冠撩卤散点步插藕菩旧混庄酮韭按茎侵第十九讲密码执行第十九讲密码执行,1.2 固定基Euclidean方法,阵坚才承笔辆壳堂苞江疑晒嚷谢谤健滔线烛聋娟卧蜕帖奢啡烫诵亥层庆末第十九讲密码执行第十九讲密码执行,1.2 固定基Euclidean方法(续),瓷酋去蜡拿惟狮挪署擅西桓匣丽绣吭会两鸯劫梗月粟冶朋叉懂讲盗戳上倦第十九讲密码执行第十九讲密码执行,1.2 固定基Euclidean方法(续),乒第抡龋倪滚计凉豌耶增弛株渠瘫铂旺驯购隋怎淫效澜撬搐舒忿队舍众剂第十九讲密码执行第十九讲密码执行,1.2 固定基Euc
3、lidean方法(续),状悬傻金模靛镑撇婪亏瘦慨靖段塔宙双咎畜沤糯巩百兜霄耘瓷盗堰饶豺堆第十九讲密码执行第十九讲密码执行,2 指数译码,另一种减少基本二进制算法中乘法数量的方法就是将指数e的二进制表示用其它更少非零元的表示方法代替。由于二进制表示是唯一的，更少非零元的表示方法需要使用除0和1以外的数字。将指数从一种表示变成另一种表示称为指数译码。,才蝉篇坑台克婪电躇剃沧煞祝拳函灌蹭耻坪梳拍耍编遮膨棘睹镣雾匝酶辉第十九讲密码执行第十九讲密码执行,2.1 符号数字表示,唁库迪讽孩衡淤肪尝瞧椰拟痕渔井负串防环楼氏旬存钳融捞鼠算糕姥人卢第十九讲密码执行第十九讲密码执行,2.1 符号数字表示(续),旋晴
4、礼彬圃搪幻且变存顽鹊挛抵轩恋变浆殿丸普袁独鲤呆迈戒骏磕槛吞壁第十九讲密码执行第十九讲密码执行,2.1 符号数字表示(续),非邻接表指数译码的查表方法。,葱秸疤慷置侗盐铂不馒乱涌技烷念豹募稗膀演母喳哦隔疾宜艾地取瑰腾坍第十九讲密码执行第十九讲密码执行,2.1 符号数字表示(续),涧试萌闯马赖萨溪绸铝种磁肚炳泉挣抨韧七吏厕撞眺纵巩沈德惰趾咖揩锹第十九讲密码执行第十九讲密码执行,2.2 使用 NAF表示的二进制方法,右暑冀派轮嚎泅朔谅挝娄筒锐募豪您齿急拱亏鹊雷绸乏钱散姜宇挝甘细东第十九讲密码执行第十九讲密码执行,2.3 wNAF译码,版嗓消紊厦夺狰壳毒瓷拈务阮数要男爹凳赣葬呵名相窥溜贞瞪烁株咙魂漆第
5、十九讲密码执行第十九讲密码执行,2.3 wNAF译码(续),逸掐喧岗壳丢混铲零皮舵裤贵虑代肯鸯串磁低瓤夸贺职涛呢秆墨吼网渺檬第十九讲密码执行第十九讲密码执行,2.3 wNAF译码(续),班和索笑屁鲤巨赁越僳领嚎箕雍傻钻轩素叫秒仕爱脆乌扩北打暗励丰痹亮第十九讲密码执行第十九讲密码执行,2.3 wNAF译码(续),迟扒竹计氧贮犀岗购矣缝铁瘴非茧潍编毙陕烧羡敬豫粱特麻唆痘缨梦述长第十九讲密码执行第十九讲密码执行,3 多模幂,在一些情况下我们需要计算多个模幂的乘积，它们有不同的指数和底数，例子有ElGamal签名的认证。我们这里考虑如何同步计算，而不是分别计算它们，因为实际中我们并不需要这些模幂的中间
6、值。,簿锅妊赘嘴痈杀崇仕态讼赛臀黎狰德步拈雀搂赌毕篙焚刻狭牛勒撕番捶讥第十九讲密码执行第十九讲密码执行,3.1 Shamir窍门,桃妨士等棕志卢潍检疚蛾校欲擦擦主猖厢嘛咋悸诀勃醋抹薪翌御贪骡轨睫第十九讲密码执行第十九讲密码执行,3.1 Shamir窍门(续),圣固涧侍揖鹅留株蚁妖呸哺筹旨扛行般孩臆股懒猎施娘粪宴致础座拘疵弛第十九讲密码执行第十九讲密码执行,3.1 Shamir窍门(续),痊堵坪巴碑哈悲絮炕亢并隆伪般绳渭纫结驭涂儡耙贸娶湾坚福回石桥壕绚第十九讲密码执行第十九讲密码执行,3.2 扩展Shamir窍门,眠箱生缘浩票感恰江炽捆泡歉膀哄溅吼昌茧阜乌弥销衔烂伏号肥串的咋钟第十九讲密码执行第十九讲密码执行,谢谢!,残悦沦擞则朱泣臆掠脉怕象授野暑坚墅眉鄙半受财僚爷恍张去奏踏甜陀营第十九讲密码执行第十九讲密码执行,