Tambien recomiendo la opcion del AJAX. En realidad sería muy sencillo, simplemente en tu funcion de js debes incluir una llamada a un php mediante ajax, pasandole como parámetro el valor del random() y decirle que el resultado te lo pinte donde tu lo quieres.
En verdad que dandole una leídita a los temas del foro de AJAX podrás resolver tu problema, te lo aseguro, y si necesitas mas ayuda o que te explique mejor las cosas, con gusto te ayudo, puedes escribirme a
[email protected]
Saludos!!