This HTML5 document contains 38 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15http://g.co/kg/m/
n16http://leonardo.ee.queensu.ca/sac/sac96/papers/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n12http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n4http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Fonction_courbe
rdfs:label
Bent function Fonction courbe
rdfs:comment
Une fonction booléenne avec un nombre pair de variables est dite fonction courbe — bent dans la terminologie anglosaxonne — si sa non-linéarité est maximale. Cela correspond à être à distance maximale — pour la distance de Hamming — de l'ensemble des fonctions booléennes linéaires, encore appelé code de Reed et Müller d'ordre 1. On dispose d'une borne générale sur la non-linéarité des fonctions booléennes, mais cette borne ne peut être atteinte que lorsque le nombre de variables est pair. De plus, dans ce cas, on sait construire des fonctions atteignant cette borne, par exemple la fonction
owl:sameAs
n4:84185955 dbr:Bent_function n15:080glr3 wikidata:Q4890350 dbpedia-ru:Бент-функция
dbo:wikiPageID
322186
dbo:wikiPageRevisionID
190817804
dbo:wikiPageWikiLink
dbpedia-fr:CAST-128 dbpedia-fr:Fonction_affine category-fr:Fonction_booléenne dbpedia-fr:1992 category-fr:Algorithme_de_cryptographie dbpedia-fr:Cryptologie dbpedia-fr:Fonction_booléenne dbpedia-fr:Distance_de_Hamming dbpedia-fr:S-Box dbpedia-fr:Lemme_d'empilement dbpedia-fr:Approximation_affine dbpedia-fr:Transformée_de_Hadamard dbpedia-fr:Code_de_Reed-Muller dbpedia-fr:Cryptanalyse_linéaire dbpedia-fr:Transformation_de_Fourier dbpedia-fr:Espace_vectoriel category-fr:Propriété_de_fonction
dbo:wikiPageExternalLink
n16:paper7.ps
dbo:wikiPageLength
2982
dct:subject
category-fr:Fonction_booléenne category-fr:Algorithme_de_cryptographie category-fr:Propriété_de_fonction
prop-fr:wikiPageUsesTemplate
n12:Fr n12:Portail n12:Ébauche
prov:wasDerivedFrom
wikipedia-fr:Fonction_courbe?oldid=190817804&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Fonction_courbe
dbo:abstract
Une fonction booléenne avec un nombre pair de variables est dite fonction courbe — bent dans la terminologie anglosaxonne — si sa non-linéarité est maximale. Cela correspond à être à distance maximale — pour la distance de Hamming — de l'ensemble des fonctions booléennes linéaires, encore appelé code de Reed et Müller d'ordre 1. On dispose d'une borne générale sur la non-linéarité des fonctions booléennes, mais cette borne ne peut être atteinte que lorsque le nombre de variables est pair. De plus, dans ce cas, on sait construire des fonctions atteignant cette borne, par exemple la fonction est courbe. L'ensemble des fonctions affines formant un espace vectoriel sur le corps à deux éléments, il est facile de voir que si est courbe, toute fonction , avec fonction affine, est également courbe, puisque dans ce cas et sont à la même distance de l'ensemble des fonctions affines. Cet objet mathématique a été introduit par O. Rothaus en 1976 (mais il le connaissait déjà durant les années 1960). Les propriétés hautement non-linéaires des fonctions courbes sont utilisées en cryptologie pour constituer des S-Boxes (tables de substitution) comme dans le chiffrement CAST-128, ce principe a été considéré dès 1992 par C. Adams dans "On immunity against Biham and Shamir's differential cryptanalysis". Une fonction courbe a l'avantage d'avoir un spectre plat (voir transformée de Fourier ou transformation de Hadamard-Walsh), ce qui fait qu'il n'existe pas de «bonne» approximation linéaire. Vu la définition de ces fonctions, cela paraît naturel. Cette caractéristique permet de contrer la cryptanalyse linéaire. Un inconvénient important de ces fonctions est de ne pas être équilibrées : elles ne peuvent pas prendre autant de fois la valeur 0 que la valeur 1. De ce fait, certaines applications sont à exclure car le biais introduit par une fonction courbe rendrait le système de chiffrement vulnérable à des attaques différentes de la cryptanalyse linéaire. D'une certaine manière c'est un problème récurrent dans la conception d'algorithmes de chiffrements symétriques : on ne peut pas simultanément avoir la meilleure résistance à toutes les attaques connues. Les fonctions courbes sont optimales pour la cryptanalyse linéaire, mais pas pour les attaques par corrélation par exemple.