Comment obtenir le s12 (Algérie)

Bonjour,

Je me suis rendu au consulat pour obtenir mon s12, étant française je suis algérienne de mon père il ne m’avais pas reconnu à la naissance. Comme je souhaite obtenir la nationalité algérienne il m’a reconnu il y’a quelque jours, quand je me suis rendu au consulat pour faire les démarches avec mon nouvel acte de naissance ainsi que les papiers demandé de mon père

on m’a refusé ce droit sous prétexte que le nom de famille n’est pas stipulé sur ma carte d’identité française on me demande de refaire une carte d’identité avec écrit comme nom d’usage le nom de famille de mon père  

y a t’il un protocole ou une loi qui appuie cette demande de la part du consulat ? 
merci pour votre réponse