When I worked at the Mitsu dealer they needed the following to make you a key:
1. Your VIN
2. The registration
3. The owner with his license with the address matching the one on the registration
Some people would get all pissed off if they didn't have all the stuff and we wouldn't make the key but the bottom line is that it is not only for your protection, it is ILLEGAL to make you a key without the proper documentation.
John