La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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 Une note sur les comportements de transformation entre les tables de vérité et les formes algébriques normales des fonctions booléennes

Jianchao ZHANG, Deng TANG

  • Vues en texte intégral

    3

  • Citer

Résumé:

Laisser nous f être une fonction booléenne dans n variables. La transformée de Möbius et son inverse de f peut décrire les comportements de transformation entre la table de vérité de f et les coefficients des monômes dans la représentation algébrique sous forme normale de f. Dans cette lettre, nous développons la transformée de Möbius et son inverse sous une forme plus généralisée, qui inclut également le résultat connu donné par Reed en 1954. Nous espérons que notre nouveau résultat pourra être utilisé dans la conception de schémas de décodage pour les codes linéaires et le cryptanalyse pour la cryptographie symétrique. Nous appliquons également notre nouveau résultat pour vérifier l’idée de base de l’attaque cube d’une manière très simple, dans laquelle l’attaque cube est une technique puissante de cryptanalyse pour la cryptographie symétrique.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.7 pp.1007-1010
Date de publication
2023/07/01
Publicisé
2023/01/18
ISSN en ligne
1745-1337
DOI
10.1587/transfun.2022EAL2095
Type de manuscrit
LETTER
Catégories
Cryptographie et sécurité de l'information

Auteurs

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

Mots-clés

Table des matières