Kaj je algoritem IDEA?

IDEA pomeni mednarodni algoritem šifriranja podatkov. To je v bistvu simetrični blok šifrirni algoritem. Asimetrični algoritem uporablja isti ključ za šifriranje in dešifriranje. Blokirni šifer sporočilo razdeli na bloke, od katerih je vsak določene dolžine, nato pa vsak blok šifrirate neodvisno.

Razumevanje algoritma IDEA

  • Običajna velikost bloka je 16 bajtov od 128 bitov. Blokirni šifrant ponavadi deluje v okroglih blokih, kjer se del ključa nanese na krog in se nato na njem izvajajo druge operacije. Po določenem številu krogov, recimo med 10 in 16, končamo s svojim šifreksom za ta blok.
  • Blok šifra besedila je popolnoma enake velikosti kot navadni besedilni blok, 16 bajtov. Za vsak krog delujemo na bloku z uporabo dela šifrirnega ključa, ki ga imenujemo kot okrogla tipka. Iz šifrirnega ključa dobimo več okroglih tipk z razporedom tipk.
  • Razpored ključev je algoritem, ki Shifts, XORs, Multiply in izvaja druge vrste operacij na prvotnem šifrirnem ključu, da bi dosegel te okrogle tipke. No, če imam 16-bajtni blok in imam 128-bitni ključ, ki je tudi 16 bajtov,

Zmedenost in razpršenost

Razumejmo razliko med zmedenostjo in razpršenostjo.

Zmeda

  • Zmeda ima povezavo med ključem in šifreksom.
  • Zagotavljamo, da majhna sprememba ključa vodi do velike spremembe v šifrantu.
  • XOR ne zadostuje; ena na ena.
  • Ključni razpored.

Difuzija

  • Razpršenost je povezana z odnosom med sporočilom in šifrektom.
  • Majhna sprememba v sporočilu -> velika sprememba v šifrantu.
  • Skriva vzorce v sporočilu.

Torej način elektronskega kodeksa, bomo ponavadi izvajali blok šifro v Cipher Block Chaining načinu delovanja ali CBC. S šifriranjem blokov šifrov boste pred šifriranjem XOR šifrirali prejšnji blok s prejšnjim blokom z navadnim besedilom naslednjega bloka. Na ta način je vsak blok v sporočilu odvisen od vseh prej omenjenih blokov.

Standard za šifriranje podatkov (DES)

Oglejmo si nekatere vidike standarda šifriranja podatkov (DES).

Dolžina ključa

  • 64-bitni vhod
  • 8-bitno preverjanje paritete
  • 56-bitni ključ

Slabost

  • Teoretično
  • Kratka tipka

Podrobno razumevanje algoritma IDEA

64-bitni vhodni navaden besedilni blok, razdeljen na 4 dele (po 16 bitov), ​​označite p1 do p4

  • Zato bodo p1 do p4 vhodi za začetni krog algoritma.
  • Takih krogov je 8.
  • Ključ je sestavljen iz 128 bitov.
  • V vsakem krogu bo proizvedeno 6 tipk.
  • Vsak od tipk vključuje 16 bitov.
  • Vsi ti ključi bodo nameščeni na 4 vhodne bloke p1 do p4.
  • Zadnja dejanja vključujejo izhodno transformacijo, ki ponavadi koristi preprosto 4 pod-ključe.
  • Zadnji ustvarjeni rezultat je 4 bloke šifriškega besedila C1 do C4 (vsak od 16 bitov).
  • Mešajo jih, da ustvarijo zadnji 64-bitni šifrični blok.

Informacije o enotnem krogu

  • V IDEA je 8 krogov
  • Vsak posameznik zahteva številne operacije okoli štirih podatkovnih blokov, ki uporabljajo 6 tipk.
  • Ti koraki delujejo v številnih matematičnih dejavnostih.
  • Obstaja več *, dodajte * in XOR postopke.
  • Pomnožiti * pomeni modul množenja
  • Za dodajanje * je potreben modul za dodajanje

Izhodna transformacija

  • Lahko je to enkraten postopek.
  • Zahteva mesta do konca 8. kroga.
  • Vhod v izhodno transformacijo je 64-bitna vrednost, razdeljena na 4 podbloke (stanje R1 do R4 vsak izmed 16 bitov).
  • Tu se uporabljajo štirje 16-bitni pod tipke (K1 do K4).
  • Proces preoblikovanja izida je lahko naslednji.

Zaključek

  • IDEA je lahko priznana šifra, ki so jo preučili številni strokovnjaki za predhodno 10 ustvarjanje podklepov za krog; vsak od osmih krogov uporablja 6 tipk (torej 8 * 6 = 48 pod tipk je ključnega pomena za kroge). Zadnja pretvorba rezultatov koristi 4 pod-tipke (tj. 48 + 4 = 52 pod-tipk skupaj). Iz vhodne tipke 128 bitov bo vseh teh 52 tipk proizvedeno leta, prav tako pa ni bilo najdenih nobenih stavk proti pet ali več od 8, 5 krogov.
  • Zaradi svoje odpornosti proti kriptovalitičnim napadom in zaradi vključitve v več znanih kriptografskih poslov je IDEA mogoče zaupati. Osnovni algoritem IDEA zagotovo ni, ki bi ga lahko po učinkovitosti ali varnosti primerjali s preprostimi različicami DES ali AES. Osnovni algoritem IDEA naj bi pomagal učencem, da se seznanijo z algoritmom IDEA, tako da ponudi različico IDEA, ki omogoča, da se primeri ročno delajo, in ponudi tudi primerjavo tehnike IDEA skupaj z načini DES in AES .

Priporočeni članki

To je vodnik po Algoritmu IDEA. Tu smo razpravljali o standardu šifriranja podatkov, enokrožnih informacijah, izhodni transformaciji, zmedi in razširjanju algoritma IDEA. Če želite izvedeti več, lahko preberete tudi druge naše predlagane članke -

  1. K- Pomeni algoritem grozda
  2. Naivni Bayesov algoritem
  3. Algoritem sledenja Rayu
  4. Kaj je pohlepni algoritem?

Kategorija:

Razvoj programske opreme