Here's a pretty good video about a somewhat similar challenge, that of proving your citizenship in ancient Rome: https://www.youtube.com/watch?v=LTt0qwncDXI .