I remember reading something about cut diamonds being "fingerprintable" by shining a laser through one. If I remember this correctly, then it is possible to tell where a stone originated, just expensive.

The next problem, of course, is forged documents.