SOFTWARE软件2023第44卷第1期2023年Vol.44,No.1作者简介：达斯孟（1986—）,男,蒙古族,内蒙古鄂尔多斯人,硕士研究生,高级工程师,研究方向：社保大数据应用与研究、非对称加密算法等。一种改进的大素数乘法的设计与实现达斯孟（鄂尔多斯市人力资源和社会保障局，内蒙古鄂尔多斯017400）摘要：RSA算法作为应用较为广泛的非对称加密算法,经过蒙哥马利模乘等算法的优化后主要基于有限域运算中大数的加法运算和乘法运算,数位规模通常在1024位甚至更高。大数的乘法运算随着参与运算位数的增加会导致RSA算法的运行时间效率下降。随着多核处理器架构的普及,如何在多核多线程并行运算背景下提高RSA算法效率就成为解决RSA算法性能瓶颈的关键。本文通过多核并行运算背景下分析大数乘法算法从而提出一种改进的适应多核运算的大数相乘算法,依靠此算法提高RSA算法和大规模科学计算中高精度浮点数运算效率。关键词：非对称加密算法；RSA；大数乘法运算；COMBA算法中图分类号：TP393文献标识码：ADOI：10.3969/j.issn.1003-6970.2023.01.027本文著录格式：达斯孟.一种改进的大素数乘法的设计与实现[J].软件,2023,44(01):104-106DesignandImplementationofanImprovedMultiplicationofLargePrimeNumbersDASimeng(OrdosHumanResourcesandSocialSecurityBureau,OrdosInnerMongolia017400)【Abstract】：Asawidelyusedasymmetricencryptionalgorithm,theRSAalgorithmismainlybasedontheadditionandmultiplicationoflargenumbersinfinitefieldoperationsaftertheoptimizationofMontgomerymodularmultiplicationandotheralgorithms.Thedigitalscaleisusually1024bitsorevenhigher.ThemultiplicationoflargenumberswillleadtoadecreaseintherunningtimeefficiencyoftheRSAalgorithmasthenumberofbitsinvolvedintheoperationincreases.Withthepopularizationofmulti-coreprocessorarchitecture,howtoimprovetheefficiencyofRSAalgorithminthecontextofmulti-coreandmulti-threadparallelcomputinghasbecomethekeytosolvingtheperformancebottleneckofRSAalgorithm.Thispaperanalyzesthemultiplicationalgorithmoflargenumbersinthecontextofmulti-coreparallelcomputing,andproposesanimprovedmulti-coremultiplicationalgorithmforlargenumbers.Relyingonthisalgorithm,itimprovestheefficiencyofhigh-precisionfloating-pointarithmeticinRSAalgorithmandlarge-scalescient...
