Low-power multiplication method for public-key cryptosystem (2013)
- Authors:
- Autor USP: NÉTO, JOÃO CARLOS - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Subjects: SEGURANÇA DE COMPUTADORES; CRIPTOLOGIA; ALGORITMOS; HARDWARE; ARQUITETURAS PARALELAS
- Language: Inglês
- Abstract: Esta tese estuda a utilização da aritmética computacional para criptografia de chave pública (PKC – Public-Key Cryptography) e investiga alternativas ao nível da arquitetura de sistema criptográfico em hardware que podem conduzir a uma redução no consumo de energia, considerando o baixo consumo de potência e o alto desempenho em dispositivos portáteis com energia limitada. A maioria desses dispositivos é alimentada por bateria. Embora o desempenho e a área de circuitos consistem desafios para o projetista de hardware, baixo consumo de energia se tornou uma preocupação em projetos de sistema críticos. A criptografia de chave pública é baseada em funções aritméticas como a exponenciação e multiplicação módulo. PKC prove um esquema de troca de chaves autenticada por meio de uma rede insegura entre duas entidades e fornece uma solução de grande segurança para a maioria das aplicações que devem trocar informações sensíveis. Multiplicação em módulo é largamente utilizada e essa operação aritmética é mais complexa porque os operandos são números extremamente grandes. Assim, métodos computacionais para acelerar as operações, reduzir o consumo de energia e simplificar o uso de tais operações, especialmente em hardware, são sempre de grande valor para os sistemas que requerem segurança de dados. Hoje em dia, um dos mais bem sucedidos métodos de multiplicação em módulo é a multiplicação de Montgomery. Os esforços para melhorar este método são sempre de grande importância para os projetistas de hardware criptográfico e de segurança em sistemas embarcados. Esta pesquisa trata de algoritmos para criptografia de baixo consumo de energia. Abrange as operações necessárias para implementações em hardware da exponenciação e da multiplicação em módulo.Em particular, esta tese propõe uma nova arquitetura para a multiplicação em módulo chamado "Parallel k-Partition Montgomery Multiplication" e um projeto inovador em hardware para calcular a exponenciação em módulo usando o sistema numérico por resíduos (RNS).
- Imprenta:
- Data da defesa: 07.05.2013
-
ABNT
NÉTO, João Carlos. Low-power multiplication method for public-key cryptosystem. 2013. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-23052014-010449/. Acesso em: 17 fev. 2026. -
APA
Néto, J. C. (2013). Low-power multiplication method for public-key cryptosystem (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-23052014-010449/ -
NLM
Néto JC. Low-power multiplication method for public-key cryptosystem [Internet]. 2013 ;[citado 2026 fev. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-23052014-010449/ -
Vancouver
Néto JC. Low-power multiplication method for public-key cryptosystem [Internet]. 2013 ;[citado 2026 fev. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-23052014-010449/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
