����� �� �����.



����������. ���� � �����. ������������� � �������

����������

������ � �������� ����������. ����� � �����

������ ���������� � �����������. �RC

������� � ��������� �����������. ��������

����� � �������, ��������,
�������������������


������ ���������.
����������� � ��������������


C�������� ������.
�������� ����������


AI, ��, ��������� ����

��������

����, � ��� � ���� ���������

������


����: �������� PS � PDF ������

   �������� ���-�������
   �������� ������� �����

����������: ������ �����: ���������� �� ���������.

�������, ��� ������ ������ ���������. �������� �������� - ������� ��� ��� ����� �������.

������� �������
���� ��������� O( n1/2 ), ������������ ��� ����������� � �������� ����� ���������.

������ �����-�����
�������� � ������ ������ O( n1/4 ). ����� ������� �� �������.

P-1 ����� ��������
������� ������ ��������, ����� �������� ������� �� ������� ����� p-1, � �� �� �������� ������� ��������� �����.

����� ������.

  • A Survey of Modern Integer Factorization Methods

  • ������� ����������� ������� ���������� �� ���������. ��� ���� ����� �������� � �������. ���������� ���������� ����������������� �� ���������� ��������.

  • Block Lanczos Algorithm for Finding Dependencies over GF(2)

  • �������� ����������� ���������� ������������ ��������� ����� ����� ������� ������� ����������� ������� � ���������� 0 ��� 1. ������ ����� �������� � ������ � ������.

  • Factoring Integers with Self-Initializing Quadratic Sieve

  • ������� �������� ������ �� ��������� ���������� ������������ - SIQS, � ����, ��� � ��� �����������.

  • Solving Large Sparse Linear Systems Over Finite Fields

  • ������ ������� ����������� ������ �������� ��������� ��� ��������� ������ ����� ���������� ���������� ��������� �������.

  • A FFT Extension of the Elliptic Curve Method of Factorization

  • ������ ���������� � ECM ��������� ���������� �� ��������� �������� ��������� ����� FFT.

  • The Number of Relations in the Quadratic Sieve Algorithm
  • ���� ���������� � ��������� ������������ MPQS.

  • Carl Pomerance: A Tale fo Two Sieves

  • �����, �� ���������� ������������ ������ �������������� � ������� '������', � ������� �� ���������.

  • Random Combinatorial Structures and Prime Factorizations
  • ���������� ����� ������������� ��������� � ���������� �� ���������.




����� �� ��������, � ���������� � ���������

SpyLOG