theJam.ru

Логические задачиШифр

24 декабря 2008 | Добавил: zxsa

В догонку к Криптограмме

Придумайте шифр который невозможно вскрыть без ключа, даже имея сверхмощный суперкомпьютер и неограниченный запас времени. Транслитерацию с бесконечным ключем не предлагать - это самый простой вариант :)

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку
Метки

Комментариев: 24

  1. Serge пишет:

    А это возможно? :)
    Дай хоть какие ссылки на теорию шифрования для тех кто не в теме, как например, я :)

  2. zxsa пишет:

    Serge, так я тоже любитель, почти все мои познания о криптографии из курса информатики (благо у нас в лицее преподаватель была отличная) и из книг по математике из разряда "Знаете ли вы?"

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

  3. Ogra пишет:

    Расшифровать письменность майя и писать ей ;)

  4. Victor пишет:

    Такие шифры есть
    примером может служить шифр однаразового блокнота, где длина ключа равна длине текста
    каждая буква открытого текста заменяется на бкву, которая стоит на n мест правее в алфавите, где n - номер соответсвующей буквы из ключа
    Такой шифр не возможно взломать, не зная ключа
    Это я к тому, что такие шифры есть и это доказано математически :) Но тут говорится "придумайте" :)

  5. zxsa пишет:

    где длина ключа равна длине текста
    каждая буква открытого текста заменяется на букву, которая стоит на n мест правее в алфавите, где n - номер соответсвующей буквы из ключа

    Это и есть транслитерация с бесконечным ключем.

  6. Absolute пишет:

    число вариантов ключей должно быть не меньше числа вариантов текста, плюс алгоритм неущербный

  7. KrazyKoyotte пишет:

    А зачем обязательно такой шифр? Придумано много шифров и с открытым ключом.

  8. KrazyKoyotte пишет:

    А зачем обязательно такой шифр? Ну сколько я помню придумано несколько шифров и с открытым ключом (т.е. ключ можно передавать по незащищенным каналам связи).
    А насчёт условия придумывания ключа, если брать твоё условие "даже имея сверхмощный суперкомпьютер и неограниченный запас времени", то нет пожалуй такого шифра. Любой шифр можно взломать атакой полного перебора(неограниченный - довольно сильное условие) :)
    Ну, самый сложный шифр, который я сейчас помню это алгоритм RSA. Его создатели зашифровали фразу, а в награду предложили 100$. Его взламывали больше десятка лет :) И награду получили всё-таки :)

  9. Victor пишет:

    открытый ключ может существовать только как часть общего
    тоесть чтобы открыть текст, вам понадобится открытый ключ И секретный ключ
    это как например в RSA

    zxsa, а почему с бесконечным то? ключ будет бесконечен только если бесконечен текст, но мы же такое вообще не рассматриваем, так?

  10. zxsa пишет:

    Victor, ключ условно бесконечный т.е. его длина больше или равна длине текста.
    Я когда писал такую прогу брал в качестве ключа дробную часть числа "пи".

  11. Victor пишет:

    ок :)

  12. Антон пишет:

    А ещё сложно взломать шифр жестов, а компьютеру - шифр звуков!

  13. Andrew пишет:

    Ничего не читал, просто только что пришло в голову.
    А если использовать в качестве ключа, некую матрицу букв и символов, где значения могут быть как только буквы или символы, так и смесь букв и символов. И при кодировке использоват код как одной буквы или симвала, так и коды смешенных значений.

    1 2 3 4 5
    1 м а м а ма
    2 а ы м м а
    3 м м а л м
    4 а а м м ра
    5 м м м у

    (11)(21)(51)(53)(22)(43)(41)(15)(54)(45)(55)

    Скобки можно и убрать, это я для удобства их пририсовал
    А ещё можно сделать две матрицы, первая набор символов, вторая набор кодов значений первой матрицы, причем значение может быть равно двум разным значениям из первой матрицы. Надеюсь я понятно объяснил. Что-то я терминологию уже позабыл.

  14. SM пишет:

    А если усложнить, и добавить поворот ключа на 90 градусов, можно вместить в 4 раза больше информации, это по аналогии из журнала ЮТ. Там сначала делался ключ в виде листа бумаги с квадратными отверстиями, затем этот лист накладывался на другой, на котором через эти отверстия вводился шифруемый текст (слева направо и с верху вниз). Затем помимо текста записывались любые буквы невпопад, уже без листа-ключа. Получалась табличка букв, а чтобы прочесть шифровку нужно просто приложить нужный ключик (который можно сравнить с матрицей нулей и единиц).

  15. Юрий пишет:

    Например можно после изменения ключом текста равного длине ключа изменять ключ( например на 1).
    Усложнение1: можно после этого изменённым ключом шифровать уже зашифрованный текст( так он будет зашифрован несколько раз).
    Усложнение2: шифровать таким образом не тупо беря куски текста стоящие рядом друг с другом, а составлять эти куски, беря символы из текста по какой нибудь формуле( например: разделить текст на равные части и брать 1-ые символы из 1-ой части, 2-ые из 2-ой и т.д.).
    П.С.
    Насколько помню хорошего шифрования добиваются использованием нескольких видов шифрования...

  16. Пейн пишет:

    а как насчет такого
    шифровальный алгоритм, который, помимо шифрования, постоянно видоизменял открытый текст. Теоретически постоянная мутация такого рода должна привести к тому, что компьютер, атакующий шифр, никогда не найдет узнаваемое словосочетание и не “поймет”, нашел ли он искомый ключ???:)

  17. Iney пишет:

    Тут вспомнилась история про то, как было реализованно задание по написанию упаковщика (архиватора) - получившаяся программа упаковывала любой набор данных в один байт. На вопрос о распаковке автор сказал, что распаковщика в задании не было.
    Это я к тому, что невзлавымаемый шифр сделать легко, если дешифрация не требуется :-)

  18. Key пишет:

    Нераскрываемых кодов полно в истории. Чего стоит один шифр Вижинера. Без ключа его ничто и никто не расшифрует в жизни. Или взять "Великий шифр" Россиньоли, где зашифровывались не буквы, а диграфы.
    Да и вообще, много алфавитные шифры достаточно непросто взломать.

  19. atlakatl пишет:

    В задаче нет ограничения на размер ключа. Этим и пользуемся. У каждого корреспондента имеется компьютер с ёмкостью, скажем, 10^16 байт (ПК имеет винчестер порядка 10^12 байт). В этот объём забиты символы с вероятностью, присущей им в русском языке. Открытый текст вводят в компьютер. Он случайным образом ищет каждый символ в массиве и записывает в шифрограмму номер этого символа в массиве. Аналогично, получатель по номерам шифрограммы восстанавливает открытый текст. В примере приведены шифрограмма и короткий массив (знак «_» - пробел, для удобства разбит на десятки):

    18 67 01 09 70 99 90 71 66 13 79 90 42 55 07 81 76 55 49 32 38 50 22 05 11

    олрщшерптп ь5т4одхэ9_ зер_ранукк 5фзжэхгр5ч ые21_8л9иу
    энрпш87енк в5ооост_л_ лл_оос_пнд даддо_ддже зъъй_е78то

    Похоже на одноразовый блокнот, но о-о-о-очень большой!

  20. Артём пишет:

    Шифры с несколькими ключами и несколькими одновременно использованными алгоритмами. Например первый ключ указывает, какие блоки информации относятся к шифру, а какие нужно выбросить, а второй указывает на порядок перестановки символов в оставшихся блоках.

  21. Илья пишет:

    помогите плиззз буду очень благодарен
    832 816 822 193 286 997 682 824 468 482
    654 696 178 751 316 119 518 833 212 172
    882 882 226 335 183 791 381 622 266 161
    536 156 736 979 633 753 855 218 338 437
    972 754 426 517 255 136 499 846 662 299
    тут слово .... не знаю к кому обратиться

  22. Илья пишет:

    216 832 153 242 832 816 822 193 286 997 682 824 468 482
    836 414 357 374 654 696 178 751 316 119 518 833 212 172
    624 868 751 123 882 882 226 335 183 791 381 622 266 161
    138 134 199 237 536 156 736 979 633 753 855 218 338 437
    512 552 174 886 972 754 426 517 255 136 499 846 662 299

    извеняюсь отдал обрезанный

  23. Илья пишет:

    все решил это не шифр ... нужно было закрасить четные числа =)

  24. Virtus пишет:

    Рассматриваем текст как последовательность битов. Берем случайную последовательность длиной в текст и складываем с текстом. Получаем случайную последовательность. Любой текст может являться расшифровкой и никакой нельзя предпочесть, следовательно нельзя достоверно определить исходный текст.

Комментировать!

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать