You must have both. Your private key, which is held only by you, decrypts data encrypted with your public key which you must share as much as possible.
There are a couple of ways to get a key made without a key, or when one is lost. For a vehicle one can be made from a code which when decoded gives the cuts of the physical key. Another way is by...