Anti-theft system for moving object

In an immobilizer controller (16), a key-side identifying information stored in a key (30) is collated (compared) with an immobilizer-side identifying information stored in the immobilizer controller (16). In a shift controller (18), the key-side identifying information is collated with a shift-lock-side identifying information stored in the shift controller (18). If the identifying informations do not coincide with each other in at least one of the immobilizer controller (16) and the shift controller (18), neither a fuel-injection-control permitting command nor a shift-lock-cancellation permitting command is output. An engine is maintained in its inoperative state, and a transmission (86) is maintained in a state where rotation of a driving-torque transmitting shaft is prevented. If the identifying informations coincide with-each other in the immobilizer controller (16), it is possible to reinforce security in comparison with the case where the fuel-injection-control permitting command and the shift-lock-cancellation permitting command are output.