Timing-Attack-Resistant Acceleration of NTRU Round 3 Encryption on Resource-Constrained Embedded Systems

Cryptography

article

Eros Camacho-Ruiz¹  Macarena C. Martínez-Rodríguez¹  Santiago Sánchez-Solano¹  Piedad Brox¹ 

[1] Instituto de Microelectrónica de Sevilla, IMSE-CNM, CSIC/University of Seville

关键词: hardware security;    post-quantum cryptography;    NTRU;    embedded systems;    resource-constrained devices;    IoT;   

DOI  :  10.3390/cryptography7020029

学科分类：社会科学、人文和艺术（综合）

来源: mdpi

【 摘 要 】

The advent of quantum computing with high processing capabilities will enable brute force attacks in short periods of time, threatening current secure communication channels. To mitigate this situation, post-quantum cryptography (PQC) algorithms have emerged. Among the algorithms evaluated by NIST in the third round of its PQC contest was the NTRU cryptosystem. The main drawback of this algorithm is the enormous amount of time required for the multiplication of polynomials in both the encryption and decryption processes. Therefore, the strategy of speeding up this algorithm using hardware/software co-design techniques where this operation is executed on specific hardware arises. Using these techniques, this work focuses on the acceleration of polynomial multiplication in the encryption process for resource-constrained devices. For this purpose, several hardware multiplications are analyzed following different strategies, taking into account the fact that there are no possible timing information leaks and that the available resources are optimized as much as possible. The designed multiplier is encapsulated as a fully reusable and parametrizable IP module with standard AXI4-Stream interconnection buses, which makes it easy to integrate into embedded systems implemented on programmable devices from different manufacturers. Depending on the resource constraints imposed, accelerations of up to 30–45 times with respect to the software-level multiplication runtime can be achieved using dedicated hardware, with a device occupancy of around 5%.

【 授权许可】

CC BY