Capítulos 5,6 - Departamento de Ciência da Computação
Capítulos 5,6 - Departamento de Ciência da Computação
Capítulos 5,6 - Departamento de Ciência da Computação
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
• GOST (USSR Gosu<strong>da</strong>rstvenyi Stan<strong>da</strong>rd, 1989) -<br />
Criptografia e Segurança na Informática<br />
Padrão <strong>de</strong> algoritmo criptográfico estabelecido pelo governo <strong>da</strong> (ex-)<br />
União Soviética para cifra <strong>de</strong> bloco <strong>de</strong> 64 bits, semelhante ao DES. É uma<br />
re<strong>de</strong> <strong>de</strong> Feistel iterativa com 32 ro<strong>da</strong><strong>da</strong>s que usa chave <strong>de</strong> 256 bits.<br />
As subchaves são palavras <strong>da</strong> chave, usa<strong>da</strong>s circularmente: na<br />
encriptação no sentido horário até a ro<strong>da</strong><strong>da</strong> 24, anti-horário nas ro<strong>da</strong><strong>da</strong>s 25<br />
a 32; na <strong>de</strong>criptação, as subchaves são usa<strong>da</strong>s no sentido inverso.<br />
• Análise do GOST -<br />
O DES usa permutações em f para aumentar a difusão (efeito avalanche<br />
<strong>da</strong> cifra, que propaga a influencia <strong>de</strong> qualquer bit <strong>de</strong> entra<strong>da</strong> em qualquer bit<br />
<strong>de</strong> saí<strong>da</strong>), enquanto o GOST usa um gran<strong>de</strong> número <strong>de</strong> ro<strong>da</strong><strong>da</strong>s, o que<br />
também contribui, junto com o tamanho <strong>da</strong> chave e a ocultação <strong>da</strong>s S-boxes,<br />
para neutralizar sua análise diferencial e linear.<br />
Pedro Rezen<strong>de</strong> © 1998-2002<br />
GOST - ro<strong>da</strong><strong>da</strong> i<br />
L i-1<br />
L i<br />
R i-1<br />
+<br />
Substituição<br />
Rotação