Former British Prime Minister Gordon Brown Tuesday accused media magnate Rupert Murdoch’s newspapers of having “links with criminals” as he spoke to the BBC about allegations the Sunday Times illegally obtained private information about him.