Форум Tolkien.SU

Человек Играющий => Стол с зеленым сукном => Тема начата: Miketsukami от 19/12/2006, 23:45:23

Название: Шифровки.
Отправлено: Miketsukami от 19/12/2006, 23:45:23
Загадывается фраза, она зашифровывается с помощью одного из шифра Цезаря, остальные разгадывают.



Определение. Системой Цезаря называется моноалфавитная подстановка, преобразующая n-грамму исходного текста (x0, x1 ,..,xn-1) в n‑грамму шифрованного текста (y0 ,y1 ,...,yn-1) в соответствии с правилом
yi=Ck(xi), 0<=i<n.

Например, ВЫШЛИТЕ_НОВЫЕ_УКАЗАНИЯ посредством подстановки C3 преобразуется в еюыолхиврсеюивцнгкгрлб.
Примечание: е=ё.

А->г
Б->д
В->е
Г->ж
Д->з
Е->и
Ж->й
З->к
И->л
Й->м
К->н
Л->о
М->п
Н->р
О->с
П->т
Р->у
С->ф
Т->х
У->ц
Ф->ч
Х->ш
Ц->щ
Ч->ъ
Ш->ы
Щ->ь
Ъ->э
Ы->ю
Ь->я
Э->_(пробел)
Ю->а
Я->б
_(пробел)->в

Примечание: знаки препинания учитываться не будут.



тсймпъпыфкйчкщтьшфйсклдьйокмчдц-окмчш

(Дефис - это дефис в исходной фразе)
Название: Re: Шифровки.
Отправлено: Mrrl от 20/12/2006, 00:01:16
из вереска напиток забыт давным-давно

Название: Re: Шифровки.
Отправлено: Miketsukami от 20/12/2006, 00:03:11
да. Загадывайте

Злостный оффтопик
Гер Штирлиц? Расшифровываете быстро. А как вообще тема?
Название: Re: Шифровки.
Отправлено: Mrrl от 20/12/2006, 00:12:14
Злостный оффтопик
И не такое приходилось разгадывать  :)
А тема хорошая. Я как-то думал предложить произвольные подстановки, но получилось бы слишком сложно. Хотя, если с пробелами...


ънстусзмщнштъичхцмыэчтюяэхч


Злостный оффтопик
Предлагаю немного поиграть так, а потом, если окажется легко, начать выкидывать пробелы и прочие знаки препинания.
Название: Re: Шифровки.
Отправлено: Corwin от 20/12/2006, 10:39:51
Злостный оффтопик
Есть ли смысл в этой игре? Программу с выдачей всех результатов написать достаточно легко.
Название: Re: Шифровки.
Отправлено: Kэt от 20/12/2006, 11:06:05
Злостный оффтопик
Есть ли смысл в этой игре? Программу с выдачей всех результатов написать достаточно легко.
+1
Название: Re: Шифровки.
Отправлено: Mrrl от 20/12/2006, 11:12:12
Да и вручную перебрать 33 варианта несложно. Зачем возиться с программой?

Кто-нибудь предложит более сбалансированную шифровку (разрешимую, но не очень простую)?

Злостный оффтопик
Например (не помню, как называется):

сообщение делится на куски по N букв, записывается в таблицу (несколько строк, последняя может быть неполной), столбцы переставляются в каком-то порядке (в оригинале порядок определяется ключом), и выписываются по столбцам.

Например (N=5, порядок столбцов 35142)

ВЫШЛИ ТЕ_НО ВЫЕ_У КАЗАН ИЯ

В Ы Ш Л И
Т Е _ Н О
В Ы Е _ У
К А З А Н
И Я


(сразу выписываем столбцы)
Ш_ЕЗ ИОУН ВТВКИ ЛН_А ЫЕЫАЯ

(записываем подряд)

Ш_ЕЗИОУНВТВКИЛН_АЫЕЫАЯ

Число N сообщается.

При N не больше 10 должно решаться.
Название: Re: Шифровки.
Отправлено: Tuilavendil от 20/12/2006, 11:38:18
Злостный оффтопик
По-моему тут та же проблема с программой.
Название: Re: Шифровки.
Отправлено: Mrrl от 20/12/2006, 11:49:38
Злостный оффтопик
3 миллиона вариантов (для N=10) просмотреть сложнее :)
Название: Re: Шифровки.
Отправлено: Corwin от 20/12/2006, 12:02:26
А шифрование по ключевой фразе?

ВЫШЛИТЕ_НОВЫЕ_УКАЗАНИЯ
МОРЕМОРЕМОРЕМОРЕМОРЕМО

