France used torture against the independence movement in Algeria, and paid a great price for it in the long term.