Криптография. Надо вскрыть шифр, если известно квадратная матрица размером nxn, состоящая из чисел 1 и -1?

Question

[rtr0zed]

Для генерации пароля Боб использует матрицу Адамара H, которая представляет собой квадратную матрицу размера nxn, состоящую из чисел 1 и -1. Одним из способов генерации матриц Адамара является следующий итеративный алгоритм:

H1×1=[1] - матрица Адамара размера 1×1

H2×2=[111−1]- матрица Адамара размера 2×2

...

H2n×2n=[Hn×nHn×nHn×n−Hn×n]- матрица Адамара размера n×n

Найдите пароль Боба, если известно, что он равен результату выражения:

x∗H+k(mod13),

где x=(2 5 -3 -10 9 -1 0 4) является вектор-строкой, а вектор-строка k образована упорядоченными по возрастанию числами, которые меньше 24 и являются взаимно простыми с 24. *,+ являются соответственно операциями умножения и сложения по модулю 13.

Формат ответа: результат вычислений представьте строкой из элементов вектора-строки, упорядоченных по возрастанию индекса и без пробелов между отдельными элементами, т.е. если в результате был получен вектор (10 9 -8 7 6 5 -4 3 -2 1), то ответом будет 109-8765-43-21

Comments

[mayton2019]

У тебя какой план? Подождать готовое решение?

[rtr0zed]

mayton2019, так сайт для этого и создавался.

[Алан Гибизов]

rtr0zed, нет. Сюда надо приносить свою попытку решения, пусть неудачную, указывать, что ожидалось и что получилось, traceback и т.п. Тогда вам, возможно, помогут.
За готовыми решениями - на фриланс. См.п.5.12