Симметрик криптотизимларда маълумотни шифрлашда ва дешифрлашда ягона калитдан

Хулоса, демак сақлашга осон бўлган кичик узунликдаги 𝐾𝐾 калит асосида бирор функция ( генератор ҳам деб юритилади ) ёрдамида очиқ матн узунлигига тенг бўлган тасодифий кетма-кетликларни генерация – оқимли шифрлашнинг асоси.

• Оқимли симметрик шифрлаш

• Маълумотнинг иккилик кўриниши
• М=01001010101010110011101011010110101101010100101010101010101010010
• ХОR амали
• Калитнинг иккилик кўриниши
• К=010101101011111110111111111011111111111111111111110101010101010101001

• Шифрматннинг иккилик кўриниши

• С =00011100000101001000010100111001010010101011010101111111111

• Очиқ матн узунлиги

• Калит узунлигига

• Киберхавфсизлик асослари (CSF1316)

• Оқимли симметрик шифрлаш

• A5/1 оқимли шифрлаш алгоритми

• Киберхавфсизлик асослари (CSF1316)

• GSM тармоғида овозли сўзлашувларни шифрлаш учун фойдаланилади.
• A5/1 оқимли шифрлаш алгоритмида 64 битли 𝐾𝐾 калитдан фойдаланилади.
• А5/1 шифрлаш алгоритми учта чизиқли силжитиш регисторларидан иборат бўлиб, киритилган калит 𝐾𝐾 уларга бўлиб ёзилади:
• – 𝑋𝑋 регистор ўзида 19 бит (𝑥𝑥0, 𝑥𝑥1, … , 𝑥𝑥18)
• – 𝑌𝑌 регистор эса 22 бит (𝑦𝑦0, 𝑦𝑦1, … , 𝑦𝑦21)
• – 𝑍𝑍 регистор эса 23 бит (𝑧𝑧0, 𝑧𝑧1, … , 𝑧𝑧22)

• Тасодифий кетма-кетликларни генерациялаш

• Берилган учта бит

• 𝑥𝑥8, 𝑦𝑦10, 𝑧𝑧10

• асосида

• 𝑆𝑆 =

• 𝑆𝑆𝑆𝑆𝑚𝑚 𝑥𝑥8, 𝑦𝑦10, 𝑧𝑧10

• функция қиймати ҳисобланади.

• – Масалан, 𝑆𝑆𝑆𝑆𝑚𝑚 1,0,0 = 0, 𝑆𝑆𝑆𝑆𝑚𝑚 1,1,0 = 1
• Агар 𝑥𝑥8 = 𝑆𝑆 га тенг бўлса, 𝑋𝑋 силжитилади:
• 𝑆𝑆 = 𝑥𝑥13⨁𝑥𝑥16⨁𝑥𝑥17⨁𝑥𝑥18
• 𝑆𝑆 = 18,17,16, … , 1 учун 𝑥𝑥𝑖𝑖 = 𝑥𝑥𝑖𝑖−1
• 𝑥𝑥0 = 𝑆𝑆
• Агар 𝑦𝑦10 = 𝑆𝑆 га тенг бўлса, 𝑌𝑌 силжитилади:
• 𝑆𝑆 = 𝑦𝑦20⨁𝑦𝑦21
• 𝑆𝑆 = 21,20,19, … , 1 учун 𝑦𝑦𝑖𝑖 = 𝑦𝑦𝑖𝑖−1
• 𝑦𝑦0 = 𝑆𝑆

• Киберхавфсизлик асослари (CSF1316)

• A5/1 оқимли шифрлаш алгоритми

• Киберхавфсизлик асослари (CSF1316)

• Тасодифий кетма-кетликларни генерациялаш
• Агар 𝑧𝑧10 = 𝑆𝑆 га тенг бўлса, 𝑍𝑍 силжитилади:
• 𝑆𝑆 = 𝑧𝑧7⨁𝑧𝑧20⨁𝑧𝑧21⨁𝑧𝑧22
• 𝑆𝑆 = 22,21,20, … , 1 учун 𝑧𝑧𝑖𝑖 = 𝑧𝑧𝑖𝑖−1
• 𝑧𝑧0 = 𝑆𝑆
• Шундан сўнг тасодифий кетма-кетликнинг бир бити қуйидагича ҳисобланади:
• 𝑠𝑠 = 𝑥𝑥18⨁𝑦𝑦21⨁𝑧𝑧22
• Юқоридаги кетма-кетлик очиқ матнни узунлигига тенг битларни генерация қилгунча такрорланади.

• A5/1 оқимли шифрлаш алгоритми

• 0 1 2 3 4 5 6 7 8 9

• 10

• 11 12 13 14 15 16 17 18 19 20 21

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

• X

• Киберхавфсизлик асослари (CSF1316)

• Y

• Z

0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20		21	22

• A5/1 оқимли шифрлаш алгоритми