In one example, a system for a platform key hierarchy includes an embedded controller to, store a first public platform key with a key bit list corresponding to a number of valid private platform keys, and verify a second public platform key by comparing a key number corresponding to a private platform key to the key bit list.