Vad är IDEA-algoritmen?

IDEA står för International Data Encryption Algoritm. Det är i princip en symmetrisk blockchifferalgoritm. Den asymmetriska algoritmen använder samma nyckel för både kryptering och dekryptering. En blockciffer delar meddelandet i block, var och en med en fast längd, och sedan krypterar du varje block oberoende.

Förstå IDEA-algoritm

  • Den typiska blockstorleken är 16 byte på 128 bitar. En blockciffer fungerar vanligtvis i runda block där en del av nyckeln appliceras på rundan och sedan utförs andra operationer på den. Efter ett visst antal omgångar, säger mellan 10 till 16, slutar vi med vår chiffertext för det blocket.
  • Chiffertextblocket har exakt samma storlek som det vanliga textblocket, 16 byte. För varje omgång arbetar vi på blocket med en del av krypteringsnyckeln som vi kallar som den runda nyckeln. Vi hämtar de flera runda nycklarna från krypteringsnyckeln med hjälp av ett nyckelschema.
  • Nyckelschemat är en algoritm som växlar, XOR, multiplicerar och utför andra typer av operationer på den ursprungliga krypteringsnyckeln för att komma med dessa runda nycklar. Tja, om jag har 16-byte-block och jag har en 128-bitars nyckel, som också är 16 byte,

Förvirring och diffusion

Låt oss förstå skillnaden mellan förvirring och diffusion.

Förvirring

  • Förvirring har att göra med relationen mellan nyckel och chiffertext.
  • Vi ser till att en liten förändring i nyckeln leder till en stor förändring i chiffertexten.
  • XOR räcker inte; en till en.
  • Nyckelschema.

Diffusion

  • Diffusion har att göra med relationen mellan meddelandet och chiffertexten.
  • En liten förändring i meddelandet -> stor förändring i chiffertexten.
  • Döljer mönster i meddelandet.

Så elektronisk kodbok driftläge, kommer vi vanligtvis att köra ett blockciffer i Cipher Block Chaining driftsläge eller CBC. Med chifferblockkedjning kommer du att XOR det tidigare blockets chiffertext med det föregående blocket med nästa blocks vanliga text, innan du krypterades. På så sätt beror varje block i meddelandet på alla block som kom innan.

Data Encryption Standard (DES)

Låt oss titta på några av aspekterna av Data Encryption Standard (DES).

Nyckellängd

  • 64-bitars ingång
  • 8-bitars paritetskontroll
  • 56-bitars effektiv nyckel

Svaghet

  • Teoretisk
  • Kort nyckel

Förstå IDEA-algoritmen i detalj

64-bitars inmatad vanlig textblock uppdelad i fyra delar (16 bitar vardera) Förklara p1 till p4

  • Därför är p1 till p4 ingångarna för den första omgången av algoritmen.
  • Det finns 8 sådana rundor.
  • Nyckeln består av 128 bitar.
  • I varje omgång kommer 6 undernycklar att produceras.
  • Var och en av undernycklarna innehåller 16 bitar.
  • Alla dessa undernycklar kommer att läggas på de fyra ingångsblocken p1 till p4.
  • De sista åtgärderna inkluderar outputtransformation som vanligtvis gynnar helt enkelt 4 underknappar.
  • Det sista resultatet som skapades är 4 block med chiffertext C1 till C4 (var och en av 16 bitar).
  • De blandas för att skapa det sista 64-bitars chiffertextblocket.

Information om en enda runda

  • Det finns 8 omgångar i IDEA
  • Varje enskilt kräver ett antal operationer runt de fyra datablocken med 6 nycklar.
  • Dessa steg arbetar med många matematiska aktiviteter.
  • Det finns flera *, lägg till * och XOR-procedurer.
  • Multiply * betyder multiplikationsmodulo
  • Lägg till * kräver tilläggsmodulo

Utgångstransformation

  • Det kan vara en engångsprocedur.
  • Det krävs platser i slutet av åttonde omgången.
  • Ingången till utgångsomvandlingen är ett 64-bitarsvärde uppdelat i fyra delblock (tillstånd R1 till R4 var och en av 16 bitar).
  • De fyra 16 bitars underknapparna (K1 till K4) används här.
  • Processen för resultatomvandlingen kan vara följande.

Slutsats

  • IDEA kan vara ett erkänt chiffer som har granskats av många experter för de tidigare 10 undernyckelsupprättningarna för rundan, var och en av de 8 omgångarna använder 6 undernycklar (därmed 8 * 6 = 48 undernycklar är viktiga för rundor). Det sista resultatomvandlingen gynnar 4 undernycklar (dvs. 48 + 4 = 52 undernycklar totalt) Från en inmatningsnyckel 128 bitar kommer alla dessa 52 undernycklar att produceras år, men det har dock inte hittats någon strejk mot fem eller högre av dess 8, 5 omgångar.
  • På grund av sin seghet mot kryptanalytiska attacker och på grund av att den ingår i flera välkända kryptografiska erbjudanden kan IDEA lita på. Grundläggande IDEA-algoritmen är definitivt inte som kan jämföras med avseende på effektivitet eller säkerhet med enkla versioner av DES eller AES. Den grundläggande IDEA-algoritmen är avsedd att hjälpa eleverna att känna till IDEA-algoritmen genom att ge en version av IDEA som gör att instanser kan fungera väl manuellt, och också att erbjuda en jämförelse av IDEA-tekniken tillsammans med DES och AES-sätten .

Rekommenderade artiklar

Detta har varit en guide till IDEA-algoritmen. Här diskuterade vi datakrypteringsstandarden, enkelrundad information, outputtransformation, förvirring och diffusion av IDEA-algoritmen. Du kan också gå igenom våra andra föreslagna artiklar för att lära dig mer -

  1. K- betyder klusteralgoritm
  2. Naive Bayes algoritm
  3. Strålspårningsalgoritm
  4. Vad är en girig algoritm?

Kategori:

Mjukvaruutveckling