In a statement, Blair said: "Jack's contribution to law and order in Britain and this country's standing in the world is quite simply formidable.
"In 2015, Parliament will lose one of the most able politicians of my generation, but I have no doubt that he will be immensely successful in whatever he turns his hand to next."
More top news
Pte Benton’s mother Linda died in 2015, having never discovered the truth about what happened to her son.
A BBC spokesman has said the broadcaster reported Sir Cliff’s ‘full denial of the allegations at every stage’.
Robinson was locked up in May after he filmed people involved in a criminal trial and broadcast the footage on social media.