Fonction-T

Fonction-T

Les fonctions-T sont des objets introduits par Klimov et Shamir en 2002.

Définition formelle

Ce sont des applications bijectives de l'ensemble des blocs de n~ bits ayant une propriété particulière.

Si l'on note f: F^n \to F^n~ une fonction-T, et que l'on pose x=x_0...x_{n-1}~ et f(x)=(f_0(x),...,f_{n-1}(x))~ alors, f_{i}(x)~ ne dépend que de x_0...x_{i-1}~.

Ou encore, formulation équivalente : le (i+1)~-ème bit de sortie d'une fonction T ne dépend que des i~ premiers bits de l'entrée.

C'est d'ailleurs ce qui donne le T, pour triangulaire.

Utilisation

Ces fonctions ont, au moins, deux intérêts. D'une part, elles s'implémentent facilement à l'aide des opérations logiques et arithmétiques disponibles sur un processeur classique. Ensuite, elles permettent une résistance plus élevée à certaines attaques portant sur des chiffrements par flot. Ces derniers utilisent très fréquemment des registres à décalage à rétroaction linéaire (linear feedback shift register dans la terminologie anglosaxone, qui donne l'abréviation LFSR). La présence de tels registres peut avoir tendance, sous certaines conditions, à faciliter les attaques dites algébriques. Les fonctions-T ayant une description algébrique plus difficile à exploiter, remplacer les LFSR par des fonctions-T réduit la vulnérabilité du système.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Fonction-T de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • fonction — [ fɔ̃ksjɔ̃ ] n. f. • 1537; lat. functio « accomplissement », du v. fungi « s acquitter de » I ♦ Action, rôle caractéristique (d un élément, d un organe) dans un ensemble. A ♦ (Personnes) 1 ♦ Exercice d un emploi, d une charge; par ext. Ce que… …   Encyclopédie Universelle

  • fonction — FONCTION. s. f. Action qu on fait pour s acquitter des obligations d une Charge. Pratique de certaines choses attachées de droit a une Charge, à un Employ. Faire les fonctions de sa charge. exercer les fonctions Episcopales. s acquitter de ses… …   Dictionnaire de l'Académie française

  • Fonction-t — Les fonctions T sont des objets introduits par Klimov et Shamir en 2002. Définition formelle Ce sont des applications bijectives de l ensemble des blocs de bits ayant une propriété particulière. Si l on note une fonction T, et que l on pose et …   Wikipédia en Français

  • fonction — (fon ksion ; en vers, de trois syllabes) s. f. 1°   Action propre à chaque emploi. Vaquer à ses fonctions. Faire les fonctions de sa charge. •   Néron dit qu il conserverait toujours au sénat sa fonction et sa dignité, PERROT D ABLANCOURT Tacite …   Dictionnaire de la Langue Française d'Émile Littré

  • Fonction ET — Pour les articles homonymes, voir ET et AND. Table de vérité ET (AND) Entrées Sortie a b L 0 0 0 …   Wikipédia en Français

  • Fonction OU — Table de vérité OU (OR) Entrées Sortie a b L 0 0 0 0 1 1 1 0 1 …   Wikipédia en Français

  • Fonction L — La théorie des fonctions L est devenue une branche très substantielle, et encore largement conjecturelle, de la théorie analytique des nombres contemporaine. On y construit de larges généralisations de la fonction zêta de Riemann et même des… …   Wikipédia en Français

  • FONCTION — n. f. Actes qu’on fait pour s’acquitter des obligations, des devoirs d’un emploi, d’une charge ou pour en exercer les prérogatives; et aussi Cette charge, cet emploi même. Faire les fonctions de sa charge. Fonctions publiques. Fonctions civiles.… …   Dictionnaire de l'Academie Francaise, 8eme edition (1935)

  • FONCTION — s. f. Action qu on fait pour s acquitter des obligations, des devoirs d un emploi, d une charge ; Pratique de certaines choses attachées de droit à une charge, à un emploi ; et quelquefois, Cette charge, cet emploi même. Faire les fonctions de sa …   Dictionnaire de l'Academie Francaise, 7eme edition (1835)

  • Fonction — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Fonction », sur le Wiktionnaire (dictionnaire universel) Le mot fonction est employé dans plusieurs… …   Wikipédia en Français

  • Fonction —          BALLADUR (Édouard)     Bio express : Homme politique français (1929 )     «Premier ministre ? Fonction la plus difficile de la République, qu on ne quitte que par le sacrifice ou la défaite.»     Source : Dictionnaire de la réforme… …   Dictionnaire des citations politiques

Share the article and excerpts

Direct link
https://fr-academic.com/dic.nsf/frwiki/637216 Do a right-click on the link above
and select “Copy Link”