Aхборотларни криптографик ҳимоялаш усуллари - Информатика и ИТ - Рефераты

Aхборотларни криптографик ҳимоялаш усуллари

Загружено в:

20.09.2019

Скачано:

0

Размер:

538.5 KB

www.arxiv.uz Режа: 1. Кри п тография ҳақида асосий тушун ч алар ; 2. Ахборотларн и криптограф и яли ҳ и моя л аш тамойиллар и; 3. Симметрияли криптотизим асослари; 4. Уринларни алмаштириш усуллари; 5. Алмаштириш усуллари .

www.arxiv.uz Кри п тография ҳақида асосий тушун ч алар « Кр и птография» ата ма си д астлаб «яш и риш, ёзув ни беркитиб қ уй моқ» маъносини билдирган. Биринчи марта у ёзув пайдо булган даврлардаёк айтиб ўтилган. Ҳозирги вақтда криптография деганда ҳар қандай шаклдаги, яъни дискда сақланадиган сонлар кўринишида ёки ҳисоблаш тармоқларида узатиладиган хабарлар кўринишидаги ахборотни яшириш тушунилади. Криптографияни рақамлар билан кодланиши мумкин бўлган ҳар қандай ахборотга нисбатан қўллаш мумкин. Махфийликни таъминлашга қаратилган криптография кенгроқ қўлланилиш доирасига эга. Аниқроқ айтганда, криптографияда қўлланиладиган усулларнинг ўзи ахборотни ҳимоялаш билан боғлиқ бўлган кўп жараёнларда ишлатилиши мумккн. Криптография ахборотни рухсатсиз киришдан ҳимоялаб, унинг махфийлигини таъминлайди. Масалан, тулов варакларини электрон почта оркали узатишда унинг ўзгартирилиши ёки сохта ёзувларнинг қуши ли ш и мумкин. Бундай ҳолларда ахборотнинг яхлитлигини таъминлаш зарурияти пайдо бўлади. Умуман олганда компьютер тармогига рухсатсиз киришнинг мутлақо олдини олиш мумкин эмас, лекин уларни аниқлаш мумкин. Ахборотнинг яхлитлигини текширишнинг бундай жараёни, кўп ҳолларда, ахборотнинг ҳақиқийлигини таъминлаш дейилади. Криптографияда қўл- ланиладиган усуллар кўп бўлмаган ўзгартиришлар билан ахборотларнинг ҳақикийлигини таъминлаши мумкин. Нафақат ахборотнинг компьютер тармогидан маъноси бузилмасдан келганлигини билиш, балки унинг муаллифдан келганлигига ишонч хосил қилиш жуда муҳим. Ахборотни узатувчи шахсларнинг ҳақиқийлигини тасдикловчи турли усуллар маълум. Энг универсал процедура пароллар билан алмашувдир, лекин бу жуда самарали бўлмаган процедура. Чунки паролни қулига киритган ҳар қандай шахс ахборотдан фойдаланиши мумкин бўлади. Агар эҳтиёткорлик чораларига риоя қилинса, у ҳолда паролларнинг самарадорлигини ошириш ва уларни криптографик усуллар билан ҳимоялаш

