Mi az IDEA algoritmus?

Az IDEA a Nemzetközi Adattitkosítási Algoritmus. Alapvetően szimmetrikus blokk rejtjelező algoritmus. Az aszimmetrikus algoritmus ugyanazt a kulcsot használja mind a titkosításhoz, mind a dekódoláshoz. A blokk rejtjel elosztja az üzenetet blokkokba, mindegyik rögzített hosszúságú, majd az egyes blokkokat külön-külön titkosítja.

Az IDEA algoritmus megértése

  • A tipikus blokkméret 16 bájt, 128 bit. A blokk rejtjel általában kerek blokkokban fog működni, ahol a kulcs egy részét alkalmazzák a kerekre, majd más műveleteket hajtanak végre rajta. Egy bizonyos forduló után, mondjuk 10-16 között, végül az adott blokk rejtjelző szövege áll rendelkezésre.
  • A rejtjel szövegrész pontosan ugyanolyan méretű, mint a sima szöveges blokk, 16 bájt. Minden fordulóban a blokkon működik a titkosítási kulcs egy része, amelyet kerek kulcsnak hívunk. A több kerek kulcsot a titkosítási kulcsból származtatjuk egy kulcsütemezés alapján.
  • A kulcs ütemezése egy algoritmus, amely eltolja, XOR-kat, megszorozza és más típusú műveleteket hajt végre az eredeti titkosítási kulcson, hogy előálljon ezekkel a kerek kulcsokkal. Nos, ha van 16 bájtos blokkom, és van egy 128 bites kulcsom, amely szintén 16 bájt,

Zavar és diffúzió

Megértjük a különbséget a zavart és a diffúzió között.

Zavar

  • A zavarnak a kulcs és a rejtjeles szöveg közötti kapcsolatnak kell lennie.
  • Gondoskodunk arról, hogy a kulcs apró változása a titkosítás nagy változásához vezetjen.
  • Az XOR nem elegendő; 1-1.
  • Kulcsütemezés.

Diffusion

  • A terjesztésnek az üzenet és a rejtjeles szöveg közötti viszonyt kell meghatároznia.
  • Kis változás az üzenetben -> nagy változás a titkosított szövegben.
  • Minták elrejtése az üzenetben.

Tehát az Electronic Code Book működési módjában általában blokk rejtjelet futtatunk Cipher Block Chaining üzemmódban vagy CBC-ben. A rejtjel blokk láncolásakor XOR elmenti az előző blokk rejtjelet és az előző blokkot a következő blokk egyszerű szövegével, mielőtt a titkosítás történt. Ilyen módon az üzenet minden blokkja az előző blokkoktól függ.

Adattitkosítási szabvány (DES)

Nézzük meg az adat titkosítási szabvány (DES) néhány aspektusát.

Kulcs hossza

  • 64 bites bemenet
  • 8 bites paritásellenőrzés
  • 56 bites hatékony kulcs

Gyengeség

  • Elméleti
  • Rövid gomb

Az IDEA algoritmus részletesebb megértése

A 64 bites bemeneti egyszerű szöveges blokk, négy részre osztva (mindegyik 16 bit), deklarálja p1-től p4-ig

  • Ezért p1-től p4-ig kell bemenni az algoritmus kezdeti körében.
  • 8 ilyen forduló létezik.
  • A kulcs 128 bitből áll.
  • Minden fordulóban 6 alkulcs készül.
  • Az alkulcsok mindegyike 16 bitet tartalmaz.
  • Mindezeket az alapbillentyűket a p1 – p4 bemeneti blokkokra helyezzük.
  • Az utolsó műveletek magukban foglalják a kimeneti transzformációt, amely általában egyszerűen 4 alkulcsot kínál.
  • Az utolsó eredmény 4 C1-C4 rejtjeles szöveg blokkja (mindegyik 16 bites).
  • Összekeverve hozzák létre az utolsó 64 bites titkosítási blokkot.

Egyirányú információ

  • Az IDEA-ban 8 forduló van
  • Minden egyes művelethez számos műveletre van szükség a négy adatblokk körül 6 kulcsot alkalmazva.
  • Ezek a lépések számos matematikai tevékenységet végeznek.
  • Több *, add * és XOR eljárás is létezik.
  • Szorzás * azt jelenti, szorzás modulo
  • Az Add * kiegészítéshez modulo szükséges

Kimeneti transzformáció

  • Ez egyszeri eljárás lehet.
  • Helyekre van szükség a 8. forduló végére.
  • A kimeneti transzformáció felé történő bemenet egy 64 bites érték, 4 alblokkra osztva (az R1-R4 állapot minden 16 bit között).
  • A négy 16 bites alkulcsot (K1 – K4) itt használjuk.
  • Az eredmény-transzformáció folyamata a következő lehet.

Következtetés

  • Az IDEA elismert rejtjel lehet, amelyet sok szakértő megvizsgált a forduló korábbi 10 alkulcsának létrehozásakor, a 8 forduló mindegyike 6 alkulcsot használ (tehát 8 * 6 = 48 alkulcs elengedhetetlen a forduló). Az utolsó transzformáció 4 alkulcsot eredményez (azaz 48 + 4 = 52 alkulcs összesen). A 128 bites beviteli kulcsból mind az 52 alkulcs évek óta lesz előállítva, ugyanakkor 8, 5 fordulójának öt vagy annál magasabb verzióját sem találták meg.
  • Annak ellenére, hogy ellenáll a kriptoanalitikus támadásoknak, és mivel számos ismert kriptográfiai ügyletbe beilleszkedik, az IDEA megbízható. Az alapvető IDEA algoritmus határozottan nem olyan, amely összehasonlítható a hatékonysággal vagy a biztonsággal a DES vagy az AES egyszerű verzióival. Az alapvető IDEA algoritmus célja, hogy segítse a hallgatókat az IDEA algoritmus megismerésében azáltal, hogy megadja az IDEA verzióját, amely lehetővé teszi a példányok számára, hogy manuálisan jól működjenek, valamint felajánlja az IDEA technikájának összehasonlítását a DES és az AES módszereivel együtt. .

Ajánlott cikkek

Ez egy útmutató az IDEA algoritmushoz. Itt megvitattuk az IDEA algoritmus adattitkosítási szabványát, egyirányú információt, kimeneti transzformációt, zavart és diffúziót. A további javasolt cikkeken keresztül további információkat is megtudhat -

  1. K - klaszterezési algoritmus
  2. Naiv Bayes algoritmus
  3. Ray Tracing algoritmus
  4. Mi az a kapzsi algoritmus?

Kategória:

Szoftverfejlesztés