Key Recovery from State Information