2005 rx8, mazda wont start

I replaced the car battery in my rx8, now the anti theft indicator light is on and my car wont start. Anyone help me? I was told it could be the anti theft fuse is this correct, and if so how do I identify the fuse?