Сообщение 762 (шифротекст) зашифровано с помощью шифра на основе проблемы рюкзака. Расшифровать его с помощью закрытого ключа - {3,6,11,21,43,85,171}, m=343 и n=43. В ответе укажите исходное сообщение.

Правильный ответ:

• # Найти остаток от деления на 1000.
• # Вычислить значение при a = 4618; b = 285; c = 24748.
• # Найти произвольный квадратичный невычет по модулю 211
• # Расшифровать сообщение 4-8.txt, зашифрованное шифром Виженера, Длина ключа равна 6, пробел является частью алфавита. В ответ введите ключ. .
• # Даны значения модуля шифрования N = 3569 и открытого ключа e = 265. Используя метод факторизации Ферма, найти значение закрытого ключа.