Algoritmo IDEA

Algoritmo IDEA

Introdução
IDEA – International Data Encryption

Algorithm
Desenvolvido em 1990, na ETH Zurique,
Suíça.
Por James L. Massey e Xueija Lai
Proprietário da patente – ASCOM
 Autorizado para uso não comercial

Algoritmo de bloco reconhecido

Introdução
Nomes anteriores:
 PES (Proposed Encryption Standard)
 IPES (Improved Proposed Encryption Stardard)

O IDEA
Algoritmo simétrico
Chave de 128 bits
Algoritmo utilizado para criptografia e

decriptografia
Utiliza a confusão e difusão
Misturar operações de grupos algébricos diferentes O IDEA
Três operações
 XOR
 Adição módulo 216 (adição ignorando qualquer

overflow)
 Multiplicação módulo 216+1 (multiplicação ignorando qualquer overflow)
Todas estas operações são feitas com blocos

de 16 bits, o que faz com que este algoritmo também seja eficiente em processadores de
16 bits.

Funcionamento do
Algoritmo

•Texto claro dividido em blocos de 64 bits
•Subdivididos em blocos de 16 bits
•Bn são a entrada da primeira rodada
•Total de 8 rodadas
•Em cada rodada, os 4 sub-blocos são submetidos à operação
XOR, somados e multiplicados entre si e com seis sub-blocos de
16 bits oriundos da chave Kn
•Entre cada rodada, o segundo e o terceiro

1. Multiplicação de B1 pelo primeiro subbloco da chave K1
2. Adição de B2 com o segundo sub-bloco da chave K2
3. Adição de B3 com o terceiro sub-bloco da chave K3
4. Multiplicação de B4 pelo quarto sub-bloco da chave K4
5. XOR entre os resultados obtidos nas etapas (1) e (3)
6. XOR entre os resultados obtidos

7. Multiplicação do resultado da etapa
(5) pelo quinto subbloco da chave K5
8. Adição dos resultados das etapas (6) e (7)
9. Multiplicação do resultado da etapa
(8) pelo sexto subbloco da chave K6
10.Adição dos resultados das etapas (7) e (9)
11.XOR entre os resultados obtidos nas etapas (1) e (9)
12.XOR entre os resultados obtidos

13.XOR entre os resultados obtidos nas etapas (2) e (10)
14.XOR entre os resultados obtidos nas etapas (4) e (10)
•. A