Hvad er IDEA-algoritmen?

IDEA står for International Data Encryption Algorithm. Det er dybest set en symmetrisk blokcifferalgoritme. Den asymmetriske algoritme bruger den samme nøgle til både kryptering og dekryptering. En blokciffer opdeler meddelelsen i blokke, hver med en fast længde, og derefter krypterer du hver blok uafhængigt.

Forståelse af IDEA-algoritme

  • Den typiske blokstørrelse er 16 byte på 128 bit. En blokciffer fungerer typisk i runde blokke, hvor en del af nøglen påføres runden, og derefter udføres andre operationer på den. Efter et vist antal runder, siger mellem 10 og 16, ender vi med vores chiffertekst for den blok.
  • Ciphertext-blokken er nøjagtigt den samme størrelse som den almindelige tekstblok, 16 byte. For hver runde opererer vi på blokken ved hjælp af en del af krypteringsnøglen, som vi kalder som den runde nøgle. Vi henter de flere runde taster fra krypteringsnøglen ved hjælp af en nøgleplan.
  • Nøgleplanen er en algoritme, der skifter, XOR'er, multipliserer og udfører andre typer operationer på den originale krypteringsnøgle for at komme med disse runde taster. Hvis jeg har en 16-byte-blok, og jeg har en 128-bit-nøgle, som også er 16 byte,

Forvirring og diffusion

Lad os forstå forskellen mellem forvirring og diffusion.

Forvirring

  • Forvirring har at gøre med forholdet mellem nøgle og chiffertekst.
  • Vi sikrer, at en lille ændring i nøglen fører til en stor ændring i chifferteksten.
  • XOR er ikke tilstrækkelig; en til en.
  • Nøgleplan.

Diffusion

  • Diffusion har at gøre med forholdet mellem beskeden og chifferteksten.
  • En lille ændring i meddelelsen -> stor ændring i chifferteksten.
  • Skjuler mønstre i meddelelsen.

Så elektronisk kodebog driftsform, vi kører normalt en blokciffer i Cipher Block Chaining driftsform eller CBC. Med krypteringsblokkædning vil du XOR den forrige blokke chiffertekst med den forrige blok med den næste bloks almindelige tekst, før du blev krypteret. På den måde afhænger hver blok i meddelelsen alle de blokke, der kom før.

Data Encryption Standard (DES)

Lad os se på nogle af aspekterne af Data Encryption Standard (DES).

Nøglelængde

  • 64-bit input
  • 8-bit paritetskontrol
  • 56-bit effektiv nøgle

Svaghed

  • Teoretisk
  • Kort nøgle

Forståelse af IDEA-algoritme i detaljer

64-bit input almindelig tekst blok-opdelt i 4 dele (16 bit hver) Angiv p1 til p4

  • Derfor vil p1 til p4 være inputene til den indledende runde af algoritmen.
  • Der er 8 sådanne runder.
  • Nøglen består af 128 bit.
  • I hver runde produceres 6 undernøgler.
  • Hver af undernøglerne indeholder 16 bit.
  • Alle disse undernøgler placeres på de 4 inputblokke p1 til p4.
  • De sidste handlinger inkluderer outputtransformation, som normalt er til fordel for 4 undernøgler.
  • Det sidste oprettede resultat er 4 blokke af chiffertekst C1 til C4 (hver en af ​​16 bit).
  • De blandes for at oprette den sidste 64-bit chiffertekstblok.

Information om en enkelt runde

  • Der er 8 runder i IDEA
  • Hver enkelt kræver et antal operationer omkring de fire datablokke, der anvender 6 nøgler.
  • Disse trin fungerer adskillige matematiske aktiviteter.
  • Der er flere *, tilføj * og XOR procedurer.
  • Multiplikation * betyder multiplikationsmodulo
  • Tilføj * kræver tilføjelsesmodulo

Outputtransformation

  • Det kan være en engangsprocedure.
  • Det kræver pladser ved udgangen af ​​8. runde.
  • Indgangen til outputtransformationen er en 64-bit-værdi opdelt i 4 underblokke (tilstand R1 til R4 hver blandt 16 bit).
  • De fire 16 bit undernøgler (K1 til K4) bruges her.
  • Processen med resultattransformation kan være som følger.

Konklusion

  • IDEA kan være en anerkendt ciffer, der er blevet undersøgt af mange eksperter for de foregående 10 undernøgleoprettelse for runden, hver af de 8 runder anvender 6 undernøgler (derfor er 8 * 6 = 48 undernøgler vigtige for runder). Det sidste resultattransformation gavner 4 undernøgler (dvs. 48 + 4 = 52 undernøgler i alt). Fra en inputnøgle 128 bits produceres alle disse 52 undernøgler år, men der er dog ikke fundet nogen strejke mod fem eller højere af dens 8, 5 runder.
  • På grund af sin sejhed mod kryptanalytiske angreb og på grund af dens optagelse i flere velkendte kryptografiske tilbud, kan IDEA stole på. Den grundlæggende IDEA-algoritme er bestemt ikke, som kan sammenlignes med hensyn til effektivitet eller sikkerhed med enkle versioner af DES eller AES. Den grundlæggende IDEA-algoritme er beregnet til at hjælpe eleverne med at blive fortrolige med IDEA-algoritmen ved at give en version af IDEA, der gør det muligt for tilfælde at blive fungeret godt manuelt, og også tilbyde en sammenligning af IDEA-teknikken sammen med måderne til DES og AES .

Anbefalede artikler

Dette har været en guide til IDEA-algoritmen. Her diskuterede vi datakrypteringsstandarden, enkelt runde information, outputtransformation, forvirring og diffusion af IDEA-algoritmen. Du kan også gennemgå vores andre foreslåede artikler for at lære mere -

  1. K- betyder klynge-algoritme
  2. Naive Bayes algoritme
  3. Strålesporingsalgoritme
  4. Hvad er en grådig algoritme?

Kategori:

Softwareudvikling