7 – мавзу. Паролга қарши ҳужумлар ва паролларни сақлаш Кутиладиган натижа

Ҳолат 2. Мазкур ҳолатда ҳам, бузғунчи А фойдаланувчини паролини 
бузишни истайди ва бунинг учун ўзининг энг кенг тарқалган пароллар 
луғатидан фойдаланади. Бунда олинган фаразга биноан, А томонинг пароли ¼ 
эҳтимоллик билан бузғунчининг луғатидан топилиши мумкин. Фараз 
қилайлик, А томонинг пароли “туз” ёрдамида хэшланган. Бундан ташқари, А 
томоннинг пароли бузғунчининг парол луғатида бўлсин. У ҳолда бузғунчи 
ўзидаги парол луғатини ярмини, 2
19
, ҳисоблагандан кейин уни аниқлаган 
бўлсин. А томон пароли ¾ эҳтимоллик билан бузғунчининг луғатида мавжуд 
эмаслиги орқали паролни аниқлаш учун ўртача 2
55 
ҳисоблаш талаб этилади. 
Мазкур ҳолатларни бирлаштирган ҳолда бузғунчидан кутилаётган амаллар 
сони қуйидагига тенг бўлади: 
1
4
(2
19
) +
3
4 (2
55
) ≈ 2
54.6
Мазкур ҳолда бузғунчининг амалга оширадиган ишлар ҳажми биринчи 
ҳолат билан (яъни, луғат фойдаланилмаган ҳолат) бир хил.
Агар парол “туз” сиз хэшланган ҳолатида, бузғунчи ўзининг барча 2
20
паролини хэшлаб олади ва шундан сўнг кичик вақт ичида бузғунчи ҳужумни 
амалга оширади.

---

Ҳолат 3. Мазкур ҳолда, бузғунчи пароллар файлида сақланган 1024 та 
паролни бирини бузса ҳам етарли бўлади. Бунда ҳам бузғунчи ўзининг 
пароллар луғатидан фойдалана олмайди.
Фараз қилайлик, 𝑦𝑦
0
, 𝑦𝑦
1
, … , 𝑦𝑦
1023
паролнинг хэшланган қийматлари 
бўлсин. Фараз қилайлик, пароллар луғатидаги барча 2
10
парол уникал. 
𝑝𝑝
0
, 𝑝𝑝
1
, … , 𝑝𝑝
2
56
−1
пароллар 2
56
та барча вариантлар бўлсин. Паролни топишнинг 
барча вариантларини топиш ҳужуми каби, бузғунчи зарур бўлган паролни 
топиш учун 2
55
текширишни амалга ошириши талаб этилади.
Агар парол “туз”сиз хэшланган бўлса, бузғунчи ℎ(𝑝𝑝
0
) ҳисоблайди ва уни 
ҳар бир 𝑦𝑦
𝑖𝑖
(
𝑖𝑖 = 0,1,2, … ,1023 учун) билан солиштиради. Кейин ℎ(𝑝𝑝
1
) ни 
ҳисоблайди ва барча 𝑦𝑦
𝑖𝑖
лар билан солиштириб чиқади ва қолганлари учун ҳам 
худди шу кетма-кетлик такрорланади. Мазкур ҳолда бузғунчининг ҳар бир 
хэшни ҳисоблаши 2
10
та текширишни таъминлайди. Бузғунчи амалга 
оширадиган иш ҳажми хешлашлар сони билан ўлчаниши (таққослашлар сони 
билан эмас) сабабли ва 2
55
та таққослаш талаб этилгани боис, бузғунчи 
томонидан бажариши кутиладиган иш ҳажми 
2
55
2
10
= 2
45
га тенг бўлади. 
Бошқа ҳолат, паролни “туз” ёрдамида хэшланган бўлсин. Бунда, 𝑠𝑠
𝑖𝑖
хэшланган парол 𝑦𝑦
𝑖𝑖
ни ҳисоблашда фойдаланилган бўлсин. У ҳолда, бузғунчи 
ℎ(𝑝𝑝
0
, 𝑠𝑠
0
) ни ҳисоблайди ва 𝑦𝑦
0
билан таққослайди. Кейин, у ℎ(𝑝𝑝
0
, 𝑠𝑠
1
) ни 
ҳисоблайди ва 𝑦𝑦
1
билан таққослайди ва ℎ(𝑝𝑝
0
, 𝑠𝑠
2
) ни ҳисоблайди ва 𝑦𝑦
2
билан 
таққослайди. Шу тарзда давом этиб, ҳисоблаш ℎ(𝑝𝑝
0
, 𝑠𝑠
1023
) гача давом этади. 
Шундан сўнг, ушбу жараён 𝑝𝑝
1
учун, 𝑝𝑝
2
учун ва ҳак. давом эттирилиши шарт. 
Умумий ҳолда эса бузғунчи томонидан бажариладиган ишлар ҳажми биринчи 
ҳолатдаги каби 2
55
га тенг бўлади.
Ушбу ҳолат паролни хэшлашда “туз” дан фойдаланишнинг афзаллигини 
кўрсатади. Бироқ, бу ҳолда амалда учрамаса ҳам бузғунчини энг кенг 
тарқалган пароллар луғатидан фойдаланмаганини ҳам ҳисобга олиш зарур.