www.arxiv.uz мумкин, лекин криптография бундан кучлироқ паролни узлуксиз ўзгартириш имконини берадиган процедураларни ҳам таъминлайди. Криптография соҳасидаги охирги ютуклардан бири — рақамли сигнатура — махсус хосса билан ахборотни тўлдириш ёрдамида яхлитликни таъминловчи усул, бунда ахборот унинг муаллифи берган очиқ калит маълум бўлгандагина текширилиши мумкин. Ушбу усул махфий калит ёрдамида яхлитлик текшириладиган маълум усулларан кўпроқ афзалликларга эга. Криптография усулларини ку ллашнинг баъзи бирлар ини кўриб чик а миз. Узаталадиган ахборотнинг маъносини яшириш учун икки хил ўзгартиришлар қўлланилади: кодлаштириш ва шифрлаш . Кодлаштириш учун тез-тез ишлатиладиган иборалар тўпламини ўз ичига олувчи китоб ёки жадваллардан фойдаланилади. Бу иборалардан ҳар бирига, кўп ҳалларда, рақамлар тўплами билан бериладиган ихтиёрий танланган кодли суз тўғри келади. Ахборотни кодлаш учун худди шундай китоб ёки жадвал талаб қили н ади. Кодлаштирувчи китоб ёки жадвал ихтиёрий криптографик ўзгартиришга мисол бўлади. Кодлаштиришнинг ахборот технологиясига мос талаблар — каторли маълумотларни сонли маълумотларга айлантириш ва аксинча ўзгартиришларни бажара билиш. Кодлаштириш китобини тезкор ҳамда ташқи хотира қурилмаларида амалга ошириш мумкин, лекин бундай тез ва ишончли криптографик тизимни муваффакиятли деб булмайди. Агар бу китобдан бирор марта рухсатсиз фойдаланилса, кодларнинг янги китобини яратиш ва уни хамма фойдаланувчиларга таркатиш зарурияти пайдо бўлади. Криптографик ўзгартиришнинг иккинчи тури шифрлаш ўз ичига — бошланғич матн белгиларини англаб олиш мумкин бўлмаган шаклга ўзгартириш алторитмларини камраб олади. Узгартиришларнинг бу тури ахборот-коммуникаци я лар тех н олог и яларига мос келади . Бу ер да алгоритмни ҳ и моялаш муҳим аҳамият касб эта д и. Криптографик калитни қўллаб, шифрлаш алгоритмининг ўзида ҳимоялашга бўлган талабларни камайтариш мумкин. Энди ҳимоялаш объекти сифатада фақат калит хизмат қилади. Агар

www.arxiv.uz калитдан нусха олинган бўлса, уни алмаштириш мумкин ва бу кодлаштирувчи китоб ёки жадвални алмаштиришдан енгилдир. Шунинг учун ҳам кодлаштириш эмас, балки шифрлаш ахборот-коммуникациялар технологияларида кенг кўламда қулланилмоқда. Сирли (махф и й) алоқалар соҳ а си кр и птолог и я деб айт и лади. Ушбу сўз юнонча « kripto » — сирли ва «logus» — хабар маъносини билдирувчи сўзлардан иборат. Криптология икки йўналиш, яъни криптография ва криптотаҳлил дан иборат. Криптографиянинг вазифаси хабарларнинг махфийлигини ва ҳақиқийлигини таъминлашдан иборат. Криптотаҳлилнинг вазифаси эса криптографлар томонидан ишлаб чиқилган ҳимоя тизимини очишдан иборат. Ҳозирги кунда криптот и зи м ни икки синфга ажратиш мумкин: • симметрияли бир калитлилик (махфий калит л и); • ас и мметрияли икки калитл и лик (очиқ калитли). Симметрияли тизимларда к уйидаги иккита муаммо мавжуд: 1) Ахборот алмашувида иштирок этувчилар кандай йўл билан махфий калитни бир-бирларига уза тишл ари мумкин? 2) Жўнатилган хабарнинг ҳақиқийлигини қан д ай а н иқласа бўлади? Ушбу муамм ол арнинг ечими очиқ калитли тизимларда ўз акси н и топди. Очиқ калитли асимметрияли тизимда иккита калит к ўллан и лади. Биридан иккинчисини хисоблаш усуллари билан аниқлаб бўлмайди. Биринчи калит ахборот жўнатувчи томонидан шифрлашда ишлатилса, иккинчиси ахборотни қабул килувчи томонидан ахборотни тиклашда қўлланилади ва у сир сақланиши лозим. Очик матн Шифрлаш алгоритми Шифрланмаган матн UzBoy ZorroДешифрлаш алгоритми Очик матн

