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 Note on the Transformation Behaviors between Truth Tables and Algebraic Normal Forms of Boolean Functions Uma nota sobre os comportamentos de transformação entre tabelas verdade e formas normais algébricas de funções booleanas

Jianchao ZHANG, Deng TANG

  • Exibições de texto completo

    3

  • Cite isto

Resumo:

Deixei f seja uma função booleana em n variáveis. A transformada de Möbius e seu inverso de f pode descrever os comportamentos de transformação entre a tabela verdade de f e os coeficientes dos monômios na representação da forma normal algébrica de f. Nesta carta, desenvolvemos a transformada de Möbius e sua recíproca em uma forma mais generalizada, que também inclui o resultado conhecido dado por Reed em 1954. Esperamos que nosso novo resultado possa ser usado no projeto de esquemas de decodificação para códigos lineares e o criptoanálise para criptografia simétrica. Também aplicamos nosso novo resultado para verificar a ideia básica do ataque ao cubo de uma forma muito simples, na qual o ataque ao cubo é uma técnica poderosa na criptoanálise para criptografia simétrica.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.7 pp.1007-1010
Data de publicação
2023/07/01
Publicitada
2023/01/18
ISSN online
1745-1337
DOI
10.1587/transfun.2022EAL2095
Tipo de Manuscrito
LETTER
Categoria
Criptografia e Segurança da Informação

autores

Jianchao ZHANG
  Shanghai Jiao Tong University
Deng TANG
  Shanghai Jiao Tong University

Palavra-chave