• Portal do Governo Brasileiro
  • Atualize sua Barra de Governo
  • Ir para o conteúdo 1
  • Ir para o menu 2
  • Ir para a busca 3
  • Ir para o rodapé 4
  • Acessibilidade
  • Alto Contraste
  • Mapa do Site
Topo
Laboratório Nacional de Computação Científica

LNCC

Ministério da Ciência, Tecnologia e Inovações
Instagram Linkedin Facebook YouTube
  • SDumont
  • Imprensa
  • SEI-MCTI
  • Webmail
  • Intranet
  • Fale Conosco
Destaques Result. Programas PCI-LNCC Resultado Final do 1º Processo Seletivo de 2021 Guia de Conduta
logo

O LNCC

  • Histórico
  • Missão
  • Estrutura Organizacional
  • Corpo Técnico Científico
  • Documentos Institucionais
  • Localização

Coordenações

  • Coordenação de Métodos Matemáticos e Computacionais - COMAC
  • Coordenação de Modelagem Computacional - COMOD
  • Coordenação de Pós-graduação e Aperfeiçoamento - COPGA
  • Coordenação de Tecnologia da Informação e Comunicação - COTIC
  • Coordenação de Gestão e Administração - COGEA

Pesquisa e Desenvolvimento

  • Linhas de Pesquisa
  • Produção Técnico-Científica
  • Projetos de P & D
  • Grupos de Pesquisa

Supercomputador SDUMONT - Computação de Alto Desempenho

  • Supercomputador Santos Dumont
  • CENAPAD
  • SINAPAD

Programas Nacionais

  • INCT-MACC
  • LABINFO
  • SINAPAD

Inovação

  • Incubadora
  • NitRio
  • Soluções para Empresas

Programas  Acadêmicos

  • Mestrado e Doutorado
  • Programa de Verão
  • Bolsas de Estudos

Eventos

Biblioteca

  • Biblioteca

Acesso à Informação

  • Institucional
  • Ações e Programas
  • Participação Social
  • Auditorias
  • Receitas e Despesas
  • Licitações, Contratos e Convênios
  • Servidores
  • Informações Classificadas
  • Serviço de Informação ao Cidadão - SIC
  • Perguntas Frequentes
  • Dados Abertos
  • Gestão Documental
  • Agenda do Diretor
  • Carta de serviço ao Cidadão
  • Sobre a Lei de Acesso à Informação
  • Assessoria de Comunicação
  • Ouvidoria
  • Comissão de Ética
  • Gestão de Riscos
  • Guia de Conduta
  • LGPD
 

EVENTO



Cryptographic Algorithms based on Ramanujan Graphs

Tipo de evento:
Seminário de Avaliação - Série A


The Discrete Logarithm Problem (DLP) has been applied in cryptography since 1976, when Diffie and Hellman proposed the DH key-agreement protocol. In 1985, ElGamal presented an encryption scheme based on DLP. Even though it is applied in several cryptographic algorithms, DLP is vulnerable to quantum attacks based on Shor’s algorithm. In 2011, Jao and De Feo proposed a key-agreement isogeny-based algorithm resistant to quantum attacks. It is based on supersingular isogeny (Ramanujan) graph walks. Ramanujan graphs are also applied to block ciphers, such as Advanced Encryption Standard (AES). Much of the security of AES is present in its S-Box, in the same way that other block ciphers. In 2019, we identified the relationship between the Ramanujan graph and the affine transformation matrix in the construction of AES-like S-Boxes. Recently, an algorithm based on supersingular isogeny graphs reached the second round of the NIST’s standardization process on post-quantum cryptography, the Supersingular Isogeny Key Encapsulation (SIKE). In this work, we present the results based on the Ramanujan graph in two parts, construction of S-Boxes for block ciphers and isogeny-based post-quantum cryptography. First, we present four evolving versions of ElGamal-like cryptography schemes based on supersingular isogeny. We show why its first two versions can be reduced to the DLP and are, therefore, vulnerable to quantum attacks, and how they were modified to produce two quantum attacks resistant algorithms in its last two versions. These last two algorithms are based on isogenies composition presented in SIKE. In addition, SIKE is not homomorphic. To our knowledge, our latest two versions are the first ElGamal-like algorithms resistant to quantum attacks and additive homomorphic. Finally, we define B-Ramanujan matrix as a {0,1}-circulant adjacency matrix of a Ramanujan graph and propose a theorem that uses B-Ramanujan to optimize the search for binary matrices for the construction of secure S-Boxes. For the case of AES-256, we should choose a matrix in a set with approximately 1018 nonsingular binary matrices. However, our result reduces the search to a set of 247 B-Ramanujan matrices.

Para assistir acesse: https://us02web.zoom.us/j/81329217198?pwd=a3FFMmRjSUY2S0JHRnlONnhvTmxkQT09

Data Início: 27/10/2021
Hora: 10:00
Data Fim: 27/10/2021
Hora: 13:00

Local:  LNCC - Laboratório Nacional de Computação Ciêntifica - Webinar

Aluno:
Marcio Prudêncio Belleza - Laboratório Nacional de Computação Científica - LNCC

Orientador:
Fábio Borges de Oliveira - Laboratório Nacional de Computação Científica - LNCC

Participante Banca Examinadora:
Bruno Richard Schulze - Laboratório Nacional de Computação Científica - LNCC
Fábio Borges de Oliveira - Laboratório Nacional de Computação Científica - LNCC
Renato Portugal - Laboratório Nacional de Computação Científica - LNCC

Suplente Banca Examinadora:
Jack Baczynski - Laboratório Nacional de Computação Científica - LNCC


Últimas eventos

  •   Principal
  •   Hotéis/Pousadas
  •   Área do Inscrito
 
 Voltar para o topo
Rodapé

Principal

  • Estrutura Organizacional
  • Corpo Técnico Científico
  • Produção Técnico-Científica
  • Projetos de P & D
  • Mestrado e Doutorado
  • Bolsas de Estudos
  • Seminários
  • Congressos / Escolas / Cursos
  • Biblioteca

Acesso à Informação

  • Institucional
  • Ações e Programas
  • Participação Social
  • Auditorias
  • Receitas e Despesas
  • Licitações, Contratos e Convênios
  • Servidores
  • Informações Classificadas
  • Serviço de Informação ao Cidadão - SIC
  • Perguntas Frequentes
  • Dados Abertos
  • Gestão Documental
  • Agenda do Diretor
  • Carta de serviço ao Cidadão
  • Sobre a Lei de Acesso à Informação
  • Ouvidoria
  • Comissão de Ética
  • Gestão de Riscos
  • Guia de Conduta

Serviços

  • Fale Conosco
  • Assessoria de Comunicação

Redes Sociais

  • Instagram
  • Linkedin
  • Facebook
  • YouTube

Navegação

  • Acessibilidade
  • Mapa do Site

Brasil - Governo Federal   Brasil - Governo Federal