John M. Pollard

John M. Pollard
Nascimento outubro de 1941
Londres
Cidadania Reino Unido
Alma mater
Ocupação matemático

John M. Pollard (1941)[1] é um matemático do Reino Unido que inventou algoritmos para fatorização de números grandes e para cálculo de logaritmos discretos.

Seu algoritmo de fatoração inclui o algoritmo rho de Pollard, algoritmo p − 1 de Pollard, e a primeira versão do algoritmo de fatoração por crivo especial sobre corpo numérico, que já foi melhorado por outros.

Seu algoritmo de logaritmo discreto inclui o algoritmo rho de Pollard para logaritmos e o algoritmo canguru de Pollard.

Referências

  1. Richard A. Mollin: RSA and public-key cryptography. CRC, Hoboken 2002, ISBN 1-420-03524-X, S. 108, Nota de rodapé 5.15 (http://books.google.com.br/books?id=owrOBQAAQBAJ&pg=PA108&f=false)

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by razib.in