“How can you tell if a politician is lying?” It is a favourite joke of my grandfather’s, and the punchline is all too obvious: “His mouth will be moving.”

The joke gives succinct expression to a cynicism that has shaped Australian politics since the introduction of self-government in the 1850s. The implication, of...