Шифр Хилла

Альфавит: ()

  1. Берем текст, который хотим зашифровать и кодируем его с помощью нашего алфавита. Возьмем для примера слово «ШИФР», его код будет таким: 25 9 21 17.
  2. Теперь выбираем ключевое слово, или просто набор букв, который будем использовать в качестве ключа. Тут важно, чтобы длина этого ключевого слова была равна квадрату целого числа. Только тогда мы сможем сделать из него квадратную матрицу, необходимую для шифрования. Ключ «АЛЬПИНИЗМ». Кодируем его с помощью нашего алфавита. Получаем: 0 12 29 16 9 14 9 8 13. Запишем ключ в виде матрицы 3х3:
    3. 
                                        

                                    
  3. Теперь надо разбить текст на блоки по n символов в каждом, где n-размерность матрицы, в нашем случае – 3. Начнем разбивать:
                                        Первый блок: (25 9 21)На второй блок у нас осталось всего одно число – 17. Самое простое решение в таком случае: добавить столько символов, чтобы образовать целый блок. Я решил добавить пробелы.Тогда второй блок: (17 35 35)

                                        
                                            
      
                                              
                                    
      1. 
                                    
    1. Теперь шифруем наш текст. Для шифрования текста требуется провести матричное умножение каждого блока на матрицу ключа. Тут стоит заметить, что блоки можно было бы записывать не в строки, а в столбцы. Тогда мы бы умножали ключ на столбец, это не существенное различие.Также важным фактором для данного шифра является определитель матрицы ключа: он должен быть отличным от нуля, иначе расшифровку зашифрованного текста будет невозможно осуществить.Итак, умножаем первый блок на ключ:Умножаем второй блок на ключ:Матричное умножение — это не сложная операция, поэтому расписывать его подробно я не стал.Теперь нам нужно получившиеся матрицы разделить по модулю на 37, т.е. взять остаток от деления на 37.Делим первую матрицу:Делим вторую матрицу:Почему делим на 37? Потому что это длина нашего алфавита, будь у вас алфавит другой длины, вы бы делили на другое число. Например, для английского алфавита делим на 26, или 29, если вы добавили какие-то символы.
                                    
      2. 
                                    
    2. Теперь декодируем полученные матрицы с помощью нашего алфавита.
                                        
      
                                        Первая матрица: АЮН 
      
                                        Вторая матрица: ЧХЯ
                                        
      
                                        Склеиваем две матрицы и получаем зашифрованный текст: АЮНЧХЯ
      3. 
                                
    
                            
    
                            
                            
                            
    
                                
    
                                
    Lorem ipsum dolor sit amet, consectetur adipisicing elit. Nihil odit magnam minima, soluta doloribus
                                    reiciendis molestiae placeat unde eos molestias. Quisquam aperiam, pariatur. Tempora, placeat ratione
                                    porro voluptate odit minima.
    
                                
    Lorem ipsum dolor sit amet, consectetur adipisicing elit. Nihil odit magnam minima, soluta doloribus
                                    reiciendis molestiae placeat unde eos molestias. Quisquam aperiam, pariatur. Tempora, placeat ratione
                                    porro voluptate odit minima.