Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/107016
Título: | Heterogeneous Implementation of a Voronoi Cell-Based SVP Solver | Autor: | Falcao, Gabriel Cabeleira, Filipe Mariano, Artur Paulo Santos, Luis |
Palavras-chave: | Lattices; lattice-based cryptanalysis; Voronoi-cell; algorithms; high performance computing; parallelism; multi-threading; multicores; graphics processing units; multi-GPU; parallel computing; CUDA; OpenMP; StarPU | Data: | 2019 | Editora: | IEEE | Projeto: | UID/EEA/50008/2019 UID/EEA/50014/2019 |
Título da revista, periódico, livro ou evento: | IEEE Access | Volume: | 7 | Resumo: | This paper presents a new, heterogeneous CPUCGPU 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 rst SVP-attack against lattice-based cryptosystems using CPUs and GPUs simultaneously.We show that Voronoi-cell based CPUCGPU 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. | URI: | https://hdl.handle.net/10316/107016 | ISSN: | 2169-3536 | DOI: | 10.1109/ACCESS.2019.2939142 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais I&D IT - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Heterogeneous Implementation of a Voronoi Cell-Based SVP Solver.pdf | 5.84 MB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
3
Visto em 16/set/2024
Citações WEB OF SCIENCETM
3
Visto em 2/set/2024
Visualizações de página
83
Visto em 9/out/2024
Downloads
22
Visto em 9/out/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Este registo está protegido por Licença Creative Commons