Concept
Registre à décalage à rétroaction linéaire
Concepts associés (14)
Maximum length sequence
vignette|Registres à décalage MLS L4 Une maximum length sequence (MLS) est une séquence binaire pseudo-aléatoire (SBPA) — c'est-à-dire une suite périodique de valeurs produite par un registre à décalage à rétroaction linéaire (LFSR) — qui explore toutes les valeurs pouvant être produites par le registre à décalage : s'il comporte bascules, valeurs sont parcourues. Le calcul effectué par le registre à décalage peut être représenté par un polynôme dont les coefficients valent 0 ou 1.
Cryptographically secure pseudorandom number generator
A cryptographically secure pseudorandom number generator (CSPRNG) or cryptographic pseudorandom number generator (CPRNG) is a pseudorandom number generator (PRNG) with properties that make it suitable for use in cryptography. It is also loosely known as a cryptographic random number generator (CRNG). Most cryptographic applications require random numbers, for example: key generation nonces salts in certain signature schemes, including ECDSA, RSASSA-PSS The "quality" of the randomness required for these applications varies.
Pseudorandom noise
In cryptography, pseudorandom noise (PRN) is a signal similar to noise which satisfies one or more of the standard tests for statistical randomness. Although it seems to lack any definite pattern, pseudorandom noise consists of a deterministic sequence of pulses that will repeat itself after its period. In cryptographic devices, the pseudorandom noise pattern is determined by a key and the repetition period can be very long, even millions of digits.
PCI Express
Le PCI Express (Peripheral Component Interconnect Express), officiellement abrégé PCI-E ou PCIe est un standard de bus d'extension utilisé pour les échanges entre les cartes d'extension (cartes graphiques, SSD, disques durs, cartes réseau,...) et avec la carte mère d'un ordinateur. Développé par Intel et introduit en 2004, il supplante les standards antérieurs PCI, PCI-X et AGP. Par analogie avec le modèle OSI, le standard PCI Express spécifie une couche physique, dont un bus local, couramment appelé (« bus PCI express »), une couche liaison de données et une couche de transaction.
Xorshift
Xorshift random number generators, also called shift-register generators, are a class of pseudorandom number generators that were invented by George Marsaglia. They are a subset of linear-feedback shift registers (LFSRs) which allow a particularly efficient implementation in software without the excessive use of sparse polynomials. They generate the next number in their sequence by repeatedly taking the exclusive or of a number with a bit-shifted version of itself.
Séquence binaire pseudo-aléatoire
Une séquence binaire pseudo-aléatoire (SBPA, ou PRBS pour l'anglais pseudorandom binary sequence) est une suite de bits présentant un caractère pseudo-aléatoire : la valeur de chacun de ses éléments est indépendante des autres (« aléatoire »), mais il s'agit d'une suite périodique, ce qui la rend déterministe (« pseudo »). Un cas particulier de SBPA est la maximum length sequence (MLS). Une séquence binaire (BS, binary sequence) est une séquence de bits, i.e. pour . Une séquence binaire est composée de bits "1" et bits "0".
Ring counter
A ring counter is a type of counter composed of flip-flops connected into a shift register, with the output of the last flip-flop fed to the input of the first, making a "circular" or "ring" structure. There are two types of ring counters: A straight ring counter, also known as a one-hot counter, connects the output of the last shift register to the first shift register input and circulates a single one (or zero) bit around the ring.
Mersenne Twister
Le Mersenne Twister est un générateur de nombres pseudo-aléatoires, réputé pour sa qualité, développé par Makoto Matsumoto et Takuji Nishimura en 1997. L’algorithme est fondé sur un TGSFR (twisted generalised shift feedback register, un type particulier de registre à décalage à rétroaction) et tient son nom d’un nombre premier de Mersenne.
Gigabit Ethernet
Gigabit Ethernet (GbE) est un terme utilisé pour décrire une variété de technologies utilisées pour mettre en œuvre le standard Ethernet à des taux de transfert de données d'un gigabit par seconde (ou mégabits par seconde). Ces technologies reposent sur de la paire torsadée de câbles de cuivre ou sur de la fibre optique. Elles sont définies par les standards IEEE 802.3z et 802.3ab. thumb|Couches physiques du standard 1000Base-X Support laser grandes ondes sur fibre optique multimodes et monomode destiné aux artères de campus.
Code de Gray
Le code de Gray, également appelé code Gray ou code binaire réfléchi, est un type de codage binaire permettant de ne modifier qu'un seul bit à la fois quand un nombre est augmenté d'une unité. Cette propriété est importante pour plusieurs applications. Le nom du code vient de l'ingénieur américain Frank Gray qui publia un brevet sur ce code en 1953, mais le code lui-même est plus ancien. Le code de Gray est un codage binaire, c'est-à-dire une fonction qui associe à chaque nombre une représentation binaire.