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.