Шифр Хилла

Рет қаралды 12,526

Күн бұрын

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

Пікірлер: 27

@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 2 ай бұрын

Спасибо большое! Помогло в понимании

@mozgotron12 3 жыл бұрын

Шифр Хилла красив. Диана, вы замутили отличную серию видеопрезентаций всемирно известных криптосистем. Продолжайте.

@user-nx1dd6tb3s 9 ай бұрын

Спасибо за понятное объяснение. Подскажит пожалуйста, как обозначается пробел, если например шифруется предложение из нескольких слов?

@DjTimonKrut Жыл бұрын

Диана, вы лучшая! Спасибо за такое хорошее объяснения!

@evzhuravlev 2 жыл бұрын

А если взять не кольцо классов вычетов, а конечное кольцо, допустим порядка 32, и матрицу, определитель которой это обратимый элемент в кольце?

@user-cf6id3vl8z Жыл бұрын

Спасибо большое! Очень сильно помогли!

@user-ui3nb6se9j 3 жыл бұрын

а как буквенные ключи работают

@aleks04os 2 жыл бұрын

меня одного раздражает звук фломастера ?😅 а в остальном все класс автору спасибо

@cawlbelizarius4191 7 ай бұрын

Продолжай в том же духе. Очень полезно!

@Minebruke 3 жыл бұрын

Откуда взялся 26mod подскажите пожалуйста

@user-zd9py4ue9r 3 жыл бұрын

это количество букв английского алфавита

@poppy_field Жыл бұрын

Спасибочки огромное, очень помогла!

@arthurkopytin9177 Жыл бұрын

Спасибо большое Диага

@user-xv8vr3tz5j 3 жыл бұрын

Спасибо, красавица

@nail4845 3 ай бұрын

не дешифрование, а расшифрование

@user-cp7nl1or7q 2 ай бұрын

Это одно и тоже

@nail4845 2 ай бұрын

@@user-cp7nl1or7q нет, дешифрование - это попытка взлома зашифрованного текста без знания ключа, а расшифрование - это расшифрование исходного текста с ключом(легально)