@doroshchenkov

Что такое Функция Эйлера простыми словами?

Интересен такой вопрос: Что такое функция Эйлера? В википедии написано непонятно, хотелось бы, чтобы кто-то перевел это на человеческий язык. Еще интересна ее область применения
  • Вопрос задан
  • 222 просмотра
Решения вопроса 1
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Проще - тут.
Применение:
В основу криптографической системы с открытым ключом RSA положена сложность задачи факторизации произведения двух больших простых чисел. Для шифрования используется операция возведения в степень по модулю большого числа. Для дешифрования (обратной операции) за разумное время необходимо уметь вычислять функцию Эйлера от данного большого числа, для чего необходимо знать разложение числа на простые множители.
wiki
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы