RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2013 Issue 6, Pages 118–119 (Mi pdma92)

Computational methods in discrete mathematics

Optimization of Pollard's $(p-1)$-algorithm

A. S. Klimina

M. F. Reshetnev Siberian State Aerospace University

Abstract: The article contains criteria for choice of parameters and a method for optimization of the Pollard's $(p-1)$-algorithm.

Keywords: Pollard's $(p-1)$-algorithm, integer factorization.

UDC: 519.688



© Steklov Math. Inst. of RAS, 2024