Особливості виконання операцій у простих полях Галуа GF(P) у сучасних засобах захисту інформації
Сучасні алгоритми захисту інформації вимагають виконання операцій s=(e+dr) mod n у простих полях Галуа GF(p), де n – просте, e, d, r – цілі багаторозрядні числа. Відомий метод Монтгомері, який полягає у виконанні вказаних операцій за модулем N>n, із зведенням всіх проміжних результатів r більших або рівних N за модулем n. N вибирають зручним для аналізу умови r<N. Недоліками методу є низька швидкодія довгих комбінаційних суматорів, необхідних для зведення за модулем n, невизначеність часу множення.