I imagine if you were ever on TV or in the newspaper/a magazine with your picture in it, you can just carry the newspaper around with you everywhere and show them that picture.

I think someone like Barack Obama or Al Pacino can easily "prove their identity".