2006 Nissan Altima Brakes Lockup, but release when I turn the engine off

So, I have a 2006 Nissan Altima that when I am braking the brakes lockup, all the lights on my dash light up, the engine does not die, but when I turn the engine off and back on the brakes release and I can drive away. This does not happen all the time, but it happens frequent enough that I don’t want to drive the car until I diagnose the problem. Any ideas on what might be the problem and hints to confirm the problem?