WikiSort.ru - Не сортированное

Ключ

Длина ключа (K) должна быть равной длине исходного текста. Для этого циклически записывают ключевое слово до тех пор, пока его длина не будет соответствовать длине исходного текста.

Шифрование

Для того чтобы зашифровать открытый текст (M) с использованием ключа (K) нужно:

1. Взять n-ый символ открытого текста (m_n, где 0≤n<количество символов клера);
2. Найти столбец ( j ) где символ в первой строке равен m_n (s_{1 j} = m_n);
3. Найти строку ( i ) где символ в j-ом столбце равен k_n (s_{i j} = k_n, где k_n - n-ый символ ключа);
4. Добавить к шифротексту ( C ) символ 1-го столбца i-ой строки (с_n = s_{i 1}).

Дешифрирование

Для того чтобы дешифрировать шифротекст (C) с использованием ключа (K) нужно:

1. Взять n-ый символ шифротекста (c_n, где 0≤n<количество символов C);
2. Найти строку ( i ) где символ в 1-м столбце равен c_n (s_{i 1} = c_n);
3. Найти столбец ( j ) где символ в i-ой строке равен k_n (s_{i j} = k_n, где k_n - n-ый символ ключа);
4. Добавить к расшифрованному тексту ( M ) символ 1-й строки j-го столбца (m_n = s_{1 j}).

Ключ

Длина клера - 10 символов, значит и длина ключа также должна равнятся 10 символам.
K = "KEYKEYKEYK"

Шифрование

• m₁ = "H".
• j = 8
• i = 4
• c₁ = s_{4 1} = "D"
  C += "D" (C = "D")
• m₂ = "E"
• j = 5
• i = 1
• c₂ = s_{1 1} = "A"
  C += "A" (C = "DA")

. . . . . . . . .

• m₁₀ = "D"
• j = 4
• i = 8
• c₁₀ = s_{8 1} = "H"
  C += "H" (C = "DANZQCWNNH")

Шифротекст (C) - "DANZQCWNNH"

Дешифрирование

• c₁ = "D".
• i = 4
• j = 8
• m₁ = s_{1 8} = "H"
  M += "D" (M = "H")
• c₂ = "A"
• i = 1
• j = 5
• m₂ = s_{1 5} = "E"
  M += "E" (M = "HE")

. . . . . . . . .

• c₁₀ = "H"
• i = 8
• j= 4
• c₁₀ = s_{1 4} = "D"
  M += "H" (M = "HELLOWORLD")

Дешифрованный текст (M) - "HELLOWORLD"

Python

m = "HELLOWORLD"
k = "KEY"

k = (k*(len(m))+k)[:len(m)] # подгоняем ключ
c = ''.join([chr(((ord(k[i]) - ord(m[i])) % 26)+ord("A")) for i in xrange(len(m))]) # шифруем
print c # выдаст DANZQCWNNH