58
𝑖 = 21,20,19, … ,1 𝑢𝑐ℎ𝑢𝑛 𝑦
𝑖
= 𝑦
𝑖−1
𝑦
0
= 𝑡
va
𝑡 = 𝑧
7
⨁𝑧
20
⨁𝑧
21
⨁𝑧
22
𝑖 = 22,21,20, … ,1 𝑢𝑐ℎ𝑢𝑛 𝑧
𝑖
= 𝑧
𝑖−1
𝑧
0
= 𝑡
Berilgan uchta bit
𝑥, 𝑦 va 𝑧 uchun 𝑚𝑎𝑗(𝑥, 𝑦, 𝑧) funksiya
qiymati
eng ko‘p bitga teng bo‘ladi. Masalan, agar
𝑥, 𝑦 𝑣𝑎 𝑧 bitlar 0 ga teng
bo‘lsa, u holda funksiyaning qiymati 0 ga teng bo‘ladi. Funksiyaga
kiruvchi bitlar toq bo‘lgani uchun, funksiya har doim 0 ni yoki 1 ni
qaytaradi. Boshqa holatlar bo‘lmaydi.
A5/1 shifrida, ketma-ketlikning har bir bitini
generatsiyalash uchun
quyidagilar bajariladi. Dastlab,
𝑚 = 𝑚𝑎𝑗(𝑥
8
, 𝑦
10
, 𝑧
10
) funksiya qiymati
hisoblanadi. So‘ngra
𝑋, 𝑌 va 𝑍 registrlar quyidagicha sijitiladi (yoki
siljitilmaydi):
− agar 𝑥
8
= 𝑚 ga teng bo‘lsa, 𝑋 siljitiladi;
− agar 𝑦
10
= 𝑚 ga teng bo‘lsa, 𝑌 siljitiladi;
− agar 𝑧
10
= 𝑚 ga teng bo‘lsa, 𝑍 siljitiladi.
Ketma-ketlikning bir biti
𝑠 quyidagicha generatsiyalanadi:
𝑠 = 𝑥
18
⨁𝑦
21
⨁𝑧
22
Yuqorida keltirilgan ketma-ketlik amallari
talab etilguncha
takrorlanadi (ochiq matn yoki shifrmatn uzunligiga teng).
Agar biror registr siljitilsa, uning to‘liq holati o‘zgaradi. Ketma-
ketlikning bir bitini hosil qilishda uchta
registrdan kamida ikkitasi
siljiydi va shuning uchun yuqoridagi ketma-ketlikni davom ettirgan
holda yangi bitlar ketma-ketligini hosil qilish mumkin.
A5/1 oqimli shifrlash algoritmi murakkab ko‘rinsada, qurilmada
amalga oshirilganida yuqori tezlik qayd etiladi. Umumiy holda A5/1
oqimli shifrni 3.4-rasmdagi kabi ifodalash mumkin.
