椭圆曲线基点判断算法的多核并行化.pdfVIP

第27卷第9期 计 算 机 应 用 研 究 V01．27 No．9 2010年 9月 ApplicationResearchofComputers Sep．2010 椭 圆曲线基点判断算法的多核并行化 许小龙，罗克露 (电子科技大学 计算机科学与工程学院，成都 610054) 摘 要：椭圆曲线基点的判断是实现椭圆曲线密码 系统 (ellipticcurvecryptosystems，ECC)的基础。提 出了一种 针对 ECC的基点并行判断算法，此算法基于OpenMP共享存储模型，其并行效率在多核处理器平台上获得 了显 著的提高，最高达到 了l10％。实验表 明，并行后的基点判断算法的运行速度相比并行前得到了明显提高；并行 效率随着n(标量的二进制长度)的增大而逐渐趋于稳定；循环缓存容量对并行效率的提升没有影响；算法能够 抵抗旁道攻击。因此 ，该算法可用于提高ECC基点的选取速度 ，进而提高整体加／解密速度。 关键词：椭圆曲线；椭圆曲线密码系统；标量乘；基点；并行算法；多核；OpenMP；并行效率 中图分类号：TP309 文献标志码 ：A 文章编号：1001—3695(2010)09—3545—04 doi：10．3969／j．issn．1001—3695．2010．09．094 Parallelalgorithmofjudgingbasepointsforellipticcurve cryptosystemsonmulticorearchitectures XU Xiao—long，LUO Ke—lu (SchoolofComputerScienceEngineering，UniversityofElectronicScience＆TechnologyofChina，Chengdu610054，China) Abstract：Base·pointjudgmentalgorithmisthebasisofECC．Thispaperproposedaparallelbase—pointjudgmentalgorithm basedonOpenMPforECC．Promotedtheparallelefficiencyofthisalgorithm significantlyonmuhicoresystem withamaximum ofapproximateto110 ％ ．Moreover，investigatedacomparisonbetweenthisalgorithm andtherelatedalgorithm，andgavethe experimentaldata．Theresultsshowthattheefficiencyofthebase—pointjudgmentalgorithmisobviouslyimproved．Asthebi— narysizeofscalarascend．theparallelefficiencydescends，andkeepsstableattheend．Inaddition，thecapacityofcircular cachehasnoaffectonparallelefficiency，thealgorithm offersbettersecurityagainstSCA．Therefore，theproposedalgorithm canbeappliedtospeeduptheselectionofbase—point，andthenpromotetheefficiencyofECC． Keywords：ellipticcurve；ECC；scalarmultiplication；base—point；parallelalgorithm；muhicore；OpenMP；paralleleffi— ciency