Поиск:

Ответ в темуСоздание новой темы Создание опроса
> расшифровать RSA, подобрать алгоритм 
:(
    Опции темы
BSOD
Дата 16.5.2010, 14:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 405
Регистрация: 1.11.2004
Где: Гомель

Репутация: нет
Всего: 3



Вообщем
у меня есть:
исходный текст:
Код


Ответ на первый вопрос...

Ответ на второй вопрос...

Ответ на третий вопрос...

Ответ на четвёртый вопрос...


есть закрытый ключ:
Код

d: 28429169809137413567340978285305288710362863669606481716646461850172155156603515087857497786347146386929753529040816482438185528486934297542246674130327121990062393897648638405627554483744092802431245242055195600667757088012095844469355558447437485422775520317570739128891875560582607314413683148712508341952064612564682498430166104026216599000755853148493869029104667691672729426799758188622710801055759554785622326911580972920730459709035256812432243320424752457069372530566113671476681823505691255828360514132701047362733088184459090835881209938454420637842689589446374507137859819009072442210360941253642931180673

n: 30767595313122377187443452240637636340099263430791333513836104932207089842432204377979338668733617358481657590209855172229859386030256507332489270798587234854724868037357137446159142582091561694843393213365667383594735390003446815492901698163183012123529283226313388108365592981932464752703770931322604848512677654125177787053411523343808953414429244688783343567927263653764316731248596298742743536325965865999572783380517751489873738415054637362882956691728163060436816064618884112599204915525649803938083690609241417133814384250447435278598051228376715211450467372321918333547229858098922572692378176892105652136903


есть открытый ключ:
Код

e: 65537

n: 30767595313122377187443452240637636340099263430791333513836104932207089842432204377979338668733617358481657590209855172229859386030256507332489270798587234854724868037357137446159142582091561694843393213365667383594735390003446815492901698163183012123529283226313388108365592981932464752703770931322604848512677654125177787053411523343808953414429244688783343567927263653764316731248596298742743536325965865999572783380517751489873738415054637362882956691728163060436816064618884112599204915525649803938083690609241417133814384250447435278598051228376715211450467372321918333547229858098922572692378176892105652136903



и есть результат шифрования закрытым ключем (число):
Код

10886542883980646092582744951406268972226077798244901228325120117890650486523043209454086228007300872477266602607206259568241161557143390289627668018236077739844557097586695695314657238470736342327255827433799620754967378527097504687801392400191069401082269265150519168769537302668100030795145498556443231947483945408900318766239858257638460538332067326204866689476348699864561733474088097929518476818404777102896095162154466403750051218315558984582516389250809234549199613702683465976646378602337839993876688377725318488746188210217211213390905443808550246667592977944748316935213531850278146084378174477861169667859


только не известно, как именно текст шифровался.
я попробовал просто
возвести результат в степень e и взять по модулю n, а потом записать битовое представление в файл - ничего не вышло, с исходным не совпало.

ключи и результат были в файлах, которые оказались сериализованными Python объектми (правда, ключи восстанавливаться не захотели, но нужные значения вроде как выдрать удалось). Это наводит на мысль, что использовался какой-то стандартный алгоритм из питоновских либ.
может кто-нибудь знает, как там шифруется текст и как его расшифровать?


--------------------
как корабль назовешь - то на нем и напишешь
PM MAIL WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0416 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.