Версия, подходяща за принтиране
Кликни тук, за да видиш темата в оригиналният и вид
BG Development Форуми > Компютърна сигурност > RSA 256 crack за по-малко от 1 минута


Публикувано от: PxL 22-09-2019, 19:39
Интересно ще е като излезне публикацията по темата:
https://www.youtube.com/watch?v=uEVJrQEVd0I


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

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

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

Публикувано от: johnfound 23-09-2019, 07:46
М-м-м-м, "доближаваме" е много оптимистично. Но така или иначе, всички работят вече с 4096.

Публикувано от: PxL 23-09-2019, 12:23
QUOTE (johnfound @ 23-09-2019, 08:46)
М-м-м-м, "доближаваме" е много оптимистично. Но така или иначе, всички работят вече с 4096.

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

Публикувано от: gat3way 23-09-2019, 13:38
Абе бая вода има да изтече още докато дойде този заветен момент.

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

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

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

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

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

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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)