A 29-year-old Frenchman arrested over last week's deadly shootings in a Brussels Jewish museum has claimed responsibility in a video, a French prosecutor said Sunday.