I'm picking up an obscene amount of South Korean trivia on Wikipedia.
Since I am obtaining vital records during my stay in Seoul, and National ID numbers play a key role, here is a Wikipedia entry, detailing what the 13 digits all mean.
Wikipedia - Resident Registration Number