Add random image with link

How can I add a random image with a link to its post page using the twentytwelve theme. What can I add to the image.php page to do this?

Thanks for your help!