|
Innovative Development in Educational Activities ISSN: 2181-3523 VOLUME 2 | ISSUE 9 | 2023Bog'liq 70-77Innovative Development in Educational Activities ISSN: 2181-3523 VOLUME 2 | ISSUE 9 | 2023
Scientific Journal Impact Factor (SJIF): 5.938 http://sjifactor.com/passport.php?id=22323
https://t.me/openidea_uz
Multidisciplinary Scientific Journal May, 2023
76
O(k
2
(l+L)), chunki guruhda O(k) aʼzo bor. Keyin guruh rahbari B guruhidagi har bir
a’zoga tuzilgan xabarni yuboradi. Bu xabarlar faqat guruhga yuborilgan xabarlarni
qayta qurishdir, shuning uchun uzatish bosqichidagi jami uzatilgan bitlar O(k
2
(l+L)),
ham. Ya’ni, bu bosqichda jami uzatilgan bitlar O(k
2
(l+L)) ga teng. Yuqoridagilarning
barchasidan bitta turda o‘tkazilgan jami bitlar O(k
2
(l+L)) +O(kl) = O(k
2
(l+L)) dir.
Uchinchidan, protokolning hisoblash murakkabligini baholaymiz. Yig‘ish
bosqichida har bir a’zo boshqa a’zolarga bir yoki bir nechta shifrlangan xabarlarni
yuboradi, so‘ngra boshqa a’zo xabarni yo‘naltiradi, shuning uchun bu bosqichda har
bir a’zo O(1) assimetrik shifrlash operatsiyasini va umumiy O(k) assimetrik shifrlash
operatsiyasini bajaradi. Uzatish bosqichida har bir a’zo O(k) assimetrik shifrlash
operatsiyasini va O(k) simmetrik shifrlash operatsiyasini bajarishi kerak. Shunday
qilib, umumiy assimetrik shifrlash operatsiyasi O(k
2
), umumiy simmetrik shifrlash
operatsiyasi ham O(k
2
) ga teng. Xabarni qabul qilib, B guruhi a’zosi Q
j
O(k) assimetrik
shifrni ochish operatsiyasini va O(k) simmetrik shifrni ochish operatsiyasini bajarishi
kerak. Shunday qilib, umumiy assimetrik shifrni ochish operatsiyasi O(k
2
), umumiy
simmetrik shifrni ochish operatsiyasi ham O(k
2
) ga teng.
XULOSA
Ushbu tadqiqot ishida assimetrik shifrlash algoritmiga asoslangan k-anonim
uzatish protokoli taklif etilgan. Protokolning barcha a’zolari kichikroq guruhlarga
bo‘linadi O(k) va agar guruhdagi barcha a’zolar protokolni to‘g‘ri bajarsa, protokol
jo‘natuvchi k-anonim va qabul qiluvchi k-anonim hisoblanadi. Ushbu protokolning
yangi xususiyatlari:
- Protokol xabarning maxfiyligini ta’minlaydi. Asimmetrik shifrlash algoritmi
xavfsiz bo‘lsa, protokol ham xavfsizdir.
- Protokolda guruh a’zosi bir vaqtning o‘zida boshqa guruhdagi boshqa a’zoga
turli xil xabarlarni yuborishi mumkin.
- Protokolda guruh a’zosi bir vaqtning o‘zida boshqa guruhdagi turli a’zolardan
bir nechta xabarlarni qabul qilishi mumkin.
– Bir turda uzatilgan jami xabar O(k) va bitta turda uzatilgan jami bitlar
O(k
2
(l+L)) + O(kl) = O(k
2
(l+L)).
Ushbu protokolda, agar guruhdagi barcha a’zolar protokolni to‘g‘ri bajarsa,
protokol guruh a’zosining msg xabarini boshqa guruh a’zosiga uzatishi mumkin.
|
| |
