Крипто змагання - Набір 5

Це перший набір завдань з теоретико-числової криптографії, а також наше висвітлення автентифікації повідомлень.

Цей набір значно складніший за попередній. Концепції нові, атаки не мають нічого спільного з атаками попередніх наборів, і… математика.

З іншого боку, наша найулюбленіша криптоаналітична атака є саме в цьому наборі (ви скоро її побачите). Ми задоволені цим набором. Не зпригуйти. Ви майже закінчили!

  1. Реалізуйте Діффі-Хеллмана
  2. Реалізація атаки MITM з фіксацією ключів на алгоритм Діффі-Хеллмана із підкладенням параметрів
  3. Реалізація ДХ з узгодженими групами та злам за допомогою зловнмисних параметрів “g”
  4. Реалізація безпечного віддаленого пароля (SRP)
  5. Злам SRP за допомогою нульового ключа
  6. Атака по офлайн-словнику на спрощений SRP
  7. Реалізація RSA
  8. Реалізація бродкаст атаки RSA E=3