Reconfigurable RSA accelerator based on efficient modular multipliers using high-performance modulos

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Vassoler, Augusto Cezar Boldori
Orientador(a): Roldán, Héctor Pettenghi
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://repositorio.ufsc.br/handle/123456789/263234
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2023.
id UFSC_c6e9614778cb0c3a73ff59d04495dbf8
oai_identifier_str oai:repositorio.ufsc.br:123456789/263234
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaVassoler, Augusto Cezar BoldoriRoldán, Héctor PettenghiBezerra, Eduardo Augusto2025-02-07T23:19:28Z2025-02-07T23:19:28Z2023390026https://repositorio.ufsc.br/handle/123456789/263234Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2023.O grande desenvolvimento das comunicações, alavancado pelo recente advento da internet das coisas (internet of things-IoT) e da indústria de edge computing, tem aumentado cada vez mais a troca de dados entre diferentes dispositivos. Este aumento do tráfego de informação leva inevitavelmente a um aumento da procura de segurança, que é garantida pela encriptação. Um exemplo é o Rivest-Shamir-Adleman (RSA), que é um dos primeiros sistemas criptográficos e continua a ser utilizado em diversas aplicações. Apesar disso, seu nível de segurança está diretamente ligado ao tamanho de sua chave, o que tende a reduzir o tempo total de cifragem/decifragem ao longo dos anos, contrastando com a imensa demanda por desempenho atual. A grande maioria dos aceleradores atuais faz uso do algoritmo de multiplicação modular Montgomery para realizar a exponenciação modular de blocos RSA. Apesar disso, esta abordagem é suscetível a um grande aumento no tempo total de execução com o aumento do tamanho das chaves criptográficas, devido à sua natureza iterativa. Porém, uma opção pouco explorada são os multiplicadores baseados em compressão, que fazem uso das árvores de compressão Dadda e Wallaca para realizar a multiplicação modular, eliminando a propagação de carry e extraindo o máximo de paralelismo da implementação, pois elimina iterações excessivas. Tais multiplicadores são suscetíveis ao tipo de módulo utilizado, de modo que 2n ± 1 são chamados de módulos eficientes, enquanto módulos do formato 2n ± k apresentam pior desempenho. Esses módulos eficientes podem ser obtidos a partir dos módulos 2n ± k uma vez que são seus múltiplos, sendo chamados de psuedo-módulos. Pensando nisso, o presente trabalho propõe um acelerador criptográfico RSA baseado em pseudomódulos, no qual a exponenciação modular será realizada completamente no domínio do pseudomódulo, e apenas o seu resultado final será retornado ao domínio do módulo original, através da redução modular. Esta estratégia visa aproveitar ao máximo o menor tempo de execução dos módulos 2n ± 1, evitando que o overhead de 2n ± k seja adicionado a todas as iterações da exponenciação modular. Esta abordagem foi comparada com duas outras: a multiplicação nativa e operação de módulo do FPGA, e a multiplicação modular de Montgomery. O sistema foi sintetizado para o FPGA Cyclone V GX 5CGXFC5C6F27C7N da Altera e integrado a um núcleo NEORV32 RISC-V. Os resultados mostraram que a abordagem baseada em compressão teve um tempo total de operação cerca de 107 vezes menor que o algoritmo de Montgomery, e apresentou uma frequência de operação cerca de três vezes maior que os demais casos, para cada comprimento de chave RSA até 1024, sendo o único sensível ao uso do pseudomódulo.Abstract: The great development of communications, leveraged by the recent advent of the IoT and edge computing industry, has increasingly increased the exchange of data between different devices. This increase in information traffic inevitably leads to an increase in the demand for security, which is guaranteed by encryption. An example is RSA, which is one of the first cryptographic systems and continues to be used in several applications. Despite this, its security level is directly linked to the size of its key, which tends to reduce the total encryption/decryption time over the years, in contrast to the immense demand for performance today. The vast majority of current accelerators make use of the Montgomery modular multiplication algorithm to perform modular exponentiation of RSA blocks. Despite this, this approach is susceptible to a large increase in total execution time with increasing cryptographic key sizes, due to its iterative nature. However, a little explored option are compression-based multipliers, which make use of Dadda and Wallaca compression trees to perform modular multiplication, eliminating carry propagation and extracting maximum parallelism from the implementation, as it eliminates excessive iterations. Such multipliers are susceptible to the type of modulo used, so that 2n ± 1 are called efficient modulos, while modulos of the format 2n ± k present worse performance. These efficient modulos can be obtained from the 2n ± k modulos once they are their multiple, being called psuedo-modulos. With this in mind, the present work proposes an RSA cryptographic accelerator based on pseudo-modulos, in which the modular exponentiation will be completely carried out in the pseudo-modulo domain, and only its final result will be returned to the original modulus domain, through reduction modular. This strategy aims to make the most of the shorter execution time of the 2n ± 1 modules, preventing the overhead of 2n ± k from being added to all iterations of the modular exponentiation. This approach was compared with two others: the FPGA?s native multiplication and modulo operation, and Montgomery?s modular multiplication. The system was synthesized to the FPGA Cyclone V GX 5CGXFC5C6F27C7N from Altera, and integrated to a NEORV32 RISC-V core. The results showed that the compression-based approach had a total operation time about 107 times smaller than the Montgomery algorithm, and presented a frequency operation about three times higher than the other cases, to every RSA key-length untill 1024, being the only one sensitive to the pseudo-modulo usage.95 p.| il., gráfs.engEngenharia elétricaCriptografia de dados (Computação)Reconfigurable RSA accelerator based on efficient modular multipliers using high-performance modulosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEEL2215-D.pdfPEEL2215-D.pdfapplication/pdf3263076https://repositorio.ufsc.br/bitstream/123456789/263234/-1/PEEL2215-D.pdf750318a981ff24f8c1d49c4c3f8e4fb7MD5-1123456789/2632342025-02-07 20:19:28.923oai:repositorio.ufsc.br:123456789/263234Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732025-02-07T23:19:28Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Reconfigurable RSA accelerator based on efficient modular multipliers using high-performance modulos
title Reconfigurable RSA accelerator based on efficient modular multipliers using high-performance modulos
spellingShingle Reconfigurable RSA accelerator based on efficient modular multipliers using high-performance modulos
Vassoler, Augusto Cezar Boldori
Engenharia elétrica
Criptografia de dados (Computação)
title_short Reconfigurable RSA accelerator based on efficient modular multipliers using high-performance modulos
title_full Reconfigurable RSA accelerator based on efficient modular multipliers using high-performance modulos
title_fullStr Reconfigurable RSA accelerator based on efficient modular multipliers using high-performance modulos
title_full_unstemmed Reconfigurable RSA accelerator based on efficient modular multipliers using high-performance modulos
title_sort Reconfigurable RSA accelerator based on efficient modular multipliers using high-performance modulos
author Vassoler, Augusto Cezar Boldori
author_facet Vassoler, Augusto Cezar Boldori
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Vassoler, Augusto Cezar Boldori
dc.contributor.advisor1.fl_str_mv Roldán, Héctor Pettenghi
dc.contributor.advisor-co1.fl_str_mv Bezerra, Eduardo Augusto
contributor_str_mv Roldán, Héctor Pettenghi
Bezerra, Eduardo Augusto
dc.subject.classification.none.fl_str_mv Engenharia elétrica
Criptografia de dados (Computação)
topic Engenharia elétrica
Criptografia de dados (Computação)
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2023.
publishDate 2023
dc.date.issued.fl_str_mv 2023
dc.date.accessioned.fl_str_mv 2025-02-07T23:19:28Z
dc.date.available.fl_str_mv 2025-02-07T23:19:28Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/263234
dc.identifier.other.none.fl_str_mv 390026
identifier_str_mv 390026
url https://repositorio.ufsc.br/handle/123456789/263234
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 95 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/263234/-1/PEEL2215-D.pdf
bitstream.checksum.fl_str_mv 750318a981ff24f8c1d49c4c3f8e4fb7
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759236908843008

Registros relacionados