Wat is het IDEA-algoritme?

IDEA staat voor International Data Encryption Algorithm. Het is eigenlijk een symmetrisch blokcijferalgoritme. Het asymmetrische algoritme gebruikt dezelfde sleutel voor zowel codering als decodering. Een blokcodering verdeelt het bericht in blokken van elk een vaste lengte en vervolgens codeert u elk blok onafhankelijk.

IDEA-algoritme begrijpen

  • De typische blokgrootte is 16 bytes van 128 bits. Een blokcodering werkt meestal in ronde blokken, waarbij een deel van de sleutel op de ronde wordt toegepast en daarop andere bewerkingen worden uitgevoerd. Na een bepaald aantal ronden, zeg tussen 10 en 16, eindigen we met onze cijfertekst voor dat blok.
  • Het cijfertekstblok is exact even groot als het platte tekstblok, 16 bytes. Voor elke ronde werken we op het blok met behulp van een deel van de coderingssleutel die we de ronde sleutel noemen. We leiden de meerdere ronde sleutels af van de coderingssleutel met behulp van een sleutelschema.
  • Het sleutelschema is een algoritme dat verschuift, XOR's, vermenigvuldigt en andere soorten bewerkingen uitvoert op de originele coderingssleutel om met deze ronde sleutels te komen. Als ik een blok van 16 bytes heb en een 128-bits sleutel heb, die ook 16 bytes is,

Verwarring en diffusie

Laten we het verschil begrijpen tussen verwarring en diffusie.

Verwarring

  • Verwarring heeft te maken met de relatie tussen sleutel en cijfertekst.
  • We zorgen ervoor dat een kleine wijziging in de sleutel leidt tot een grote wijziging in de cijfertekst.
  • XOR is niet voldoende; een op een.
  • Sleutelplanning.

verspreiding

  • Diffusie heeft te maken met de relatie tussen het bericht en de cijfertekst.
  • Een kleine wijziging in het bericht -> grote wijziging in de cijfertekst.
  • Verbergt patronen in het bericht.

Dus elektronische codeboekmodus, we zullen meestal een blokcodering uitvoeren in Cipher Block Chaining-modus of CBC. Met codering blokketting, XOR de codetekst van het vorige blok met de voorgaande blok met de platte tekst van het volgende blok, voordat je werd gecodeerd. Op die manier hangt elk blok in het bericht af van alle blokken die ervoor kwamen.

Data Encryption Standard (DES)

Laten we enkele aspecten van de Data Encryption Standard (DES) bekijken.

Sleutellengte

  • 64-bit invoer
  • 8-bit pariteitscontrole
  • 56-bit effectieve sleutel

Zwakheid

  • theoretisch
  • Korte sleutel

IDEA-algoritme in detail begrijpen

Het 64-bit ingevoerde platte tekstblok verdeeld in 4 delen (elk 16 bits) Verklaar p1 tot p4

  • Daarom zijn p1 tot p4 de ingangen voor de eerste ronde van het algoritme.
  • Er zijn 8 van dergelijke rondes.
  • De sleutel bestaat uit 128 bits.
  • In elke ronde worden 6 subsleutels geproduceerd.
  • Elk van de subsleutels bevat 16 bits.
  • Al deze subsleutels worden op de 4 invoerblokken p1 tot p4 geplaatst.
  • De laatste acties omvatten uitvoertransformatie die meestal eenvoudigweg 4 subsleutels ten goede komt.
  • Het laatst gecreëerde resultaat is 4 blokken van cijfertekst C1 tot C4 (elk van 16 bits).
  • Ze worden gemengd om het laatste 64-bit cijfertekstblok te maken.

Enkele ronde informatie

  • Er zijn 8 rondes in IDEA
  • Elke bewerking vereist een aantal bewerkingen rond de vier gegevensblokken met 6 sleutels.
  • Deze stappen werken tal van wiskundige activiteiten.
  • Er zijn meerdere *, add * & XOR procedures.
  • Vermenigvuldigen * betekent vermenigvuldiging modulo
  • Toevoegen * vereist toevoeging modulo

Uitgangstransformatie

  • Het kan een eenmalige procedure zijn.
  • Het vereist plaatsen aan het einde van de 8e ronde.
  • De input voor de Output-transformatie is een 64-bit waarde verdeeld in 4 subblokken (status R1 tot R4 elk van de 16 bits).
  • De vier 16-bits subsleutels (K1 tot K4) worden hier gebruikt.
  • Het proces van de uitkomsttransformatie kan als volgt zijn.

Conclusie

  • IDEA kan een erkend cijfer zijn dat door veel experts is onderzocht voor de vorige 10 subsleutelcreatie voor de ronde, elk van de 8 rondes gebruikt 6 subsleutels (vandaar 8 * 6 = 48 subsleutels zijn essentieel voor de rondes). De laatste resultaattransformatie is gebaat bij 4 subsleutels (dwz 48 + 4 = 52 subsleutels in totaal). Van een invoersleutel 128 bits, zullen al deze 52 subsleutels jaren worden geproduceerd, maar er is echter geen staking tegen vijf of hoger van de 8, 5 rondes gevonden.
  • Vanwege zijn taaiheid tegen cryptanalytische aanvallen en vanwege zijn opname in verschillende bekende cryptografische deals, kan IDEA worden vertrouwd. Het Basic IDEA-algoritme is absoluut niet dat kan worden vergeleken voor effectiviteit of veiligheid met eenvoudige versies van DES of AES. Het Basic IDEA-algoritme is bedoeld om leerlingen te helpen vertrouwd te raken met het IDEA-algoritme door een versie van IDEA te geven waarmee instanties handmatig goed kunnen werken, en ook om een ​​vergelijking van de techniek van IDEA te bieden met de manieren van DES en AES .

Aanbevolen artikelen

Dit is een leidraad geweest voor het IDEA-algoritme. Hier hebben we de Data Encryption Standard, Single Round Information, Output Transformation, Confusion en Diffusion of IDEA-algoritme besproken. U kunt ook onze andere voorgestelde artikelen doornemen voor meer informatie -

  1. K- betekent clusteringalgoritme
  2. Naïef Bayes-algoritme
  3. Ray Tracing Algorithm
  4. Wat is een hebzuchtig algoritme?

Categorie:

Software ontwikkeling