Secuencias de De Bruijn

Una secuencia de De Bruijn (nombre de un matemático holandés) es una secuencia de caracteres o cadena tal que todas las cadenas de una longitud determinada construídas con un conjunto finito de caracteres, aparecen exactamente una vez como subcadenas dentro de la secuencia. Debido a estas secuencias, los ataques de fuerza bruta son tareas más livianas una vez se ha hallado la secuencia (se conocen algoritmos para construir una de estas secuencias, y no son únicas).