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
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.
Jianchao ZHANG
Shanghai Jiao Tong University
Deng TANG
Shanghai Jiao Tong University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Jianchao ZHANG, Deng TANG, "A Note on the Transformation Behaviors between Truth Tables and Algebraic Normal Forms of Boolean Functions" in IEICE TRANSACTIONS on Fundamentals,
vol. E106-A, no. 7, pp. 1007-1010, July 2023, doi: 10.1587/transfun.2022EAL2095.
Abstract: Let f be a Boolean function in n variables. The Möbius transform and its converse of f can describe the transformation behaviors between the truth table of f and the coefficients of the monomials in the algebraic normal form representation of f. In this letter, we develop the Möbius transform and its converse into a more generalized form, which also includes the known result given by Reed in 1954. We hope that our new result can be used in the design of decoding schemes for linear codes and the cryptanalysis for symmetric cryptography. We also apply our new result to verify the basic idea of the cube attack in a very simple way, in which the cube attack is a powerful technique on the cryptanalysis for symmetric cryptography.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2022EAL2095/_p
Copiar
@ARTICLE{e106-a_7_1007,
author={Jianchao ZHANG, Deng TANG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Note on the Transformation Behaviors between Truth Tables and Algebraic Normal Forms of Boolean Functions},
year={2023},
volume={E106-A},
number={7},
pages={1007-1010},
abstract={Let f be a Boolean function in n variables. The Möbius transform and its converse of f can describe the transformation behaviors between the truth table of f and the coefficients of the monomials in the algebraic normal form representation of f. In this letter, we develop the Möbius transform and its converse into a more generalized form, which also includes the known result given by Reed in 1954. We hope that our new result can be used in the design of decoding schemes for linear codes and the cryptanalysis for symmetric cryptography. We also apply our new result to verify the basic idea of the cube attack in a very simple way, in which the cube attack is a powerful technique on the cryptanalysis for symmetric cryptography.},
keywords={},
doi={10.1587/transfun.2022EAL2095},
ISSN={1745-1337},
month={July},}
Copiar
TY - JOUR
TI - A Note on the Transformation Behaviors between Truth Tables and Algebraic Normal Forms of Boolean Functions
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1007
EP - 1010
AU - Jianchao ZHANG
AU - Deng TANG
PY - 2023
DO - 10.1587/transfun.2022EAL2095
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E106-A
IS - 7
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - July 2023
AB - Let f be a Boolean function in n variables. The Möbius transform and its converse of f can describe the transformation behaviors between the truth table of f and the coefficients of the monomials in the algebraic normal form representation of f. In this letter, we develop the Möbius transform and its converse into a more generalized form, which also includes the known result given by Reed in 1954. We hope that our new result can be used in the design of decoding schemes for linear codes and the cryptanalysis for symmetric cryptography. We also apply our new result to verify the basic idea of the cube attack in a very simple way, in which the cube attack is a powerful technique on the cryptanalysis for symmetric cryptography.
ER -