Algoritmi de criptare

nu cred ca exista vreo metoda de criptare ireversibila.

Ba exista, si algoritmul e banal. Se numeste OTP (one time pad). Daca n-ai cheia, e imposibil de decriptat.

Edited by andrei_0, 08 July 2010 - 11:13.

Ma bag ca musca-n lapte, dar, chiar daca ar putea dura o perioada foaarte lunga de timp, nu s-ar putea cu bruteforce sparge OTP?

Decryptarea nu este imposibila, iti consuma mult timp ...

Totul depinde de lungimea KEY-ul, daca este scurt si banal, se poate sparge destul de usor.

One Time Pad Challenge - ( eu am rezolvat-o pe alt forum, folosind visual basic :) )


Ce parere aveti despre FPGA MD5 Cracker - (Bruteforce).

Edited by MarianG, 08 July 2010 - 22:42.

ideea la otp este sa fie cheia folosita doar o singura data si ea sa contina valori aleatoare. normal ca daca primesti mai multe mesaje criptate cu aceeasi cheie poti ajunge pana la urma sa le decriptezi.

 MembruAnonim, on 8th July 2010, 22:37, said:

Nu, nu se poate. Bruteforce pe OTP n-are sens, daca te uiti ce inseamna OTP iti dai seama de ce.

 MarianG, on 8th July 2010, 23:41, said:

Ala nu e OTP, e o banala cifrare XOR.

Treaba cu brute force-ul nu e chiar ca in filme... :) sa presupunem ca incercarea unei variante dureaza 1ms ( un timp ridicol de mic ).
O cheie pe 22 de biti are in jur de 1000000 posibilitati si ar dura 1000 secunde ( o nimica toata ) brute force-ul,
O cheie pe 30 de biti are in jur de 1000 000 000 posibilitati si are dura 1000 000 secunde ( 12 zile - tot o nimica toata ) brute force-ul,
O cheie pe 32 de biti are in jur de 4 miliarde posibilitati si are dura cam 4000 000 secunde ( o luna si un pic ) brute force-ul.
O cheie pe 40 de biti are in jur de 1000 miliarde posibilitati si are dura cam multe secunde ( vreo 35 de ani ) brute force-ul.
...
O cheie  amarata de la un des simplu  de 56 de bite .... ar dura cam 2316666 ani :).

Sa zicem ca scadem timpul de verificare la 0.01 ms, brute force-ul ar dura 23166 ani ar trebuie sa mai cumparam vreo 600 000 de calculatoare ca sa dureaza treaba asta doar o zi.

Parerea mea este ca un algoritm pe 64 de biti este sigur la atacuri de genu asta, unul pe 128 este de neatins.

In filmuletul prezentat de Patchy, se genereaza peste 44 millioane hashes pe minut
cam 740 hash-uri la 1ms
Deci 1 hash, 1ms este un timp ridicol de mare.

Si nu ai nevoie de calculatoare ci de CPU-uri mai bune, sau mai multe FPGA-uri

vezi video-ul si vino dupa cu texte de genu dureaza 1ms ( un timp ridicol de mic ).

Edited by MarianG, 08 August 2010 - 00:18.

Stii cumva ce complexitate are sa zicem un des simplu? ( sunt destul de bine ametiti bitii pe acolo :).
In general chestia criptata are mai mult de 1028 bytes si mai trebuie luata in calcul si euristica care iti spune daca un output are sanse sa fie valid.  

Insa e bine sa crezi ca merge rapid ( mai ales pe calculatoarele din ziua de azi cu zeci de coruri :).

pana la urma ai vazut filmuletul sau nu?
nici nu trebuie luat in calcul ceea ce spui tu ...

se genereaza plaintext se aplica algoritm de criptare, rezultatul se compara cu hash-ul  introdus de utilazator
deci output-ul va fi tot timpul valid ...

de ce tot mentionezi de calculatore?

brute-force-ul nu se face pe desktop / laptop ( calculator, cum spui tu) ci pe o placa dedicata
asa cum indica cei de pe wikipedia
imagine placa DES cracker
Articol Data Encryption Standard

si respectivul din acest VLOG

Ok, sa presupunem ca des-ul ( 56 biti ) simplu poate fi spart prin brute force in o zi, un triple des ( 168 biti ) in ce timp poate fi spart folosind hardware-ul initial?

a) 3 zile
B) 10 ani
c) 5 urmat de 33 de zerouri zile

O functie hash nu este o functie de criptare pentru ca nu este bijectiva.

trebuie sa explic din nou ce inseamna BruteForce?

Quote

Nu presupunem nimic ...
the RIVYERA machine reduced the average time to less than one single day.

hardware-ul va castiga tot timpul, pentru ca devine mai bun pe zi ce trece ...
Tranzistor format din 7 atomi

Edited by MarianG, 08 August 2010 - 23:10.

Poti sa imi raspunzi la intrebare?

folosind hardware-ul initial
d) alta varianta

posibil un googolplex de zile

Late Edit
un googolplex de zile

Edited by MarianG, 09 August 2010 - 00:11.

pai zi varianta :), cat dureaza ?

Adica tu zici ca dureaza cateva zile folosind hardware-ul initial nu?

Nu asta e raspunsul castigator :)

Edited by trident, 09 August 2010 - 00:13.

Adica nu stii despre ce vorbesc.

Googolplex

e cool sa stii expresii inventate de copii mici :), deci pana la urma te-ai convins ca brute force-ul e useless pentru mai mult de 128 de biti.

asta doar in cazul in care folosti hardware-ul initial (cum ai precizat tu)

problema initiala nu era despre cat timp ia, ci doar daca se poate sparge ...

 MarianG, on 8th July 2010, 23:41, said:

Edited by MarianG, 09 August 2010 - 11:16.