Demande de nationalité française

Bien sûr.
Vous pouvez bien évidemment, comme toute personne, demander la nationalité française
Il suffit de suivre la procédure correspondant à votre cas.
Elles sont toutes détaillées ici >>> https://www.service-public.fr/particuliers/vosdroits/N111

Mais quel est le rapport entre ça et la carte d'identité de votre grand-père?

Bonjour,

Non, vous ne pourrez jamais obtenir la nationalité française par votre grand-père.
Tous les documents datant d'avant l'indépendance de l'Algérie n'ont plus aucune valeur.
Et la nationalité française se transmet par les parents (père ou mère). Jamais par un grand-père.