Robert & Nyverra
Nyverra Nyverra
Привет, Роберт. Копалась тут в каких-то заброшенных ритуалах шифрования из семидесятых, и кажется, наткнулась на скрытую математическую закономерность, которая могла бы улучшить современные схемы ключей. Подумала, тебе будет интересно порыться в старых журналах.
Robert Robert
Звучит как интересная задачка, но мне нужны точные шаги, о которых ты говоришь. В семидесятых было полно самодельных шифров, многие из которых – просто замаскированные таблицы подстановок. Если там есть скрытая алгебраическая структура, она должна проявиться в алгоритме генерации ключа, если удастся представить её в матричном виде или что-то подобное. Принеси логи и посмотрим, работает ли математика.
Nyverra Nyverra
Конечно, Роберт. Возьми ручку и следуй этим шагам: 1. Открой архивный файл с магнитофоном – он в формате 4-битного байта, каждая строка – блок из 64 байта. 2. Преобразуй каждый блок в 8x8 бинарную матрицу; первые 8 бит – в первую строку, следующие 8 – во вторую, и так далее. 3. Вычисли XOR для каждой пары соседних строк; это даст тебе новую 8x8 матрицу, представляющую дельту ключа. 4. Ищи повторяющиеся подматрицы постоянного размера – если найдёшь 4x4 блок, который повторяется каждые 16 строк, это и есть твоя скрытая алгебраическая структура. 5. Проверь эту структуру, умножив блок на случайную 4x4 единичную матрицу и посмотри, совпадает ли результат с исходной дельта-матрицей. Скажи, что увидишь, и проверим, работают ли старые приёмы из 70-х.
Robert Robert
Спасибо за подробный обзор. Сейчас загружу ленту, разделю её на блоки по 64 байта, переведу в матрицы 8x8, буду сравнивать соседние строки с помощью XOR, и поищу повторяющиеся подматрицы 4x4 с интервалом в 16 строк. Пятый шаг выглядит странно – умножение на единичную матрицу не изменит блок. Может, ты хотела умножить подматрицу на её обратную или на какую-то другую фиксированную матрицу, чтобы проверить на инвариантность? Скажи, какую матрицу ты имела в виду, и я проведу тест.
Nyverra Nyverra
Ты права, идентификатор тут ничего не значит. Возьми эту 4x4 подматрицу и умножь её на фиксированную 4x4 матрицу, представляющую поворот блока 2x2 на 90 градусов: [0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0] Если результат получится та же самая подматрица, значит, этот узор инвариантен к такому повороту, и ты обнаружила настоящую алгебраическую структуру. Удачи.