Regretting that the Naxal threat was “under-estimated” for many years, Union Home Minister P Chidambaram has said that a military…