www.arxiv.uz Ушбу усул билан ахборотнинг махфийлигини таъминлаш мумкин. Агар биринчи калит сирли бўлса, у ҳолда уни электрон имзо сифатида қуллаш мумкин ва бу усул билан ахборотни аутентификациялаш, яъни ахборотнинг яхлитлигини таъминлаш имкони пайдо булади. Ахборотни аутентификациялашд а н ташқари қуйидаги масалаларни ечиш мумкин: • фой д алану в ч и ни аутентификациялаш, яъни компьютер тизими з ахираларига кирмоқчи бўлган фойдаланувчини ани кла ш: • тармо к абонентлари алоқасини урнат и ш жараёнида ул а рни ў з аро аутентнфикациялаш. Ҳозирги кун д а ҳимо яланиши зарур бўлган йўналишлардан бири бу электрон тўлов тизимлари ва Internet ёрдами д а амалга ошириладиган э ле ктрон савдолардир. Ахборотларн и криптограф и яли ҳ и моя л аш тамойиллар и Кр и птография — маъ л ум от ларни ўзгартириш усуллари нинг т упл ами бўлиб, маълумотларни ҳимоялаш бўйича қуйидаги иккита асосий муаммоларни ҳал қилишга йуналтири лг ан: махфийлик; я хлитлилик. Махф и йл и к орқали ёвуз ниятли шахслардан ахборотни яшириш тушунилса, яхл и тл и л и к эса ёвуз ниятли шахслар том о н ид ан ахборот н и ўзгартира олмаслик ҳақида да лолат беради . Криптография тизимини схематик равишда куйидагича тасвирлаш мумкин:

www.arxiv.uz Бу ерла калит кандайдир химояланган канал оркали жунатилади (чизмада пунктир чизиклар билан тасвирланган). Умуман олганда, ушбу механизм симметрияли бир калитлик тизимига тааллуклидир. Ассимметрияли икки калитлик криптография тизимини схематик равишда куйидагича тасвирлаш мумкин: Б у ҳолда ҳимоялан г ан канал бўйича очиқ калит жўнатилиб , махфий калит жўнатилмайди. Ёвуз ниятли шахсла р уз мақс а дларига эр и ша олмас а ва криптотахлил чилар калитн и билм а сдан туриб, шифрланган а х боротни тиклай олмаса, у ҳо л да криптотизим кри птомустаҳкам т и з и м де б а йт и л а ди. Кр и п тотиз имнинг мустахкамлиги ун инг калити б и лан а никла нади ва бу криптотаҳл и л н инг асосий қоидаларидан бири бўли б хисобланади . Ушбу таърифнинг асос и й маъноси шун д ан иборат ки , криптотизим барчаларга маьлум тизим ҳисобланиб, унинг ўзгартирилиши кўп вак т ва маблағ талаб қила ди , шу боис ҳам фақ а тгина калитни ўзгартир и б туриш билан ахборотни х и моялаш талаб қи л инади.Калит Жунатувчи Шифрлаш Тиклаш Кабул килувчи Ёвуз ниятли шахс матн ёпик матн матн Калит 1 Калит 2 Жунатувчи Шифрлаш Тиклаш Кабул килувчи Ёвуз ниятли шахс матн ёпик матн матн

www.arxiv.uz Компьютер маълумотларини химоялашнинг техник-дастурий воситалари Ушбу воситаларни куйидагича таснифлаш мумкин: I . Фойдаланувчиларни идентификациялаш ва аутентификациялаш тизимиВоситалар I . Фойдаланувчиларни идентификациялаш ва аутентификациялаш тизими II . Диск маълумотларини шифрлаш тизими III . Тармок буйича узатиладиган маълумотларни шифрлаш тизими IV . Электрон маълумотларни аутентификациялаш тизими V . Таянч ахборотларни бошкариш воситалари

