Abstract: This document describes techniques and systems for performing accelerated secure boot for embedded controllers of vehicles and other embedded systems. Security is maintained by keeping secret, on the device or vehicle, which portions of a software unit are to be used to satisfy an accelerated integrity check. A derivable, pseudo-random number generator based map of these elements may be employed, which is neither predictable nor discoverable. Further measures may be taken even if the secrets are compromised so the accelerated secure boot cannot be deceived on subsequent reboots. Boot time of an embedded system is shorter; the amount of software needing checked by the accelerated secure boot is less than a normal secure boot by factor of eight or more, which strongly accelerates the process. Emerging technologies may be easier adopted for use as embedded controllers and other computer systems that have fast start-up requirements.