Paul Teitgen a été une figure d’autant plus marquante de la dénonciation de la torture, des emprisonnements arbitraires et des exécutions extrajudiciaires pendant la guerre d’Algérie qu’il fut un des rares hauts fonctionnaires de la Quatrième République à s’y opposer ouvertement. Ancien résistant et déporté à Dachau, nommé secrétaire général de la préfecture d’Alger en charge de la police en 1956, il fut à son corps défendant une caution morale du "rétablissement de l’ordre républicain" en Algérie, alors même que les méthodes de la police y dérogeaient largement et que l’armée généralisait l’usage de la torture.