www.arxiv.uz 1. Фойдаланувччиларни идентификациялаш ва аутентификация- лаш тизими. Ушбу тизим фойдаланувчидан олинган маълумот буйича унинг шахсини текшириш, хакикийлигини аниклаш ва шундан cy нг унга тизим билан ишлашга рухсат бериш лозимлигини белгилаб беради. Бу холда асосан фойдаланувчидан олинадиган маълумотни танлаш муаммоси мавжуд булиб, унинг куйи даги турлари мавжуд: • фойдаланувчига маълум булган махфий ахборот, масалан, пароль, махфий калит ва бошкалар; • шахснинг физиологик параметрлари, масалан, бармoк излари, кузнинг тасвири ва бошкалар. Биринчиси анъанавий, иккинчиси эса биометрик идентификациялаш тизими, дейилади. II . Диск маълумотларини шифрлаш тизими. Ушбу тизимнинг асосий максади дискдаги маълумотларни химоялашдир. Бу холда мантикий ва жисмоний боскичлар ажратилади. Мантикий боскичда файл асосий объект сифатида булиб, факатгина баъзи бир файллар химояланади. Бунга мисол килиб, архиватор дастурларини келтириш мумкин. Жисмоний боскичда диск тулалигича химояланади. Бунга мисол сифатида Norton Utilities таркибидаги Diskreet шифрловчи дастурни кел тириш мумкин. III . Тармок буйича узатиладиган маълумотларни шифрлаш тизими. Ушбу тизимда икки йуналишни ажратиш мумкин: • канал буйича, яъни алока каналлари буйича жунатиладиган барча маълумотларни шифрлаш; • абонентлар буйича, яъни алока каналлари буйича жунатиладиган маълумотларнинг факатгина мазмуний кисми шифрланиб, колган хизматчи маълумотларни очик колдириш. IV . Электрон маьлумотларни аутентификациялаш ти зими. Ушбу тизимда тармок буйича бажариладиган элек трон маълумотлар алмашувида

www.arxiv.uz хужжатни ва унинг муаллифини аутентификациялаш муаммоси пайдо булади. V. Таянч ахборотларни бошкариш воситалари. Ушбу тизимда таянч ахборотлар сифатида компьютер тизими ва тармогида кулланиладиган барча криптографик калитлар тушунилади. Бу холда калитларни генерациялаш, саклаш ва таксимлаш каби бошкарув функцияларини ажратишади. Симметрияли криптотизим асослари Криптография нуктаи – назаридан шифр — бу калит демакдир ва очик маълумотлар тупламини ёпик (шифрланган) маълумотларга узгартириш криптография узгартиришлар алгоритмлари мажмуаси хисобланади. Калит — криптография узгартиришлар алгоритмининг баъзи-бир параметрларининг махфий холати булиб, барча алгоритмлардан ягона вариантини танлайди. Калитларга нисбатан ишлатиладиган асосий курсаткич булиб криптомустахкамлик хисобланади. Криптография химоясида шифрларга нисбатан куйидаги талаблар куйилади: • етарли даражада криптомустахкамлик; • шифрлаш ва кайтариш жараёнининг оддийлиги; • ахборотларни шифрлаш окибатида улар хажмининг ортиб кетмаслиги; • шифрлашдаги кичик хатоларга таьсирчан булмаслиги. Ушбу талабларга куйидаги тизимлар жавоб беради: • уринларини алмаштириш; • алмаштириш; • гаммалаштириш; • аналитик узгартириш. Уринларини алмаштириш шифрлаш усули буйича бошлангич матн белгиларининг матннинг маълум бир кисми доирасида махсус коидалар ёрдамида уринлари алмаштирилади.

www.arxiv.uz Алмаштириш шифрлаш усули буйича бошлангич матн белгилари фойдаланилаётган ёки бошка бир алифбо белгиларига алмаштирилали. Гаммалаштириш усули буйича бошлангич матн бел гилари шифрлаш гаммаси белгилари, яъни тасодифий белгилар кетма-кетлиги билан бирлаштирилади. Тахлилий узгартириш усули буйича бошлангич матн белгилари аналитик формулалар ёрдамида узгартирилади, масалан, векторни матрицага купайтириш ёрдамида. Бу ерда вектор матндаги белгилар кетма-кетлиги булса, матрица эса калит сифатида хизмат килади. Уринларни алмаштириш усуллари Ушбу усул энг оддии ва энг кадимий усулдир. Уринларни алмаштириш усулларига мисол сифатида куйидагиларни келтириш мумкин: — шифрловчи жадвал; — сехрли квадрат. Шифрловчи жадвал усулида калит сифатида куйидагилар кулланилади: — жадвал улчовлари; — суз ёки сузлар кетма-кетлиги; — жадвал таркиби хусусиятлари. Мисол. Куйидаги матн берилган булсин: КАДРЛАР ТАЙЁРЛАШ МИЛЛИЙ ДАСТУРИ Ушбу ахборот устун буйича кетма – кет жадвалга киритилади: К Л А Л И Й Т А А Й А Л Д У Д Р Ё Ш Л А Р Р Т Р М И С И Натижада, 4х7 улчовли жадвал ташкил килинади.

