Найдите осмысленную фразу

satyana

Люди! Человеки!
Помогите плз найти в файле
\\\Crypto\output1.txt
осмысленную фразу!
Очень нужно! Сколько ни бьюсь - никак!

a_abramov

как не можешь? Ты вчитайся получше, и не одну найдёшь.
можно ещё справа налево попробовать

Runa

С таким огромным кол-вом букв можно столько осмысленных фраз понаходить!
Только как потом узнать, ответ это или нет?

satyana

блин, да мне хоть какую-нить осмысленную, там не просто набор букв-там сгенеренные спец образом!

Mike3

Каким ?
Это ВАЖНО ! ! !

maxim93

Поищи там АЛФАВИТ
Я уже делаю это
может, и получится что-то

a100256

Что-то мне твой комп из сети В не виден. Соответственно ничего найти не могу.

satyana

Вот текст исходной задачи :
Открытое сообщение разбивается на блоки по к буквв каждом (при необходимости приписывается нек число букв). Секретным ключом является вектор (а1, а2, ...,аk) с натуральными компонентами. При шифровании i-я буква каждого блока заменяется буквой, стоящей в алфавите на ai позиции правее нее (циклический сдвиг). Зная, что k=3, расшифруйте
ВМВъСМЫУДъСМОЧДъЫДъСМСБЖъСД

satyana

нету там его

Runa

Не знаю...что там...
Вот если бы какая-нибудь подсказка была...
А зачем это тебе?
Что, участвуешь в олимпиаде по криптографии, которую проводит ИКСИ и сайт www.cryptography.ru ?

satyana

нет, в другой Почти все таски решил - а этот - нет! Жопа!

satyana

Кстати, полная версия аутпута - здесь :
\\\Crypto\output.txt
output2 - урезанная

Runa

нужно взять сначала 1, 4, 7 и т.д буквы - 1 строка
2, 5, 8, 11 буквы и т.д. 2 строка
3, 6, 9, 12 буквы - 3 строка
Посмотреть частоты встречаемых букв в каждой строке...
По идее, на компе можно перебрать очень быстро.
Просто к тексту прибавляется a,b,c,a,b,c,a,b,c,a,b,c, и т.д.
ключ=a,b,c
вариантов 33^3
Пока не получится осмысленный текст.
Это обычная многоалфавитная замена.

galya1

Согласен
Я бы сделал полный перебор ключей (33^3)
Каждый бы применял к шифровке, потом сверял бы по словарю
Подозрительные варианты - проверять лично
ИМХО - осилить можно

tinka2302

Попробуй взять словарь и проверять на вхождение слов в качестве подстроки. Если останутся только строки, содержащие в качестве подстроки хотя бы одно осмысленное слово, будет легче искать.
Думаю за ночь посчитается, если грамотно написать.

satyana

Да блин - именно так и сделано!
Смотри output.txt
там как краз 31^3 строк!

tinka2302

Проблема среди 30000 строк результата найти осмысленную. А частоты на такой маленькой строке считать бесполезно.

galya1

Для начала хотя бы отбросить все строки, которые начинаются не со слова
После этого уже мало что останеца

Runa

Аааа!
Вот в чём проблема!
Прикольно!

Runa

Да, согласен...
С частотами здесь не получится. Слишком мало материала.

tinka2302

Да, это вариант. Только строка может начинаться с предлога или союза, а найти словарь с предлогами, союзами, местоимениями etc как мне кажется сложнее чем с прилагательными, сущ. и глаголами.

tinka2302

И все же там слишком часто встречается ъ на позициях вида 3*n+1. Думаю что это часто употребляемая буква, возможно гласная.

Runa

а на позициях 3n часто встречаются М и Д
Видимо тут всё-таки должен быть УМНЫЙ перебор

Runa

видимо ъ - это одна из букв О, Е, А или И
нужно рассмотреть эти 4 варианта и отсеить, которые этому условию не подходят
останется разумное число фраз
может что и получится

tinka2302

Умный перебор будет работать быстрее, это точно. Профессионалу наверное будет достаточно положить рядом таблицы частот буквосочетаний, и никакой программы не понадобится.
Вот только вопрос что быстрее - написать умный перебор или дождаться результатов менее умного

tinka2302

Разумное число в этом случае - около 4000. Все же многовато, даже если предположение верно

kravecnata

Трижды встречается слог (уверен) Дъ и по разу Въ и Жъ.
Мне неясно только, сколько букв в алфавите (ё, й - считаются?).

Runa

Обычно е=ё, и=й

rayev

а вот й!=и

Runa

Да, правильно, обычно е=ё и ь=ъ

FreeKill

трюмхилчамхиюыамяамхибевмха

rayev

ты прикалываешься?
только ё=е
а остальные различаются
или в задачах криптографии дела обстоят не так

kravecnata

Здесь, видимо, ь!=ъ: заменяют ъ -> ь, но не наоборот.

tinka2302

Одно осмысленное слово нашли, даже два подряд

Runa

Я говорю именно про КРИПТОГРАФИЮ.
У меня в руках сейчас книжка, в которой есть таблица относительных частот встречаемости букв в русском тексте, так там е=ё и ь=ъ.

galya1

Да блин брутфорс тут все разрулит
Удалить все слова, в которых есть 3 гласных подряд, 3 согласных (это возможно, но ОЧЕНЬ маловероятно)
И потом начало по словарю прогонять
Лень, а то бы сделал

kravecnata

Там частоты пар есть?
(Это не Яглом?)

rayev

тогда прошу прощения

Runa

Это книга Нечаева "Элементы Криптографии"
Частоты пар у меня тоже где-то были.
Но здесь маленький текст, поэтому не сильно поможет.
Если только отсечь те, которые никогда не встречаются...

tinka2302

Я тоже так думаю. Но для верности я бы исключал все же четверки согласных, потому что всякие там "стр" или "сть" - вовсе не редкость.

lodanap

Так здесь же фраза, т.е вы таким образом ислкючите например "дорогаяаяничегонезабыл" - аяая...

FreeKill

шлютристатридцатьатризавтра

FreeKill

ставьте мне все пятерки
а три завтра

lodanap

Рюх!
Как?

rayev

как?

galya1

отец

FreeKill

чюдеса скорочтения

Runa

СУПЕР!
А я уже вероятности биграмм нарыл
\\kafel\music\Биграммы.txt

tinka2302

Крут. А я только выяснил, что ъСМ встречается трижды...

lodanap

Ты до туда прочитал ?!?
Я забил не добравшись до трети...

rayev

а он снизу читал

FreeKill

дело в том, что эффективнее было нарывать вероятности триграмм.

FreeKill

не, я дотуда не дочитал.

tinka2302

А ты их нарыл?

Runa

Да, правильно

FreeKill

у меня подруга лингвист. она нарыла

lodanap

А триграммы это что за зверь?

Runa

сочетания из трёх букв=триграммы

satyana

Спасибо вам всем за помощь!
Вы молодцы!

satyana

Спаисбо, !
И спасибо твоей подружке!

top62



дфлющхэынющхрянюгнющхуйпющн
посйуыихуйуыыщуйэуйуыюгхйуу
щдууйэтлхуйэепхуухуйэищчуйх
щдхуйятлчуйяепчуучуйяищщуйч

Оставить комментарий
Имя или ник:
Комментарий: