M(n)log n
A modulo N n M(n) AB modulo N n M(n) Ab modulo N
(с известной факторизацией модуля)
n M(n) Ab modulo N(с неизвестной факторизацией модуля)
n log4n M(n)log4nТеория и практика защиты программ
A modulo N n M(n) AB modulo N n M(n) Ab modulo N
