2 Find out algoritm, (crack cesar code)


http://www.ljplus.ru/img/h/e/hektorman/example3.JPG
попробую описать задачу на кривом русcком как могу, вообшем есть 4х значное (красным) число его закодировали неким алгоритмом в другое 4х значное число (синим), задача найти алгоритм преобразования, что имеет есть набор иcxодных до преобразования блoков цифр и соответствуюших им после преобразования, возможно при преобразовании иcпользуется некий ключ если так то ети цифры скорее всего в ряде цифр что представлены на рисунке скорее всего тоже 4х значная группа, ето наиболее вероятный вариант имхо, вопрос кто может решить ету задачку или направить в каком направлении рыть ??? есть ли софт заточеный на проверку задач подобного типа ?? linux/ windows/bsd/mac os (any ос ) .. в принципе можно 10 -тичные цифры преставить и в двоичном или в 16 -ричном виде для дешифровки для скармливания программе, помогите плиз чем смогу отблагодарю за ентузиазм

Комментарии
— unknown (18/10/2006 08:50, исправлен 18/10/2006 09:06)   
Если это зашифровано шифром столетней давности, то методы описаны в курсах классического криптоанализа.

Если это шифр Цезаря (сдвиг) вида C = P + k mod(N), то его можно решить простым перебором, если замены, то частотным анализом.

Если шифр Виженера, то тестами Kasiski и Friedman.

А может это простой регистр сдвига или линейный генератор на простых числах?

Или простое афинное преобразование вида C=ka*P+kb(modN)?

Этих методов тысячи и для каждого есть решение, но надо перерыть массу литературы.


Из программ могу порекоммендовать Crank (http://crank.sourceforge.net). В ней есть автовзломщик.
Обновлений давно нет, но есть поддержка в дистрибутиве Debian.
На странице смотрите ссылки на теорию.


См. также ссылки из http://www.infosec-technologies.com/resources.htm

в разделе "CLASSIC CRYPTOGRAPHY".

Также этими вопросами занимается "American cryptogram association" http://www.cryptogram.org/


— hektor (18/10/2006 09:14)   
огромное спасибо! За помошь ,- в случае удачи я дам вам знать с радостию отблагодарю, к сожалению я далек от математики и криптовзлома хотя не так давно поломал похожий но гораздо прошее код, ишю какое то програмное решение или методичку для не професионала ,,, имхо представленная задача очень легка, ведь мне удалось взломать из той же оперы только попроше алгоритм там была подстановка, как в класическом цезаре, пока правдо ешо не нашел местоположение среди ряда массива цифр ключа генерации установки подстановочного ряда в таблице для уже взломаного кода (незнаю как ето праавельно выразиьв тeрминах ), но надеюсь осилить )) ешо раз спасибо ......пойду попробуу все что вы порекомендовали
— unknown (18/10/2006 13:50)   
огромное спасибо! За помошь ,-

Не за что. У меня самого к сожалению нет времени разбирать примеры, присылаемые на форум или давать подробные и структурированные описания вместо обрывков мыслей. Приходится только отправлять людей по ссылкам. Надеюсь это ненапрасно.
Гость (18/10/2006 16:40)   
Наверное ненапрасно, на некоторых форумах эта задача с припиской "100$ тому, кто решит" )
— SATtva (18/10/2006 23:10)   
Средний доход эксперта по безопасности составляет $30/час. Сами считайте, будет ли кто-то тратить на это своё свободное или рабочее время.
— hektor (18/10/2006 23:43)   
100$ ето гарант минимум что я могу предложит, на самом то деле после перепроверки и подтверждения правильности результата взлома с удовольствием отсыплю более приятный гонорар , просто не хочу выглядеть обешалкиным суля большие деньги, в случае успеха будет предложение о сотрудничестве в дальнейшем и куча бонусов
— unknown (19/10/2006 08:38)   
Note: Crank рассчитан больше на взлом обычных текстов
Гость (01/11/2006 14:38)   
Приведите известные примеры преобразования в текстовом виде (чем больше – тем лучше). Вручную набирать их с картинки нет никакого желания.

Из софта с автоматическим анализом простейших шифров могу порекомендовать еще http://www.cryptool.com
— RElf (01/11/2006 14:43)   
это был я, забыл войти.