Matriks memiliki dimensi n × n ( n - 1 ) . Kami ingin mengisi A menggunakan bilangan bulat antara 1 dan n , inklusif.
Persyaratan:
- Setiap kolom adalah permutasi 1 , … , n .
- Setiap submatrix yang dibentuk oleh dua baris tidak dapat memiliki kolom yang identik.
Pertanyaan:
Apakah mungkin untuk mengisi matriks yang memenuhi persyaratan?
Hubungan dengan kriptografi:
Setiap nomor baris sesuai dengan plaintext. Setiap kolom berhubungan dengan kunci. Karena kunci mendefinisikan injeksi, setiap kolom harus permutasi. Persyaratan kedua adalah kerahasiaan sempurna untuk dua pesan.