4.1. Функция нахождения обратного элемента
Function obratni (ByVal t As BigInteger)
На вход данной функции подается число типа BigInteger
В данной функции нахождение обратного элемента происходит по закону
конечного поля. А именно обратным элементом конечного поля является такое
число x при котором выполняется следующее равенство (4.1):
𝑋 ∗ 𝑇 𝑚𝑜𝑑 𝑝 = 1
(4.1)
Где p – характеристика выбранного поля,
T – элемент поля, которому необходимо найти обратный элемент
Функция реализует этот алгоритм путем перебора всевозможных
значений x пока не будет выполняться условие.
С помощью команды return функция передает вычисленный обратный
элемент в поле
Достарыңызбен бөлісу: |