Innovative 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
73
uzunligini biladi. Endi, xabar
g
i
guruhidagi a’zoga uzatiladi, deylik, B guruhi, keyin
guruhdagi barcha a’zolar quyidagi protokolni bajarishi mumkin.
1.
P
i
,
A guruhidagi
i-chi a’zo,
B guruhidagi barcha a’zolarning ochiq kalitlarini
oladi.
P
i
tasodifiy ravishda
k
i,j
, 1 ≤
j ≤
n
B
maxfiy kalitini tanlaydi, bu yerda
n
B
B -guruh
a’zolari soni.
2. Agar
P
i
msg
i,j
xabarini
Q
j
ga o‘tkazmoqchi bo‘lsa,
B guruhidagi
j-chi a’zo
𝑘
𝑖,𝑗
′
=
(𝑘
𝑖,𝑗
)
𝑒
𝐵,𝑗
va
𝑚𝑠𝑔
𝑖,𝑗
′
= 𝐸
𝑘
𝑖,𝑗
(𝑚𝑠𝑔
𝑖,𝑗
), bu yerda
e
B,j
- B guruhidagi
j-chi a’zoning ochiq
kaliti. Agar
meg
i,j
xabar
uzunligi l dan kichik bo‘lsa,
P
i
xabar oxirida 0 raqamini
qo‘yishi mumkin.
3. Agar
P
i
xabarni
Q
j
ga
uzatishni istamasa, u
msg
i,j
xabari sifatida tasodifiy
qatorni tanlaydi. Keyin u
𝑘
𝑖,𝑗
′
= (𝑘
𝑖,𝑗
)
𝑒
𝐵,𝑗
va
𝑚𝑠𝑔
𝑖,𝑗
′
= 𝐸
𝑘
𝑖,𝑗
(𝑚𝑠𝑔
𝑖,𝑗
) ni hisoblaydi.
4.
P
i
guruh rahbariga
𝑘
𝑖,1
′
||𝑚𝑠𝑔
𝑖,1
′
|| … ||𝑘
𝑖,𝑛
𝐵
′
||𝑚𝑠𝑔
𝑖,𝑛
𝐵
′
xabarini yuboradi.
5. Guruh rahbari
barcha xabarlarni qabul qilib,
M
j
xabarni tuzadi va uni B
guruhining
j-chi azosiga yuboradi, bunda 1 ≤
j ≤
n
B
. Bu yerga,
𝑀
𝑗
= 𝑘
𝑖
1
,𝑗
′
||𝑚𝑠𝑔
𝑖
1
,𝑗
′
|| … ||𝑘
𝑖
𝑛𝐴
,𝑗
′
||𝑚𝑠𝑔
𝑖
𝑛𝐴
,𝑗
′
,
bu yerda
{𝑖
1
, … , 𝑖
𝑛
𝐴
} ni {1, … , 𝑛
𝐴
} ning bilan almashtiriladi.
M xabarini qabul qilgan Q
j
,
k
i,j
ni
(𝑘
𝑖,𝑗
′
)
𝑑
𝐵,𝑗
, hisoblash orqali,
msg
i,j
esa
𝐷
𝑘
𝑖,𝑗
(𝑚𝑠𝑔
𝑖,𝑗
′
) orqali olishi mumkin.
Tahlil.
Tadqiqotimizning
maqsadi
Internetda
foydalanuvchilarning
anonimligini himoya qilishdir. Bu yerda biz norasmiy ravishda ikkita muhim masalani
tahlil qilingan: samaradorlik va xavfsizlik, taklif qilingan protokolni baholash uchun.
Aytaylik,
P
i
,
A guruhi a’zosi,
B guruhi a’zosi
Q
j
ga xabarini uzatmoqchi [3].
Ishlash. Protokolning xavfsizligi assimetrik shifrlash algoritmiga asoslangan.
Protokolning barcha a’zolari umumiy/maxfiy kalit juftligini olishlari kerak. A’zolar
kichik guruhlarga bo‘linganda, bir-biriga ishonadigan ba’zi a’zolar
guruh tuzishi
mumkin yoki tizim tomonidan guruhga a’zo tayinlanishi mumkin.
To‘plash bosqichida, agar guruh a’zosi bir nechta a’zolarga xabar jo‘natmoqchi
bo‘lsa, u har bir indeksni shifrlashi va har bir shifrlangan xabarni bir vaqtning o‘zida
guruhdagi turli a’zolarga yuborishi mumkin. Keyin barcha shifrlangan xabarlar guruh
rahbariga yo‘naltiriladi va barcha indekslar guruh rahbari tomonidan e’lon qilinadi.
Protokolda guruh rahbari o‘tkazmoqchi bo‘lgan eng uzun xabarning uzunligini e’lon
qiladi. Uzatish bitlarini kamaytirish uchun har bir guruh indeksi uchun guruh rahbari
ushbu guruhga uzatiladigan eng uzun xabar uzunligini e’lon qilishi mumkin.
Uzatish bosqichida a’zo
B guruhidagi turli a’zoga turli xabarlarni yuborishi
mumkin. U har bir xabarni tegishli a’zoning
ochiq kaliti bilan shifrlaydi, so‘ngra
xabarlarni niqoblangan xabarlar bilan guruh rahbariga yuboradi. Guruh rahbari
