Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Программная инженерия > Безопасность, Шифрование
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.10.2013, 10:50   #1
Dyatz
Пользователь
 
Регистрация: 10.10.2013
Сообщений: 11
По умолчанию Шифр 2

ОЦЯИКНРЁЩИКНОИЯЖЫЛКИЁНЧФКИАОДУПВДКД ЖАИКСИЕИЛДВХНПЗАВОИАВАУЫИННАЛАНННХО АСДЛЯДГЖДЖСИХИГФДВБИСИЁИООАИОНРИЩОО ИКННФГИХФОИОФДЦБИЫФ

вообще непонятно, как расшифровывать.
Но набор и частота встречаемости букв выглядят адекватно - не исключено, что буквы просто поменяли местами
Dyatz вне форума Ответить с цитированием
Старый 14.10.2013, 16:39   #2
JTG
я получил эту роль
Старожил
 
Аватар для JTG
 
Регистрация: 25.05.2007
Сообщений: 3,694
По умолчанию

Слева направо буква, количество, дисперсия, ожидаемая дисперсия для русского текста, возможные варианты
Код:
Char    Count   Disp    Expected  Variants
И       21      0.1694  0.0744    И, А, Е
Н       12      0.0968  0.0645    И, А, Е
О       12      0.0968  0.01101   И, А, Е
А       9       0.0726  0.0751    С, Н, Т, И, А, Е
Д       9       0.0726  0.0302    С, Н, Т, И, А, Е
К       7       0.0565  0.0337    В, Р, С, Н, Т, И
Ф       6       0.0484  0.0019    Л, В, Р, С, Н, Т
В       5       0.0403  0.0453    Д, М, К, Л, В, Р
Ж       4       0.0323  0.0097    П, Д, М, К, Л, В
Л       4       0.0323  0.042     П, Д, М, К, Л, В
С       4       0.0323  0.055     П, Д, М, К, Л, В
Х       4       0.0323  0.0107    П, Д, М, К, Л, В
Ё       3       0.0242  0.0004    Г, Ы, Я, У, П, Д
Г       3       0.0242  0.018     Г, Ы, Я, У, П, Д
Ы       3       0.0242  0.0197    Г, Ы, Я, У, П, Д
Я       3       0.0242  0.0212    Г, Ы, Я, У, П, Д
Б       2       0.0161  0.0175    О, Й, Ч, Б, З, Б, З, Г
П       2       0.0161  0.028     О, Й, Ч, Б, З, Б, З, Г
Р       2       0.0161  0.0477    О, Й, Ч, Б, З, Б, З, Г
У       2       0.0161  0.0248    О, Й, Ч, Б, З, Б, З, Г
Ц       2       0.0161  0.0045    О, Й, Ч, Б, З, Б, З, Г
Щ       2       0.0161  0.0045    О, Й, Ч, Б, З, Б, З, Г
Е       1       0.0081  0.0873    Ш, Ю, Ь, Ж, Ъ, Х
З       1       0.0081  0.0175    Ш, Ю, Ь, Ж, Ъ, Х
Ч       1       0.0081  0.0149    Ш, Ю, Ь, Ж, Ъ, Х
Словарь в руки и вперёд перебирать (хотя при таком коротком тексте полагаться на статистику, наверное, не стоит)

Часть букв неравномерно распределена (только на чётных/нечётных позициях)
Код:
ОЯКРЩКОЯЫКЁЧКАДПДДАКИИДХПАОААЫНААНХАДЯГДСХГДБСЁОАОРЩОКНГХООДБЫ
ЦИНЁИНИЖЛИНФИОУВКЖИСЕЛВНЗВИВУИНЛННОСЛДЖЖИИФВИИИОИНИОИНФИФИФЦИФ
пыщь

Последний раз редактировалось JTG; 14.10.2013 в 20:01.
JTG вне форума Ответить с цитированием
Старый 14.10.2013, 23:12   #3
Dyatz
Пользователь
 
Регистрация: 10.10.2013
Сообщений: 11
По умолчанию

Пока все это не сильно проясняет картину, потому что очень сомнительно, что этот текст подчиняется статистике - слишком он маленький...
Продолжать думать в направлении "возьми словарик - начни перебирать" как-то не очень оптимистично... Знать бы, за что цепляться хоть, когда начинаешь подбирать... За что-нибудь более ощутимое, чем "возможно, пару букв надо поменять местами"
Dyatz вне форума Ответить с цитированием
Старый 15.10.2013, 01:12   #4
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,291
По умолчанию

JTG, судя по длине текста, там должны быть пробелы (предположение). А у пробела как раз ожидание 0,175, т.е. И = ' ', но тогда получаются очень странные трёхбуквенные слова подряд
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Старый 15.10.2013, 04:37   #5
Vad33
Участник клуба
 
Аватар для Vad33
 
Регистрация: 24.07.2009
Сообщений: 638
По умолчанию

Три первых блока идут ровно по 35 символов. Думаю не все так просто.
** Удача терпелива. **
Vad3333@inbox.ru
Vad33 вне форума Ответить с цитированием
Старый 15.10.2013, 08:27   #6
Dyatz
Пользователь
 
Регистрация: 10.10.2013
Сообщений: 11
По умолчанию

Цитата:
Сообщение от Dyatz Посмотреть сообщение
ОЦЯИКНРЁЩИКНОИЯЖЫЛКИЁНЧФКИАОДУПВДКД ЖАИКСИЕИЛДВХНПЗАВОИАВАУЫИННАЛАНННХО АСДЛЯДГЖДЖСИХИГФДВБИСИЁИООАИОНРИЩОО ИКННФГИХФОИОФДЦБИЫФ

