RSA / DSA Cryptanalysis

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

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

10X In Advance

Има една жълта книжка на преподавател от Варна или Бургас.Носи приблизи-
зително такова име 'криптография в съвременните...'.Със сигурност ще ти свърши работа.

На това URL ще намериш малко линкове към описанието на RSA алгоритъма + библитека.
[линк]

Тук пък има малко документация за криптографията изобщо: [линк]

А освен това можеш да потърсиш една много добра книжка: Handbook of Applied Cryptography.

Надявам се да съм ти помогнал малко.

Ами още от сега ти препоръчвам да се откажеш.....
Е, то зависи каква цел имаш, но реалното практическо приложение клони към 0

kloni kym nula? wij ti.
a Ivanopulo i keygen za niakoi neshta protect-nati s AsProtect? shtoto A.S. generira kluchowete po ne dotam sluchaen nachin - zapochwa random-a s GetThreadCurrentThreadId() + GetTickCount() ili neshto podobno.
wypreki che w kraina smeta klucha e 1024 bitow.
oswen Handbook of Applied Cryptography some links:
[линк]
[линк]

syshto pogledni MIRACL - towa si e bibliotechka s cryptofuncii no ima i za razlagane na chisla na prosti mnojiteli s po-advanced algoritmi :))
primerno 192 bitowo chislo se razlaga za okolo 2 min i 40 sek.
naskoro syshto se poiawi niakakwa ideia ot edin filipinec za po-byrzo razlagane na RSA - mojesh da potyrsish ( e to pak e bawno no :)))

Виж, казах, че няма практическо приложение на атаките...Щото я ми разложи 2048 битов ключ, а?
А за филипинеца....Той го отсвири, виж коментара на Р.Ривест ;-)

[линк]
[линк]
[линк]
[линк]

e. komentara i e-mailite gi znam.
no wse pak choweka e izmislil neshto. :)

iskah da kaja che pri wsichki polojenia opitite da se razbie RSA-to dyrpat naukata napred - nowi algoritmi za razlagane.. pyk i.. tia ot NSA-to znam li gi. ;=)

О, че дърпат науката напред не споря
Иначе ако политиката за сигурност на фирмата (приемам хипотетично, че става дума за дешифриране на фирмена кореспонденция) е добре обмислена......силно се съмнявам, че може да се постигне дешифриране на съобщение в разумни срокове.
А по въпроса за NSA - и аз не знам
Пък и не казват, гадовете

samo che kolko ot horata koito polzwat kriptirana korespondencia sa eksperti?
az ne sym i ne polzwam kriptirane ;=)

[линк] towa e starichko, no
[линк] e fresh. :)

Ами идеята е тези, които не са експерти, д си наемат такива
И все пак - в примерите, които посочваш, не става дума за "разбиване" на алгоритъма, а на софтуера. Надявам се, че схвана "разликата".

О, между другото - да не си помислиш, че се заяждам - възхитен съм от дискусията

ami kato ne te puskat prez wratata - shte minesh prez komina. :)
zashtoto edinstweno hubawa ideia ne e dostatychna - triabwa i korektna realizacia - za sprawka Sytworenito na sweta, choweka i t.n. Bojii hrumwania :):):))

Пцулютно си прав/а

За декодиране.

Отдавна се говори, че разбиват DES в real-time, т.е. за 1-2 седмици. С помощта на ентусиасти, свързани в мрежа в интернет.

Но тези случаи са когато разбиват кодирането на спътниковата телевизия TV1000, и прочие. Важно е да се знае, че в този случай разполагаме с кодиран сигнал, и главно, знаем какво ще се разкодира – знаем резултата (един брой закупена карта стига). С други думи, като направим цикъл (просто изброяване) и сравняваме “входа” с очаквания “изход”, можем да разберем кога сме получили резултата.

В някой случаи не е известен резултата: например, когато един spy предава кодирано съобщение. Какво да правим тогава, когато не знаем “изхода”? Ако правим пълно изброяване, с някой супер-бърз-паралелен-многопроцесорен-компютър, допълнитрелно ще ни трябва AI (Artificial Inteligence), който да казва на супер-бързия компютър: “това е кода, позна!”. Защото когато бързия компютър цикли, аз немога да му кажа: това е отговора,... това е паролата,...

Но в простия случай, за DES и за TV-1000, проблема се решава -- с много хардуер – много-процeсoрен компютър – с хитроумен софтуер – абе повече пари, от колкото да си купиш редовна карта за телевизора.

Кодирането е по-лесно от де-кодирането. Точно за това работят тези разни бизнес-стандарти. Стандартите ги дава USA, така, че някои хора твърдят, че авторите на алгоритмите са оставили дупки за FBI, за да може да ни контролира real-time.
Но това са само предположения (иначе и аз бих го направил, стига да можех :)))

Мога да обсъдя някои идеи за кодиране/декодиране, ако някой отговори на този постинг.

Здравей!
Относно разбиването на RSA - до сега не е намерена зависимост между простите числа. Когато тя бъде намерена - тогава алгоритъма ще бъде
пробит. Криптоанализите които си видял навярно се базират на brute-force атаката, която общо взето е приложима за всеки криптографски алгоритъм
(във варианти know plaintext, known chipertext, choosen chipertext и т.н.)
За RSA - има много генератори за прости числа, всеки с ефективност за определен диапазон, но в крайна сметка не съм чувал ключ с големина 2048 бита (или поне 1024) да бъде пробит. Прогнозите които по принцип се правят за времето, необходимо за успешна атака се прави въз основа предположението че се използва цялата налична компютъна мощ и според нея 2048 битов RSA ще е силен до 2015 година...ако простите числа продължават до тогава да бъдат без зависимост едва ли ще имаш някакъв шанс до тогава...поне така разправя Bruce Schneier :)
Handbook of Applied Cryptography е хубава книга. Но на мен лично повече ми хареса Applied Cryptography на Bruce Schneier, която силно ти я препоръчвам, но боя се ще трябва да си я поръчаш (не съм я виждал някаде изнесена в net-a). Описание за книгата има на [линк]
Поздрави!

Ами виж [линк]
С благодарности на _ - той го беше публикувал малко по-нагоре.
А колкото до "пробивите" - всички идват от недостатъчно дълъг ключ и недобро генериране на простите числа

Strahotno URL!
10x mogo... wapreki che weche ya imam i na hard copy :)

О, за 1-2 седмици разбиване с помощта на ентусиасти....Съмнявам се - за справки - [линк]
А иначе по въпроса за "познаването" кога сме си решили задачата - Bruce Schneier мисля беше писал нещо по въпроса.
Е, виж, за дупките....Не съммного сигурен, поне в последните алгоритми...
Все пак бяха правени много анализи, нали
А, между другого, това е отговор на твоя постинг

МОООООООООООООООЛЯ?????????????????

E, samata kniga na hartia de :)