Yig‘ish bosqichi - Innovative Development in Educational Activities issn: 181-3523 volume

Yig‘ish bosqichi. Guruhda a’zolardan biri xabarni anonim ravishda tarmoqdagi
boshqa a’zoga o‘tkazmoqchi bo‘lsin. Guruhdagi har bir P
i
a’zosi g
i
ni, qabul qiluvchiga
tegishli bo‘lgan guruh indeksini va l
i
ni o‘tkazmoqchi bo‘lgan xabar uzunligini
tanlaydi. Agar P
i
xabar yuborishni istamasa, u g dan kattaroq g
i
ni tanlashi mumkin.
1. Har bir a’zo P
i
tanlaydi g
i
va l
i
ni, keyin u
𝑥
𝑖
= (𝑔
𝑖
||𝑙
𝑖
)
𝑒
0
ni hisoblaydi, bu yerda
e
0
guruh rahbarining ochiq kalitidir.
2. P
i
tasodifiy j
∈ [1, k] ni tanlaydi va x
i
ni P
j
ga yuboradi.
3. Qabul qilingan x
i
, P
j
uni guruh rahbariga yuboradi.
4. Qabul qilingan x
i
, guruh sardori g
i
va l
i
ni olish uchun
𝑦
𝑖
= 𝑥
𝑖
𝑑
0
ni hisoblaydi,
bu yerda d
0
guruh rahbarining shaxsiy kalitidir.
5. Agar n/k ≤ g
i
bo‘lsa, guruh rahbari bu xabarni bekor qiladi; agar 1 ≤ g
i
≤ n/k
bo‘lsa, guruh rahbari g
i
ni tasdiqlaydi. l 1 ≤ g
i
≤ n/k ni qanoatlantiradigan barcha l
i
lar
ichida eng katta l
i
ni bildirsin. Guruh rahbari l ni ham tasdiqlaydi.
Guruh rahbari l va barcha indekslarni e’lon qilgandan so‘ng, har bir P
i
a’zosi
guruh indeksi g
i
e’lon qilingan indekslar to‘plamida mavjudligini va l
i
uzunligi l dan
kichikligini tekshiradi. Agar ikkala shart ham bajarilsa, a’zo P
i
"ha" xabarini yuboradi,
aks holda u "yo‘q" xabarini uzatadi.
Agar guruhning barcha a’zolari "ha" xabarini tarqatsa, protokol keyingi bosqichga
o‘tadi, aks holda protokol to‘xtaydi [2].
Uzatish bosqichi. Oxirgi bosqichda guruhning har bir a’zosi, aytaylik, A guruhi,
g
i
ni, xabar o‘tkaziladigan guruh indeksini va l, uzatilishi mumkin bo‘lgan xabar
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
|