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

Results of Linear Cryptanalysis Using Linear Sieve Methods Resultados da criptoanálise linear usando métodos de peneira linear

Yukiyasu TSUNOO, Hiroki NAKASHIMA, Hiroyasu KUBO, Teruo SAITO, Takeshi KAWABATA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A criptoanálise linear usando métodos de peneira é uma técnica proposta por Takeda et al. em 1998 como um ataque capaz de quebrar cifras com quantidades menores de dados do que a criptoanálise linear (LC) usando dados que satisfaçam condições de peneira linear. Este artigo mostra que ao considerar a quantidade de dados necessários para a criptoanálise na criptoanálise linear peneirada (S-LC) proposta por Takeda et al., é necessário levar em consideração a independência das chaves em relação à máscara linear (chave linear) e chaves relacionadas à máscara de peneira linear (chave Sieve) nas rodadas que são afetadas por essas chaves. Se p é a probabilidade de que a expressão linear aproximada seja válida e p* é a probabilidade após a aplicação da peneira linear, então foi mostrado que quando as chaves Lineares são independentes das chaves da Peneira, então é necessário selecionar a máscara linear e a máscara da peneira linear para que um valor maior de p*-p é obtido. Também é mostrado que a quantidade de dados necessários para S-LC não pode ser reduzida abaixo da quantidade de dados necessários para LC quando a chave Linear e a chave Peneira não são independentes. Na criptoanálise linear de peneira fixa, mostra-se que a quantidade de dados necessários para a criptoanálise não pode ser reduzida independentemente da independência da chave linear e da chave de peneira.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.5 pp.1347-1355
Data de publicação
2009/05/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E92.A.1347
Tipo de Manuscrito
PAPER
Categoria
Criptografia e Segurança da Informação

autores

Palavra-chave