Nigeria's military on Tuesday blamed Boko Haram militants for a bomb attack that killed at least 17 people in a crowded market in the northern city of Maiduguri.