RC5

Autor: Leandro Alegsa Data de criação: 26 de janeiro de 2021

Na criptografia, a RC5 é uma simples cifra de bloco de chaves simétricas. Projetada por Ronald Rivest em 1994, a RC5 é um algoritmo parametrizado com um tamanho de bloco variável, um tamanho de chave variável e um número variável de rodadas. "RC" significa "Rivest Cipher" ou, em alternativa, "Ron's Code".

A fim de fornecer variedades de níveis de segurança e eficiência; RC5 tem um tamanho de bloco variável (32, 64 ou 128 bits), tamanho de chave variável (0 a 2040 bits) e número variável de rodadas (0 a 255). A escolha original dos parâmetros sugeridos era um tamanho de bloco de 64 bits, uma chave de 128 bits e 12 voltas.

Uma característica chave do RC5 é o uso de rotações dependentes de dados; um dos objetivos do RC5 era estudar e avaliar operações de cifras de bloco como um primitivo criptográfico. RC5 também consiste de uma série de adições modulares e eXclusive OR (Xor)s. A estrutura geral do algoritmo é uma rede tipo Feistel-. As rotinas de criptografia e decodificação podem ser especificadas em algumas linhas de código. A programação de chaves, no entanto, é mais complexa, expandindo a chave usando uma função essencialmente unidirecional com as expansões binárias de ambos e e e a razão dourada como fontes de "nada nos números da minha manga". A simplicidade do algoritmo juntamente com a novidade das rotações dependentes de dados tornou o RC5 um tema atraente para estudo pelos criptanalistas.

Criptanálise

O RC5 de 12 voltas (com blocos de 64 bits) é suscetível a um ataque diferencial usando 244 plaintexts escolhidos. São sugeridas 18-20 rodadas como proteção suficiente.

A RSA Security, que tem uma patente sobre o algoritmo, ofereceu uma série de prêmios de US$10.000 por quebra de criptografia de criptografia com RC5, mas estes concursos foram interrompidos a partir de maio de 2007. Vários desses problemas de desafio foram resolvidos utilizando computação distribuída, organizada pela Distributed.net. O Distributed.net tem mensagens RC5 criptografadas com chaves de 56 e 64 bits, e agora está trabalhando na quebra de uma chave de 72 bits. Ao ritmo atual (a partir de 12 de novembro de 2008), levará aproximadamente 1.000 anos para testar todas as chaves possíveis para completar o projeto.

Perguntas e Respostas

P: O que é RC5?

R: RC5 é uma simples cifra de bloco simétrico, projetada por Ronald Rivest em 1994.

P: O que significa "RC"?

R: "RC" significa "Rivest Cipher", ou alternativamente, "Ron's Code".

P: Quais são os parâmetros do RC5?

R: Os parâmetros do RC5 incluem um tamanho de bloco variável (32, 64 ou 128 bits), tamanho de chave variável (0 a 2040 bits) e número variável de rodadas (0 a 255). A escolha original sugerida foi um bloco de 64 bits, uma chave de 128 bits e 12 voltas.

P: Qual é a estrutura geral do algoritmo?

R: A estrutura geral do algoritmo é uma rede parecida com Feistel-.

P: Qual é a complexidade do horário das chaves?

R: O horário das chaves é mais complexo, expandindo a chave usando uma função essencialmente unidirecional, com expansões binárias como fontes de números.

P: Por que o RC5 tem sido atraente para os criptanalistas?

R: A simplicidade do algoritmo junto com a novidade das rotações dependentes de dados fez do RC5 um assunto atraente para estudo pelos criptanalistas.