BG Development


  Reply to this topicStart new topicStart Poll

> RSA 256 crack за по-малко от 1 минута
PxL
Публикувано на: 22-09-2019, 19:39
Quote Post


Group Icon
Име: Димитър Т. Димитров
Група: VIP
Ранг: Почетен член

Мнения: 3058
Регистриран на: 26.04.05



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


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

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

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

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


--------------------
void putchar(char c);int main(){int x,c=1,i;for(i=0;(x="PxLY2H4:2E;7231?=68255A5S5P9N:N9O84111H861I85111G9N:O811O812M<G33911EAEDBECE22169D1=2k"[i+++3]);)while(x-->'0')putchar((!(++c%'('))?0x0a:33^(i&1));}
PMEmail PosterUsers Website
Top
johnfound
Публикувано на: 23-09-2019, 07:46
Quote Post


Group Icon
Име:
Група: VIP
Ранг: Почетен член

Мнения: 7715
Регистриран на: 27.05.04



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


--------------------
asm32 - Приложно програмиране на асемблер.
Tox: 48C0321ADDB2FE5F644BB5E3D58B0D58C35E5BCBC81D7CD333633FEDF1047914A534256478D9
PMEmail PosterUsers Website
Top
PxL
Публикувано на: 23-09-2019, 12:23
Quote Post


Group Icon
Име: Димитър Т. Димитров
Група: VIP
Ранг: Почетен член

Мнения: 3058
Регистриран на: 26.04.05



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

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


--------------------
void putchar(char c);int main(){int x,c=1,i;for(i=0;(x="PxLY2H4:2E;7231?=68255A5S5P9N:N9O84111H861I85111G9N:O811O812M<G33911EAEDBECE22169D1=2k"[i+++3]);)while(x-->'0')putchar((!(++c%'('))?0x0a:33^(i&1));}
PMEmail PosterUsers Website
Top
gat3way
Публикувано на: 23-09-2019, 13:38
Quote Post



Име:
Група: Потребител
Ранг: Почетен член

Мнения: 4289
Регистриран на: 22.06.12



Абе бая вода има да изтече още докато дойде този заветен момент.
PMEmail Poster
Top
code2
Публикувано на: 24-09-2019, 10:38
Quote Post



Име:
Група: Потребител
Ранг: Редовен член

Мнения: 313
Регистриран на: 11.06.16



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

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

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

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

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

Това мнение е било редактирано от code2 на 24-09-2019, 10:48
PMEmail Poster
Top
PxL
Публикувано на: 24-09-2019, 13:04
Quote Post


Group Icon
Име: Димитър Т. Димитров
Група: VIP
Ранг: Почетен член

Мнения: 3058
Регистриран на: 26.04.05



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

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


--------------------
void putchar(char c);int main(){int x,c=1,i;for(i=0;(x="PxLY2H4:2E;7231?=68255A5S5P9N:N9O84111H861I85111G9N:O811O812M<G33911EAEDBECE22169D1=2k"[i+++3]);)while(x-->'0')putchar((!(++c%'('))?0x0a:33^(i&1));}
PMEmail PosterUsers Website
Top
1 потребители преглеждат тази тема в момента (1 гости, 0 анонимни потребители)
Потребители, преглеждащи темата в момента:

Topic Options Reply to this topicStart new topicStart Poll

 


Copyright © 2003-2019 | BG Development | All Rights Reserved
RSS 2.0