The leader of Nigeria's Boko Haram Islamists Abubakar Shekau claimed responsibility for a bombing in Nigeria's capital that killed at least 75 people, in a video message obtained by AFP on Saturday.