вообще непонятно, как расшифровывать.
Но набор и частота встречаемости букв выглядят адекватно - не исключено, что буквы просто поменяли местами
Ой, я только сейчас это заметил
На самом деле шифртекст сплошной, без пробелов (до сих пор не понимаю, как я так ловко нажал Ctrl+V, чтобы они появились)

И вполне возможно, что расшифрованный текст тоже не содержит пробелов, кстати, так что сильно уповать на то, что какая-то буква - пробел - не стоит. Но попробовать, конечно, надо)
Dyatz вне форума Ответить с цитированием
Старый 15.10.2013, 08:58   #7
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,291
По умолчанию

Пробелы вставил сам форум, как защиту от слишком длинных слов.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Старый 15.10.2013, 10:57   #8
Vad33
Участник клуба
 
Аватар для Vad33
 
Регистрация: 24.07.2009
Сообщений: 638
По умолчанию

Тогда может поделить по 31 символ в строке, типа:


ОЦЯИКНРЁЩИКНОИЯЖЫЛКИЁНЧФКИАОДУП
ВДКДЖАИКСИЕИЛДВХНПЗАВОИАВАУЫИНН
АЛАНННХОАСДЛЯДГЖДЖСИХИГФДВБИСИЁ
ИООАИОНРИЩООИКННФГИХФОИОФДЦБИЫФ


и циклически меняя буквы по алфавиту (А -> Б, Б -> В ...)
проверять что получится (может по вертикали или диагонали что сложится)
А может четные нужно в одну сторону, а нечетные в другую.

В общем алгоритмов замены и перестановок можно придумать - уйму.


Нужно больше информации.
** Удача терпелива. **
Vad3333@inbox.ru

Последний раз редактировалось Vad33; 15.10.2013 в 11:01.
Vad33 вне форума Ответить с цитированием
Старый 15.10.2013, 19:40   #9
JTG
я получил эту роль
Старожил
 
Аватар для JTG
 
Регистрация: 25.05.2007
Сообщений: 3,694
По умолчанию

Код:
ОКЩОЫЁКДДАИДПОАНАХДГСГБЁАРОНХОБ
ЦНИИЛНИУКИЕВЗИУННОЛЖИФИИИИИФФФИ
ЯРКЯКЧАПДКИХААЫАНАЯДХДСООЩКГОДЫ
ИЁНЖИФОВЖСЛНВВИЛНСДЖИВИОНОНИИЦФ
В сообщении говорится "На это уйдут годы. А нах, поеду лучше в Киев"
пыщь
JTG вне форума Ответить с цитированием
Старый 15.10.2013, 20:57   #10
Kix.IV
Участник клуба
 
Регистрация: 11.08.2012
Сообщений: 1,226
По умолчанию

Цитата:
Сообщение от Dyatz Посмотреть сообщение
Теперь штурмуем новое задание
http://www.programmersforum.ru/showthread.php?t=245503
Код:
ОЦЯИКНРЁЩИКНОИЯЖЫЛКИЁНЧФКИАОДУПВДКДЖАИКСИЕИЛДВХНПЗАВОИАВАУЫИННАЛАНННХОАСДЛЯДГЖДЖСИХИГФДВБИСИЁИООАИОНРИЩООИКННФГИХФОИОФДЦБИЫФ
Расстояния: 6-96

Сделал небольшой частотный анализ вручную. По методу Касиски получается двухалфавитный шифр (если это вообще полиалфавитный шифр). Что и логично - для такого короткого текста не должно быть сложного шифра, иначе бы это задание было бы просто не реально сделать.
JTG уже разделил на две строки:
Код:
ОЯКРЩКОЯЫКЁЧКАДПДДАКИИДХПАОААЫНААНХАДЯГДСХГДБСЁОАОРЩОКНГХООДБЫ
ЦИНЁИНИЖЛИНФИОУВКЖИСЕЛВНЗВИВУИНЛННОСЛДЖЖИИФВИИИОИНИОИНФИФИФЦИФ
Тут можно сделать частотный анализ, если лень написать маленькую программу.
Вот такой анализ для первой строки:
Код:
Буква		Частота		Теория
А		14.52		7.50
Б		3.23		1.70
Г		4.84		1.60
Д		12.90		3.00
ЕЁ		3.23		8.80
И		3.23		7.50
К		9.68		3.40
Н		4.84		6.40
О		12.90		10.90
П		3.23		2.80
Р		3.23		4.80
С		3.23		5.40
Х		6.45		1.10
Ч		1.61		1.50
Щ		3.23		0.40
Ы		4.84		1.90
Я		4.84		2.20
Это для второй:
Код:
Буква		Частота		Теория
В		8.06		4.60
Д		1.61		3.00
ЕЁ		3.23		8.80
Ж		6.45		0.80
З		1.61		1.90
И		30.65		7.50
К		1.61		3.40
Л		6.45		4.20
Н		14.52		6.40
О		6.45		10.90
С		3.23		5.40
У		3.23		2.60
Ф		9.68		0.20
Ц		3.23		0.50
Что делать дальше не знаю, да и не думал над этим ещё.

Последний раз редактировалось Kix.IV; 15.10.2013 в 21:03.
Kix.IV вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Шифр Dyatz Безопасность, Шифрование 10 15.10.2013 20:09
Шифр SYSSI Безопасность, Шифрование 4 13.05.2011 19:00
Шифр? KoBRaAndrey Работа с сетью в Delphi 0 12.12.2009 16:16
Шифр Progs1024 Паскаль, Turbo Pascal, PascalABC.NET 9 12.10.2009 19:51
че за шифр? Анастасия123456789 Помощь студентам 4 11.05.2009 19:19