The theft has left Germans with a strong sense that trust in institutions and the system has been shaken.