⬆️ 💮 ✋🏾 كيف يتم إنشاء صناديق S 👌🏼 👩🏼‍🤝‍👨🏿 👍

تشفير المفتاح المتماثل منتشر في كل مكان في عالم اليوم - تخزين ونقل المعلومات والبريد الإلكتروني وحتى مشاهدة مقاطع الفيديو على YouTube. تتضمن الأصفار المتماثلة القوية صناديق S جيدة التشكيل. في هذه المقالة ، سوف أتناول الطرق المختلفة لإنشاء صناديق S ومقارنتها.

1. ما هو S- بلوك

S-block هي وظيفة تأخذ n بت عند الإدخال ، وتحولها وفقًا لخوارزمية معينة وتعيد m بت عند الإخراج. تُستخدم صناديق S على نطاق واسع في معظم الأصفار. يمكن أن تختلف في أحجام المدخلات والمخرجات (n و m) ، ويمكن إنشاؤها بشكل حتمي أو عشوائي ، ويمكن أيضًا أن تكون غير قابلة للتغيير (ثابتة) أو يتم إنشاؤها بناءً على مفتاح. يمكن تمثيل مربعات S إما كجدول (كما في DES) أو كدالة جبرية منطقية (كما في AES). المعايير المهمة عند تكوين S-box هي عدم الخطية ومعيار انتشار الوظائف المنطقية. من أجل عرض S-box كسلسلة من الوظائف المنطقية ، نفهم أولاً كيفية ارتباط الوظائف المنطقية عمومًا بالتشفير.

2. وظائف منطقية في التشفير

في أنظمة التشفير التقليدية ، التي تترجم رسالة مفتوحة إلى رسالة مشفرة بمفتاح سري ، يتم استخدام جهاز الوظائف المنطقية على نطاق واسع. الشرط الرئيسي بالنسبة لهم هو أنهم يعقدون فك تشفير الرسالة من قبل شخص ليس المرسل إليه.

لتوضيح استخدام وظائف Boolean ، نقدم مخطط تشفير دفق ، عندما يتم تحويل كل حرف وارد على الفور إلى حرف نص مشفر. النص الأصلي والمفتاح والنص المشفر عبارة عن سلاسل ثنائية لها نفس الطول. من الناحية العملية ، غالبًا ما يختار المرسل والمستقبل تسلسلًا شبه عشوائي بدلاً من مفتاح في تشفير Vernam ، والذي يتم إنشاؤه من مفتاح سري قصير وفقًا للخوارزمية المتفق عليها. هذا التسلسل يسمى keystream أو gamma .

, (Linear Feedback Shift Register, LSFR).

. ( ) ( ). LSFR , , LSFR.

, , L. L_i , L_1 + L_2 + ... + L_n = لام , .

, .

3.

F_2 - 2 ( $\ {0 ، 1 \}$ ), F_2 ^ ي - ي - F_2 .

S- $s \ مرات t$ :

$S: F_2 ^ {s} \ longrightarrow F_2 ^ {t}$

$f: F_2 ^ {s} \ longrightarrow F_2$

, S- :

$f_i: F_2 ^ {s} \ longrightarrow F_2، i = 1، 2، ...، t$ - ( x_1 ، x_2 ، ... ، x_s ). y_z = f (x_1، x_2، ...، x_s) .

$[y_0، y_1، ...، y_ {2 ^ {s} ناقص 1}]$ .

( ) 2 ^ ق :

$\ displaystyle f (x) = a_o \ oplus \ sum_ {i = 1} ^ {s} a_ {i} x_ {i} \ oplus \ sum_ {1 \ leq i <j \ leq s} {} a_ {ij} x_ {i} x_ {j} \ oplus ... \ oplus a_ {12..s} x_ {1} x_ {2} ... x_ {s}،$

$\ مجموع$ 2.

, :

$f (x_1، x_2، ...، x_ {s}) = a_ {0} \ oplus a_ {1} x_ {1} \ oplus a_ {2} x_ {2} \ oplus ... \ oplus a_ {s } x_ {s} ، a_ {i} \ in F_ {2}.$

, () . "".

4.

$f: F_2 ^ s \ longrightarrow F_2$ , , .

$x \ في F_2 ^ s$ , هوت (س) - . $و ، ز: F_ {2} ^ {s} \ longrightarrow F_2$ :

$\ displaystyle d (f، g) = sum_ {x \ in \ {0، 1 \} ^ s} f (x) oplus g (x).$

