Тёмный

Шифр Хилла 

Diana Dvoryak
Подписаться 783
Просмотров 13 тыс.
50% 1

Шифр Хилла - полиграммный шифр подстановки, основанный на линейной алгебре и модульной арифметике. Это был первый шифр, который позволил на практике одновременно оперировать более чем с тремя символами. Шифр Хилла не нашёл практического применения в криптографии из-за слабой устойчивости ко взлому и отсутствия описания алгоритмов генерации прямых и обратных матриц большого размера.
Стандартный шифр Хилла уязвим для атаки по выбранному открытому тексту, потому что в нём используются линейные операции. Криптоаналитик, который перехватит n^2 пар символ сообщения шифротекста сможет составить систему линейных уравнений, которую обычно несложно решить. Если окажется, что система не решаема, то необходимо всего лишь добавить ещё несколько пар символ сообщения шифротекста. Такого рода расчёты средствами обычных алгоритмов линейной алгебры требует совсем немного времени.
Instagram: / dianadvoryak
00:00 шифрование
4:49 дешифрование

Опубликовано:

 

10 июн 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 27   
@Greg29999
@Greg29999 Год назад
А теперь перейдем к фактам. Потратив 4 часа и 45 минут на полное понимание материала с учетом всех ручных вычислений, я понял, что: 1) Не стоит брать матрицы, у которых определитель = 1, как в этом видео. Т.к в следствии во время Дешифровки, используя Расширенный Алг.Евклида элемент x = 0(это не попадет под условия поиска обратного элемента детерминанта). Как я понял, это что-то типа исключения. 2) Блок искомых букв из слова должен совпадать с размером матрицы. Шифруете блок из 3 букв = матрица 3 х 3. Шифруете блок из 2 = 2 х 2 3)мод N - количество букв в используемом алфавите. Лучше следует брать N как простое число. Т.е если используете для шифровки или дешифровки русский алфавит, то берите 37 букв, добавив в конце ., ? 4) Дешифровка в этом видео, как и ожидалось, неправильная. Т.к когда автор вычисляет (20 - 23)mod26, то каким то чудесным образом появляются (20 - 3)(остаток нельзя вычислить, когда делимое число меньше числа на которое делят)( Пропустила очень много этапов подготовки обратной матрицы для дешифровки) 5) Дешифровка включает в себя: -поиск определителя -РАЕ, в котором первое число будет определителем, а второе - длина алфавита. -поиск обратного детерминанту элемента -поиск матрицы обратной матрице ключа по модулю (числа длины алфавита) В целом, видео информативное до этапа дешифровки. Но на этапе дешифровки я измучился, что даже во сне искал ответы. На заметку автору: советую объяснять все, что вы пишите и как вычисляете. А материал выкладывать полностью и с источниками. Спасибо за внимание!
@ancelad
@ancelad 3 месяца назад
Спасибо большое! Помогло в понимании
@user-nx1dd6tb3s
@user-nx1dd6tb3s 9 месяцев назад
Спасибо за понятное объяснение. Подскажит пожалуйста, как обозначается пробел, если например шифруется предложение из нескольких слов?
@evzhuravlev
@evzhuravlev 2 года назад
А если взять не кольцо классов вычетов, а конечное кольцо, допустим порядка 32, и матрицу, определитель которой это обратимый элемент в кольце?
@user-cf6id3vl8z
@user-cf6id3vl8z Год назад
Спасибо большое! Очень сильно помогли!
@mozgotron12
@mozgotron12 3 года назад
Шифр Хилла красив. Диана, вы замутили отличную серию видеопрезентаций всемирно известных криптосистем. Продолжайте.
@user-ui3nb6se9j
@user-ui3nb6se9j 3 года назад
а как буквенные ключи работают
@cawlbelizarius4191
@cawlbelizarius4191 7 месяцев назад
Продолжай в том же духе. Очень полезно!
@aleks04os
@aleks04os 2 года назад
меня одного раздражает звук фломастера ?😅 а в остальном все класс автору спасибо
@DjTimonKrut
@DjTimonKrut Год назад
Диана, вы лучшая! Спасибо за такое хорошее объяснения!
@Minebruke
@Minebruke 3 года назад
Откуда взялся 26mod подскажите пожалуйста
@user-zd9py4ue9r
@user-zd9py4ue9r 3 года назад
это количество букв английского алфавита
@user-xv8vr3tz5j
@user-xv8vr3tz5j 3 года назад
Спасибо, красавица
@poppy_field
@poppy_field Год назад
Спасибочки огромное, очень помогла!
@NiceGamesful
@NiceGamesful 2 года назад
шфир хила круто
@NiceGamesful
@NiceGamesful 2 года назад
привет
@arthurkopytin9177
@arthurkopytin9177 Год назад
Спасибо большое Диага
@nail4845
@nail4845 3 месяца назад
не дешифрование, а расшифрование
@user-cp7nl1or7q
@user-cp7nl1or7q 2 месяца назад
Это одно и тоже
@nail4845
@nail4845 2 месяца назад
@@user-cp7nl1or7q нет, дешифрование - это попытка взлома зашифрованного текста без знания ключа, а расшифрование - это расшифрование исходного текста с ключом(легально)
@VLADBRIGHT
@VLADBRIGHT 3 года назад
Ты уверена что правильно считаешь умножение матрицы на вектор?)
@RavenZIP
@RavenZIP 2 года назад
Да, она уверена. Проверь
@user-ph5jv5nz7p
@user-ph5jv5nz7p 2 года назад
​@@RavenZIP хахахахахах, Саня бля не ожидал тебя тут увидеть, как гооворится иду с отставанием в месяц)))
@RavenZIP
@RavenZIP 2 года назад
@@user-ph5jv5nz7p хехе
@Asssasin-gc9em
@Asssasin-gc9em Год назад
Когда шифрую через онлайн калькулятор с тем же ключем или же через собственную программу, шифр текст совершенно другой, а именно: larudmkz
Далее
Одноразовый блокнот
1:29
Шифр Виженера
10:18
Просмотров 39 тыс.
CatNap in the cartoon Luca😈
00:16
Просмотров 5 млн
skibidi toilet multiverse 038 bloopers
00:23
Просмотров 3,2 млн
Даня...😂 #badbarbie #musicvideo #xoteam
00:15
Просмотров 111 тыс.
Шифр Плейфера
9:06
Просмотров 15 тыс.
Атака грубой силы
6:33
Просмотров 1 тыс.
Решение матричных уравнений
16:42
Шифр Цезаря
19:46
Просмотров 18 тыс.
CatNap in the cartoon Luca😈
00:16
Просмотров 5 млн