Методи сучасної криптографії:Задачі

Ця стаття відноситься до групи довідкових статей для студентів ФІН.

1. Перехоплюємо рядок символів, найчастіше використовується літера н, шифр - зсув.

ОПДРСНКНМЯРСТОМЗ ЙНЛОПНВН КНГДМННКДКЩЙЯСПДСЩНВН

2. Довести, що послідовне застосування шифру перестановки з k₁,k₂ еквівалентне шифруванню з ключем k, з однаковим періодом:

m₁, m₂, ..., m_k, ... 1, 2 ..., k

m_i1, m_i2, ..., m_ik, ... i₁, i₂, ..., i_k

3. A - шифрування за допомогою перестановки, B - шифрування заміною

Довести, що E_AE_B = E_BE_A

Навести приклад двох шифрів заміни, перестановки, які не комутують

До контрольної:

I. теоретичне питання

II. задачі:

Приклади завдань:

$\begin{cases} n \equiv 5 \mod 13 \\ n \equiv 13 \mod 21 \end{cases}$