История изменений
Исправление sjinks, (текущая версия) :
А как только ты его прибавишь или вычтешь к известному числу и огласишь результат, так стазу можно будет и «угадать».
g=10, p=541.
g^a mod p = 260
Чему равно a?
Пример простейший, перебором ты его, безусловно, найдешь.
Задача сложнее.
x = 24868864518847819119532152313140677880266645542192154763287252668521739008058487778073837622820720974502783992351789281792636726263002727685616624781867404583684100251979778814975307074976689702215952804326055731687608327794261590566748741845050622960875187021545961029414678820670298087862526796330116193292756390039444954089679977912885438070878918993926813181352873800747565345674575725933984979111636372721537127856072992575208250339546766719793980594060731634368253207548621384612410234830582349439469163502780062085469674465619946491070132981994883037300993284633468993965055064133663790524383638218508486720039
Найди простые p и q такие, что (p-1)(q-1)=x.
// Всё как ты хотел: вычел известное число, перемножил, сказал тебе результат.
Исходная версия sjinks, :
А как только ты его прибавишь или вычтешь к известному числу и огласишь результат, так стазу можно будет и «угадать».
g=10, p=541.
g^a mod p = 456.
Чему равно a?
Пример простейший, перебором ты его, безусловно, найдешь.
Задача сложнее.
x = 24868864518847819119532152313140677880266645542192154763287252668521739008058487778073837622820720974502783992351789281792636726263002727685616624781867404583684100251979778814975307074976689702215952804326055731687608327794261590566748741845050622960875187021545961029414678820670298087862526796330116193292756390039444954089679977912885438070878918993926813181352873800747565345674575725933984979111636372721537127856072992575208250339546766719793980594060731634368253207548621384612410234830582349439469163502780062085469674465619946491070132981994883037300993284633468993965055064133663790524383638218508486720039
Найди простые p и q такие, что (p-1)(q-1)=x.
// Всё как ты хотел: вычел известное число, перемножил, сказал тебе результат.