Rechercher un outil
Registre à Décalage à Rétroaction Linéaire

Outil pour utiliser un registre à décalage à rétroaction linéaire ou LFSR (linear feedback shift register) et générer des bits pseudo-aléatoires avec des opérateur XOR.

Résultats

Registre à Décalage à Rétroaction Linéaire -

Catégorie(s) : Informatique

Partager
Partager
dCode et plus

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !


Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !


Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil 'Registre à Décalage à Rétroaction Linéaire', alors écrivez-nous c'est gratuit ! Merci !

Registre à Décalage à Rétroaction Linéaire

Générateur de Bits LFSR

LFSR en Mode Fibonacci


Chargement en cours...
(si ce message ne disparait pas, actualiser la page)




Voir aussi : Tirage au SortChiffre XOR

Réponses aux Questions (FAQ)

Qu'est-ce qu'un registre à décalage à rétroaction linéaire ? (Définition)

Un registre à décalage à rétroaction linéaire ou LFSR (pour linear feedback shift register en anglais) est un système générant des bits à partir d'un registre et d'une fonction de rétroaction.

Après plusieurs itération, le registre revient à un état antérieur déjà connu et repart en boucle dont le nombre d'itération est appelé sa période.

En pratique, ce genre de registre LFSR est utile en cryptographie car il permet la génération de nombres pseudo-aléatoires lorsque la période est suffisament longue.

Comment utiliser un LFSR ?

A partir d'un état actuel du registre, une sélection de bit est choisie pour lui appliquée une opération XOR.

Le résultat est alors concaténé au début du registre (à gauche) tandis que la valeur finale (à droite) est supprimée du registre et affichée en sortie.

Exemple : Le registre est 1010, un XOR ⊕ est appliqué sur les bits 0 et 2 (numérotés de gauche à droite à partir de 0)

EtapeRegistreCalcul XORSortie
0_______01010 ⊕ 0 = 0
1______0010_0 ⊕ 1 = 11
2_____1001__1 ⊕ 0 = 10
3____1100___1 ⊕ 0 = 11
4___1110____1 ⊕ 1 = 00
5__0111_____0 ⊕ 1 = 10
6_1011______0 ⊕ 1 = 11
70101_______0 ⊕ 0 = 01

Code source

dCode se réserve la propriété du code source de l'outil 'Registre à Décalage à Rétroaction Linéaire' en ligne. Sauf code licence open source explicite (indiqué CC / Creative Commons / gratuit), tout algorithme pour 'Registre à Décalage à Rétroaction Linéaire', applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction liée à 'Registre à Décalage à Rétroaction Linéaire' (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codé en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) aucune donnée, téléchargement, script, copier-coller, ou accès API à 'Registre à Décalage à Rétroaction Linéaire' ne sera cédé gratuitement, idem pour un usage hors ligne, PC, tablette, appli iPhone ou Android ! dCode est gratuit est en ligne.

Besoin d'Aide ?

Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !

Questions / Commentaires

Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil 'Registre à Décalage à Rétroaction Linéaire', alors écrivez-nous c'est gratuit ! Merci !


Source : https://www.dcode.fr/registre-decalage-retroaction-lineaire
© 2021 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches / CTF.
Un problème ?