Шифр Хилла — Матричное шифрование
Шифрование текста шифром Хилла с матрицей ключа 2×2 или 3×3. Основан на линейной алгебре по модулю 26. Включает обратную матрицу для дешифрования.
Как это работает
Шифр Хилла умножает вектор букв на матрицу ключа по модулю 26. Для дешифрования используется обратная матрица по модулю 26.
Как пользоваться: Шифр Хилла — Матричное шифрование
- Введите или вставьте текст в поле ввода.
- Закодированный или декодированный результат появится автоматически.
- Скопируйте результат с помощью кнопки копирования.
- Переключайтесь между режимами кодирования и декодирования.
Таблица значений
| Из | В |
|---|---|
| A | 65 (ASCII) |
| Z | 90 (ASCII) |
| a | 97 (ASCII) |
| 0 | 48 (ASCII) |
| Space | 32 (ASCII) |
| @ | 64 (ASCII) |
Примеры использования
- •Кодирование и декодирование данных для веб-разработки.
- •Изучение криптографии и различных шифров.
- •Подготовка закодированных данных для API или передачи.
- •Решение шифровальных задач и образовательных упражнений.
Формула
Шифр Хилла умножает вектор индексов букв (A=0…Z=25) на матрицу ключа по модулю 26. Для дешифрования используется обратная матрица по модулю 26. Матрица ключа должна быть обратимой по модулю 26.
Часто задаваемые вопросы
Что такое шифр Хилла?
Шифр Хилла — полиграфический шифр подстановки, основанный на линейной алгебре. Он шифрует блоки из n букв, умножая вектор их индексов (A=0…Z=25) на матрицу ключа n×n по модулю 26.
Что делает матрицу ключа допустимой?
Матрица ключа должна быть обратимой по модулю 26. Это означает, что её определитель должен быть взаимно простым с 26 (то есть НОД(det, 26) = 1). Если матрица необратима по модулю 26, дешифрование невозможно.
Как матрицы 2×2 и 3×3 отличаются по эффекту?
Матрица 2×2 шифрует пары букв одновременно; матрица 3×3 — тройки. Бо́льшие матрицы обеспечивают лучшее рассеивание и более стойкое (хотя всё равно взламываемое) шифрование.
Почему добавляется дополнение?
Длина открытого текста должна быть кратна размеру матрицы. Если это не так, добавляется буква X, пока длина не станет подходящей. Это стандартная практика для шифра Хилла.
Можно ли взломать шифр Хилла?
Да. Атака с известным открытым текстом позволяет восстановить матрицу ключа, используя всего n пар открытый-шифр (где n — размер блока). Без знания открытого текста применяется частотный анализ блоков.