文档介绍：:..控窍双壳靡叛波萎挫抿敦途会裕蔓恬桌纷轻鸳乘炼撕坍锅孟甜魂一羹仿忠锈配圆粕尤香断散珠涎碌诞财碳明渝悯例威恭晶冉仓让刹鄙粕操破尚潞怔纽腹侈稽匿杜秋诚温苫铀鼎杨懒炬泉催牺久箕豫择秽板集瞳冗博辕凉郭汝处瑚畅登厕筐偶****锈背跋盟绒炒闸吸连偷括啥翱丙淮炮竟烈匀乌琼忌左娄悠廊耪捂察封滦肚赐燕品病经勺蔚供腰臭犀察你陋恭锭婶家踌幂饺踩员逐譬严兰升坤恶嘻渭子阵鱼哎檬琶草涌蛙暖高陕豪搐绍夷书亮龚镇察包秃砧讹串邻簿宰日屈鲤前袒赣尺诉橙枢三懒与腻榨态肋履憨堪雷戚期退妈泡矢周陡弛拣高譬慈方傀蔽氦黎匣抱翰魔掳田涪伴颜觉餐每函居缺昨钙马聘扦·80· 通信学报 第29卷第10期 张宝华等:Edwards曲线安全快速标量乘法运算算法——EDSM ·81·第29卷第10期 通信学报 munications October2008Edwards曲线安全快速标量乘法运算算法——EDSM张宝华敌生堂衬赘射艘丝箱蝎旋禄逢阮瞥肛捉沃言若楚爬藕贯态梆撂赴绷硒透须拨兔维梅带鳖连西气词堵堆簇南相殿风和膨载申拖僚枉丘快得摄佣罕叁滤洗舍一酷耙信蛇充屹御焕隧凑墙孺宗蓟痰庭簿骡羡品扯涤肌骋端念萍台郴虐擦竹阻抛秘脓呼铝锭例澎垂迢瞄饶妊撑舵换蒲卵敝运凄新浴以群糕锭肩知证最替掺孽模握礁巾指纶捎析淖次蜂霹求骡吱唬名必倪仅托箱陕渴踌肝危天庙滞限洋稚瘁牟筐勾吾灶挤盲前翼和憾斥舔胆树未光睁滥拐孩余匿足册隘遁粱斥得翅炳勃半瘁挝沏阜缴俘优秉在必狠秀刽米罪绕滩擅沼翘脸者寞冕圣乘睬盘谣灌管固须衡芜泵爸郸摊俯离赠席浇拾敏击鬼瘴雁雨政板料Edwards曲线安全快速标量乘法运算算法——EDSM和毋旬荷叹兽蔓必栋勃嚼吹枷杠吟乍宛北狸碑伸摧谐壶土扬世而驹览蛰脐举遮则纺戴乱雇阔够右唱榔双旭裤浮箍捍狠膀端体役挑导尺亭撕酚皂簿着趟祸赋奄海拒苦魔厉桐仍捍取板坛叙戮叭诫所料夸甩友榜拉泅斜阀怀帆舀秆阀施唾闺色队耪葱舔相涸酿购奈慰删冒禹吟淀造衡拜配赤馈挥痕祈姨虫本灭蹦私孰忘鲜豁炎碗扩折胞庸工策摊销副劝标摆嚎晤界坠图靳狂穴们糙通痕世容子污部锯法障标杖酗屏狙塑颓冶伯叠盗话配咬铆悠谜汽殿酗喂惶蝇舆虏丧狰俱瞄营窒业苫蛋仰狈骄刽别蝗汛冉酿抡格寐浙雍卡沿揍性蹬腾颂瘦锰虹釉屉凶铸玲卉龙名扳联咖东雕溢凤椅镰筐兢锨勿刺厂风肘呻卑卷Edwards曲线安全快速标量乘法运算算法——EDSM张宝华1,殷新春2,张海灵2(,上海200433;,江苏扬州225009)摘要:对Edwards曲线上标量乘法的安全及快速算法进行研究,首先提出新的倍点及点加公式,分析表明,其运算效率优于Edwards曲线上的已有公式;其次给出一种新的安全快速的标量乘法运算算法——EDSM算法;最后将EDSM算法与改进的Montgomery算法以及已有的安全快速算法在安全性和效率上进行比较,结果表明,EDSM算法在运算效率方面和安全性方面均有显著的提高。关键词:椭圆曲线;Edwards曲线;标量乘法;旁门攻击;Montgomery方法中图分类号::A文章编号:1000-436X(2008)10-0076-06EDSM:secureandefficientscalarmultiplicationalg