Рассмотрим такой способ шифрования.
А высылает Б некое большое число q; скажем, 10-разрядное. Затем высылает текст, зашифрованный некоей шифпрограммой - уникальной или общедоступной - и намного большее число p; допустим 30-разрядное.
Б делит p на q (это муторно, но выполнимо; разумеется, специальной программой) и получает: p = q · k + o, где k - некое 20-разрядное число, и из k и o получает ключ шифрования (например, он может быть k + o или k - o). По этому ключу и происходит шифрование/дешифрование. Отыскание k по p для постороннего человека - задача практически нереальная.
Система простая, но что она дает в сравнении просто с перепиской по 20-разрядному ключу?
Ключи шифрования можно как угодно часто менять, высылая различные числа p и вычисляя их через постоянный коэффициент q, сохраняя при этом секретность.
Применяется ли где-нибудь такая схема?