一种快速模乘运算器的设计-论文.pdfVIP

第37卷 第3期 电 子 器 件 V0l_37 No．3 2014年 6月 ChineseJournalofElectronDevices Jun．2014 Design ofaFastM odularM ultiplier CAOJun，LIUXinghui ，ZHANGWenjing，ZHAOHongliang，JIANGChangren (1．CollegeofPhysics，LiaoningUniversity，Shenyang110036，China；2．BeijingHongsiElectronicsCo．Lid，Belting100191，China) Abstract：A 257bitfastmodularmultiplieriSdesigned．Booth32algorithm andWallaceCSA architectureareused tosolvetheproblem ofmultiplicationoflargenumberconsumedtoolongtimes．Ourmultiplieristhree—levelpipeline structure，theadditionandsubtractionalgorithmsareincorporatedtothethirdmultiplication．Thesimulationresuhs indicate：theclockfrequencyofthechip is140MHz，thetimeofsetuppipeliningis42．329HS，afterwards，every modulemultiplicationrequired7．022ns．Comparedwith theothermodularmultiplier，thisdesignhashigherper— formance．ThemoduleMultiplierdesigned inthispapercan beusedtothehigh performanceoperation ofmodule multiplication，especiallyinthedesignofmulti—corecomputingmodule． Keywords：Montgomeryalgorithm ；multiplier；FSM ；pipelining EEACC：1265F doi：10．3969／j．issn．1005—9490．2014．03．013 一 种快速模乘运算器的设计术 曹 军 ，刘兴辉 ，张文婧 ，赵宏亮 ，姜长仁 (1．辽宁大学物理学院，沈阳 110036；2．北京宏思电子有限责任公司，北京 100191) 摘 要 ：设计了一种257bit快速Montgomery模乘器。针对Montgomery算法中大数乘法操作存在耗时过长问题，采用二次 Booth32编码与Wallace树压缩思想，将三次乘法做成三级流水结构，并将加法和可能的减法巧妙的结合在第3次乘法中，最 大限度地提高计算并行性。仿真结果表明，整个模乘器可工作在 140MHz频率下，建立流水的时问是42．329ns，其后每次模 乘时间是7．022ns，性能远远优于现有的模乘器。所设计的模乘器可用于模乘运算的高性能实现，尤其在设计多核运算模块 时其性能优势比较明显。 关键词 ：Montgomery模乘；大数乘法器；有限状态机；流水线技术 中图分类号：TN431．2 文献标识码 ：A 文章编号：1005—9490(2014)03一o435一o6 加密技术在军事、商业及 日常生活等涉及信息 设计一个基于底层的快速模乘器运算单元对提高运 安全的领域中应用越来越广泛。随着集成电路产业 算速度有非常重要的作用 J，本研究正是力求设计 的蓬勃发展，以硬件安全芯片实现的加密方式 比软 一 个性能最佳的257bit模乘器。 件实现方式具有更高的效率与安全性，因此如何将 模乘器实现的难点在于大数的乘法操作，因此 加密算法更高