The cost of corruption in Afghanistan has risen sharply and half of all citizens paid a bribe to public officials last year, a new United Nations study said.