Mérnöki Közlöny Don, nagyteljesítményű kriptográfiai végrehajtás shemotehnicheskogo

Kulcsszavak: párhuzamos logikai számítások kriptográfiai transzformáció lineáris rekurzív shift regiszter, patak titkosításokat, gamma generátorok nem egyenletes mozgás, a skalár szorzat generátor

bevezetés
Egy hatékony módja annak, hogy megvédje keresztül továbbított információkat a kommunikációs vonalakat, bármilyen típusú, hogy titkosítja a továbbított üzenet [1, 2]. Lineáris visszatérő léptető regiszterek (Lrrs) az alapvető építőkövei sok gamma generátorok, hanem maguk is kellően alacsony kriptográfiai biztonságot. [1-3]. Az egyik módja, hogy a nemlineáris függvény gamma karakter kulcsfontosságú eleme a generátor, az egyenetlen információáramlás egyes generátor egységek határozzák meg az [2, 3]. A törvény megváltoztatása a mozgás megváltozásához vezet az eredeti skála, növelve annak bonyolultságát. Annak szükségességét, hogy shift regisztert, hogy különböző számú lépést vezet az a tény, hogy egyre több cikluson szinkronizáló generátor megszerzéséhez szükséges egy tartomány cellában. Ebben a cikkben egy olyan algoritmussal végrehajtási lineáris rekurzív párhuzamos léptető regiszter újradefiniálja logikai visszacsatolás funkció, amely lehetővé teszi, így az állam a visszatérő léptetőregiszter keresztül tetszőleges számú művelet ciklus példát végrehajtásának egyik színskála generátorok egyenetlen forgalom - generátort skalár termék.
1. A koncepció skalárszorzat generátor
A generátor skalár szorzata (ld. 1.) használható Lrrs két különböző órajel-frekvenciák és esetleg különböző hosszúságú [3]. Lrrs n 1 van egy hossza (1), és a sebesség mutató d (1). Lrrs 2 rendre - N (2) és a d (2). A kulcs a kezdeti állapot Lrrs - X0 (1) és X0 (2). Az egyes bitek ilyen Lrrs kombinált működését logikai szorzás (AND), majd, hogy készítsen a kimeneti bitek egyesítjük egy összeadó modulo két, azaz, hogy a számítást az egyes i -edik bit tartományban végezzük az algoritmus ..:
1. Shift Lrrs 1-d (1) lépés.
2. Mozgassa Lrrs 2 d (2) lépésben.
3. Számolja gamma megjelölés: yi = = xk (1) xk (2).

Ábra. 1. A belső terméket generátor

2. Shift visszatérő léptetőregiszter egy tetszőleges számú lépést ciklusonként művelet
Az ismétlődés shift regiszter visszajelzést áll shift regiszter és áramköri megvalósítása visszajelzést funkciót. Az ebbe az osztályba tartozó eszközök legegyszerűbb típus a visszatérő regiszter lineáris visszacsatoló (ld. A 2a). visszacsatolási funkció A nyilvántartásokban megadott művelet „összeg modulo két” felett bizonyos regiszter bitek. A számok az ezeket a biteket alapján határozzuk meg a polinom foka n [3]:
h (x) = x n + HN-1x n-1 + HN-2x n-2 + ... + h2x2 + h1x + h0,
ahol hi ∈ - kamatozású kötvények.
Annak érdekében, hogy legfeljebb pszeudo-random sorrendben generált Lrrs A generátor polinom legyen egy primitív és irreducibilis. lineáris rekurzív egyenlet van kialakítva annak bázis, amely, amikor a számítások elvégzése az alábbi formában [2]:
x (n-1) (t + 1) = HN-1 X n-1 ... + H1 x1 + h0 x0. (1)
1. példa Lrrs alapján szerkesztettük generátor polinom h (x) = x5 + x2 +1. ábrán látható. 2b.

Ábra. 2 Lineáris visszatérő léptetőregiszter (OU - jelek kezdeti telepítése OS - nyitott kapcsolatot, AP - titkosított
üzenetet, és - Lrrs szinten)

A teljesítmény javítása érdekében, hogy esetleges újbóli Boole-függvények működését leíró Lrrs úgy, hogy egy ciklus alatt műveletet, hogy több szekvenciát értékek. Kezdeti adatok az építési ilyen áramkörök: hossza Lrrs - N; kezdeti állapotban Lrrs - X = (xn-1, ..., x1, x0); lineáris rekurzív egyenletet f (X. H), épített a generátor polinom h (x); számú szimulált munkalépésekre - d.
Meg kell találni egy rendszert Boole-függvények F (X), meghatároz egy visszacsatoló működtetéskor Lrrs a formát (3.), Amely lehetővé teszi egy lépéshez lépni Lrrs d lépéseket.

