Matematicienii accelerează logaritmul discret cu clase de echivalență

Criptografi, țineți-vă de scaune: un grup de cercetători a propus o metodă de accelerare a rezolvării problemei logaritmului discret pe intervale scurte, folosind clase de echivalență. Sună ca o vrajă din Harry Potter, dar de fapt ar putea zgudui ușor fundațiile criptografiei pe curbe eliptice.

Esența metodei este împărțirea intervalului de căutare în clase de echivalență, în care calculele pot fi paralelizate și numărul de iterații redus. Imaginați-vă că căutați chei într-un morman uriaș, iar cineva vă spune: „Uită-te doar la cele roșii, restul sunt duplicate”. Cam așa funcționează.

Desigur, spargerea Bitcoinului este încă departe – metoda este eficientă doar pentru intervale scurte, dar pentru unele scheme (de exemplu, DSA) ar putea fi o surpriză neplăcută. Dezvoltatorii ar trebui să se gândească: poate e timpul să treacă la criptografia post-cuantică, înainte ca hackerii să învețe să grupeze cheile pe culori?

Comentariul studioului METABYTE: Dacă proiectul dumneavoastră folosește algoritmi criptografici învechiți, poate e timpul să-i actualizați – la fel ca acel CI/CD pe care-l amânați de jumătate de an.