RSA 256 crack за по-малко от 1 минута

Интересно ще е като излезне публикацията по темата:
https://www.youtube.com/watch?v=uEVJrQEVd0I


Също твърдят, че за 5 часа могат да reverse-нат 512

ПП. С Yafu до колкото знам също е около минута, т.е. може и да е някакъв леко мод-нат вариант просто.

И все пак до 2048 се доближаваме

Това мнение е било редактирано от PxL на 23-09-2019, 00:36

М-м-м-м, "доближаваме" е много оптимистично. Но така или иначе, всички работят вече с 4096.

Зависи как го погледнем, алгоритъма на Шор още малко qbit-a да стабилизират и ще тръгне и за 4096 и нагоре. Иначе има достатъчно и на 2048, че дори и 1024.

Абе бая вода има да изтече още докато дойде този заветен момент.

Ако RSA256 означава 256 битово число, това означава че става дума за число с 79 десетични цифри. Е, първият пример на RSA даден още от авторите на алгоритъма е имал около 100 десетични цифри и е бил декодиран около десетина години по-късно. В началото на 90-те вече се правят успешни опити за декриптиране при дължина 120 десетични цифри. Ако RSA512 е 512 битов ключ, това прави 154 десетични цифри, т. е. да са мръднали с 30-на цифри - не е никак лошо, но скоростта на увеличението на дължината върви много бавно!

Така, че нямаме сензация. Просто това показва, че технологиите се развиват очаквано и хората показват все по-добре реализации.

Удвояване на дължината? Ами това си е общо взето невъзможно с днешните математически резултати. Алгоритмите за разлагане просто няма как да сработят теоретично. Освен ако не се появи някакъв нов сензационен алгоритъм. Но дали ще се открие такъв - тези неща са си просто лотария. Не е технология, за да я подобриш и да имаш очаквания кога ще стане. За момента се използват известните алгоритми за квадратично сито и има още един алгоритъм за в бъдеще, който е "сито в цифрово поле".

По-скоро може да се мисли за технологията за квантовите компютри, защото с подобен компютър разлагането е вече лесна задача (има вече измислен алгоритъм). Но и там нещата се много условни. Дали ще могат да се направи компютър с 1024 квантови бита??? Не е никак гарантирано, защото и физиката е с много условности. Ето например нанометрите с които правят процесорите все повече намаляват, но като стигнем до нивото на атом - там вече няма какво да се направи и по-нататъшните намаления на размерите на транзисторите вече ще бъдат невъзможни. Токи виж ако в бъдеще се докаже, че квантов компютър с повече от 100 бита ще генерира такива шумове, че реално нищо няма да може да се изчисли с него.

Въпреки всичко появата квантови компютри с не твърде много битове, но с евтина реализация може би ще увеличат възможността за пробив по класическия начин. С колко не, кога и как не е ясно, но е реалистично да се очаква това. Преди 11 години все още учените 2 квантови бита не можеха да синхронизират, а сега вече са доста по-напред (не знам колко точно).

Това мнение е било редактирано от code2 на 24-09-2019, 10:48

В момента има комерсиален квантов компютър от IBM с 20 qbit-a, следващият им е с 53. За да работи Шор се смята 4N + 2, където N са ти броя битове за фактора. Т-е за 256 ще трябват 1026. По-скоро тук зависи от физиката. И в крайна сметка напоследък толкова пари се наливат в сферата на квантовите компютри и битката е сериозна от големите там, така, че си мисля, че може да е по-скоро от колкото си мислим.

Това мнение е било редактирано от PxL на 24-09-2019, 13:10

На Dwave никога не може да се изпълни алгоритъм на Шор. Dwave разчита на различни квантови свойства (термо нещо си). Уж са кубици ама не точно, или любимото ми - 'И да и не'.

А това видео е смях в залата по време на лайвстрийма с един софтуер за математици моя екип успяхме за 30тина минути да пресъздадем същите резултати а в twitter feeds един войн май даже изкара по добро време от тях.

rsa256 и 512 много отдавна са счупени заради модерните ни компове, но разликата от 256 то 4096 е значителна. Криптографията ще еволюира идващите години с тия нови Латиси, RSA от 2 години избират новите ПостКвантови стандарти.

Интересно че фаворитите за новите стандарти са Европейски (Холандски) единия е Kyber, аз само с него съм работил.

щях да съм много притенснен ако член на тоя форум е участвал в разработката му

щях да съм много притенснен ако член на тоя форум е участвал в разработката му

и аз смятам че криптото трябва да се остави на криптографите. От мен имплементации и тестове.