You have a couple options, but the simplest one would be to use a 5v relay (The signal voltage is 5v, the output has to be 12v and at least a 1A capacity). Amazon has them by the bucket load.
Then you simply hook the input of the relay to the arduino (Should be 3 pins Signal, Ground, And Power). And hook the other end up to your 12v power supply and lock.