Ресми шешімі:
1.
Функцияның түрін талдау: Берілген қасиеттер айнымалылардың функцияның сызықтық бөлігіне (XOR — \(\oplus\) амалы арқылы) қалай кіретінін анықтайды:
• 1-қасиет бойынша \(x_{1}\) және \(x_{4}\) айнымалылары тек бірінші дәрежесімен \( f \) функциясына кіреді. Шынында да, айталық \(f = x_{1} g \oplus h \) болсын, мұндағы \( h \) -- \( f \) функциясының \(x_{1}\)-ден тәуелсіз бөлігі. Егер \(x_{1}\) айнымалысын терістесек (яғни, \( x_{1} \oplus 1 \) ), онда \( f \) функциясының мәні өзгереді де \( (x_{1} \oplus 1) g \oplus h = x_{1} \cdot g \oplus h \oplus 1 \) теңдігі орындалады. Бұл теңдеуден \( g = 1 \) екені шығады. \(x_{4}\) айнымалысы үшін де дәл осылай.
• 2-қасиет бойынша XOR-қосындысында \(x_{2}\) немесе \(x_{3}\) айнымалыларының тек біреуі ғана қатысады (егер екеуі де кірсе, \(1 \oplus 1 = 0\) болып, оларды бір мезгілде өзгерткенде функция мәні өзгермес еді).
• Жалпы түрі: \(f = x_{1} \oplus x_{i} \oplus x_{4} \oplus \alpha \cdot x_{2} \cdot x_{3}\), мұндағы \(i \in \{2,3\}, \alpha \in \{0,1\} \).
2.
Тізбек бойынша параметрлерді анықтау: Берілген кесінді:
\(s_{1} = 0, s_{2} = 0, s_{3} = 1, s_{4} = 1, s_{5} = 0, s_{6} = 1\).
• \(s_{5}\) үшін: \(f(s_{1},s_{2},s_{3},s_{4}) = f(0,0,1,1) = 0\).
• \(s_{6}\) үшін: \(f(s_{2},s_{3},s_{4},s_{5}) = f(0,1,1,0) = 1\).
a) Егер \( i=2 \) болса, онда \(f = x_{1} \oplus x_{2} \oplus x_{4} \oplus \alpha \cdot x_{2} \cdot x_{3}\). Олай болса
\(s_{5}\) үшін: \( 0 \oplus 0 \oplus 1 \oplus \alpha \cdot 0 \cdot 1 = 1\). Бірақ берілгені бойынша \( s_{5} = 0 \), демек бұл жағдайда қайшылыққа келдік.
b) Егер \( i=3 \) болса, онда \(f = x_{1} \oplus x_{3} \oplus x_{4} \oplus \alpha \cdot x_{2} \cdot x_{3}\). Берілген сандарды орнына қойсақ
• \(s_{5} = s_{1} \oplus s_{3} \oplus s_{4} \oplus \alpha \cdot s_{2} \cdot s_{3} = 0 \oplus 1 \oplus 1 \oplus \alpha \cdot 0 \cdot 1 = 0 \). Шарт орындалады.
• \(s_{6} = s_{2} \oplus s_{4} \oplus s_{5} \oplus \alpha \cdot s_{3} \cdot s_{4} = 0 \oplus 1 \oplus 0 \oplus \alpha \cdot 1 \cdot 1 = 1 \oplus \alpha \). Бірақ берілгені бойынша \(s_{6} = 1\), бұдан \(\alpha = 0\) теңдігі шығады. Сонымен, \(f = x_{1} \oplus x_{i} \oplus x_{4} \)
Генерация заңы: \(s_{k+4} = s_{k} \oplus s_{k+2} \oplus s_{k+3}\).
3.
Есептеу:
• \(s_{7} = f(s_{3},s_{4},s_{5},s_{6}) = f(1,1,0,1) = 1 \oplus 0 \oplus 1 = \mathbf{0}\).
• \(s_{8} = f(s_{4},s_{5},s_{6},s_{7}) = f(1,0,1,0) = 1 \oplus 1 \oplus 0 = \mathbf{0}\).
Функция
сызықты, себебі оның құрамында айнымалылардың көбейтіндісі жоқ.
Жауабы: \(s_7 = 0, s_8 = 0\). Функция сызықты.