17 dez 2024
14:00 Defesa de Mestrado Sala 85 do IC 2
Tema
Evaluation of modular multiplication techniques for Isogeny-based cryptosystems on ARMv8 systems
Aluno
Vitor Satoru Machi Matsumine
Orientador / Docente
Julio Cesar Lopez Hernandez/Coorientador: Ricardo Dahab
Breve resumo
"Este trabalho tem como foco a avaliação de diferentes técnicas de implementação voltadas a multiplicação modular em sistemas ARMv8 para o protocolo SIKE, candidato alternativo da terceira rodada do concurso de criptografia pós-quântica do NIST. Neste trabalho, também apresentamos os fundamentos matemáticos de curvas elípticas e suas isogenias, e uma descrição detalhada dos esquemas criptográficos baseados em isogenias SIDH e SIKE, na qual também é coberta a sua segurança e os recentes ataques voltados a criptossistemas baseados no SIDH. Os benchmarks de nossos experimentos foram realizados em quatro dispositivos: uma Orange Pi WinPlus com o processador Cortex-A53, uma NVIDIA Jetson Nano com Cortex-A57, uma Raspberry Pi 4 com Cortex-A72 e um Macbook Air contendo o chip Apple M1. Nestas plataformas, observamos que o método Karatsuba Comba de dois níveis obteve o melhor desempenho nos processadores da família Cortex-A, porém no Apple M1, o método Operand Scanning apresentou uma melhora de desempenho variando de 10% a 43% para o procedimento de multiplicação, e uma melhora de 7% a 25% para a redução modular em todos os níveis de segurança do SIKE, resultando em uma melhoria de 8% a 28% para as operações de KEM do SIKE nesta arquitetura."
Banca examinadora
Titulares:
| Julio Cesar Lopez Hernandez | IC/UNICAMP |
| Antonio Carlos Guimarães Junior | IMDEA Software Institute |
| Hilder Vitor Lima Pereira | IC/UNICAMP |
Suplentes:
| Guilherme Pimentel Telles | IC/UNICAMP |
| Ana Karina Dourado Salina de Oliveira | FACOM/UFMS |