Inicio  /  Computers  /  Vol: 12 Par: 12 (2023)  /  Artículo
ARTÍCULO
TITULO

Optimizing Hardware Resource Utilization for Accelerating the NTRU-KEM Algorithm

Yongseok Lee    
Jonghee Youn    
Kevin Nam    
Hyunyoung Oh and Yunheung Paek    

Resumen

This paper focuses on enhancing the performance of the Nth-degree truncated-polynomial ring units key encapsulation mechanism (NTRU-KEM) algorithm, which ensures post-quantum resistance in the field of key establishment cryptography. The NTRU-KEM, while robust, suffers from increased storage and computational demands compared to classical cryptography, leading to significant memory and performance overheads. In environments with limited resources, the negative impacts of these overheads are more noticeable, leading researchers to investigate ways to speed up processes while also ensuring they are efficient in terms of area utilization. To address this, our research carefully examines the detailed functions of the NTRU-KEM algorithm, adopting a software/hardware co-design approach. This approach allows for customized computation, adapting to the varying requirements of operational timings and iterations. The key contribution is the development of a novel hardware acceleration technique focused on optimizing bus utilization. This technique enables parallel processing of multiple sub-functions, enhancing the overall efficiency of the system. Furthermore, we introduce a unique integrated register array that significantly reduces the spatial footprint of the design by merging multiple registers within the accelerator. In experiments conducted, the results of our work were found to be remarkable, with a time-area efficiency achieved that surpasses previous work by an average of 25.37 times. This achievement underscores the effectiveness of our optimization in accelerating the NTRU-KEM algorithm.

 Artículos similares

       
 
Faraz Bhatti and Thomas Greiner    
Plenoptic camera based system captures the light-field that can be exploited to estimate the 3D depth of the scene. This process generally consists of a significant number of recurrent operations, and thus requires high computation power. General purpose... ver más
Revista: Algorithms

 
Siva Satyendra Sahoo, Behnaz Ranjbar and Akash Kumar    
With the advancement of technology scaling, multi/many-core platforms are getting more attention in embedded systems due to the ever-increasing performance requirements and power efficiency. This feature size scaling, along with architectural innovations... ver más

 
Mario D?Acunto, Davide Moroni, Alessandro Puntoni and Ovidio Salvetti    
The real-time environmental surveillance of large areas requires the ability to dislocate sensor networks. Generally, the probability of the occurrence of a pollution event depends on the burden of possible sources operating in the areas to be monitored.... ver más

 
Ivan Shcherbakov,Nikolay Gorbatenko,Roman Polyakov,Konstantin Shirokov     Pág. 60 - 69
When developing and determining the principles of construction and algorithms for the operation of electrical impedance tomography devices, it is necessary to verify the adequacy of the adopted circuitry solutions, their technical level and the possibili... ver más

 
Vitalina Babenko, Elena Alisejko, Zoya Kochuyeva     Pág. 6 - 13
 The subject matter of the article is a discrete dynamic system that consists of an object whose dynamics is described by a vector linear discrete recurrent relation and is affected by control parameters (managements) and uncontrolled parameters (th... ver más