spyology

The_Spy · Administrator Data inscrierii: 08/Sep/2007 Mesaje: 108

Un ocazie important în evoluţia criptografiei moderne l-a constituit crearea, în anul 1976, de spre Whitfield Diffie şi Martin Hellman, cercetători la Univeritatea Stanford din California, a unui principiu diferit de acela al cifrării simetrice. Ei au pus bazele criptografiei asimetrice cu chei publice. În locul unei singure chei secrete, criptografia asimetrică foloseşte două chei diferite, una pentru cifrare, alta pentru descifrare. Căci este imposibilă deducerea unei chei din cealaltă, una din chei este creată publică, fiind pusă la îndemâna oricui doreşte să transmită un mesaj cifrat. Doar destinatarul, care deţine cea de-a doua cheie, poate descifra şi utiliza mesajul. Tehnica cheilor publice poate fi folosită şi pentru autentificarea meajelor prin semnătură digitală, fapt care i-a sporit popularitatea. Întâlnim următoarele tipuri de sisteme de criptare cu algoritmi cu cheie publică:
- sisteme de cifrare exponenţială RSA (Rivert-Shamir-Adleman);
- cifrul EL GAMAL (EG);
- standardul DSS de semnătură digitală.

THE SPY

karenina · Junior Data inscrierii: 24/Mar/2009 Mesaje: 1

Apropo de RSA cine ar putea sa ma ajute cu niste vulnerabilitati ale algoritmului. Am nevoie pentru o lucrare si mare fapt nu am gasit pe net.

Sagatz · Trimis: 15/12/2010 13:32 Titlul subiectului: Criptarea RSA

Desi subiectul este vechi..merita o completare.
Cand a fost creat algoritmul de criptare RSA s a preconizat ca poate fi spart intr o perioada de timp descurajanta: 1500 de ani.
In 2007 un grup de cercetatori de la Universitatea din Lausanne, Universitatea din Bonn şi NTT DoCoMo a reusit sa decripteze o cheie de 307 digiti, echivalentul ca dificultate a criptarii RSA pe 700 biti. Decriptarea a durat 11 luni si a cerut 100 de ani ca timp de calcul. Acestia afirmau ca in 5-10 ani va fi posibila decriptarea unei chei RSA pe 1024 biti.

In 2010 trei cercetatori de la Universitatea din Michigan au reusit sa pacaleasca celebrul algoritm printr o metoda simpla: au variat tensiunea de alimentare a procesorului intr un mod determinat, pentru a genera o singura eroare pe tactul de frecventa, ceea ce le a permis sa citeasca modificari succesive de cate un bit ale cheii private, reusind astfel sa gaseasca parola.
Au avut nevoie totusi, pe langa calculatorul întrebuințat pentru criptare, si de un cluster de 81 de calculatoare Pentium 4 si 104 ore de munca.
Atentie insa....... algoritmul de criptare RSA nu a fost spart din punct de vedere matematic.....solutia de mai sus nu reprezinta decat o abordare mai mult mecanica.

Si desigur a fost gasita si solutia pentru acest lucru: Tehnica criptografica denumita SALTING, adica modifica ordinea cifrelor intr un mod aleator de fiecare data cand cheia privata este solicitata.

[/b]
_________________
Oare...?

the shadow · Trimis: 16/12/2010 17:52 Titlul subiectului: Viteza

Algoritmul de criptare cu care cei mai multi dintre noi se intalnesc zilnic este A5/1 - algoritmul care ne cripteaza comunicatiile gsm si care pentru unii constituie o fobie generatoare de neincredere, iar pentru altii un motiv suficient pentru a considera comunicatiile gsm ca fiind sigure.

Decriptarea comunicatiior gsm este performata de echipamentele de interceptare in timpi care se situeaza sub o secunda. Producatorii de astfel de echipamente se intrec in oferirea de tehnica ce decripteaza algoritmul gsm A5/1 aproape in timp real. In termeni tehnici este denumit delay si in acest clipă vaiaza in jurul valorilor 0,4 - 0,6 secunde. Valoarea delay-ului la echipamentele mai vechi este de circa 2 secunde.
Performarea decriptarii gsm se bazeaza in de frunte pe software si mai putin pe hardware, ceea ce inseamna ca nu este utilizata o vigoare de calcul impresionanta. In functie de solutia constructiva, decriptarea algoritmului gsm A5/1 se poate realiza chiar de unitatea de interceptare, facand parte integranta din imsi sniffer. Alti producatori ofera unitati separate de decriptare (stationare) care pot deservi mai numeroase unitati de interceptare (imsi sniffers) simultan, unitatile functionand intr-o retea. Aceste unitati au intr-adevar o putere de calcul mare, dictata de necesitatea decriptarii simultane a comunicatiilor gsm interceptate de unitatile mobile.
Algoritmul A5/2 de criptare a comunicatiilor gsm este mai slab, iar pentru decriptarea lui este suficient un laptop dual-core si aplicatia software corespunzatoare.
_________________
informatia inseamna putere