|
Innovative Development in Educational Activities issn: 181-3523 volumeBog'liq 70-77Samaradorlik. Birinchidan, protokolning xabar murakkabligini baholaymiz.
Yig‘ish bosqichida guruhning har bir a’zosi boshqa a’zolarga bir yoki bir nechta
xabarlarni yuborishi mumkin, shuning uchun a’zo tomonidan yaratilgan xabar O(1).
Shunday qilib, ushbu bosqichdagi umumiy xabarlar O(k) ga teng, chunki guruhda O(k)
a’zolar mavjud. Keyin, barcha xabarlar guruh a’zosi tomonidan yo‘naltiriladi, shuning
uchun bu bosqichdagi jami xabarlar ham O(k) ga teng. Shuning uchun yig‘ish
bosqichidagi umumiy xabarlar O(k) ga teng. O‘tkazish bosqichida har bir a’zo guruh
rahbariga xabar yuboradi. Keyin guruh rahbari B guruhidagi har bir a’zoga tuzilgan
xabarni yuboradi. A guruhi ham, B guruhi ham O(k) a’zolarga ega bo‘lgani uchun
uzatish bosqichidagi umumiy xabarlar O(k) ga teng. Yuqorida aytilganlarning
barchasidan bitta turda uzatilgan umumiy xabar O(k) ga teng.
Ikkinchidan, protokolning bit murakkabligini baholaymiz. Yig‘ish bosqichida
yig‘ish bosqichidagi jami xabarlar O(k) ga teng. Protokoldan biz ushbu bosqichdagi
har bir xabar faqat raqamni shifrlash uchun ekanligini ko‘ramiz, shuning uchun RSA
shifrlash tizimidagi modul uzunligi l bo‘lsa, bu fazadagi har bir xabarning uzunligi l ga
teng. Shunday qilib, yig‘ish bosqichida umumiy yuborilgan bitlar O(kl) ga teng.
Uzatish bosqichida har bir a’zo guruh rahbariga xabar yuboradi. Protokoldan biz har
bir xabarni O(k) qismlarga bo‘lish mumkinligini ko‘rishimiz mumkin va har bir
qismning uzunligi l+L, bu yerda L - uzatiladigan xabarning eng katta uzunligi. Shunday
qilib, har bir xabarning umumiy bitlari O(k(l+L)) va bu bosqichda jami uzatilgan bitlar
|
| |
