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