Сообщение 492 (шифротекст) зашифровано с помощью шифра на основе проблемы рюкзака. Расшифровать его с помощью закрытого ключа - {3,4,8,17,33,67,138}, m=271 и n=65. В ответе укажите исходное сообщение.

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

• # Определить, является ли число 1111111111111111111 простым с вероятностью не меньше 0,999.
• # С помощью алгоритма Берлекемпа проверить, является ли приводимым многочлен над полем .
• # Расшифровать сообщение на английском языке 6-6.txt, зашифрованное шифром Виженера, Длина ключа равна 3. В ответ введите ключ. .
• # Два пользователя используют общий модуль N = 4399, но разные взаимно простые экспоненты и . Пользователи получили шифртексты и , которые были получены в результате зашифрования на экспонентах и соотетственно одного и того же сообщения. Найти исходное сообщение методом бесключевого чтения.
• # Зашифруйте открытый текст РЕПАРАЦИЯ с помощью алфавита, приведенного в таблице, используйте открытый ключ B=(435, 663), значения случайных чисел для букв открытого текста k: 12, 11, 18, 7, 16, 18, 17, 2, 3, кривую E751(-1,1) и генерирующую точку G = (0, 1)).