Лекція №5 2) тема лекції «умови реалізації та приклади шифрів» Навчальні питання

4)Атака на основі адаптивно підібраного відкритого тексу. Ця атака носить особливий характер, вона виконується з використанням спеціально підібраного тексту(текстів), а також при знанні даних для атаки на основі підібраного тексту. В подальшому крипто аналітик може уточнювати вибір наступного тексту в залежності від отриманих попередніх результатів, в тому числі вибирати блоки меншої довжини. Визначений ключ (ключі) крипто аналітик може використати для дешифрування інших шифро текстів, які отримані з застосуванням цього ключа( цих ключів). В цьому випадку атака проводиться таким чином.
Задано:
М_1, С₁ = Е _к( М₁); М_2, С₂ = Е _к( М₂); …, М_i , С_i = Е _к( М_i), (1.33)
причому крипто аналітик може вибирати М_1,, . М_{2, …,} М_i .

Мається доступ до М_1, С₁ = Е _к( М₁); На основі отриманих даних вибирається М_2, С₂ = Е _к( М₂); …, На основі отриманих даних вибирається М_i , С_i = Е _к( М_i).

Необхідно визначити ключ К чи алгоритм визначення
М_i+1 із С_i+1 = Е _к( М_i+1) (1.34).
5)Атака на основі підібраного шифро тексу. При здійсненні цієї атаки крипто аналітик може вибирати шифро тексти С_i = Е _к( М_i) та використовуючи засіб з введеним в нього ключем К, розшифровувати вибрані шифро тексти, тобто отримувати М_i . Особливість цієї атаки в тому, що крипто аналітик має засіб розшифрування з введеним в нього ключем, але ключ йому не доступний ніяким чином. Визначений ключ ( ключі) крипто аналітик може використати для дешифрування інших шифро текстів, які отримані з застосуванням цього ключа( цих ключів). В даному випадку атака проводиться таким чином.
Задано:
С_1, М₁ = D _к( C₁); C_2, M ₂ = D _к( C₂); …, C_i , M_i = D _к( М_i), (1.35)
причому крипто аналітик може вибирати D _1, . D_{2, …,} D _i .
Необхідно визначити : ключ К, що міститься в засобі в недоступній формі.
Розглянута атака в основному може бути застосованою відносно криптосистем з відкритим ключем., а також за деякими обмеженнями і відносно симетричних криптосистем.