78 killings so far this year under minister who ran on ticket of boosting personal safety; police sources say officers tied up dealing with terror, anti-government protests