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

An Efficient Interpolation Attack Um ataque de interpolação eficiente

Shiho MORIAI, Takeshi SHIMOYAMA, Toshinobu KANEKO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Introduzimos um ataque de interpolação eficiente que fornece um limite superior mais rígido da complexidade e do número de pares de textos simples e textos cifrados necessários para o ataque. No ataque de interpolação anteriormente conhecido existe um problema em que a complexidade necessária para o ataque pode ser sobrestimada. Resolvemos este problema primeiro encontrando o número real de coeficientes no polinômio usado no ataque usando um sistema de álgebra computacional e, segundo, encontrando o polinômio com menos coeficientes escolhendo os textos simples. Aplicamos esse ataque de interpolação à cifra de bloco SNAKE e conseguimos atacar muitas cifras da família SNAKE. Quando avaliamos a resistência de uma cifra de bloco ao ataque de interpolação, é necessário aplicar o ataque de interpolação descrito neste artigo.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.1 pp.39-47
Data de publicação
2000/01/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Cryptography and Information Security)
Categoria

autores

Palavra-chave