Sumišimo ir difuzijos skirtumas
Turinys
Sąvokos painiava ir difuzija yra saugaus šifro sudarymo savybės. Tiek supainiojimas, tiek difuzija yra naudojami siekiant užkirsti kelią šifravimo raktui iš jo išskaičiuoti arba galiausiai užkirsti kelią originalui. Sąmyšis naudojamas kuriant beprasmišką šifrą, o difuzija - siekiant padidinti lygumą per didelę šifro dalį, kad jis būtų neaiškus. Srauto šifras remiasi tik painiava. Alternatyva - difuzija naudojama tiek srauto, tiek bloko šifruose.
Claude'as Shannonas pasiūlė supainiojimo ir difuzijos metodą, kad būtų užfiksuoti pagrindiniai kriptografinės funkcijos blokai, o ne naudojant ilgą ir daug laiko reikalaujantį statistikos metodą. Šanonas daugiausia susirūpino kriptovaliutų prevencija atliekant statistinę analizę.
To priežastis yra ši. Tarkime, kad užpuolikas šiek tiek supranta statistines lygumos savybes. Pavyzdžiui, suprantamas žmonėms abėcėlės dažnio pasiskirstymas gali būti žinomas iš anksto. Tokiu atveju kriptovaliutą gana lengva atlikti, kai žinoma statistika gali atsispindėti šifre. Ši kriptovaliuta tikrai lemia raktą ar jo dalį. Dėl šios priežasties Šanonas pasiūlė du metodus, ty painiavą ir difuziją.
- Palyginimo diagrama
- Apibrėžimas
- Pagrindiniai skirtumai
- Išvada
Palyginimo diagrama
Palyginimo pagrindas | Sumišimas | Difuzija |
---|---|---|
Pagrindinis | Naudojamas neaiškiems šiframs generuoti. | Naudojamas neaiškių, paprastų elementų generavimui. |
Siekia | Padarykite kiek įmanoma sudėtingesnį ryšį tarp šifro statistikos ir šifravimo rakto vertės. | Statistinis santykis tarp paprasto ir šifro yra kiek įmanoma sudėtingesnis. |
Pasiekta per | Pakaitos algoritmas | Perkėlimo algoritmas |
Naudojama | Srauto šifras ir bloko šifras | Blokuoti tik šifrą. |
Rezultatas | Padidėjęs neaiškumas | Padidėjęs atleidimas iš darbo |
Sumišimo apibrėžimas
Sumišimas yra šifravimo technika, sukurta šifro neaiškumui padidinti, paprastais žodžiais tariant, šifras neužtikrina įpročio apie lygumą. Pateiktoje technikoje santykis tarp šifro statistikos ir šifravimo rakto vertės palaikomas kiek įmanoma sudėtingesnis. Nepaisant to, kad užpuolikas šiek tiek kontroliuoja šifro statistiką, jis negalėjo išskaičiuoti rakto, nes būdas, kuriuo raktas buvo naudojamas šifrui gaminti, yra toks sudėtingas.
Painiojimo galima gauti naudojant pakaitinį ir sudėtingą šifravimo algoritmą, kuris remiasi raktu ir įvestimi (paprastu).
Difuzijos apibrėžimas
Difuzija yra kriptografinė technika, išrastas siekiant padidinti lygumos perteklių, siekiant užtemdyti statistinę lygumos struktūrą, siekiant užkirsti kelią bandymams išvesti raktą. Pasklindant, lygumos statistinė struktūra gali išnykti į didelio šifro statistiką, o santykiai tarp jų yra sudėtingi, kad niekas negalėtų atskirti pradinio rakto.
Tai pasiekiama paskirstant atskirą paprastą skaitmenį per daugybę šifro skaitmenų, pavyzdžiui, kai keičiamas vienas paprastas bitas, jis turi paveikti visą šifrą arba pakeitimas turi įvykti visame šifre.
Blokiniame šifre difuzija gali būti gaunama pritaikius tam tikrą duomenų permutaciją su funkcija permutacijai. Rezultatas yra tas, kad bitai iš skirtingų pradinės lygumos pozicijų prisidės prie vieno šifro bito. Transformacija bloko šifre priklauso nuo rakto.
- Sumaišymo technika naudojama neaiškiems šiframs sukurti, tuo tarpu difuzija naudojama neaiškioms lygumoms sukurti.
- Difuzija bando kiek įmanoma sudėtingesnį statistinį susiejimą tarp paprasto ir šifro. Atvirkščiai, painiavos metodu siekiama kiek įmanoma sudėtingesnę koreliaciją tarp šifro statistikos ir šifravimo rakto vertės.
- Norėdami gauti painiavos, gali būti naudojami pakaitiniai algoritmai. Priešingai, difuziją galima pasiekti naudojant transpozicinius metodus.
- Blokuotas šifras remiasi painiava ir difuzija, o srauto šifras naudoja tik painiavą.
Išvada
Sumišimas ir difuzija yra šifravimo metodai, kai sumaišties tikslas - kiek įmanoma sudėtingesnį ryšį tarp šifro statistikos ir šifravimo rakto vertės susieti. Kita vertus, difuzija bando užmaskuoti lygumos statistinę struktūrą, paskirstydama kiekvieno atskiro paprasto skaitmens įtaką didesnei daliai ar šifro skaitmenims.