“The welfare state, which grew out of post-war solidarity, has for decades been based on the principle that those who pay into the system are entitled to expect that the safety net will be there for them when they fall on hard times.”