Posuvný registr nelineární zpětné vazby - Nonlinear-feedback shift register

A posuvný registr nelineární zpětné vazby (NLFSR) je a posuvný registr jehož vstupní bit je nelineární funkcí jeho předchozího stavu.

Pro n-bitový posuvný registr r jeho další stav je definován jako:

${ displaystyle r_ {i + 1} (b_ {0}, b_ {1}, b_ {2}, ldots, b_ {n-1}) = r_ {i} (b_ {1}, b_ {2} , ldots, f (b_ {0}, b_ {1}, b_ {2}, ldots, b_ {n-1})}}$ ,

kde F je funkce nelineární zpětné vazby.^[1]

Aplikace

Posuvné registry s nelineární zpětnou vazbou jsou součástí moderní technologie proudové šifry, speciálně v RFID a chytrá karta aplikace. Je známo, že NLFSR jsou odolnější vůči kryptanalytickým útokům než posuvné registry lineární zpětné vazby (LFSR ).

Generování

Je známo, jak generovat n-bit NLFSR maximální délky 2ⁿ, generování a De Bruijnova sekvence, rozšířením LFSR maximální délky o n etapy;^[2] ale konstrukce dalších velkých NLFSR se zaručenými dlouhými obdobími zůstává otevřeným problémem.^[3] Pomocí metod bruteforce seznam maximálního období nByly vytvořeny -bitové NLFSR pro n ≤ 25 i pro n = 27.^[4]^[1]

Nové metody navrhují použití evoluční algoritmy za účelem zavedení nelinearity.^[5] V těchto pracích se evoluční algoritmus učí, jak aplikovat různé operace na řetězce z LFSR ke zvýšení jejich kvality, aby splňovaly kritéria fitness funkce, zde NIST protokol,^[6] účinně.

Viz také

Šifry založené na NLFSR:

Reference

^ ^A ^b Rachwalik, Tomasz; Szmidt, Janusz; Wicik, Robert; Zabłocki, Janusz (3. června 2012). Generování nelineárních posuvných registrů zpětné vazby se speciálním hardwarem (PDF). Vojenský komunikační institut (Varšava). p. 1. Citováno 3. května 2017.
^ C.G. Günther, „Generátor střídavého kroku řízený de Bruijn Sequence“, Pokroky v kryptologii - EUROCRYPT '87, doi:10.1007/3-540-39118-5_2
^ O analýze a syntéze (n, k) nelineárních zpětnovazebních posuvných registrů, 2008.
^ E. Dubrova, „Seznam maximálních období NLFSR“, archiv kryptologie ePrint, zpráva 2012/166, březen 2012, http://eprint.iacr.org/2012/166.
^ A. Poorghanad, A. Sadr, A. Kashanipour „Generování vysoce kvalitního pseudonáhodného čísla pomocí evolučních metod“, IEEE Congress on Computational Intelligence and Security, sv. 9, s. 331–335, květen 2008 [1]
^ NIST.„Sada statistických testů pro generátory náhodných a pseudonáhodných čísel pro kryptografické aplikace“. NIST, speciální publikace z dubna 2010

Tento článek týkající se kryptografie je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

[rswz-1] A ^b Rachwalik, Tomasz; Szmidt, Janusz; Wicik, Robert; Zabłocki, Janusz (3. června 2012). Generování nelineárních posuvných registrů zpětné vazby se speciálním hardwarem (PDF). Vojenský komunikační institut (Varšava). p. 1. Citováno 3. května 2017.

[2] C.G. Günther, „Generátor střídavého kroku řízený de Bruijn Sequence“, Pokroky v kryptologii - EUROCRYPT '87, doi:10.1007/3-540-39118-5_2

[3] O analýze a syntéze (n, k) nelineárních zpětnovazebních posuvných registrů, 2008.

[4] E. Dubrova, „Seznam maximálních období NLFSR“, archiv kryptologie ePrint, zpráva 2012/166, březen 2012, http://eprint.iacr.org/2012/166.

[5] A. Poorghanad, A. Sadr, A. Kashanipour „Generování vysoce kvalitního pseudonáhodného čísla pomocí evolučních metod“, IEEE Congress on Computational Intelligence and Security, sv. 9, s. 331–335, květen 2008 [1]

[6] NIST.„Sada statistických testů pro generátory náhodných a pseudonáhodných čísel pro kryptografické aplikace“. NIST, speciální publikace z dubna 2010

[1]

[2]

[3]

[4]

[5]

[6]