6 Маъруза: Симметрик шифрлар

К=010101101011111110111111111011111111111111111111110101010101010101001
Калитнинг иккилик кўриниши
ХОR амали
Шифрматннинг иккилик кўриниши
С =00011100000101001000010100111001010010101011010101111111111
Очиқ матн узунлиги
Калит узунлигига

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

• GSM тармоғида овозли сўзлашувларни шифрлаш учун фойдаланилади.
• A5/1 оқимли шифрлаш алгоритмида 64 битли калитдан фойдаланилади.
• А5/1 шифрлаш алгоритми учта чизиқли силжитиш регисторларидан иборат бўлиб, киритилган калит уларга бўлиб ёзилади:
• регистор ўзида 19 бит ()
• регистор эса 22 бит ()
• регистор эса 23 бит (

•  

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

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

• Берилган учта бит асосида функция қиймати ҳисобланади.
• Масалан,
• Агар га тенг бўлса, силжитилади:
• Агар га тенг бўлса, силжитилади:

•  

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

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

• Агар га тенг бўлса, силжитилади:
• Шундан сўнг тасодифий кетма-кетликнинг бир бити қуйидагича ҳисобланади:

Юқоридаги кетма-кетлик очиқ матнни узунлигига тенг битларни генерация қилгунча такрорланади.

•  

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

Мисол 1

• га тенг бўлади ва бу регисторлар силжишини кўрсатади.
• Шунинг учун

•  

Мисол 1

• Шунга ўхшаш, регистор учун:
• регисторлари силжигандан кейинги ҳолат эса:

•  

• Бир бит га тенг бўлади.

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

Хулоса:

• Ҳар циклда бир бит тасодифий кетма-кетлик генерация қилинади.
• Ҳар циклда учта регистордан камида 2 таси силжийди.
• Аппарат тарзда амалга ошириш учун қулай.