A newspaper report says secret talks aimed at ending the war in Afghanistan have begun between representatives of the Taliban and the government of Afghan President Hamid Karzai.