( أودر (و) و (خ) - a_J , - $\{1,2,...,s\}$ . - , a_0 . a_1, a_2, ..., a_s - , $a_{12}, a_{13}, ..., a_{(s-1)s}$ - . - 2^s .

( ) $\sigma_{i}(f)$ . , ,

$\sigma_{i}(f) = \binom{s}i.$

X_s

$\displaystyle \delta(f) = min_{g \in X_s} d(f, g).$

A_s - $g \in A_s.$ N_f,

$\displaystyle N_f = min_{g \in A_{s}} d(f, g).$

, $\displaystyle N_f \leq min_{g \in A_{s}} d(f, g).$ - , $N_f = 2^{s - 1} - 2^{s/2 - 1}$ . -.

- .

5.-

- - , . - .

, -, .

$N_0[y_0, y_1, ..., y_{{2^s} - 1}]$ - $[y_0, y_1, ..., y_{2^s - 1}]$ , $N_1[y_0, y_1, ..., y_{2^s - 1}]$ - . , $N_0[y_0, y_1, ..., y_{2^s - 1}] = N_1[y_0, y_1, ..., y_{2^s - 1}]$ .

$f: F_2^{s} \longrightarrow F_2$ , $f(x) \oplus f(x \oplus \alpha)$ $\alpha \in F_2^{s}$ , $1 \leq hwt(\alpha) \leq s$ . $\frac{1}{2}$ .

6. -

6.1

B_s - .

: $a, b \in B_6, a \neq b$ .

: - B_8 - 8 .

: $g: F_2^8 \longrightarrow F_2$ , :

$\begin{equation*} g(x_0, ..., x_7) = \begin{cases} a(x_0, ..., x_5), x_6 = 0, x_7 = 0\\ a(x_0, ..., x_5), x_6 = 0, x_7 = 1\\ b(x_0, ..., x_5), x_6 = 1, x_7 = 0\\ b(x_0, ..., x_5) \oplus 1, x_6 = 1, x_7 = 1 \end{cases} \end{equation*}$

: - a(x) , b(x) c(x) , $a(x) \oplus b(x) \oplus c(x)$ - -.

: - s+2 .

$g(x, x_{s + 1}, x_{s + 2}) = a(x)b(x) \oplus b(x)c(x) \oplus c(x)a(x) \oplus [a(x)b(x)]x_{s + 1} \oplus [a(x) \oplus c(x)]x_{s + 2} \oplus x_{s + 1}x_{s + 2}$

( -) s+2 . . 4 6 . - "" (, ), .

: $\pi: F_2^{s/2} \longrightarrow F_2^{s/2}$ , $g: F_2^{s/2} \longrightarrow F_2$ , - .

: - $f_M:F_2^{s} \longrightarrow F_2$ , .

: $f_M(x||y) = \pi(x) * y \oplus g(x),$ $x, y \in F_2^{s/2}$ , - $(a_{s/2 - 1}, a_{s/2 - 2}, ..., a_0) * (b_{s/2 - 1}, b_{s/2 - 2}, ..., b_0) = a_{s/2 - 1}b_{s/2 - 1} \oplus a_{s/2 - 2}b_{s/2 - 2} \oplus ... \oplus a_0b_0$

(a_0, a_1, ..., a_7) - $\{0, 1, ..., 7\}$ . $\ عريضة {f} (x_0، x_1، ...، x_7) = f_ {M} (x_ {a0}، x_ {a1}، ...، x_ {a7}) ،$ f_M - , -. .

6.2 -

"" - , . , , , .

, - 6 . . . - , , - .

- , . - ق / 2 , - ق / 2 . .

ق / 2 . أنا , , . أنا , , أنا .

, .

- -, -. . . - ( ).

- , - . , , - .

. -, (أنا> 2) - . (, 6 ق = 8 ، أنا = 3 ، 4 ). -, - .

4. ( -)

- ( - )
, $0 \ leq ق / 2$ $cmin_ {النظام}$ $سمكس_ {طلب}$ ,

$0 \ leq cmin_ {ord} \ leq cmax_ {ord} \ leq \ binom {s} {ord}.$

(1.1) (1.2) , $0 \ leq ord \ leq s / 2$ :

- $f_ {ANF}$
$f_ {TT}$ .

(1.1) (1.2) , $0 \ leq ord \ leq s / 2$ :
- 1.1 $ج_ {النظام}$ , $cmin_ {ord} \ leq c_ {ord} \ leq cmax_ {ord}$ ,
  
  1.2 1 .
$f_ {ANF}$ $f_ {TT}$ .
$f_ {TT}$ .
, (3), $2 ^ {s -1} - 2 ^ {{s / 2} - 1}$ , $f_ {TT}$ $f_ {ANF}$ - -, ; (1).

, 4 . - (. - ), (4) - , , .

7. S-

S- - $S: F_2 ^ s \ longrightarrow F_2 ^ t$ , S (x_1، x_2، ...، x_s) = (f_1 (x_1، x_2، ...، x_s)، f_2 (x_1، x_2، ...، x_s)، ...، f_t (x_1، x_2، ... ، x_s)) , , . ,

$N_S = دقيقة \ {N_ {f_ {J}} | f_ {J} = \ sum_ {i \ in J}، J \ subseteq (1، 2، ...، t) \}.$

S-, 2 ت . S-.

S-, 8- .

1. S-, ,

2. S-, ,

1 2, , S-, , S- (98 100).

3. S-, ,

, S- , S- - ( 2) (. 3). , 98, S- .

4. S-, -,

S-, - (. 4). S- 112, $5 \٪$ ( , 104). 20 S- 100, S-, - .

, - S- .

, , - S- (80, ). S- (, ) S- .

8.

, S- . , , . S-, -.

. -
Anna Grocholewska-Czurylo and Janusz Stoklosa - Random Generation of S-Boxes for Block Ciphers
Meier، W.، Staffelbach، O - معايير اللاخطية لوظائف التشفير
ويكيبيديا - S-Box (علوم الكمبيوتر)
ويكيبيديا - S-box
ويكيبيديا - وظائف بينت

كيف يتم إنشاء صناديق S

1. ما هو S- بلوك

2. وظائف منطقية في التشفير

3.

4.

5.-

6. -

6.1

6.2 -

7. S-

8.

More articles: