A finales de los años 1950 se supo que el ejército francés y las fuerzas de policía coloniales estaban utilizando la tortura con los argelinos detenidos, al menos desde el inicio de la que sería llamada Guerra de Independencia de Argelia (1954-1962). El conocimiento de estos hechos causó una enorme conmoción en Francia, un país que hacía solo diez años había sido liberado de las torturas de los ocupantes nazis, aunque el gobierno intentó restarles importancia mediante el Informe Wuillaume en el que se reconocía que en Argelia se había ejercido cierta violencia sobre detenidos y prisioneros sospechosos de pertenecer al rebelde Frente de Liberación Nacional pero que no se había tratado de ""tortura exactamente", ya que "los métodos del agua y la electricidad, siempre que sean utilizados cuidadosamente, producen una conmoción que es más psicológica que física y, por lo tanto, no constituyen una excesiva crueldad…"". Sin embargo, se publicaron varios libros denunciando la tortura, como el del experto en lenguas clásicas Pierre Vidal-Naquet titulado "L'Affaire Audin" (1958) en el que contó el caso de un profesor de matemáticas de la Universidad de Argel que había muerto cuando era interrogado por el ejército. Uno de estos libros, "La Question" de Henri Alleg, fue prohibida su publicación en Francia, siendo editado en 1958 en Estados Unidos, con un apéndice en forma de carta abierta al presidente de la República firmada por André Malraux, Roger Martin du Gard y Jean Paul Sartre, en la que le pedían que investigase el caso de Alleg y condenase el uso de la tortura "en el nombre de la Declaración de los Derechos del Hombre y del Ciudadano". En el prólogo del libro, Sartre escribió: