基于MOF编码的椭圆曲线点乘方案.pdfVIP

第36卷 第13期 计 算 机 工 程 2010年 7月 1．36 No．13 ComputerEngineering July2010 · 安全技术 · 文章编号：100O—3428(20l0)l3—0143—03 文献标识码：A 中图分类号：TP309．2 基于MOF编码 的椭 圆曲线点乘方案 徐 茜 ，陈 诚 (1．上海交通大学芯片与系统研究中心，上海 200240；2．上海爱信诺航芯电子科技有限公司，上海 200240) 摘 要：分析传统椭圆曲线点乘算法的优劣，介绍标量动态编码方法——MoF编码，在此基础上提出并实现一种椭圆曲线点乘方案。对 改进前后 IP的面积和性能2个方面进行比较，结果表明，该方案在不影响ECCIP性能的前提下能有效节省其面积，适合在智能卡等资源 受限的移动设备中应用 。 关键词：椭圆曲线；MOF编码 ；点乘方案；智能 ScalarM ultiplicationSchemeforEllipticCurve Based0nM oFEncoding XUQian，CHENCheng 『1VLSI System ResearchCenter,ShanghaiJiaotongUniversity,Shanghai200240； 2．ShanghaiAisinoChipElectronicsTechnologyCompanyofLimitedLiability,Shanghai200240) [Abstract]Thispaperanalyzestheadvantagesanddisadvantagesofvarioustraditionalscalarmultiplicationalgorithmsforellipticcurve．It introducesascalardynamicencodingmethOd— — M0Fencoding．Basedontheworkabove．itputsforwardandrealizesflscalarmultiplication schemeassociatedwithMOFencoding．ThispapermakesacomparisonoftheECC IPbeforeandafterimprovementinbothareaandperformance aspects．Experimentalresultsshow thatthisschemecaneffi cientlysavememo~ atnocostofperformance．Itissuitableforimplementationin resourceconstrainedmobileequipmentssuchassmartcard ]Keywords]ellipticcurve；MOFencoding；scalarmultiplicationscheme；smartcard l 概述 可以分为从左向右和从右向左 2种。具体算法如下： 与传统的密码系统RSA相比，椭圆曲线密码体SJt(ECC) 算法 1从右向左平方一乘算法 安全性能高、计算量小、存储空问占用小、带宽要求低，这 输入 标量#--(kk．-2~·k·／co)，椭圆曲线上点P 一 系列的优势使得ECC能广泛用于存储量、计算量和通信带 输出 宽受限的环境。因此，国内外对 ECC 的研究处于持续升温 (1)Q=0。 状态。 (2)对于 i从0到n—I，重复执行 椭圆曲线密码体制算