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

A Lower Bound on the Second-Order Nonlinearity of the Generalized Maiorana-McFarland Boolean Functions Um limite inferior para a não linearidade de segunda ordem das funções booleanas generalizadas de Maiorana-McFarland

Qi GAO, Deng TANG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

As funções booleanas usadas em cifras de fluxo e cifras de bloco devem ter alta não linearidade de segunda ordem para resistir a vários ataques conhecidos e alguns ataques potenciais que podem existir, mas ainda não são eficientes e podem ser melhorados no futuro. A não linearidade de segunda ordem das funções booleanas também desempenha um papel importante na teoria da codificação, uma vez que seu valor máximo é igual ao raio de cobertura do código Reed-Muller de segunda ordem. Mas é uma tarefa extremamente difícil calcular e até mesmo limitar a não-linearidade de segunda ordem das funções booleanas. Neste artigo, apresentamos um limite inferior para a não linearidade de segunda ordem das funções booleanas generalizadas de Maiorana-McFarland. Como aplicações de nosso limite, fornecemos provas mais simples e diretas para dois limites inferiores conhecidos sobre a não-linearidade de segunda ordem de funções na classe de funções dobradas de Maiorana-McFarland. Também derivamos um limite inferior para a não-linearidade de segunda ordem das funções que foram conjecturadas por Canteaut e cuja curvatura foi provada por Leander, empregando ainda o nosso limite.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.12 pp.2397-2401
Data de publicação
2018/12/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E101.A.2397
Tipo de Manuscrito
Special Section LETTER (Special Section on Signal Design and Its Applications in Communications)
Categoria
Criptografia e Segurança da Informação

autores

Qi GAO
  Southwest Jiaotong University,Guangxi Key Laboratory of Cryptography and Information Security
Deng TANG
  Southwest Jiaotong University,Guangxi Key Laboratory of Cryptography and Information Security

Palavra-chave