Mikä on IDEA-algoritmi?

IDEA tarkoittaa kansainvälistä tietojen salausalgoritmia. Se on pohjimmiltaan symmetrinen lohkosalausalgoritmi. Epäsymmetrinen algoritmi käyttää samaa avainta sekä salaukseen että salauksen purkamiseen. Lohkosalaus jakaa viestin lohkoihin, joista jokaisella on kiinteä pituus, ja sitten salat jokaisen lohkon erikseen.

IDEA-algoritmin ymmärtäminen

  • Tyypillinen lohkokoko on 16 tavua 128 bittiä. Lohkosalaus toimii tyypillisesti pyöreissä lohkoissa, joissa osa avaimesta asetetaan kierrokseen ja sitten suoritetaan sille muita toimintoja. Tietyn määrän kierroksia, esimerkiksi 10-16, päädymme salakoodiksi kyseiselle lohkolle.
  • Salattu tekstilohko on tarkalleen samankokoinen kuin tavallinen tekstilohko, 16 tavua. Jokaisella kierroksella toimimme lohkossa käyttämällä osaa salausavaimesta, jota kutsumme pyöreäksi avaimeksi. Salamme useita pyöreitä avaimia salausavaimesta avaintaikataulun avulla.
  • Avainaikataulu on algoritmi, joka siirtää, XOR, kertoo ja suorittaa muun tyyppisiä toimintoja alkuperäisessä salausavaimessa näiden pyöreiden avainten keksimiseksi. No, jos minulla on 16 tavun lohko ja minulla on 128-bittinen avain, joka on myös 16 tavua,

Sekavuus ja diffuusio

Ymmärretään ero sekaannuksen ja diffuusion välillä.

sekaannus

  • Sekaannus liittyy avaimen ja salatun tekstin väliseen suhteeseen.
  • Varmistamme, että pieni muutos avaimessa johtaa suureen muutokseen salatussa tekstissä.
  • XOR ei riitä; Yksi yhteen.
  • Avainohjelma.

diffuusio

  • Diffuusio liittyy viestin ja salatun tekstin väliseen suhteeseen.
  • Pieni muutos viestissä -> suuri muutos salatussa tekstissä.
  • Piilottaa viestin kuviot.

Joten Electronic Code Book -toimintatapa, me yleensä suoritamme lohkosanoksen Cipher Block Chaining -tilassa tai CBC: ssä. Salauslohkojen ketjuttamisella XOR XOR edellisen lohkon salaustekstin edellisen lohkon kanssa seuraavan lohkon selkeä teksti, ennen kuin salat. Tällä tavalla viestin jokainen lohko riippuu kaikista aiemmista lohkoista.

Tietojen salausstandardi (DES)

Tarkastellaan joitain tietojen salausstandardin (DES) ominaisuuksia.

Avaimen pituus

  • 64-bittinen tulo
  • 8-bittinen pariteettitarkistus
  • 56-bittinen tehokas avain

Heikkous

  • Teoreettinen
  • Lyhyt näppäin

IDEA-algoritmin ymmärtäminen yksityiskohtaisesti

64-bittinen tekstin tekstilohko, joka on jaettu 4 osaan (16 bittiä kutakin), ilmoittaa p1 - p4

  • Siksi p1 - p4 ovat sisääntulot algoritmin ensimmäiselle kierrokselle.
  • Tällaisia ​​kierroksia on 8.
  • Avain koostuu 128 bitistä.
  • Jokaisella kierroksella tuotetaan 6 alinäppäintä.
  • Jokainen alinäppäimistä sisältää 16 bittiä.
  • Kaikki nämä alaavaimet asetetaan neljään syöttölohkoon p1 - p4.
  • Viimeisiin toimintoihin sisältyy lähtömuunnos, josta hyötyy yleensä vain 4 alaavainta.
  • Viimeisin luotu tulos on 4 lohkoa salatekstiä C1 – C4 (jokainen 16 bittiä).
  • Ne sekoitetaan luomaan viimeinen 64-bittinen salatekstilohko.

Yhden kierroksen tiedot

  • IDEAssa on 8 kierrosta
  • Jokainen vaatii useita toimintoja neljän datalohkon ympärillä 6 avainta käyttämällä.
  • Nämä vaiheet toimivat lukuisilla matemaattisilla toimilla.
  • On olemassa useita *, lisää * ja XOR-menettelyjä.
  • Kerro * tarkoittaa kertolaskua modulo
  • Lisää * vaatii lisäyksen modulo

Lähdön muuntaminen

  • Se voi olla kertaluonteinen toimenpide.
  • Se vaatii paikkoja 8. kierroksen loppuun mennessä.
  • Tulo kohti lähtömuunnosta on 64-bittinen arvo, joka on jaettu neljään alalohkoon (tila R1 - R4 jokaisen 16 bitin joukossa).
  • Neljää 16 bitin alaavainta (K1 - K4) käytetään tässä.
  • Tuloksenmuutosprosessi voi olla seuraava.

johtopäätös

  • IDEA voi olla tunnustettu salaus, jonka monet asiantuntijat ovat tutkineet kierroksen edellisen 10 alaavaimen luomista varten, jokainen kahdeksasta kierrosta käyttää 6 alaavainta (joten 8 * 6 = 48 alaavainta ovat välttämättömiä kierrosta). Viimeisimmästä tuloksen muuntamisesta hyötyy 4 alaavainta (eli 48 + 4 = 52 alaavainta yhteensä). Syöttöavaimesta 128 bittiä kaikki nämä 52 alaavainta tuotetaan vuosien ajan, eikä kuitenkaan löydetty mitään iskua viiteen tai korkeampaan sen 8, 5 kierrosta vastaan.
  • IDEA: lle voi luottaa, koska se on sitkeä kryptoanalyyttisiä hyökkäyksiä vastaan ​​ja koska se sisältyy useisiin tunnettuihin salaustekniikoihin. IDEA-perusalgoritmi ei todellakaan ole sellainen, jota voidaan verrata tehokkuuteen tai turvallisuuteen yksinkertaisin DES- tai AES-versioin. IDEA-perusalgoritmin tarkoituksena on auttaa oppijoita tuntemaan IDEA-algoritmi antamalla IDEA-version, jonka avulla esiintymät saavat toimimaan hyvin manuaalisesti, ja tarjoamaan myös IDEA-tekniikan vertailun yhdessä DES: n ja AES: n kanssa. .

Suositellut artikkelit

Tämä on ollut opas IDEA-algoritmiin. Tässä keskustelimme IDEA-algoritmin datasalausstandardista, yhden kierroksen tiedoista, lähtötransformaatiosta, sekaannuksesta ja diffuusiosta. Voit myös käydä läpi muiden ehdotettujen artikkeleidemme saadaksesi lisätietoja -

  1. K- tarkoittaa ryhmittelyalgoritmia
  2. Naiivi Bayes-algoritmi
  3. Säteiden jäljitysalgoritmi
  4. Mikä on ahne algoritmi?

Luokka:

Ohjelmistokehitys