The cost of corruption in Afghanistan rose sharply last year to 3.9bn US dollars (€2.8bn), and half of all Afghans bribed public officials for services, the UN said today.