www.arxiv.uz Энди шифрланган матн каторлар буйича аникланади, яъни узимиз учун 4 тадан белгиларни ажратиб ёзамиз. КЛАЛ ИЙТА АЙАЛ ДУДР ЁШЛА РРТР МИСИ Бу ерда калит сифатида жадвал улчовлари хизмат килади. Сеҳрли квадрат деб , катакчаларига 1 дан бошлаб сонлар ёзил г ан, ундаги ҳар бир устун, сатр ва диагонал буйича сонлар йигиндиси битга сонга тенг бўлган ква д рат шакли д аги жадвалга айтилали. Сеҳрли ква д ра тг а со нл ар тартиби бўйича б е лгилар киритила д и ва бу бел гил ар сатрлар бўй и ча ўқ и лганда матн ҳоси л бўлади. Мисол. 4х4 улчовли сехрли квадратни оламиз, бу ерда сонларнинг 880 та хар хил комбинацияси мавжуд. Куйидагича иш юритамиз: 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 Бошлангич матн сифатида куйидаги матнни оламиз: ДАСТУРЛАШ ТИЛЛАРИ ва жадвалга жойлаштирамиз: И С А Л У Т И А Ш Р Л Л Т Р А Д Шифрланган матн жадвал элементларини сатрлар буйича укиш натижасида ташкил топади:

www.arxiv.uz ИСАЛ УТИА ШРЛЛ ТРАД Алмаштириш усуллари Алмаштириш усуллари сифат ид а қу йи даг и усуллар н и келтириш м у мки н : - Цезар усули; - Афф ин тизими д аги Ц езар усули; - Таян ч сў з ли Це за р усули ва бошқа л ар. Це за р усули да а лмашти рувчи ха рфлар k в а с и лжиш билан а н иқланади. Юлий Цезар бевосита k к 3 булганда ушбу усулдан фойлаланган. k к 3 бўлганда ва алифбодаги ҳарфлар m к 26 та бўлганда қуйидаги жалвал ҳосил қилинади: Мисол. Матн сифатида KOMPUTER сузини оладиган булсак, Цезар усули натижасида куйидаги шифрланган ёзув хосил булади: NRPSBXWHU . Цезар усулининг камчи л иги бу бир хил ҳарфлар нинг ў з н а в батида, бир хил ҳарфларга алмашишидир. Аффин тизимидаги Цезар усулида ҳар бир ҳарфга алмаштирилувчи ҳарфлар махсус формула бўйича аниклана д и: а t к b ( mod m ), бу ерда а, b - бу т ун сонлар, 0≤ а , b < m , ЭКУ Б (а, m )к1. mк26, aк3, bк5 булганда куйидаги жадвал хосил килинади: T 0 1 2 3 4 5 3tк 5 8 11 14 17 20

www.arxiv.uz 5 6 7 8 9 10 11 12 23 0 3 6 9 12 15 13 14 15 16 17 18 19 18 21 24 1 4 7 10 20 21 22 23 24 25 13 16 19 22 25 2 Шунга мос равишда харфлар куйидагича алмашади: A B C D E F G H F I L O R U X A I J K L M N O P D G J M P S V Y Q R S T U V W X B E H K N Q T W Y Z Z C Натижада юкорида келтирилган матн куйидагича шифрланади: JVPYZNKRE . Хозирги вактда компьютер тармокларида тижорат ахборотлари билан алмашишда учта асосий алгоритмлар, яъни DES, CLIPPER ва PGP алгоритмлари кулланилмокда. DES ва CLIPPER алгоритмлари интеграл схемаларда амалга оширилади. DES алгоритмининг криптомустахкамлигини куйидаги ммсол оркали хам бахолаш мумкин: 10 млн. АКШ доллари харажат килинганда DES шифрлаш очиш учун 21 минут, 100 млн, АКШ доллари харажат килинганда эса 2 минут сарфланади. CLIPPER тизими SKIPJACK

