On the suitability of parallel computer architectures for attacks on lattice-based cryptography

并行计算机体系结构对基于格的密码学攻击的适用性

• 批准号: 382285730
• 负责人: Dr.-Ing. Artur Mariano
• 金额: --
• 依托单位: Departamento de Informática
• 依托单位国家: 德国
• 项目类别: Research Fellowships
• 财政年份: 2017
• 资助国家: 德国
• 起止时间: 2016-12-31 至 2019-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/382285730?language=en
• 关键词: suitability; parallel; computer; architectures; attacks

With the development of quantum computers, the landscape of cryptography will have to be redefined, given that current cryptosystems will be vulnerable against quantum attacks. Currently, lattice-based cryptosystems are very promising candidates for postquantum computing. However, we are still maturing our understanding of their security. In particular, we need to assess the potential of attacks against these cryptosystems, so we are able to determine their actual safeness. This also helps us to determine the security parameters for the cryptosystems, as they are set based on the practical performance of attacks, on powerful, parallel computer architectures. In this project, we propose to 1) deepen our knowledge of attacks against latticebased cryptosystems, to which end we will use different computer architectures and 2) develop tools for the development of practical, parallel lattice-based cryptanalysis.

随着量子计算机的发展，密码学的前景将不得不重新定义，因为当前的密码系统将容易受到量子攻击。目前，基于格的密码系统是非常有前途的候选人后量子计算。然而，我们对他们的安全的理解仍在不断成熟。特别是，我们需要评估针对这些密码系统的攻击潜力，以便我们能够确定它们的实际安全性。这也有助于我们确定密码系统的安全参数，因为它们是基于攻击的实际性能，在强大的并行计算机架构上设置的。在这个项目中，我们建议1）加深我们对基于格的密码系统的攻击的知识，为此我们将使用不同的计算机体系结构，2）开发实用的并行基于格的密码分析工具。

项目成果

Heterogeneous Implementation of a Voronoi Cell-Based SVP Solver

基于 Voronoi 单元的 SVP 求解器的异构实现

• DOI: 10.1109/access.2019.2939142
• 期刊: IEEE Access
• 影响因子: 3.9
• 作者: G Falcao;F Cabeleira;A Mariano;LP Santos
• 通讯作者: LP Santos

Memory-Optimized Voronoi Cell-based Parallel Kernels for the Shortest Vector Problem on Lattices

格子上最短向量问题的基于内存优化的 Voronoi 单元并行核

• DOI: 10.23919/eusipco.2019.8902635
• 期刊: 2019 27th European Signal Processing Conference (EUSIPCO)
• 作者: F Cabeleira;A Mariano;G Falcao
• 通讯作者: G Falcao