1-Мавзу: Туб сонлар ва уларни генерациялаш усуллари Криптология кафедраси

ЭРИ ҳақиқийлигини текшириш

M
Хабар
Рақамли
Имзо
(шифрлаш)
(Б) нинг махфий калити
K
B
-
+
(Б) томон имзоланган ҳабарни юборади :
(А) томон имзоланган ҳабарни имзосини ва бутунлигини текширади :
KB(М)
Шифр
матн
M
рақамли
имзо
(дешифр)
(Б) нинг очиқ калити
K
B
+
тенглик
?
M, KB(М)
-
М = ? KB(KB(М) ) = М
KB(М)
+
-
-

ЭРИ схемаси

Муаммо тури бўйича очиқ калитли криптотизимлар таснифи

Мавжуд Очиқ калитли криптотизимлар бардошлилигини таъминлашга асос бўлган мураккаб муаммо (масала) тури бўйича қуйидагича тавсифланади:

• факторлаш муаммосининг мураккаблигига асосланган криптотизимлар;
• дискрет логарифм муаммосининг мураккаблигига асосланган криптотизимлар;
• эллиптик эгри чизиқда дискрет логарифм муаммосининг мураккаблигига асосланган криптотизимлар;
• бошқа муаммоларга асосланган криптотизимлар.

Очиқ калитли криптотизимларда туб сонлар

Носимметрик криптотизимларда калит сифатида катта туб сон ёки катта туб сонларнинг кўпайтмаси бўлган сон олинади.

Мавжуд туб сонни генерациялаш алгоритмларида бир марта тасодифан танланган соннинг энг катта ва энг кичик битлари 1 га тенг қилиб олинади. Энг катта битнинг 1 га тенг қилиб олиниши туб соннинг зарур узунлигини таъминласа, энг кичик битнинг 1 га тенг бўлиши унинг тоқлигини таъминлайди. Кейин n нинг унча катта бўлмаган жадваллардан маълум бўлган: 3, 5, 7, 11, ... туб сонларга бўлиб кўрилади.

Барча мавжуд тубликка синаш алгоритмларини икки синфга бўлиш мумкин:

• аниқлаштирилган тестлар, - бу синов натижасида тадқиқ этилаётган сон тубми ёки тубмаслигини кафолатланган аниқ жавоби берилади;
• эҳтимолли тестлар, - бу синовнинг натижаси етарлича катта эҳтимоллик билан ҳақиқий бўлади. Битта сон учун турли параметрлар билан уларнинг кўп марталик такрорланиши хатолик бўлиши эҳтимоллигини етарлича кичик қийматли қилиш имконини беради.