Ce este algoritmul IDEA?
IDEA reprezintă algoritmul internațional de criptare a datelor. Este practic un algoritm de cifrare bloc simetric. Algoritmul asimetric folosește aceeași cheie atât pentru criptare, cât și pentru decriptare. Un cifru de bloc împarte mesajul în blocuri, fiecare cu o lungime fixă, iar apoi criptați fiecare bloc independent.
Înțelegerea algoritmului IDEA
- Dimensiunea tipică a blocului este de 16 octeți de 128 biți. Un cifru de bloc va funcționa în mod obișnuit în blocuri rotunde, unde o parte din cheie este aplicată pe rundă și apoi sunt efectuate alte operații pe ea. După un anumit număr de runde, spuneți între 10 și 16, terminăm cu cifra noastră pentru blocul respectiv.
- Blocul de cifre este exact la aceeași dimensiune cu blocul de text simplu, 16 octeți. Pentru fiecare rundă, acționăm pe bloc folosind o parte a cheii de criptare pe care o numim drept cheie rotundă. Derulăm mai multe chei rotunde de la cheia de criptare folosind o programare de chei.
- Programul de chei este un algoritm care schimbă, XORs, Multiplică și execută alte tipuri de operații pe cheia de criptare originală pentru a veni cu aceste taste rotunde. Ei bine, dacă am un bloc de 16 biți și am o cheie pe 128 de biți, care este, de asemenea, 16 octeți,
Confuzie și difuzie
Să înțelegem diferența dintre confuzie și difuzie.
Confuzie
- Confuzia are legătură cu relația dintre cheie și cifră de text.
- Ne asigurăm că o modificare mică a cheii duce la o schimbare mare în cifră de text.
- XOR nu este suficient; unu la unu.
- Program cheie.
difuziune
- Difuzia are legătură cu relația dintre mesaj și text text.
- O mică modificare a mesajului -> schimbare mare în cifră de text.
- Ascunde tiparele din mesaj.
Deci, modul de operare a cărții de coduri electronice, de regulă vom rula o cifră bloc în modul de operare în lanțuri de cifre sau în CBC. Cu înlănțuirea blocului de criptare, veți XOR cifra textului blocului anterior cu blocul anterior cu textul simplu al următorului bloc, înainte de a fi criptat. În acest fel, fiecare bloc din mesaj depinde de toate blocurile care au venit înainte.
Standard de criptare a datelor (DES)
Să analizăm câteva aspecte ale standardului de criptare a datelor (DES).
Lungimea cheii
- Intrare pe 64 de biți
- Verificare de paritate pe 8 biți
- 56-biți cheie eficientă
Slăbiciune
- Teoretic
- Tasta scurtă
Înțelegerea algoritmului IDEA în detaliu
Blocul de text simplu de introducere pe 64 de biți, împărțit în 4 părți (16 biți fiecare), declară p1 la p4
- Prin urmare, p1 până la p4 vor fi intrările pentru runda inițială a algoritmului.
- Există 8 astfel de runde.
- Cheia este formată din 128 de biți.
- În fiecare rundă vor fi produse 6 sub-taste.
- Fiecare dintre sub-taste include 16 biți.
- Toate aceste sub-taste vor fi puse pe cele 4 blocuri de intrare p1 până la p4.
- Ultimele acțiuni includ Transformarea ieșirii de care beneficiază de obicei doar 4 sub-chei.
- Ultimul rezultat creat este de 4 blocuri de cifru C1 până la C4 (fiecare din 16 biți).
- Acestea sunt amestecate pentru a crea ultimul bloc de cifre pe 64 de biți.
Informații pentru o singură rundă
- Există 8 runde în IDEA
- Fiecare persoană necesită un număr de operații în jurul celor patru blocuri de date care aplică 6 taste.
- Aceste etape lucrează numeroase activități matematice.
- Există mai multe proceduri *, adăugați * și XOR.
- Înmulțire * înseamnă modul de înmulțire
- Add * necesită adăugare de modulo
Transformare ieșire
- Poate fi o procedură unică.
- Este nevoie de locuri până la sfârșitul rundei a 8-a.
- Intrarea către transformarea de ieșire este, o valoare pe 64 de biți împărțită în 4 sub-blocuri (starea R1 până la R4 fiecare între 16 biți).
- Cele patru sub-taste 16 de biți (K1 până la K4) sunt utilizate aici.
- Procesul transformării rezultatelor poate fi după cum urmează.
Concluzie
- IDEA poate fi o cifră recunoscută care a fost examinată de mulți experți pentru crearea de 10 sub-chei anterioare pentru rundă, fiecare dintre cele 8 runde utilizează 6 sub-taste (prin urmare, 8 * 6 = 48 sub-taste sunt esențiale pentru runde). Ultima transformare a rezultatului beneficiază de 4 sub-taste (adică 48 + 4 = 52 sub-chei în total). Dintr-o cheie de introducere de 128 biți, toate aceste 52 sub-chei vor fi produse ani de zile, dar, cu toate acestea, nu s-a găsit niciun atac împotriva a cinci sau mai mari din cele 8, 5 runde ale sale.
- Datorită durității sale împotriva atacurilor criptanalitice și datorită includerii sale în mai multe oferte criptografice bine cunoscute, IDEA poate fi de încredere. Algoritmul de bază IDEA nu poate fi asemănat cu eficiență sau securitate cu versiuni simple de DES sau AES. Algoritmul de bază IDEA este destinat să îi ajute pe cursanți să fie familiarizați cu algoritmul IDEA, oferind o versiune a IDEA care permite instanțelor să funcționeze bine manual și, de asemenea, să ofere o comparație a tehnicii IDEA împreună cu modalitățile de DES și AES. .
Articole recomandate
Acesta a fost un ghid pentru algoritmul IDEA. Aici am discutat despre standardul de criptare a datelor, informații cu o singură rundă, transformare de ieșire, confuzie și algoritmul de difuzare a IDEA. Puteți parcurge și alte articole sugerate pentru a afla mai multe -
- K- Înseamnă algoritmul de clustering
- Algoritmul Naive Bayes
- Algoritmul de urmărire a razei
- Ce este un algoritm lacom?