I'm sure Tony Blair and his government do. Lord Goldsmith, on the other hand, is supposed to be independent. I have no idea who is right; I suspect it is irrelevant either way and rather too much like crying over split milk for my liking.
Either way, I think the existence of prominent legal figures who disagree with you rather invalidates the statement of 'certainly illegal'.