German security authorities suspect that the Brigade N'Hamedu is behind recent violent attacks on Eritrean festivals.