RC5 é em criptografia uma cifra em bloco notável por sua simplicidade.

Um ciclo (2 meio-ciclos) da cifra em bloco RC5

Foi desenvolvida por Ronald Rivest em 1994,[1] RC permaneceu como "Rivest Cipher" (Cifrador de Rivest), ou "Ron's Code" (Código de Ron) (comparar RC2 e RC4). O então candidato a AES, RC6, foi baseado no RC5.

Criptoanálise

editar

RC5 de 12 ciclos (com blocos de 64 bits) é suscetível a um ataque criptoanalítico diferencial usando 244 textos simples específicos.[2][3] O uso de 18 a 20 ciclos é sugerido como proteção suficiente.

A RSA Security, que possui uma patente do algoritmo,[4] ofereceu uma série de prêmios de dez mil dólares para quem decifrasse um texto cifrado com RC5, mas estes desafios foram descontinuados em maio de 2007. Alguns destes desafios foram vencidos usando computação distribuída pela organização Distributed.net. Usando o método da força bruta, a Distributed.net desencriptou mensagens cifradas (através de RC5) utilizando chaves de 56 e 64 bits.[2]

Ver também

editar

Referências

  1. Rivest, R. L. (1994). «The RC5 Encryption Algorithm» (pdf). Proceedings of the Second International Workshop on Fast Software Encryption (FSE) 1994e. pp. 86–96 
  2. a b «Grupo que decifrou RC5-64 leva US$ 10 mil». Consultado em 1 de julho de 2009. Arquivado do original em 3 de novembro de 2014 
  3. Biryukov A. and Kushilevitz E. (1998). Improved Cryptanalysis of RC5. EUROCRYPT 1998.
  4. Rivest, R. L, "Block Encryption Algorithm With Data Dependent Rotation", US patent 5724428, emitida em 3 de março de 1998

Ligações externas

editar
  Este artigo sobre Criptografia é um esboço. Você pode ajudar a Wikipédia expandindo-o.
  NODES
INTERN 1
todo 1