→ LITMO CTF: Rad Subscription Algorithm

| No TrackBacks
Задача представляет собой серию сообщений зашифрованных неизвестным алгоритмом. Также приведена одна пара открытый текст-зашифрованный текст из другой серии.
To (76af4cbc933b1404ca6591d104830127d3cc974c7a1faddebe709118fb750aff3d6fdc9d08389377817dca981116e026a784f1cb97e3217abdcc2871b21968ad, 250051):
1bf0062dc8a014b8b1170dc3cae546dd87dd8fee5ad2af92b49d68904b544bf7a16a5e305f3c31caea0f77782c640bcb01887fb8a84629a368820cb419c1a9cc
-> "Rabbits are dangerous!"
Из названия задания мы знаем, что это subscribe, и можем предположить, что используется оригинальная схема RSA, а записи имеют следующий формат: To (n, e): c где (n, e) - публичный ключ адресата, c - шифротекст. Т.к. текст сообщений отправляемых различным адресатам одинаков, используя Китайскую теорему об остатках можем найти исходный текст. Применительно к RSA p**e=plaintext=x, таким образом plaintext равен корню степени e из x. Реализация решения на Python прилагается.

No TrackBacks

TrackBack URL: http://smokedchicken.org/m/mt-tb.cgi/44

About this Entry

This page contains a single entry by kyprizel published on September 10, 2010 2:49 PM.

LEET MORE CTF 2010 Announce was the previous entry in this blog.

IDA 6.0 released is the next entry in this blog.

Find recent content on the main index or look in the archives to find all content.