Виж какво, може разбира се да се говори и по такъв начин и да си изпробваме остроумието един върху друг. Ако те дърви точно това, продължавай, но си пази екрана на монитора. Не знам колко ще си полезен за останалите, но това тук е форум и всеки може да излива простотиите си на воля. Аз ще ти кажа нещо, а ти ако искаш го запомни (стига да имаш с какво, разбира се): "Да се направиш на глупак е лесно (в твоя случай може би дори не трябва да се преструваш), но да изглеждаш умен е по-трудно". Ти вече си постигнал първото, аз се мъча с второто. Хайде, сега иди си измий устата...
По въпроса. Нека ти кажа, че колкото и да ти се иска да бях написал "Да бе, защо не прочетеш еди какво си, еди къде си, там е описано как става и е много лесно". Ами не е така. Много по-умни от нас двамата с теб се мъчат вече повече от 20 години да се уверят дали процесът на разбиване на RSA-алгоритъма може да се ускори до такава степен, че да обезсмисли използването на този метод. Единственото, което се постигна до момента бе, че с много доброволци по цял свят (съгласили се да участват в решаването на всяка конкретна задача) в продължение на няколко месеца се натрупват числа кандидати за делители на т.н. "публичен ключ", след което може да се намери и "личния" и да се четат кодираните съобщения.
Последният рекорд е наирането на делителите на 512-битово число (т.н. RSA-155, защото в десетичното му представяне има над 155 цифри). Времето, изразходвано за това е било 8400 MIPS години (за сведение онези, в чийто речник думата "гъз" е мерило за коефициента им на интелигентност) 1 MIPS-година е равна на 1 година работа на процесор със скорост равна (през цялото време) на 1 милион инструкции в секунда. Целият проект е отнел 7 календарни месеца. Най-времеотнемащата фаза (пресяването на кандидатите) е била изпълнена на 300 свръхбързи PC-та и работни станции, пръснати на 12 места в шест страни. През това време е било изразходвано 35.7 години чисто процесорно време. Филтрирането на уравненията, построяването на матрицата и редуцирането й е отнело един календарен месец време и е било изпълнено на SGI Origin 2000. Последната фаза (т.н. block Lanczos) е била изпълнена на Cray C916 и е отнела цели 10 дни суперкомпютърно време.
Ето за интерсуващите се някои подробности за рекордните разбивания през последните години:
RSA-100 (04.1991) - 7 MIPS години
RSA-110 (04.1992) - 75 MIPS години
RSA-120 (06.1993) - 835 MIPS години
RSA-129 (04.1994) - 5000 MIPS години
RSA-130 (04.1996) - 1000 MIPS години
RSA-140 (02.1999) - 2000 MIPS години
RSA-155 (08.1999) - 8400 MIPS години
На по-внимателните сигурно им е направило впечатление, че между RSA-129 и RSA-130 има спад в използваното компютърно време. Причината е, че тогава са сменили алгоритъма (от т.н. QS-метод, който съм се опитал да опиша в спомената от мен статия в "Computer" мисля 1994-а, са преминали към по-ефективния NFS - number field sieve, за който споменавам в предишния си поустинг).
Продължавайки за RSA-155 ще спомена, че след дълги сметки се е стигнало до отсяването на над 2 милиона числа (<44 милиона) за рационалната числова база и на над 6 милиона кандидати (<110 милиона) за алгебричната числова база. Самите тези числа се използват вместо x,y в полином от пета степен (в който най-малкият коефициент е 12-цифрено, а най-големият - 32-цифрено число). Самото пресяване на кандидатите за делители е станало след решаване на система от 36 милиона уравнения. Има и още интересна статистика, но да не прекалявам.
Така че, който може да си прави изводи, да си ги направи. А който не може... той пък да си направи извод от това (цитатът не е мой).
|