www.arxiv.uz шифрлаш алгоритмини уз ичига олади ва бу алгоритм DES алгоритмидан 16 млн, марта кучлирокдир. PGP алгоритми эса 1991 йилда Филипп Циммерман (АКШ) томонидан ёзилган ва электрон почта оркали кузатиладиган хабарларни шифрлаш учун ишлатиладиган PGP дастурлар пакети ёрдамида амалга оширилади, FGP дастурий воситалари Internet тармогида электрон почта оркали ахборот жунатувчи фойдаланувчилар томонидан шифрлаш максадида кенг фойдаланилмокда. PGP ( Pretty Good Privacy ) криптография дастурининг алгоритми калитли, очик ва ёпик булади. Очик калит куйидагича куринишни олиши мум кин: Ушбу очик калит бевосита Web сахифаларда ёки электрон почта оркали очикчасига юборилиши мум кин. Очик калитдан фойдаланган жунатилган шифрли ахборотни ахборот юборилган манзил эгасидан бошка шахс укий олмайди. PGP оркали шифрланган ахборотларни очиш учун, суперкомпьютерлар ишлатилганда бир аср хам камлик килиши мумкин.

www.arxiv.uz Булардан ташкари, ахборотларни тасвирларда ва товушларда яшириш дастурлари хам мавжуд. Масалан, S - toots дастури ахборотларни BMP , GIF , WAV кенгайтмали файлларда саклаш учун кулланилади. Кундалик жараёнда фойдаланувчилар офис дастурлари ва архиваторларни куллаб келишади. Архиваторлар, масалан PkZip дастурида маълумотларни пароль ёрдамида шифрлаш мумкин. Ушбу файлларни очганда иккита, яъни лугатли ва тугридан-тугри усулдан фойдаланишади. Лугатли усулда бевосита махсус файлдан сузлар пароль урнига куйиб текширилади, тугридан-тугри усулда эса бевосита белгилар комбинацияси тузилиб, пароль урнига куйиб текишрилади. Офис дастурлари ( Word , Excel , Access ) оркали химоялаш умуман таклиф этилмайди. Бу борада мавжуд дастурл ap Internet да тусиксиз таркатилади.

www.arxiv.uz Адабиётлар: 1. Р.Х. Алимов, Б.Ю. Ходиев, К.А. Алимов, С.У. Усмонов, Б.А. Бегалов, Н.Р. Зайналов, А.А. Мусалиев, Ф. Файзиева, «Миллий иктисодда ахборот тизимлари ва технологиялари», Укув кулланма, Т. Шарк, 2004 йил. 2. М.Т. Гафурова, Д.Ч. Дурсунов, В.И. Рапопорт, Б.Ю. Ходиев. Проектирование современнух информационнух технологий. Учебное пособие.-Тошкент, ТДИУ, 1994.-96 с. 3. Информационнуе систему в экономике: Учебник/Под ред. проф. В.В. Дика.-М.:Финансу и статистика,1996.-272 с. 4. Информатика: Учебник/Под ред. Н.В. Макаровой. -М.: Финансу и статистика, 1997.-768с. 5. /уломов С.С. ва бошк. Иктисодий информатика: Олий укув юртларининг иктисодий мутахассисликлари учун дарслик. 6. /уломов С.С., Шермущаммедов А.Т., Бегалов Б.А.; С.С. /уломовнинг умумий тащрири остида. —Т.: «Узбекистон», 1999. —528 б. 7. Козурев А.А. Информационнуе технологии в экономике и управлении: Учебник, 2-е изд. .—СПб.: Изд-во Михайлова В.А., 2001. —360 с. 8. Ходиев Б.Ю., Мусалиев А.А., Бегалов Б.А. Введение в информационнуе систему и технологии. Учебное пособие /Под ред. акад. С.С. Гулямова. — Т.:ТГЭУ, 2002. —156 с. 9. www.intuit.uz 10. www.uzedu.uz

Похожие

Aхборотларни стенографик химоялаш усуллари

Aхборотларни химоялашнинг криптография усули. Aхборотларни шифрлаш ва кодлаштириш

Ҳимоялаш тизимининг комплекслилиги

Очиқ ахборот тизими шароитида шахснинг психологик ўзини –ўзи ҳимоялаш

Криптосистемаларга кўйиладиган талаблар