Buscar nome atraves do CPF, ou vice-versa

Boa tarde,

Alguem conhece alguma forma de, no formulario de cadastro, colocar o campo cpf, e atraves do cpf a app buscar o nome da pessoa? ou vise-versa?

gostaria mesmo se há a possibilidade de busca essa info em algum bd externo.

obs: validar numero de cpf, ja conheco.

vejam o exemplo da receita federal: http://www.receita.fazenda.gov.br/aplicacoes/atcta/cpf/consultapublica.asp

Aceito sugestoes.. ( a ideía é fazer um cadastro no qual passe a credibilidade de que os dados sejam realmente de quem estiver cadastrando. )