Doppelte Staatsbürgerschaft Deutsch-Algerisch möglich?

Mein Vater ist Algerier, meine Mutter Deutsche. Ich wurde in Deutschland geboren. Kann ich zusätzlich zur deutschen auch die algerische Staatsbürgerschaft beantragen, oder ist das gar nicht möglich? Ein Bekannter riet mir davon ab, weil er meinte, wenn ich nach Algerien reisen würde, würden die mich nicht mehr rauslassen, weil ich dort keinen Militärdienst leistete. Dass ich bisher nie die algerische Staatsbürgerschaft besaß, würde die Behörden dort nicht interessieren. Ich war zuletzt 1993 dort, da war ich erst 11 Jahre alt. Bin mir absolut unsicher, was jetzt in beiden Fällen Sache ist.