A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

New Analysis Based on Correlations of RC4 PRGA with Nonzero-Bit Differences Nova análise baseada em correlações de RC4 PRGA com diferenças de bits diferentes de zero

Atsuko MIYAJI, Masahiro SUKEGAWA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

RC4 é a cifra de fluxo proposta por Rivest em 1987, que é amplamente utilizada em vários produtos comerciais devido à sua simplicidade e segurança substancial. RC4 explora o paradigma de troca aleatória, que usa uma permutação S. Muitos ataques foram relatados até agora. Nenhum estudo, entretanto, se concentrou nas correlações na Geração Pseudo-Aleatória (PRGA) entre duas permutações S e S' com algumas diferenças, no entanto, tais correlações estão relacionadas a uma fraqueza inerente do PRGA do tipo shuffle-exchange. Neste artigo, investigamos as correlações entre S e S' com algumas diferenças na rodada inicial. Mostramos que as correlações entre S e S' permanecer antes "i"está na posição onde existe uma diferença de bits diferente de zero na rodada inicial, e que as correlações permanecem com probabilidade não desprezível mesmo depois de"i" passado pela posição. Isso significa que as mesmas correlações entre S e S' será observado após a 255ª rodada. Isso revela uma fraqueza inerente ao PRGA do tipo troca aleatória.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.6 pp.1066-1077
Data de publicação
2010/06/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E93.A.1066
Tipo de Manuscrito
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Categoria
Criptografia e Segurança da Informação

autores

Palavra-chave