id: Гость   вход   регистрация
текущее время 10:12 29/03/2024
Автор темы: hektor, тема открыта 18/10/2006 04:38 Печать
https://www.pgpru.com/Форум/Криптография/NeedToFoundAlgoritmcrackCesarCode
создать
просмотр
ссылки

2 Find out algoritm, (crack cesar code)



попробую описать задачу на кривом рус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)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Если это зашифровано шифром столетней давности, то методы описаны в курсах классического криптоанализа.

Если это шифр Цезаря (сдвиг) вида 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)   профиль/связь   <#>
комментариев: 2   документов: 1   редакций: 0
огромное спасибо! За помошь ,- в случае удачи я дам вам знать с радостию отблагодарю, к сожалению я далек от математики и криптовзлома хотя не так давно поломал похожий но гораздо прошее код, ишю какое то програмное решение или методичку для не професионала ,,, имхо представленная задача очень легка, ведь мне удалось взломать из той же оперы только попроше алгоритм там была подстановка, как в класическом цезаре, пока правдо ешо не нашел местоположение среди ряда массива цифр ключа генерации установки подстановочного ряда в таблице для уже взломаного кода (незнаю как ето праавельно выразиьв тeрминах ), но надеюсь осилить )) ешо раз спасибо ......пойду попробуу все что вы порекомендовали
— unknown (18/10/2006 13:50)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
огромное спасибо! За помошь ,-

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

Из софта с автоматическим анализом простейших шифров могу порекомендовать еще http://www.cryptool.com
— RElf (01/11/2006 14:43)   профиль/связь   <#>
комментариев: 32   документов: 0   редакций: 0
это был я, забыл войти.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3