Uso de grafos direcionados ponderados aplicados na criptografia RSA

Resumo

A Teoria dos Grafos oferece diversas aplicações na computação, inclusive na segurança da informação. Este trabalho propõe uma abordagem alternativa para a criptografia RSA, utilizando caminhos entre dois vértices de digrafos ponderados com números primos como peso. Em vez de gerar novos primos a cada criação de chaves, como no Multiprime RSA, a proposta utiliza um grafo previamente construído, onde os pesos são atribuídos com base no algoritmo de geração de primos em um intervalo, entre a e b, de Ezz-Eldien et al., que apresenta complexidade de tempo O(b) e espacial O(b-a). Apesar do custo inicial elevado devido à construção do grafo, a geração subsequente de chaves torna-se mais eficiente. A solução mantém a possibilidade de grande quantidade de chaves possíveis que serem criadas do Multiprime RSA, porém aumentando a robustez do sistema e permite paralelismo na cifração e decifração. No entanto, como as variantes do RSA tradicional, continua vulnerável à computação quântica.