Aaah... physical (as opposed to visual) textures on a model are not something easy to do.

Some mechanical engineering softwares have the ability to replicate an operation thus allowing you to do a texture of some sort but that's probably not random enough for what you want to do.

I remember looking at a zbrush vid and they were making textures, you'll have to go through their tutos http://pixologic.com/