очик калитли шифрлаш алгоритмлари очик калитли криптосистемалар

DOC 326.5 KB Free download

Page preview (5 pages)

Scroll down 👇
1
1352211211_30227.doc ) ( x f y = ) ( x f y = x y x f = ) ( y x z z î z f z x x î y x f z = ) ( z e x y f z = - ) ( 1 ) (mod ) ( p x f x a = a 1 2 ..., , , - p a a a a a a a a a a a a x x y a a = = ) ( y f x log 1 = = - x ) ( x f y a log p y £ £ 1 a p ) (mod p y xi i a = i y j y ) (mod ) ( ) ( p y z xj xi xi xj xi j ij a a = = = ji ij z z = ji …
2
бу масалани ечиш учун классик ҳамда замонавий фан ва техника ютуқларига, хусусан, алгебра фани ютуқларига асосланган ҳолда очиқ калитли криптосистемалар яратиш йўналиши вужудга келди. очиқ калитли криптосистемаларнинг моҳиятини қуйидагилар ташкил этади: 1. ахборотлар тизими криптосистемасидан фойдаланувчиларнинг ҳар бири маълум қоида билан боғланган иккита калитни яратади (тузади). 2. бу тузилган (яратилган) калитлардан бири очиқ эълон қилинади, иккинчиси эса сир (махфий) сақланади. 3. дастлабки очиқ калит билан шифрланиб, тегишли фойдаланувчига узатилади, бунда шифрланган матнни (криптограммани) бу очиқ калит билан дешифрлаш имконияти йўқ, яъни шифрланган матнни бу очиқ калит билан очиш имконияти йўқ. 4. узатилган (етказилган) криптограмма фақат криптограмманинг ҳақиқий эгасигагина маълум бўлган иккинчи махфий калит билан дешифрланади. очиқ калитли криптосистемалар тескариси мавжуд бўлмаган ёки тескарисини ҳозирги замонавий фан ва техника ютуқларидан фойдаланган ҳолда қопланмайдиган даражада жуда катта моддий сарф-харажатлар билан ҳамда керагидан кўп вақт сарфлаш билан аниқланадиган функцияларга ёки алгоритмларга асосланади. шундай функциялар ёки алгоритмларни қуйидаги хоссага эга бўлиши мақсадга мувофиқ: берилган …
3
ган функциялар тушунилиши таъкидланган эди. шунинг учун маълумотнинг ишончли муҳофазасини таъминловчи очиқ калитли криптосистемаларга муҳим бўлган қуйидаги талаблар қўйилади: 1. дастлабки очиқ матнни шифрматн кўринишида ўтказиш бир томонли жараён ва шифрлаш калити билан шифрматнни очиш – дешифрлаш мумкин эмас, яъни шифрлаш калитини билиш шифрматнни дешифрлаш учун етарли эмас. 2. очиқ калитнинг маълумлигига асосланиб, махфий калитни замонавий фан ва техника ютуқлари ёрдамида аниқлаш учун бўладиган сарф-харажатлар ҳамда вақт мақсадга мувофиқ эмас. бунда, шифрни очиш учун бажарилиши керак бўладиган энг кам миқдордаги амаллар сонини аниқлаш муҳимдир. очиқ калитли шифрлаш алгоритмларидан ахборотлар тизимида маълумотларнинг махфийлигини таъминлашда замонавий илғор услуб сифатида фойдаланиб келинмоқда. очиқ калитли криптосистемаларни яратишнинг rsa алгоритми жоҳон стандарти сифатида қабул қилинган. бу ҳақида кейинги бўлимларда алоҳида тўхталамиз. умуман олганда, замонавий очиқ калитли криптосистемалар қуйидаги типдаги акслантиришларга (функцияларга) таянади: 1. катта сонларни туб кўпайтувчиларга ёйиш. 2. чекли сонли майдонларда логарифмларни ҳисоблаш. 3. алгебраик тенгламаларнинг илдизларини ҳисоблаш. шу ерда таъкидлаш лозимки, очиқ калитли …
4
юқорида айтиб ўтилгандек, шенноннинг 1949 йилдаги мақоласи [5] криптология соҳасидаги очиқ илмий изланишларнинг кўпайишига олиб келмади. биринчидан, бу мақолада келтиирлган «махфий алоқа системаларининг назарий бардошлилик назарияси» моҳияти жиҳатидан атрофлича ва тўла бўлиб, бундай назарияга кўра махфий алоқа канали бўйлаб узатиладиган калитнинг ҳажми, узатиладиган маълумотнинг ҳажмини катталишиб бориши билан катталашиб боради. иккинчидан, амалий бардошлилик масалаларининг ечимлари ҳақидаги илмий натижалар, янги криптосистемалар яратиш йўналишларининг вужудга келишидан кўра, кўпроқ мавжуд криптосистемаларнинг такомиллашувига олиб келди. шундай бўлсада, шенноннинг бу назариясидаги «етарли даражадаги (амалий) бардошли криптосистемалар яратиш масаласи, моҳияти жиҳатидан, маълум шартларни қаноатлантирувчи ва ечими сарф-ҳаражатларни қопламайдиган мураккаб масалага асосланиши керак», деб ифодаланган изоҳи, станфордлик олимлари у.диффи ва м.е.хеллманларнинг илмий изланишларининг самарали натижаларида ўз аксини топди. уларнинг 1976 йилда «криптология янги йўналиш» [6], деб номланган илмий мақоласининг чоп этилиши, махфий алоқа тизимларида махфий калитини махфий алоқа канали бўича узатишга ҳожат йўқ бўлган амалий бардошли криптосистемалар яратишнинг асосини очиб бердилар. у.деффи ва м.е.хеллманнинг илгари сурган ғоялари …
5
тарли даражада аниқ бўлиб, алоҳида олинган криптосистемалар учун такомиллаштирилиб, мутлақо аниқ ифодаланишга келтириш мумкин. шундай функциялардан криптографияда қандай фойдаланиши ҳақида қисқача тўхталамиз. хуфёна (яширин ёки махфий) услубли бир томонли функция, таъриф бўйича бирор параметрларга боғлиқ бўлиб, тескарисига эга бўлган шундай функциялар синфики, берилган параметрда аниқланиш соҳасидаги барча аргументлар учун қийматларнинг осон ҳисоблаш алгоритми мавжуд бўлиб, қийматлар соҳасидаги барча қийматлар учун қийматларни маълум бўлган, алгоритм билан ҳисоблашнинг имконияти йўқ (ёки бошқача айтганда, қийматларни ҳисоблаш сарфқҳаражатлари ва вақти мақсадга мувофиқ эмас). бундай таъриф математика нуқтаи назаридан аниқ бўлмаса-да, амалий криптология масаларидан самарали қўлланилиши мумкинлигига шак-шубҳа йўқ. калитларнинг очиқ тақсимланиш алгоритми ҳақида у. диффи ва м. е. хеллман бир томонли функция сифатида ушбу (15) р модуль бўйича дискрет даражага кўтариш функциясини таклиф этдилар. бу ерда: х - бутун сон бўлиб, 1 дан (р-1) гача бўлган қилматларни қабул қилиши мумкин; р-жуда катта бўлган туб сон; - бутун сон бўлиб, 1 дан р гача бўлган …

Want to read more?

Download the full file for free via Telegram.

Download full file

About "очик калитли шифрлаш алгоритмлари очик калитли криптосистемалар"

1352211211_30227.doc ) ( x f y = ) ( x f y = x y x f = ) ( y x z z î z f z x x î y x f z = ) ( z e x y f z = - ) ( 1 ) (mod ) ( p x f x a = a 1 2 ..., , , - p a a a a a a a a a a a a x x y a a = = ) ( y f x log 1 = = - x ) ( x f y a log p y £ £ 1 a p ) (mod p y xi i a = i …

DOC format, 326.5 KB. To download "очик калитли шифрлаш алгоритмлари очик калитли криптосистемалар", click the Telegram button on the left.