Регистрация Войти
Рейтинг:-1
avatar Crypto

Как взломать закрытый ключ RSA, защищенный паролем

флаг cn
Vorac

Я ничего не знаю о криптографии.

Я должен представить завершенный АСП проект для моего университета, который доказывает, что я научился цепляться. Я слышал, что задача восстановления закрытого ключа RSA в виде открытого текста с учетом того, что он зашифрован паролем, довольно проста и занимает около дня на среднем ПК. Так что задача кажется подходящей.

Я ищу документы, учебные пособия и реализации на других языках - все, что позволит мне выполнить задачу в течение ~ 3 месяцев.

86
1 + 4
SAI Peregrinus avatar
флаг si
SAI Peregrinus
С надежной парольной фразой это заняло бы тысячелетия, даже если бы все компьютеры мира вместе взятые. Это заняло бы всего день, если бы пароль был выбран идиотом.
1
Ответить
Maarten Bodewes avatar
флаг in
Maarten Bodewes
Я не уверен, что логическое программирование для сложных задач тоже подходит. Да, ищите, но мне не хватает того, как нужно логично описать проблему. Я имею в виду, я немного сомневаюсь, что он начнет строить, например. радужные таблицы сами по себе или выполнить атаку по словарю.
1
Ответить
флаг cn
Vorac
@MaartenBodewes Я не могу представить ни одной области, в которой сияет логическое программирование. Любая идея о наиболее подходящей SE, чтобы спросить об этом?
0
Ответить
Maarten Bodewes avatar
флаг in
Maarten Bodewes
@Vorac [cs.se] может быть, но я бы сначала спросил в чате. Вы должны были иметь некоторое представление об этом раньше. Если нет, попросите инструктора или профессора дать подсказку (и надеюсь, что это не [то, что было у меня] (https://www.cs.vu.nl/~eliens/))!
1
Ответить
Рейтинг:0
jjj avatar Crypto
флаг cn
jjj

Шифрование ключа не имеет ничего общего с RSA. Взломать его так же сложно, как взломать любой другой зашифрованный материал с использованием того же алгоритма шифрования (не RSA, потому что он будет симметрично шифроваться чем-то вроде AES). Лучшее, что вы можете сделать, это подобрать пароль и надеяться, что он слабый. Здесь нет магии.

0 + 3
флаг cn
Vorac
При брутфорсе, как мне проверить, взломал ли я его или, скорее, нужно попробовать другой пароль?
0
Ответить
Maarten Bodewes avatar
флаг in
Maarten Bodewes
Обычно закрытые ключи RSA кодируются PKCS#1 с использованием языка описания структур данных (ASN.1) и его двоичного кодирования (DER). Проверьте, можете ли вы найти структуру, тогда вы можете быть уверены, что правильно угадали пароль / ключ.
0
Ответить
dave_thompson_085 avatar
флаг cn
dave_thompson_085
@MaartenBodewes+ PKCS8 и PKCS12, а также «традиционные» файлы ключей OpenSSL используют CBC с дополнением PKCS5/7, что обеспечивает очень простое обнаружение _большинства_ неправильных предположений. PGP также имеет некоторую избыточность, которая позволяет проверять неправильное расшифрование. Новый формат OpenSSH не имеет избыточности в шифровании, но имеет формат ключа, который не является PKCS1 или любым другим ASN.1.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.