Ábra. 3 Hoz Lrrs a párhuzamos

Az egymást követő állapot Lrrs lehet kifejezni az előzőt. Az érték a legnagyobb helyiértékű bit által kerül kiszámításra lineáris rekurzív egyenlet (1), értékek a maradék bitek jobboldali eltolódása számított értékeket az előző PPC sejtek.
állami függőség RRS Xt + 1 = [x (n-1) (t + 1) ... x0 (t + 1)] egy időben az előző töltési Xt = [x (n-1) t ... x0t] beállítható a rendszer logikai kifejezések:
(2)
ahol: t - az előző állapot Lrrs, t 1 - utólagos állami PPC.
Egymás kiszámítása minden egyes következő állapotát az előző PPC keresztül rendszer logikai kifejezések (2), akkor a telek PPC utáni állapotban bizonyos számú működési ciklusok Xt + d a kezdeti töltési X:

Mindegyik expressziós alkotó rendszer lineáris többtagú Zhegalkin. Minden kifejezés teljes mértékben meghatározni, ha meghatározott együtthatók a változók. Hivatalossá algoritmus meghatározására kifejezést állapotának leírásakor Lrrs egy bizonyos időben, az együtthatók logikai változók is kényelmesen képviseli a mátrix formájában, amelyben a sorok felelnek meg az állam a PPC egy bizonyos időben, és oszlopok - egyezik a kezdeti állapotát PPC:
,
ahol wij ∈.
A kezdeti időben az együttható mátrix fog kinézni:
.
Ahhoz, hogy megtalálja az együtthatók a következő alkalommal meg kell szorozni egy mátrix vektorral együtthatók lineáris rekurzív egyenletet:
Wt + 1 = Wt × H. (3)
A kapott vektort szubsztituált az első sorban, és a fennmaradó karakterlánc eltoljuk egy lefelé.
3. bemutató példát belső termék generátor
háttér:
A Lrrs 1 - N (1) = 4, X (1) 3 (t +1) = x (1) 1t + x (1) 0t. d (1) = 2.
A Lrrs 2 - n (2) = 3, x (2) 2 (t + 1) = x (2) 2t + x (2) 0t. d (1) = 1.
Ahhoz, hogy megtalálja Lrrs 1 informáló funkció, amely elvégzi váltás 2 lépésre órajelenként működését.
(4)
Áramköri végrehajtása ebben a példában mutatjuk be (ábra. 4).

Ábra. 4. Generátor Model skalárszorzat

Az áramkör leírása. Lrrs 1 illeszkedik a D-flip-flop kiváltó DD3-DD6, visszacsatolási funkció (4) van megvalósítva elemek DD1, DD2. Lrrs 2 illeszkedik a kiváltó DD11-DD13 és összeadó modulo két DD10. Bitenkénti összefüggésben Lrrs megfelelő szakaszban az 1. és 2. hajtjuk Lrrs elemek DD7-DD9, DD14 - kapott összeadó modulo két.
Az első kilenc gamma értéket a kezdeti töltési 1000 és 100 Lrrs Lrrs 1, illetve a 2., táblázatban mutatjuk be. 1. A táblázatban maradt jelöli ki, amelyben rögzíti kimarad Lrrs 1. Futó állapot diagram a végrehajtás szerezni színskála generátorkimeneten skalárszorzat megfelel az elméleti számítások, ahol mindegyik skálaosztásnak kapott egy ciklus működését.

1. táblázat
A változás államok belső termék generátor

Így egy jelentéktelen szövődménye áramkörök (ebben a példában egy két bemeneti összeadó modulo kettő) áramköri megvalósításának generátor kapott skalárszorzat amelyben beszerzése gamma védjegy kizárólag egy órajel ciklus működése kettő helyett a klasszikus hogyan realizálódik. A leírt algoritmus felülírás Lrrs visszacsatolási funkció használható építésére bonyolultabb áramkörök színskála generátorok skalárszorzat tetszőleges értékei hossza a regiszterek N (1) és N (2), és a sebesség mutatók d (1), és d (2).

Nagy teljesítményű kriptográfiai végrehajtása áramkör többsebességű belső termék generátor

Töltse le ezt a cikket pdf vagy doc formátumban

Made in SKNTS VSH SFedU