Алгебралық криптоталдау

Оқу шифры арқылы алгебралық әдістерді үйрену

Оқу шифры параметрлері

Шифр сипаттамасы

Бұл оқу шифры 8 биттік блокты шифр болып табылады: - Блок өлшемі: 8 бит - Кілт өлшемі: 8 бит - Раунд саны: 2 - Құрылым: Фейстель желісі

S-блоктар (алгебралық форма)

S1 (4x4)

S2 (4x4)

P-блок (ауыстыру)

Алгебралық теңдеулерді құру

Белгілі мәтін-шифрмәтін жұптары

Бір немесе бірнеше белгілі жұптарды енгізіңіз

Айнымалылар

Түрі Атауы Сипаттама
Ашық мәтін P0-P7 Ашық мәтін биттері
Шифрмәтін C0-C7 Шифрланған мәтін биттері
Кілт K0-K7 Кілт биттері
Аралық Xij i-раундтың j-биті

Құрылған теңдеулер

Теңдеулер жүйесін шешу

Шешу әдістері

Төмендегі әдістердің бірін таңдаңыз

Шешім нәтижелері

Табылған кілттер

№ Кілт мәні Екілік Он алтылық Дұрыстығы

Тәжірибелік мысал

Қадамдық оқу мысалы

Төменде алгебралық талдаудың толық мысалы келтірілген

1-қадам: Шифрдың алгебралық моделі

Фейстель желісі үшін раундтық функция:

F(R, K) = P(S(R ⊕ K))

2-қадам: S-блоктардың теңдеулері

Әрбір S-блок 3 шығыс теңдеуін береді:

y0 = x0*x1 + x2
y1 = x1 + x2 + 1
y2 = x1*x2 + x0

3-қадам: Толық теңдеулер жүйесі

2 раунд үшін алынған теңдеулер:

8 теңдеу (S-блоктардан)
8 теңдеу (XOR операциялары)
8 теңдеу (P-блок ауыстыруы)
Барлығы: 24 теңдеу

4-қадам: Белгілі мәндерді қою

P0-P7 және C0-C7 белгілі болғандықтан:

16 теңдеу қалды (тек K0-K7 белгісіз)

5-қадам: Шешім табу

Сызықтық теңдеулер жүйесін шешу:

K0 + K1 + K3 = 1
K1 + K2 + K4 = 0
...