Performance evaluation of M-ary algorithm using reprogrammable hardware

Several ways to perform data encryption have been found, and one of the functions involved in standard algorithms such as RSA is the modular exponentiation. Basically, the RSA algorithm uses some properties of modular arithmetic to cipher and decipher plain text, with a certain performance dependence on text lengths. The growth in computing capacity has created the need to use robust systems that can perform calculations with significantly large numbers and the formulation of procedures focused on improving the speed to achieve it. One of these is the M-ary algorithm for the execution of the modular exponential function. This paper describes an implementation of this algorithm in reprogrammable hardware (FPGA) to evaluate its performance.The first section of this work introduces the M-ary algorithm. The second section uses block description for implementation understanding. The third section shows the results in time diagrams, and finally, the last section conclusions.

• Autores: Arenas-Hoyos, Sergio Andrés; Bernal-Noreña, Álvaro
• Tipo de recurso: Article of journal
• Fecha de publicación: 2017
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/60866
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/60866; http://bdigital.unal.edu.co/59248/
• Palabra clave: 62 Ingeniería y operaciones afines / Engineering; cryptosystems; modular exponentiation; modular arithmetic; RSA algorithm; FPGA; M-ary algorithm; criptosistemas; exponencial modular; aritmética modular; algoritmo RSA; FPGA; Algoritmo M-ario
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional