Муминова Сунбула Шахзодовна

Ushbu muammoni bartaraf etuvchi – xabarlarni autentifikatsiyalash kodi (message authentication code, MAC) tizimlari mavjud boʼlib, unga koʼra biror maxfiy kalit asosida maʼlumotning xesh qiymati hisoblanadi

• Ushbu muammoni bartaraf etuvchi – xabarlarni autentifikatsiyalash kodi (message authentication code, MAC) tizimlari mavjud boʼlib, unga koʼra biror maxfiy kalit asosida maʼlumotning xesh qiymati hisoblanadi

• MAC

• ?

• =

• MAC

• MAC

• Kalit

• Kalit

• Malumot

• Malumot

• Jo’natuvchi

• Qabul qiluvchi

MAC

Buning uchun har ikkala tomonda 𝐼𝐼𝐼𝐼 va 𝐾𝐾 ni boʼlishining oʼzi yetarli.

• Buning uchun har ikkala tomonda 𝐼𝐼𝐼𝐼 va 𝐾𝐾 ni boʼlishining oʼzi yetarli.
• Faraz qilaylik, А va B tomonlardan uzatilayotgan maʼlumotlarini butunligini tekshirish talab etilgan boʼlsin (bu yerda maʼlumotni konfidentsialligini taʼminlash masalasi qaralmagan). Bu holda A va B tomonlar orasida xavfsiz taqsimlangan 𝐾𝐾 kalit yordamida А tomon 𝑀𝑀𝑀𝑀𝐶𝐶 ni hisoblanadi va maʼlumot va 𝐼𝐼𝐼𝐼 ga qoʼshib B ga uzatadi. Bu holda B tomon maʼlumot, 𝐾𝐾 va 𝐼𝐼𝐼𝐼 yordamida 𝑀𝑀𝑀𝑀𝐶𝐶 ni hisoblaydi. Аgar hisoblangan "𝑀𝑀𝑀𝑀𝐶𝐶" qabul qilingan 𝑀𝑀𝑀𝑀𝐶𝐶 ga teng boʼlsa, maʼlumot oʼzgartirilmagan aks holda oʼzgartirilgan deb topiladi.
• Qanday qilib, ikkita hisoblangan 𝑀𝑀𝑀𝑀𝐶𝐶 qiymatlar turlicha boʼlishi mumkin? Faraz qilaylik A tomon quyidagilarni B ga yuborgan boʼlsin:
• 𝐼𝐼𝐼𝐼, 𝑃𝑃0, 𝑃𝑃1, 𝑃𝑃2, 𝑃𝑃3, 𝑀𝑀𝑀𝑀𝐶𝐶.

• Faraz qilaylik hujumchi birinchi blok 𝑃𝑃1 ni oʼzgartirdi (uni 𝑄𝑄 deb belgilaymiz) va bu holda B tomon MAC ni quyidagicha hisoblaydi: 𝐶𝐶0 = 𝐸𝐸(𝑃𝑃0⨁𝐼𝐼𝐼𝐼, 𝐾𝐾), 𝐶𝐶́1 = 𝐸𝐸(𝑄𝑄⨁𝐶𝐶0, 𝐾𝐾), 𝐶𝐶́2 = 𝐸𝐸𝑃𝑃2⨁𝐶𝐶́1, 𝐾𝐾, 𝐶𝐶́3 = 𝐸𝐸𝑃𝑃3⨁𝐶𝐶́2, 𝐾𝐾 = "𝑀𝑀𝑀𝑀𝐶𝐶" ≠ 𝑀𝑀𝑀𝑀𝐶𝐶.
• Yaʼni, ochiq matndagi bir blokning oʼzgarishi keyingi barcha bloklarga taʼsir qiladi va buning natijasida shifrmatn bloklari turlicha boʼladi. Bizga maʼlumki, CBC rejimida shifrmatndagi bir blok oʼzgarishi deshifrlanganda faqat 2 ta ochiq matn blokiga taʼsir qiladi. Biroq, ochiq matnning bir blokini oʼzgarishi undan keyingi barcha shifrmatn bloklariga taʼsir qiladi va bu MAC tizimlari uchun juda muhim.
• Аlbatta, mazkur usul MAC tizimlarini yaratishning yagona usuli emas. Quyida xesh funtsiyalar asosida MAC tizimlarini yaratish bilan tanishib chiqiladi.