Zdraveite,
Знае ли някои Къде - на кой Site може да се намери добра информация за
RSA u DSA и по точно по-съвреммени методи за разбиване, разкриптиране,
и оценка на мощността на криптосистемuтe.

(Може и някои Manual или Tutorial описващ алгоритмите или
математически модели за атака на горепосочените алгоритми.)

10X In Advance

www.epay.bg

tam imashe niakakvo kratko opisanie na RSA

Повече от необходима информация - на:

www.counterpane.com

Chudia se, zashto ne si nameril.
Tova si e visha matematika, dano si dobur tam, kakuvto az ne sum ;)
http://www.rsa.com - ima dobri FAQ

http://www.pcug.org.au/~njpayne/
Tova e interesen sait, ima linkove, koito shte ti svurshat rabota...
Uspeh!

Съдържаниет е скрито
Влезте за да го видите

Виж приятелю,
като почнеш да кракваш RSA съсветвам тре да го запазиш за себе си: по две причини: (1) да станеш милиардер, (2) докато не те пречукат от NSA (виж какво можеш да научиш в Интернет за тази организация).
Моят съвет е да започнеш като си купиш някой по-як "Крей" (говоря за суперкомпютъра, ако се сещаш) - гледай да е по-нов модел и най-добре да са няколко. Ще ти трябват и няколко TB (да, терабайта) памет от възможно най-бързата.
А ако те интересува как се прави това, то изобщо не е тайна. Потърси сам информация за т.н. "number field sieve"-метод ("Решето на теорията на числата"). Както и всякакви научни статии (аз съм писал статия в нешетосписание "Computer" за тези неща, намери я и я прочерти за обща култура) за намирането на делители на свръх-големи числа (има доста такива). Там са описани методите за атака на числа от специален вид (например, a^^n + b, където 'a' и 'b' са малки, а 'n' -много голямо), както и всякаква полезна информация за условията на които трябва да отговарят простите числа в основата на RSA-алгоритъма (защото, ако тези условия не са изпълнени, възможни са най-различни - също така описани - атаки).
Но ако някога (когато си бил много трескав или си пил нещо вредно за теб) ти е минавала налудничавата мисъл да разбиваш RSA вкъщи, запази я за себе си, изчерви се под одеялото и не се излагай да я споделяш пред хора, на които им е ясно за какво става дума!
А иначе криптографията е адски интересно нещо и не е задължително да е свързана с висшата математика, както те плаши някой тук - напротив, сложните алгоритми се реализират от относително прости програми, само че върху изключително голяма база числа/делители. Гледай обаче да не ти стане (тя, криптографията) хоби, защото тогава си загубен - за цял живот е, а пари в нея малко. Знам от опит. Имам около 1GB инфо за криптографията и досега съм си останал само с прочетеното.
Хайде, със здраве, смехурко.

na takiwa kato teb im se wika otworen ... gyz.
GOLEMIQ RAZBIRATEL.....

Виж какво, може разбира се да се говори и по такъв начин и да си изпробваме остроумието един върху друг. Ако те дърви точно това, продължавай, но си пази екрана на монитора. Не знам колко ще си полезен за останалите, но това тук е форум и всеки може да излива простотиите си на воля. Аз ще ти кажа нещо, а ти ако искаш го запомни (стига да имаш с какво, разбира се): "Да се направиш на глупак е лесно (в твоя случай може би дори не трябва да се преструваш), но да изглеждаш умен е по-трудно". Ти вече си постигнал първото, аз се мъча с второто. Хайде, сега иди си измий устата...

По въпроса. Нека ти кажа, че колкото и да ти се иска да бях написал "Да бе, защо не прочетеш еди какво си, еди къде си, там е описано как става и е много лесно". Ами не е така. Много по-умни от нас двамата с теб се мъчат вече повече от 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 милиона уравнения. Има и още интересна статистика, но да не прекалявам.

Така че, който може да си прави изводи, да си ги направи. А който не може... той пък да си направи извод от това (цитатът не е мой).

dobre be ti na kub se praish be 'smehurko " . Choveka vyobshte da e spomenal che iska da crackva neshto? Brei che si nacheten .Ama ostavi i drugite da imat pravo da pitat i da chetat. Koiznai nqkoi sredno inteligenten chovek s 1 Gb procheteno dosta neshta moje da napravi .

Aman...ot podrastvashti

mmnoo si prav :))))

Aman...ot podrastvashti

znaesh li kakov ti se opitvash s vtoroto no i ti uspqvash s pyrvoto .
Znachi spored tvoita logika RSA e nevyzmojno trudoemyk za crackvane i tva e .
Dobre che ne vsichki sa takiva cyrvulo kato tebe shtoto inache shteshe da is e ebe maikata na evoluciqta.Dobre che Copernik e po vqrval na nevuzmojnoto i go E Dokazal. I dobre che ...a be kvo da ti obqsnqvam bezgrabnacho takova .Koi si ti che da opredelash koi se pravi na smeshnik i koi ne i koi si ti che dakajesh koi ot kakov da se intreresuva i otkakvo ne

Aman...ot podrastvashti