Получается: ПЙИСЦБЦЕЫЮУАТОДРНЧСУЦН

А ключ с загадкой давать.
Название: Re: Шифровки.
Отправлено: Tuilavendil от 20/12/2006, 12:05:23
Злостный оффтопик
Mrrl, завести словарик :) а вообще для N=10 вручную довольно трудно будет решить
Название: Re: Шифровки.
Отправлено: Mrrl от 20/12/2006, 13:41:18
Злостный оффтопик
Я как-то взял N=14 (66 букв, без пробелов). Было только дополнительное предположение об одном слове

"Вертикальная перестановка" с N=10 примерно соответствует по сложности сдвигу по ключевому слову длины 4. Так что можно пробовать и то и другое. Что-нибудь сложнее пока кажется не очень реалистичным.

Программу написать, конечно, можно. Даже со словарем. Но использовать ее быстро надоест - по опыту знаю :)
Название: Re: Шифровки.
Отправлено: Miketsukami от 20/12/2006, 16:16:00
Смысл в том, что вздом шифра должен осуществляться без программы. Как во времена Цезаря.
Название: Re: Шифровки.
Отправлено: Tuilavendil от 20/12/2006, 16:38:17
А кто контролировать будет?
Название: Re: Шифровки.
Отправлено: Elemmacil от 20/12/2006, 16:41:14
Видимо только собственная совесть.
Название: Re: Шифровки.
Отправлено: Tuilavendil от 20/12/2006, 16:46:02
Очень инетресно и увлекательно будет играть, когда один будет сам расшифровывать, а другой за 10 сек. получит ответ на компе. Изначально  должны быть равные условия для всех.
Название: Re: Шифровки.
Отправлено: Elemmacil от 20/12/2006, 16:50:56
Да уж, в этом конечно минус. Но какой интерес расшифрорывать это на компе, выкладывать ответ, опережая людей,которые сами разгадывают, и  мешать этим нормальной игре?Из вредности что ли? :-\
Название: Re: Шифровки.
Отправлено: Tuilavendil от 20/12/2006, 16:54:57
Например, чтобы быть умнее всех :) От себя скажу, что я не стану программы использовать.
Название: Re: Шифровки.
Отправлено: Elemmacil от 20/12/2006, 16:57:10
Цитировать
чтобы быть умнее всех
чтобы казаться умнее всех.
Я тоже программу использовать не буду. Не вижу в этом смысла.Это не интересно.  ;D
Название: Re: Шифровки.
Отправлено: Miketsukami от 20/12/2006, 20:48:18
Злостный оффтопик
Программа, которую я тебе дал тольео зашифровывает. Обратную делать не буду.
Название: Re: Шифровки.
Отправлено: Tuilavendil от 20/12/2006, 20:59:04
Для чистоты эксперимента зашифровывать тоже вручную надо :)
Название: Re: Шифровки.
Отправлено: Miketsukami от 20/12/2006, 21:01:39
Да зашировывать можно и прогой. Кто не в состоянии сам написать, скину.

Просто при ЗАшифровке можно случайно ошибиться.
Название: Re: Шифровки.
Отправлено: Mrrl от 30/12/2006, 22:35:53
Сдвиг по ключевому слову (http://tolkien.su/forum/index.php/topic,14002.msg410073.html#msg410073) длины 3

йрохачэдэбхтнгглзозцьлвпбройрообфнзчэжылзявачэшоиюдл
Название: Re: Шифровки.
Отправлено: DoZjDinca от 21/11/2009, 08:31:23
помогите с расшифровкой!очень нужно.

Соседи
А*Р, _*Ч, И*Ь, Т*Б
Ь*Ю, П*О, В*П, И*Ь, Т*Б, К*Н, Ы*А
Н*Ш, Р*Л, Л*Ж, В*П, С*И, М*Т
П*О, В*П, Ы*А, Е*Г, Ф*В, К*Н
П*О, Р*Л, Ч*М, И*Ь, Р*Л, С*И
П*О, В*П, Щ*Х, Е*Г, Ф*В, К*Н


Часы
8 >>> 11 >>> 6 >>> 1 >>> 4

7 >>> 12 >>> 5 >>> 9 >>> 3

1 >>> 11 >>> 9 >>> 7 >>> 5

11 >>> 7, ___ 1 >>> 9 >>> 5

7 >>> 12 >>> 5 >>> 9 >>> 3
Название: Re: Шифровки.
Отправлено: Mrrl от 21/11/2009, 08:42:26
первая: пять братьев годами равные ростом разные
вторая: МАСКА