А, не е невъзможно, ама това няма да е скоро. Между другото, факторизацията на RSA не е много податлива на паралелизация и разпределени сметки, защото една от стъпките изисква пипането по един доста голям двумерен масив. По-изгодно ти е да го правиш на една машина с много физическа памет и повечко процесори там. Досега най-големият успех е факторизация на 768-битов модул, наскоро, това за няколко години, от разни светила в тая област. Иначе 512-битови ключове могат да се факторизират и на по-свестни десктоп системи с GGNFS/msieve, отнема месеци. А 1024-битовите ключове се чупят с порядъци по-трудно, а и без това според NIST се obslolete-ват тази или миналата година май беше, не знам.

Квантовите компютри наистина ще променят тези неща, но не мисля че в близките 1-2 десетилетия ще направят нещо практически полезно за такива цели. Не разбирам от физика, но съм чел на разни места че имало още доста проблеми да разрешават, някои логически схеми още не били измислили как да ги реализират и такива работи.

EOF

Редактирано от gat3way на 13.04.10 00:50.