On the Computational Complexity of the Secure State-Reconstruction Problem