The constitution leaves to the states how votes are counted, therefore if a state requires ID, you must show one, which is a very good way to prevent voter fraud.
Being the constitution does not say "who" has the right to vote then it is still left to the states, which brings me back to my...