September 2010 Archives

Задача представляет собой серию сообщений зашифрованных неизвестным алгоритмом. Также приведена одна пара открытый текст-зашифрованный текст из другой серии.
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 прилагается.

About this Archive

This page is an archive of entries from September 2010 listed from newest to oldest.

August 2010 is the previous archive.

October 2010 is the next archive.

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