Обсуждение:Шифр Вернама
4-11 апреля 2007 года сведения из статьи «Шифр Вернама» появлялись на заглавной странице в колонке «Знаете ли вы». В колонке был представлен текст: «В фильме Пароль „Рыба-меч“ программист (которого играет Хью Джекмен) взламывает шифр Вернама — единственную систему шифрования, для которой теоретически доказана абсолютная криптографическая стойкость». С полным выпуском колонки можно ознакомиться в архиве рубрики «Знаете ли вы». |
Согласно принятому решению, на эту страницу перенесено содержимое страницы Невзламываемый шифр. Действие выполнено по итогам обсуждения на странице Википедия:К объединению/5 февраля 2014. Список авторов интегрированных статей доступен через их историю правок. |
Эта статья входит в число добротных статей русской Википедии. См. страницу номинации (статус присвоен 5 декабря 2015 года). |
Шифр Вернама является единственной системой шифрования, для которой доказана абсолютная криптографическая стойкость. править
В каком смысле единственности? Существует масса аналогичных систем, основанных на той же идее.
- Такая информация указана в источниках. Насколько я понимаю, имеется в виду единственнось в смысле общей схемы. Я надедеюсь вы не будете утверждать, что если к примеру взять не XOR, а подобную операцию с такими же свойствами, или что-то в этом роде — выйдет принципиально новый алгоритм. Хацкер 16:13, 20 апреля 2007 (UTC)
А как же гаммирование?Pavel Nedrigailov 23:58, 13 декабря 2007 (UTC)
- Я почитал текст статьи. Разве это не то же самое? Хацкер 08:56, 14 декабря 2007 (UTC)
- Вообще нас учили, что гаммирование, одноразовый блокнот и шифр Вермана - одно и то же. К объединению? Pavel Nedrigailov 21:26, 15 декабря 2007 (UTC)
- Вобщем, похожая тема уже всплывала. Смотри обсуждение ниже. Думаю, что стоит объединить статьи под общим названием Схема одноразовых блокнотов, как это сделано в других вики, и в текст включить остальные названия с описанием различий, если они есть. Не плохо бы сослатся на АИ в которых толкуются подобного рода терминологические нюансы. Хацкер 22:11, 15 декабря 2007 (UTC)
- Вообще нас учили, что гаммирование, одноразовый блокнот и шифр Вермана - одно и то же. К объединению? Pavel Nedrigailov 21:26, 15 декабря 2007 (UTC)
Мне тоже это утверждение режет глаз. Насколько я помню, в 1945 году Шеннон доказал общую теорему об абсолютно стойких шифрах. И под требования этой теоремы подходит не только Вернам с побитовой операцией XOR. Например, обычный Вижинер (Тритемиус) - сложение букв фразы с буквами ключа по модулю мощности алфавита, тоже будет абсолютно стойким. На мой взгляд, нужно найти более корректную и спокойную формулировку утверждения.
Я не проверял данные статьи, но, даже если этот шифр единственный абсолютно стойкий криптографически,он единственный только на данный момент. Никто не гарантирует отсутствие шифра, отличного от данного, но так же стойкого криптографически.
Шифр Вернама (другое название: схема одноразовых блокнотов) править
Шифр Вернама и одноразовый блокнот это не совсем одно и то же.
- Дык, может просветите в чём разнца? Хацкер 20:06, 22 апреля 2007 (UTC)
- Суть шифра Вернама в том, что данные и ключ складываются при помощи XOR. Изначально Вернам допускал возможность многократного использования ключа. Одноразовый блокнот появился чуть позже и в его изобретении, помимо Вернама, участвовал ещё Мэйджор Маборн. Суть одноразового блокнота в том, что длина ключа не меньше длины данных и ключ никогда не используется дважды. Неплохо об этом в английской википедии написано. zwon 06:15, 23 апреля 2007 (UTC)
- Вроде как да, но в литературе по криптографии оба термина обычно используют взаимозаменяемо. Конечно в Википедии стоило бы отразить эти исторические детали. Не хотите дополнить статью? Хацкер 11:15, 23 апреля 2007 (UTC)
- Я, собственно, считаю, что должны быть две разные статьи — одна про шифр Вернама, другая про одноразовый блокнот. zwon 14:02, 23 апреля 2007 (UTC)
- Почему нет? Было бы кому писать. Хацкер 19:52, 23 апреля 2007 (UTC)
- Я, собственно, считаю, что должны быть две разные статьи — одна про шифр Вернама, другая про одноразовый блокнот. zwon 14:02, 23 апреля 2007 (UTC)
- Вроде как да, но в литературе по криптографии оба термина обычно используют взаимозаменяемо. Конечно в Википедии стоило бы отразить эти исторические детали. Не хотите дополнить статью? Хацкер 11:15, 23 апреля 2007 (UTC)
- Суть шифра Вернама в том, что данные и ключ складываются при помощи XOR. Изначально Вернам допускал возможность многократного использования ключа. Одноразовый блокнот появился чуть позже и в его изобретении, помимо Вернама, участвовал ещё Мэйджор Маборн. Суть одноразового блокнота в том, что длина ключа не меньше длины данных и ключ никогда не используется дважды. Неплохо об этом в английской википедии написано. zwon 06:15, 23 апреля 2007 (UTC)
Некорректности статьи править
Ребята, надо _для_всей_ статьи выработать единую терминологию и ей пользоваться. Иначе получается чушь, например: "Для произведения шифротекста открытый текст объединяется операцией «исключающее ИЛИ» с ключом", а на картинке в то же время приведен _текстовый_ шифроблокнот. Даже интересно, кто и как будет ксорить буквы с буквами? :) Наверное, надо просто дать другое определение: "Для произведения шифротекста открытый текст объединяется операцией "модульное сложение" с ключом". Для случая битов это будет "сложените по модулю 2", для русских букв "сложение по модулю 33" и т.п. Только это будет не Вернам и не Вижинер, а некое их обобщение.
В текущем же виде, повторюсь, статья выглядит глюкаво. — Эта реплика добавлена с IP 46.0.170.7 (о)
Откуда взялось это утверждение? Где ссылка? "Результат подтверждает известный факт о том, что сумма двух случайных величин, одна из которых имеет равномерное распределение, является случайной величиной с равномерным распределением." Alex Wolf (обс.) 12:31, 7 августа 2020 (UTC)
- Из любого учебника по теории вероятностей. Искать следует в районе теоремы о сведении равномерно распределённой случайной величины к двум нормально распределённым с матожиданием 0 и дисперсией 1.178.216.162.35 01:43, 8 декабря 2020 (UTC)
- Alex Wolf прав. В таком виде это утверждение неверно. Уточнил. — Алексей Копылов 05:22, 21 декабря 2020 (UTC)