基于多核多线程的HECC并行算法的实现与分析
|
摘要
多核时代的到来以及人们对数据安全的需求,使得设计一个基于多核平台的并行加密算法变得尤为重要.通过将超椭圆曲线加密与多核多线程框架结合,设计基于多核多线程平台的超椭圆曲线并行加密方案,并对加密方案的性能进行理论分析.在实验测试中分别对文件大小为100~600K的文件进行并行加密处理,通过改变线程数目、CPU核数以及加密数据的大小对加密耗时进行汇总,实验结果表明在8核8线程框架进行数据并行处理时,并行加速比达到7.87.
With the advent of multi-core era and people′s need for data security,it has become even more important to design a parallel encryption algorithm based on a multi-core platform.By combining hyperelliptic curve encryption with a multi-core multithreading framework,a hyper-elliptic curve parallel encryption scheme based on a multi-core and multi-threaded platform is designed,and the performance of the encryption scheme is theoretically analyzed.In the experimental test,the files with the file size of 100~600 Kare encrypted in parallel.The time spent on encryption is summarized by changing the number of threads,the number of CPU cores,and the size of the encrypted data.The experimental results show that the data is processed in an 8-core 8-threaded framework.Parallel encryption processing,parallel speed up to 7.87.
With the advent of multi-core era and people′s need for data security,it has become even more important to design a parallel encryption algorithm based on a multi-core platform.By combining hyperelliptic curve encryption with a multi-core multithreading framework,a hyper-elliptic curve parallel encryption scheme based on a multi-core and multi-threaded platform is designed,and the performance of the encryption scheme is theoretically analyzed.In the experimental test,the files with the file size of 100~600 Kare encrypted in parallel.The time spent on encryption is summarized by changing the number of threads,the number of CPU cores,and the size of the encrypted data.The experimental results show that the data is processed in an 8-core 8-threaded framework.Parallel encryption processing,parallel speed up to 7.87.
引文
[1]Koblitz N.Hyperelliptic cryptosystems[J].Journal of Cryptology,1989,1(3):139-150.
[2]Koblitz N.A family of jacobians suitable for discrete log cryptosystems[C]//Advances in Cryptology-Crypto′88.Berlin:Springer-Verlag,1989:94-99.
[3]张方国.超椭圆曲线密码体制的研究[D].西安:西安电子科技大学,2001:11-18.
[4]郝艳华,范欣欣,王育民.亏格为3的超椭圆曲线除子加法的并行算法[J].计算机科学,2007,34(8):114-119.
[5]李明,孔凡玉,朱大铭.超椭圆曲线上Montgomery标量乘的快速计算公式[J].软件学报,2013,24(10):2 275-2 288.
[6]戴卓臣,陆江东.面向数据加密的多核多线程并行研究[J].电子设计工程,2018,26(8):183-187
[7]韦伟,冯佩,柯琦,等.多核机器上线程级并行加解密数据库数据方法[J].广西科学院学报,2009,25(4):270-272,277.
[8]方跃坚,沈晴霓,吴中海.一种超椭圆曲线密码处理器并行结构设计[J].计算机研究与发展,2013,50(11):2 383-2 388.
[9]游林.超椭圆曲线密码体制研究[D].大连:大连理工大学,2002:8-13.
[10]李秀芳.基于多核的多线程算法并行优化[D].郑州:郑州大学,2010:4-10.
[11]戴晨,陈鹏,杨冬蕾,等.面向多核的并行编程和优化研究[J].计算机应用与软件,2013,30(12):198-202,279.
[12]眭俊华,刘慧娜,王建鑫,等.多核多线程技术综述[J].计算机应用,2013,33(S1):239-242,261.
[2]Koblitz N.A family of jacobians suitable for discrete log cryptosystems[C]//Advances in Cryptology-Crypto′88.Berlin:Springer-Verlag,1989:94-99.
[3]张方国.超椭圆曲线密码体制的研究[D].西安:西安电子科技大学,2001:11-18.
[4]郝艳华,范欣欣,王育民.亏格为3的超椭圆曲线除子加法的并行算法[J].计算机科学,2007,34(8):114-119.
[5]李明,孔凡玉,朱大铭.超椭圆曲线上Montgomery标量乘的快速计算公式[J].软件学报,2013,24(10):2 275-2 288.
[6]戴卓臣,陆江东.面向数据加密的多核多线程并行研究[J].电子设计工程,2018,26(8):183-187
[7]韦伟,冯佩,柯琦,等.多核机器上线程级并行加解密数据库数据方法[J].广西科学院学报,2009,25(4):270-272,277.
[8]方跃坚,沈晴霓,吴中海.一种超椭圆曲线密码处理器并行结构设计[J].计算机研究与发展,2013,50(11):2 383-2 388.
[9]游林.超椭圆曲线密码体制研究[D].大连:大连理工大学,2002:8-13.
[10]李秀芳.基于多核的多线程算法并行优化[D].郑州:郑州大学,2010:4-10.
[11]戴晨,陈鹏,杨冬蕾,等.面向多核的并行编程和优化研究[J].计算机应用与软件,2013,30(12):198-202,279.
[12]眭俊华,刘慧娜,王建鑫,等.多核多线程技术综述[J].计算机应用,2013,33(S1):239-242,261.