Vicky Pryce, 60, emerged from East Sutton Park Prison near Maidstone, Kent, via a back exit.
The mother-of-five was driven away with her lawyer Robert Brown, pursued by press photographers who been camped outside the Category D open jail for women and young offenders.
The ex-wife of former Cabinet minister Chris Huhne's has served around a quarter of an eight-month sentence for taking speeding points for him.
More top news
South Korea's intelligence agency, which has a mixed record when it comes to North Korea, made the allegations.
More than 500,000 pieces of patients' confidential medical correspondence - including cancer diagnoses - have been mislaid by the NHS.
Corporation demands 'urgent investigation' into claims that outsourced enforcement staff targeted vulnerable people for fees.