|
Simmetrikva ochiq kalitli kriptotizimlar bir xil bardoshlikka ega bo’lganda ulardagi kalitlarning uzunliklari
|
| bet | 3/5 | | Sana | 15.01.2024 | | Hajmi | 15,72 Kb. | | #137466 |
Bog'liq Shifrlash usullari Guruh 651-18 Bajardi Quralov N-fayllar.orgSimmetrikva ochiq kalitli kriptotizimlar bir xil bardoshlikka ega bo’lganda ulardagi kalitlarning uzunliklari
Simmetrik shifrlash algoritmi
| |
RSA algoritmi ( p va q sonlari )
| | |
56 bit
|
512 bit
| |
80 bit
|
1024 bit
| |
112 bit
|
2048 bit
| |
128 bit
|
3072 bit
| |
192 bit
|
7680 bit
| |
256 bit
|
15360 bit
|
RSA алгоритми
Алгоритм модуль арифметикасининг даражага кўтариш амалидан фойдаланишга асосланган. Алгоритмни қуйидаги қадамлар кетма-кетлиги кўринишида ифодалаш мумкин.
1-қадам. Иккита 200дан катта бўлган туб сон p ва q танланади.
2-қадам. Калитнинг очиқ ташкил этувчиси n ҳосил қилинади
n=pq.
3-қадам. Қуйидаги формула бўйича Эйлер функцияси ҳисобланади:
f(p,q)=(p-1)(q-1).
Эйлер функцияси n билан ўзаро туб, 1 дан n гача бўлган бутун мусбат сонлар сонини кўрсатади. Ўзаро туб сонлар деганда 1 дан бошқа бирорта умумий бўлувчисига эга бўлмаган сонлар тушунилади.
4-қадам.f(p,q) қиймати билан ўзаро туб бўлган катта туб сон e танлаб олинади.
5-қадам. Қуйидаги шартни қаноатлантирувчи е сони аниқланади
ed=1+(modf(p,q)) .
Бу шартга биноан кўпайтманингf(p,q) функцияга бўлишдан қолган қолдиқ 1га тенг. е сони очиқ калитнинг иккинчи ташкил этувчиси сифатида қабул қилинади. Махфий калит сифатида d ва n сонлари ишлатилади.
6-қадам. Дастлабки ахборот унинг физик табиатидан қатъий назар рақамли иккили кўринишда ифодаланади. Битлар кетма-кетлиги L бит узунликдаги блокларга ажратилади, бу ерда L - Llog2(n+1) шартини қаноатлантирувчи энг кичик бутун сон. Ҳар бир блок [0, n-1] оралиқка тааллуқли бутун мусбат сон каби кўрилади. Шундай қилиб, дастлабки ахборот Х(i), i= сонларнинг кетма-кетлиги орқали ифодаланади. i нинг қиймати шифрланувчи кетма-кетликнинг узунлиги орқали аниқланади.
7-қадам. Шифрланган ахборот қуйидаги формула бўйича аниқланувчи Y(i) сонларнинг кетма-кетлиги кўринишида олинади:
Ахборотни расшифровка қилишда қуйидаги муносабатдан фойдаланилади:
|
| |
