Mis on IDEA algoritm?

IDEA tähistab rahvusvahelist andmete krüpteerimise algoritmi. Põhimõtteliselt on see sümmeetriline plokkšifrialgoritm. Asümmeetriline algoritm kasutab krüpteerimisel ja dekrüpteerimisel sama võtit. PlokkŠifer jagab sõnumi plokkideks, millest igaüks on kindla pikkusega, ja siis krüpteerite iga ploki iseseisvalt.

IDEA algoritmi mõistmine

  • Tüüpiline ploki suurus on 16 bitti 128 bitist. Plokkšifr töötab tavaliselt ümarate plokkidena, kus osa võtmest rakendatakse ümarlauale ja seejärel teostatakse sellega muud toimingud. Pärast teatud arvu voorusid, näiteks vahemikku 10-16, jõuame lõpuks selle ploki šifretekstini.
  • Krüpttekstiplokk on täpselt sama suur kui lihttekstiplokk, 16 baiti. Iga vooru puhul töötame ploki peal, kasutades seda krüptimisvõtme osa, mida kutsume ümarvõtmeks. Krüpteerimisvõtmest tuletame mitu ümmargust võtit võtmegraafiku abil.
  • Võtmegraafik on algoritm, mis nihutab, XOR-sid, korrutab ja teostab muud tüüpi toiminguid algse krüptimisvõtmega, et nende ümmarguste võtmetega välja tulla. Noh, kui mul on 16-baidine plokk ja 128-bitine võti, mis on ka 16 baiti,

Segadus ja hajutamine

Mõistame erinevust segaduse ja hajutatuse vahel.

Segadus

  • Segadus on seotud võtme ja šifreteksti vahelise suhtega.
  • Me tagame, et väike muudatus võtmes põhjustab krüptoteksti suurt muutust.
  • XOR ei ole piisav; üks ühele.
  • Võtmegraafik.

Difusioon

  • Levitamine on seotud sõnumi ja šifreteksti vahelise suhtega.
  • Väike muudatus sõnumis -> suur muutus krüptotekstis.
  • Peidab sõnumis olevad mustrid.

Nii et elektroonilise koodiraamatu töörežiimis juhime tavaliselt plokkšifrit režiimis Cipher Block Chaining või CBC. Šifriploki aheldamisega XOR-i XOR-i vormistate eelmise krüptoteksti eelmise plokiga järgmise ploki lihttekstiga enne krüptimist. Sel moel sõltub iga sõnumi plokk kõigist varem tulnud plokkidest.

Andmete krüptimisstandard (DES)

Vaatame mõnda andmete krüptimisstandardi (DES) aspekte.

Võtme pikkus

  • 64-bitine sisend
  • 8-bitine pariteedi kontroll
  • 56-bitine efektiivne võti

Nõrkus

  • Teoreetiline
  • Lühike võti

IDEA algoritmi üksikasjalik mõistmine

64-bitine sisestus lihttekstiga plokk, mis on jagatud neljaks osaks (16 bitti mõlemas), kuulutage p1 kuni p4

  • Seetõttu on p1 kuni p4 algoritmi algvooru sisendid.
  • Selliseid vooru on 8.
  • Võti koosneb 128 bitist.
  • Igas voorus toodetakse 6 alamvõtit.
  • Kõik alamvõtmed sisaldavad 16 bitti.
  • Kõik need alamvõtmed pannakse 4 sisendploki p1 kuni p4.
  • Viimaste toimingute hulka kuulub väljundmuundumine, millest on tavaliselt kasu vaid neljal alamvõtmel.
  • Viimane loodud tulemus on 4 šifreteksti plokki C1 kuni C4 (igaüks 16 bitist).
  • Need segatakse, et luua viimane 64-bitine krüpttekstiplokk.

Üksiku teabe teave

  • IDEA-s on 8 vooru
  • Iga üksik nõuab nelja andmeploki ümber 6 võtit rakendades mitmeid toiminguid.
  • Need sammud töötavad arvukalt matemaatilisi tegevusi.
  • Neid on mitu *, lisage * ja XOR-protseduurid.
  • Korrutamine * tähendab korrutamist moduloga
  • Lisamine * nõuab lisamoodulit

Väljundi teisendus

  • See võib olla ühekordne protseduur.
  • See nõuab kohti 8. vooru lõpuks.
  • Sisend väljundi teisenduse suunas on 64-bitine väärtus, mis jaguneb 4 alamplokiks (olekud R1 kuni R4 iga 16 bitti).
  • Siin kasutatakse nelja 16 bitist alamvõtit (K1 kuni K4).
  • Tulemuste teisendamise protsess võib olla järgmine.

Järeldus

  • IDEA võib olla tunnustatud šifr, mida on paljud eksperdid uurinud vooru eelneva 10 alamvõtme loomise jaoks, igas 8 voorus kasutatakse 6 alamvõtit (seega 8 * 6 = 48 alamvõtit on olulised voorud). Viimane tulemuse teisendamine toob kasu 4 alamvõtmele (st 48 + 4 = 52 alamvõtit). Sisestusklahvist 128 bitti toodetakse kõiki neid 52 alamvõtit aastaid, kuid selle 8, 5 voorust viit või enamat vastu pole leitud.
  • IDEA võib usaldada, kuna see on sitke krüptanalüütiliste rünnakute vastu ja on kaasatud mitmesse tuntud krüptograafilisse tehingusse. Põhiline IDEA algoritm pole kindlasti selline, mida saaks tõhususe või turvalisuse osas võrrelda lihtsate DES või AES versioonidega. IDEA põhialgoritm on mõeldud õppijatele IDEA algoritmi tundmaõppimiseks, andes IDEA versiooni, mis võimaldab eksemplaridel käsitsi hästi töötada, ning samuti IDEA tehnika võrdluse koos DES ja AES võimalustega. .

Soovitatavad artiklid

See on olnud IDEA algoritmi juhend. Siin arutasime IDEA algoritmi andmekrüptimisstandardit, ühe vooru teavet, väljundi teisendamist, segadust ja hajutamist. Lisateavet leiate ka meie muudest soovitatud artiklitest -

  1. K- tähendab klasterdamisalgoritmi
  2. Naiivse Bayes'i algoritm
  3. Ray Tracing Algorithm
  4. Mis on ahne algoritm?

Kategooria:

Tarkvaraarendus