Verificar enlace en formularios de registro con PHP y AJAX

Hola,

Quiero hacer una cosa que en muchos sitios tienen en los formularios de registro. En el proceso de registro te dan un codigo HTML para que inserten un enlace en su web, te piden la web en la que han insertado tu enlace y luego hay un boton que comprueba que efectivamente tu enlace esta insertado en la web del que se registra. Si existe entonces te deja finalizar el registro, y en caso contrario no pasas de ahi hasta que no pongas el enlace reciproco.

Como se puede hacer eso? Se puede hacer solo con PHP o es necesario tambien algo de AJAX?

Gracias!!

Su pongo que sacan el código fuente de la página con algo como

$s = file_get_contents("http://canalescort.com");

Y luego revisan que exista un '<a href="htttp://laotraweb.com">Dale aqui, boludo</a>' con algo como

if(ereg($codigo,$s)) echo "Si tiene el enlace";
else ("No, no lo tiene gg");