Heterogeneous implementation of a Voronoi cell-based SVP solver
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/1822/71398 |
Resumo: | This paper presents a new, heterogeneous CPU+GPU attacks against lattice-based (postquantum) cryptosystems based on the Shortest Vector Problem (SVP), a central problem in lattice-based cryptanalysis. To the best of our knowledge, this is the first SVP-attack against lattice-based cryptosystems using CPUs and GPUs simultaneously. We show that Voronoi-cell based CPU+GPU attacks, algorithmically improved in previous work, are suitable for the proposed massively parallel platforms. Results show that 1) heterogeneous platforms are useful in this scenario, as they increment the overall memory available in the system (as GPU's memory can be used effectively), a typical bottleneck for Voronoi-cell algorithms, and we have also been able to increase the performance of the algorithm on such a platform, by successfully using the GPU as a co-processor, 2) this attack can be successfully accelerated using conventional GPUs and 3) we can take advantage of multiple GPUs to attack lattice-based cryptosystems. Experimental results show a speedup up to 7.6× for 2 GPUs hosted by an Intel Xeon E5-2695 v2 CPU (12 cores ×2 sockets) using only 1 core and gains in the order of 20% for 2 GPUs hosted by the same machine using all 22 CPU threads (2 are reserved for orchestrating the GPUs), compared to single-CPU execution using the entire 24 threads available. |
id |
RCAP_ccbb962c351a8ab0cb177c54d3145e41 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/71398 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Heterogeneous implementation of a Voronoi cell-based SVP solverlattice-based cryptanalysisparallel computingLatticesVoronoi-cellalgorithmshigh performance computingparallelismmulti-threadingmulticoresgraphics processing unitsmulti-GPUCUDAOpenMPStarPUEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaScience & TechnologyThis paper presents a new, heterogeneous CPU+GPU attacks against lattice-based (postquantum) cryptosystems based on the Shortest Vector Problem (SVP), a central problem in lattice-based cryptanalysis. To the best of our knowledge, this is the first SVP-attack against lattice-based cryptosystems using CPUs and GPUs simultaneously. We show that Voronoi-cell based CPU+GPU attacks, algorithmically improved in previous work, are suitable for the proposed massively parallel platforms. Results show that 1) heterogeneous platforms are useful in this scenario, as they increment the overall memory available in the system (as GPU's memory can be used effectively), a typical bottleneck for Voronoi-cell algorithms, and we have also been able to increase the performance of the algorithm on such a platform, by successfully using the GPU as a co-processor, 2) this attack can be successfully accelerated using conventional GPUs and 3) we can take advantage of multiple GPUs to attack lattice-based cryptosystems. Experimental results show a speedup up to 7.6× for 2 GPUs hosted by an Intel Xeon E5-2695 v2 CPU (12 cores ×2 sockets) using only 1 core and gains in the order of 20% for 2 GPUs hosted by the same machine using all 22 CPU threads (2 are reserved for orchestrating the GPUs), compared to single-CPU execution using the entire 24 threads available.This work was supported in part by the Instituto de Telecomunicações, in part by the Fundação para a Ciência e a Tecnologia (FCT) under Grant UID/EEA/50008/2019 and Grant PTDC/EEI-HAC/30485/2017, and in part by the National Funds through the Portuguese Funding Agency, FCT—Fundação para a Ciência e a Tecnologia, under Grant UID/EEA/50014/2019. The work of A. Mariano was supported by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Grant 382285730.Institute of Electrical and Electronics Engineers (IEEE)Universidade do MinhoFalcão, GabrielCabeleira, FilipeMariano, ArturSantos, Luís Paulo2019-092019-09-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/71398engG. Falcao, F. Cabeleira, A. Mariano and L. Paulo Santos, "Heterogeneous Implementation of a Voronoi Cell-Based SVP Solver," in IEEE Access, vol. 7, pp. 127012-127023, 2019, doi: 10.1109/ACCESS.2019.2939142.2169-35362169-353610.1109/ACCESS.2019.2939142https://ieeexplore.ieee.org/document/8822970info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T11:58:46Zoai:repositorium.sdum.uminho.pt:1822/71398Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:48:32.547013Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Heterogeneous implementation of a Voronoi cell-based SVP solver |
title |
Heterogeneous implementation of a Voronoi cell-based SVP solver |
spellingShingle |
Heterogeneous implementation of a Voronoi cell-based SVP solver Falcão, Gabriel lattice-based cryptanalysis parallel computing Lattices Voronoi-cell algorithms high performance computing parallelism multi-threading multicores graphics processing units multi-GPU CUDA OpenMP StarPU Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Science & Technology |
title_short |
Heterogeneous implementation of a Voronoi cell-based SVP solver |
title_full |
Heterogeneous implementation of a Voronoi cell-based SVP solver |
title_fullStr |
Heterogeneous implementation of a Voronoi cell-based SVP solver |
title_full_unstemmed |
Heterogeneous implementation of a Voronoi cell-based SVP solver |
title_sort |
Heterogeneous implementation of a Voronoi cell-based SVP solver |
author |
Falcão, Gabriel |
author_facet |
Falcão, Gabriel Cabeleira, Filipe Mariano, Artur Santos, Luís Paulo |
author_role |
author |
author2 |
Cabeleira, Filipe Mariano, Artur Santos, Luís Paulo |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Falcão, Gabriel Cabeleira, Filipe Mariano, Artur Santos, Luís Paulo |
dc.subject.por.fl_str_mv |
lattice-based cryptanalysis parallel computing Lattices Voronoi-cell algorithms high performance computing parallelism multi-threading multicores graphics processing units multi-GPU CUDA OpenMP StarPU Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Science & Technology |
topic |
lattice-based cryptanalysis parallel computing Lattices Voronoi-cell algorithms high performance computing parallelism multi-threading multicores graphics processing units multi-GPU CUDA OpenMP StarPU Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Science & Technology |
description |
This paper presents a new, heterogeneous CPU+GPU attacks against lattice-based (postquantum) cryptosystems based on the Shortest Vector Problem (SVP), a central problem in lattice-based cryptanalysis. To the best of our knowledge, this is the first SVP-attack against lattice-based cryptosystems using CPUs and GPUs simultaneously. We show that Voronoi-cell based CPU+GPU attacks, algorithmically improved in previous work, are suitable for the proposed massively parallel platforms. Results show that 1) heterogeneous platforms are useful in this scenario, as they increment the overall memory available in the system (as GPU's memory can be used effectively), a typical bottleneck for Voronoi-cell algorithms, and we have also been able to increase the performance of the algorithm on such a platform, by successfully using the GPU as a co-processor, 2) this attack can be successfully accelerated using conventional GPUs and 3) we can take advantage of multiple GPUs to attack lattice-based cryptosystems. Experimental results show a speedup up to 7.6× for 2 GPUs hosted by an Intel Xeon E5-2695 v2 CPU (12 cores ×2 sockets) using only 1 core and gains in the order of 20% for 2 GPUs hosted by the same machine using all 22 CPU threads (2 are reserved for orchestrating the GPUs), compared to single-CPU execution using the entire 24 threads available. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-09 2019-09-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1822/71398 |
url |
http://hdl.handle.net/1822/71398 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
G. Falcao, F. Cabeleira, A. Mariano and L. Paulo Santos, "Heterogeneous Implementation of a Voronoi Cell-Based SVP Solver," in IEEE Access, vol. 7, pp. 127012-127023, 2019, doi: 10.1109/ACCESS.2019.2939142. 2169-3536 2169-3536 10.1109/ACCESS.2019.2939142 https://ieeexplore.ieee.org/document/8822970 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Institute of Electrical and Electronics Engineers (IEEE) |
publisher.none.fl_str_mv |
Institute of Electrical and Electronics Engineers (IEEE) |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799132247499997184 |