Intervention de Damien STEHLÉ

Dans les familles algébriques que j'ai mentionnées – codes correcteurs, réseaux euclidiens et système polynomiaux –, des problèmes sont connus comme étant NP-complets. La cryptographie ne repose pas directement sur eux, mais sur des problèmes qui en sont très proches.