Сравнения по модулю — a ≡ b (mod m) если m | (a−b).
🔐Modular Comparisons
Mathematical comparisons based on modular arithmetic. Applications include cryptography and solving systems of congruences.
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
Малая теорема Ферма: a^p ≡ a (mod p) для простого p. Китайская теорема об остатках (решение систем сравнений).
Предпосылки и причины
Применение: RSA-криптография (1977, Ривест-Шамир-Адлеман), хеш-функции..
Ход событий
Развитие определялось действиями участников и обстановкой.
Последствия и значение
Результаты оказали влияние на дальнейшее развитие событий.
❓Часто задаваемые вопросы
a ≡ b (mod m) если m | (a−b). Малая теорема Ферма: a^p ≡ a (mod p) для простого p. Китайская теорема об остатках (решение систем сравнений). Применени