theJam.ru
|
Разделы:
Lifehack10
Данетки95
Игры139
Игры на бумаге17
Книги14
Конкурсы8
Логические задачи339
Люди3
Новости6
Познавательно32
Почемучки13
Притчи4
Работа сайта10
Разное10
Сделай сам10
С праздником16
Страшно жить10
Творчество41
Тесты14
Фото4
Хобби2
Юмор105
 Логические задачи → Шифр
24 декабря 2008 | Добавил: zxsa
В догонку к Криптограмме Придумайте шифр который невозможно вскрыть без ключа, даже имея сверхмощный суперкомпьютер и неограниченный запас времени. Транслитерацию с бесконечным ключем не предлагать - это самый простой вариант :)
Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку
Метки → шифрование
|
Случайное:
Обсуждения:
atlakatl → Познавательно → Теория разбитых окон
atlakatl → Логические задачи → Четыре карты
atlakatl → Логические задачи → Нечестная монета
Virtus → Логические задачи → Кто есть кто
gredavik → Логические задачи → Двузначное число
gredavik → Игры → Кубик рубика
gredavik → Логические задачи → Число 1984
Alex → Логические задачи → 3 сундука
oleg_gf → Логические задачи → Сколько весит килограмм?
Virtus → Логические задачи → Физика конца света
Полезное:
Карта сайта:
|
24 декабря 2008 в 21:44
А это возможно? :)
Дай хоть какие ссылки на теорию шифрования для тех кто не в теме, как например, я :)
24 декабря 2008 в 22:04
Serge, так я тоже любитель, почти все мои познания о криптографии из курса информатики (благо у нас в лицее преподаватель была отличная) и из книг по математике из разряда "Знаете ли вы?"
У меня есть несколько учебников, сейчас выложу на сайт, только они все построены "от простого к сложному" если в начале там легко разобраться, то дальше уже надо крепко знать высшую математику, что я, увы, не могу о себе сказать. Поэтому я их читал "галопом по Европам".
25 декабря 2008 в 11:04
Расшифровать письменность майя и писать ей ;)
26 декабря 2008 в 12:37
Такие шифры есть
примером может служить шифр однаразового блокнота, где длина ключа равна длине текста
каждая буква открытого текста заменяется на бкву, которая стоит на n мест правее в алфавите, где n - номер соответсвующей буквы из ключа
Такой шифр не возможно взломать, не зная ключа
Это я к тому, что такие шифры есть и это доказано математически :) Но тут говорится "придумайте" :)
26 декабря 2008 в 13:45
Это и есть транслитерация с бесконечным ключем.
26 декабря 2008 в 14:48
число вариантов ключей должно быть не меньше числа вариантов текста, плюс алгоритм неущербный
26 декабря 2008 в 18:39
А зачем обязательно такой шифр? Придумано много шифров и с открытым ключом.
26 декабря 2008 в 19:00
А зачем обязательно такой шифр? Ну сколько я помню придумано несколько шифров и с открытым ключом (т.е. ключ можно передавать по незащищенным каналам связи).
А насчёт условия придумывания ключа, если брать твоё условие "даже имея сверхмощный суперкомпьютер и неограниченный запас времени", то нет пожалуй такого шифра. Любой шифр можно взломать атакой полного перебора(неограниченный - довольно сильное условие) :)
Ну, самый сложный шифр, который я сейчас помню это алгоритм RSA. Его создатели зашифровали фразу, а в награду предложили 100$. Его взламывали больше десятка лет :) И награду получили всё-таки :)
26 декабря 2008 в 19:42
открытый ключ может существовать только как часть общего
тоесть чтобы открыть текст, вам понадобится открытый ключ И секретный ключ
это как например в RSA
zxsa, а почему с бесконечным то? ключ будет бесконечен только если бесконечен текст, но мы же такое вообще не рассматриваем, так?
26 декабря 2008 в 20:01
Victor, ключ условно бесконечный т.е. его длина больше или равна длине текста.
Я когда писал такую прогу брал в качестве ключа дробную часть числа "пи".
26 декабря 2008 в 21:47
ок :)
15 января 2009 в 15:32
А ещё сложно взломать шифр жестов, а компьютеру - шифр звуков!
16 января 2009 в 20:49
Ничего не читал, просто только что пришло в голову.
А если использовать в качестве ключа, некую матрицу букв и символов, где значения могут быть как только буквы или символы, так и смесь букв и символов. И при кодировке использоват код как одной буквы или симвала, так и коды смешенных значений.
1 2 3 4 5
1 м а м а ма
2 а ы м м а
3 м м а л м
4 а а м м ра
5 м м м у
(11)(21)(51)(53)(22)(43)(41)(15)(54)(45)(55)
Скобки можно и убрать, это я для удобства их пририсовал
А ещё можно сделать две матрицы, первая набор символов, вторая набор кодов значений первой матрицы, причем значение может быть равно двум разным значениям из первой матрицы. Надеюсь я понятно объяснил. Что-то я терминологию уже позабыл.
10 февраля 2009 в 03:40
А если усложнить, и добавить поворот ключа на 90 градусов, можно вместить в 4 раза больше информации, это по аналогии из журнала ЮТ. Там сначала делался ключ в виде листа бумаги с квадратными отверстиями, затем этот лист накладывался на другой, на котором через эти отверстия вводился шифруемый текст (слева направо и с верху вниз). Затем помимо текста записывались любые буквы невпопад, уже без листа-ключа. Получалась табличка букв, а чтобы прочесть шифровку нужно просто приложить нужный ключик (который можно сравнить с матрицей нулей и единиц).
11 февраля 2009 в 18:39
Например можно после изменения ключом текста равного длине ключа изменять ключ( например на 1).
Усложнение1: можно после этого изменённым ключом шифровать уже зашифрованный текст( так он будет зашифрован несколько раз).
Усложнение2: шифровать таким образом не тупо беря куски текста стоящие рядом друг с другом, а составлять эти куски, беря символы из текста по какой нибудь формуле( например: разделить текст на равные части и брать 1-ые символы из 1-ой части, 2-ые из 2-ой и т.д.).
П.С.
Насколько помню хорошего шифрования добиваются использованием нескольких видов шифрования...
12 мая 2009 в 21:21
а как насчет такого
шифровальный алгоритм, который, помимо шифрования, постоянно видоизменял открытый текст. Теоретически постоянная мутация такого рода должна привести к тому, что компьютер, атакующий шифр, никогда не найдет узнаваемое словосочетание и не “поймет”, нашел ли он искомый ключ???:)
13 мая 2009 в 01:35
Тут вспомнилась история про то, как было реализованно задание по написанию упаковщика (архиватора) - получившаяся программа упаковывала любой набор данных в один байт. На вопрос о распаковке автор сказал, что распаковщика в задании не было.
Это я к тому, что невзлавымаемый шифр сделать легко, если дешифрация не требуется :-)
2 ноября 2009 в 22:31
Нераскрываемых кодов полно в истории. Чего стоит один шифр Вижинера. Без ключа его ничто и никто не расшифрует в жизни. Или взять "Великий шифр" Россиньоли, где зашифровывались не буквы, а диграфы.
Да и вообще, много алфавитные шифры достаточно непросто взломать.
9 ноября 2009 в 17:19
В задаче нет ограничения на размер ключа. Этим и пользуемся. У каждого корреспондента имеется компьютер с ёмкостью, скажем, 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то
Похоже на одноразовый блокнот, но о-о-о-очень большой!
18 января 2010 в 03:47
Шифры с несколькими ключами и несколькими одновременно использованными алгоритмами. Например первый ключ указывает, какие блоки информации относятся к шифру, а какие нужно выбросить, а второй указывает на порядок перестановки символов в оставшихся блоках.
23 октября 2010 в 22:53
помогите плиззз буду очень благодарен
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
тут слово .... не знаю к кому обратиться
24 октября 2010 в 20:50
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
извеняюсь отдал обрезанный
30 октября 2010 в 13:33
все решил это не шифр ... нужно было закрасить четные числа =)
6 июня 2011 в 00:46
Рассматриваем текст как последовательность битов. Берем случайную последовательность длиной в текст и складываем с текстом. Получаем случайную последовательность. Любой текст может являться расшифровкой и никакой нельзя предпочесть, следовательно нельзя достоверно определить исходный текст.