Car won't crank, new battery, service theft system on 2001 Cadillac DeVille

When I go to crank my car the dashboard lights go off and won't make a sound. It says service theft system. I don't know what the problem is just need some help to fix this problem.

Asked by for the 2001 Cadillac DeVille