Нека A(x,y)A(x, y) е многочлен на две променливи с цели коефициенти, старшият от които е равен на 1. Двама души искат да си обменят тайни съобщения. Те използват две различни прости числа pp и qq (които само те си знаят), такива че p1p-1 и q1q-1 не се делят на 17. Съобщения се изпращат по следния начинако смисълът на съобщението се кодира с числото MM, което считаме, че винаги е взаимнопросто с pp и с qq, то подателят пресмята R=M17(modpq)R=M^{17}(\bmod p q) и изпраща резултатът на получателя. Получателят, знаейки p,qp, q и многочлена AA, предварително си е намерил естествено число dd, такова че 17d117 d-1 се дели на A(p,q)A(p, q) и пресмята Rd(modpq)R^{d}(\bmod p q). Да се даде пример (с проверка) за многочлен AA, при който с този процес получателят наистина ще получи MM от последното пресмятане, без значение какви са p,qp, q и MM (стига да спазват гореспоменатите ограничения).
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол