La matriz tiene dimensión n × n ( n - 1 ) . Queremos llenar A utilizando números enteros entre 1 y n , ambos inclusive.
Requisitos:
- Cada columna de es una permutación de 1 , ... , n .
- Cualquier submatriz formada por dos filas de no puede tener columnas idénticas.
Pregunta:
¿Es posible llenar la matriz satisfaciendo los requisitos?
Relación con la criptografía:
Cada número de fila corresponde a un texto sin formato. Cada columna corresponde a una clave. Como una clave define una inyección, cada columna debe ser una permutación. El segundo requisito es el secreto perfecto para dos mensajes.