������ ���� ����� �� �����������.
���������� ���������� - �� ������ vestnik.math.msu.su

��� 519.95

� ��������� � ������� ������� ���� ��� ��������� � �������������� � ��������� ����� GF(2ⁿ) / �.�. ������, �.�. ������� // �����. ����. ��-��. ���. 1, ����������. ��������. 2009. � 4. �. 3-7.

��� n=(p-1)·p^k, ��� p - ����� ������� �����, ��� 2 - ������������� ������ �� ������ p � 2^p-1-1 �� ������ p², ��� ������������ ������ � GF(2ⁿ) �������� ������ ��������� ����������� O(log log p)nlog n log log_pn � ��������� O(log p log log p)n log n log log_pn. � ���������, ��� p=3 �������� ������ ��������� ��������� 5·5/8·n log₃n log₂log₃n+O(nlog n) � ������ ��������� ��������������, ������� ������ ��������� �������������� � 2,5 ���� (����� � ����� ��������� ��������, ���� ���� �� ������� ���������).

�������� �����: ������ �����, �������� ����, ����������, ��������.

��������. 12.