Электрон жужжат алмашинувида хеш функциялардан фойдаланиш усуллари

Загружено в:

20.09.2019

Скачано:

0

Размер:

182.5 KB

Скачать

Электрон жужжат алмашинувида хеш функциялардан фойдаланиш усуллари 2.1. Хеш функциялар ва маълумотлар тўлиқлигини таъминлаш усуллари Хеш функциялар иккилик коди ёзилган ихтиёрий хабар ёки маълумотлар тўпламини сиқиш учун мўлжалланган функциялардир. Хэш-функциялар ҳар хил масалалар ечими сифтида қўлланилиши мумкин, масалан, мантиқий қурилмани текшириш, тез қидирув алгоритмини яратиш ва маълумотлар базасида маълумотнинг бутунлигини, ўзгартирилмаганлигини текширишда қўлланилиши мумкин. Хеш функциялардан криптографияда қуйидаги масалаларни ечишда фойдаланилади: * Маълумотларни узатишда ёки сақлашда унинг бутунлигини назорат қилиш тизимини яратишда; * Маълумот манбаси идентификациясида Биринчи масаланинг ечимида ҳар бир маълумотлар тўпламининг хеш функцияси қиймати ҳисобланади (хабар аутентификацияси ёки имитовставкаси деб номланади). Бу қиймат эса маълумотнинг ўзи билан узатилади ёки сақланади. Маълумотларни қабул қилишда фойдаланувчи хэш қийматни ҳисоблайди ва унинг мавжуд бўлган хэш-функция қиймати билан солиштиради. Агар уларда фарқ бўлса, маълумот ўзгартирилган бўлади. Хэш қиймат берадиган функция маълумотлар тўпламидаги тасодифий хатолигини эмас, маълумотларни узатишдаги ва сақлашда келиб чиқадиган хатоликларни ҳам аниқлаши ва жиноятчининг хужуми ҳақида ҳам хабар бериши мумкин. Жиноятчининг мустакил равишда маълумот тупламининг

назорат қийматини ҳисоблай олмаслиги ва маълумотларни ўзгартира олмаслиги учун хэш-функциялар жиноятчи номаълум бўлган махфий параметр - фойдаланишдаги калитига боғланган бўлиши керак. Бу калит фақат юборувчи ва текширувчи томонларга маълум бўлиши керак. Калитли хэш-функция ёрдамида ҳосил қилинадиган хэш қийматлар жиноятчига имитация (impersonation) тоифасидаги ҳужум турида ёлғон хабар (fabrication) яратиши ва "алмаштириш" (subsitution) тоифасидаги хабарни ўзгартириш (modification) имкониятини бермаслиги керак. 2-масала ечимида маълумотлар манбаасини аутентификациясида бир- бирига ишонадиган томонлар билан иш олиб борилади. Бу ёндашувнинг камчилиги шундаки, томонларда фақат бир хил калит бўлади. Бундай ҳоллар маълумотлар манбааси аутентификациясини амалга ошишига имкон берувчи рақамни имзо схемалари қўлланилади. Қоида бўйича бу ҳолда фойдаланишнинг махфий калитга асосланган шахсий имзо қўйишдан олдин, хатоларни аниқлаш функциясини бошқарувчи хэш- функция ёрдамида "сикилади". Бу ҳолатда хэш-функция махфий калитга боғлиқ эмас ва ҳаммага аниқ бўлган узунлик билан фиксирлаб қўйилган бўлиши керак. Унга асосий талаб имзоланган ҳужжатни ўзгартириш мумкин эмаслигига кафолат хисобланади. Юкоридагиларни формаллаштириб, қуйидаги таърифни келтириш мумкин. Элементлари хабарлардан иборат бўлган X тўплам киритамиз. Одатда хабар бирор алфавит символларидан ташқил топган бўлади. У - фиксирланган узунликка эга бўлган иккилик векторлар тўплами бўлсин. хэш-функция деб, осон ҳисобланадиган ва ихтиёрий қиймат учун М h(M)=H битли фиксирланган узунликка эга бўлган вектор қийматни берадиган h:X-У функцияга айтилади.

Одатда мумкин бўлган хабарлар сони мумкин бўлган хэш қийматлардан ошиб кетади. Айтиб ўтиш керакки, хабарлар танловида тасодифий ва тенг эҳтимолли ҳолларда хэш-функция қийматларини текис тақсимлаш шартлари ҳар бир хэш-функция қийматлари учун бир хил сонли акслантиришларнинг мавжудлигига эквивалент. Қоида бўйича, хэш-функциялар бир кадамли сиқувчи функциялар каби номланадиган y=f(x/,x2) икки параметрлардан иборат функцияларга асосланиб қурилади, бу ерда х ва у мос ҳолда m ва n узунликка эга иккилик векторлар, n - хэш-функция қиймати узунлиги. M /хабарнинг h(M) қийматини олиш учун аввал М хабар m узунликка эга блокларга бўлинади (бу ҳолда агар хабар узунлиги m га каррали бўлмаса, у ҳолда сўнгги блок бирор махсус усулда тўлдириб олинади, сўнгра М1, М2,...,МN ҳосил қилинган блокларга қуйидаги хэш-функция қийматини олиш процедуралари қўлланилади. Ho=v, H1=f(Mi, Н i-l), i=l, ...,N, (1) h(M)=HN. Бу ерда У - бирор фиксирланган бошланғич вектор. Агар f функция калитга боғлиқ бўлса, у ҳолда бу векторни нол вектор каби олиш мумкин. Агар f функция калитга боғлиқ бўлмаса, уҳолда қисқа хабарларни тўла текшириб чиқиш усули билан топишни мураккаблаштириш учун бу векторни сана, вахт, хабар номери ва ҳоказоларни курсатувчи фрагментлардан тузиш мумкин. Бундай ёндашувда h хэш-функция хусусияти тулалигича бир қийматли сиқувчи функция хусусиятидан аниқланади.

Мухим криптографик хэш-функциялар турларигни алохида кўрсатиб ўтиш керак: калитли ва калитсиз. Калитли криптографик хэш-функциялар симметрик калитли тизимларда қўлланилади. Калитли хэш-функциялар хабар аутентификацияси коди каби номланади (ХАК) (message authentication code) (MAC)). Улар қўшимча воситаларсиз хабар манбаасининг тўғрилигига ҳам, бир бирига ишонувчи фойдаланувчиларга асосланган тизимларда маълумотлар бутунлигига ҳам кафолат беради. Калитсиз хэш-функциялар каторларни аниқдаш кодлари дейилади. (modification detection code, MDC ёки manipulation detection code, message integrity code (MIC)). Улар қўшимча воситалар ёрдамида ( масалан , шифрлаш , ҳимояланган канал ёки рақамли имзо ) маълумотнинг бутунлигини кафолатлайди . Бу хэш - функциялардан бир бирига ишонадиган , шу билан бирга ишонмайдиган томонлар тизимларида қўлланилиши мумкин . 2.2. Электрон ҳужжат алмашииувида хэш-функциялар классификацияси Криптографик иловаларда калитли хэш-функцияларига қуйидаги асосий талаблар қўйилади. -маълумотнинг манбааси қаерда эканлигини билишнинг мумкин эмаслиги; -ўзгартиришнинг мумкин эмаслиги; Дастлабки талабда тўғри хэш-функция қийматини хабар йиғиш (подбор), ҳосил қилишнинг юқори мураккаблигини белгилайди. Иккинчи талаб эса хэш- функциялар қиймати маълум бўлган берилган хабар учун бошқа тўғри хэш- функциялар қийматини хабарни саралашнинг, топишнинг юқори мураккаблилигини белгилайди. Баъзан бу хусусиятлар бирлашади ва кучли хусусият ҳосил қилади, бу ҳисоблаш тўғрилиги хусусиятидир. Бу талаб хэш-функцияси қиймати

маълум бўлган {xl, ...Xt} хабарлар тўплами учун яна бир шундай тўғри қийматли х, x=xi(i=ll…t) хабарни ҳосил қилишнинг мураккаблигини аниқлайди, яъни h(x)=h(xi),iэ{l,...t}. Айтиб ўтиш жоизки, бу ерда ва ҳамма жойда урғу берилаётган "мураккаблик" шундай ҳисоблаш мураккаблигини билдирадики, бу ҳолда қурилаётган масала ечими учун ҳисоблаш техникасидан фойдаланиш реал вақтда мумкин эмас. Калитли функциялардан томонларда бир бирига ишонч бўлсагина қўлланилади ва уларда умумий махфий калит бўлиши мумкин. Бундай шартли ҳолатда тизимдан хабарни олганликдан топиш ёки уни ўзгартиришдан ҳимоя қилишни таъминлаш талаб этилмайди. Шунинг учун калитли хэш-функциялардан коллизияларга бардошлилик талаб этилмайди. Одатда хэш-функцияларга ҳужум имитацияда, яъни манбаадан чиккан хабарлар бўш каналдан узатилганда амалга оширилади. Айтиш керакки, ҳисоблаш бардошлилиги хусусиятидан хэш-функцияда кўлланилаётган калитни аниқлаш мумкин эмаслиги тушиб қолади, негаки калит қиймати ихтиёрий маълумотлар тўплами учун хэш-функциялар қийматини ҳисоблаш имконини беради. Шу билан бирга қайта тасдиқлаш нотўғри, негаки хэш-функциялар қийматини тўла текшириш ёрдамида билиб олиш баъзи ҳоллардагина мумкин. Мисол сифатида бир қадамли сиқувчи функция куришидаги кенг тарқалган FK(x,N) =Ек(х © Н) функцияни қараб чиқамиз, бу ерда ЕК - блокли шифрлаш алгоритмли. М хабарнинг h(M) қийматини ҳисоблаш учун М хабар п - битли блоклар куринишига келтирилади, M1 M2,...Mn. агар бу ҳолда хабар узунлиги блок

узунлигига каррали бўлмаса, ҳолда сунги блок бирор усул билан тўлдириб олинади. хэш-функциялар қийматини ҳисоблаш алгоритми қуйидаги кўринишда: Нп =0, HI=Ek(Ml®Hi-l),i=l,...,N, (2) h(M)=HN. Бу алгоритм махсус блокли шифрлаш режимига мос тушади , аммо фарқи шундаки , сифатида H1 Н 2.., Нп бутун шифр матн эмас , балки унинг сўнгги блоки олинади . Бундай режим ГОСТ 28147-89да имитовставкани танлаш режими деб номланади. Калитли хэш-функция яратишнинг яна бир асоси калитсиз хэш-функция бўлиши мумкин. Бу холда хэш-функция қийматини ҳисоблаш учун калит бошланғич хабарга қистирилади. Агар калитни бошланғич хабарнинг охири ёки бошига қўшилса, у ҳолда бу баъзи ҳолларда хабарни ўзгартиришни амалга оширишга сабаб бўладиган камчиликка олиб келиши мумкин. Масалан, калит hk(X)=h(K,X) формулага асосланиб хабар бошига қўшилсин. Агар h функция (1) формула бўйича бир қадамли сиқувчи функцияга асосланиб қурилган бўлса, у ҳолда аниқ қийматлар М ва H=h(k,m) лар бўйича ихтиёрий хабарлар учун бу функция қийматини ҳисоблаш мумкин. Хабар М' билан шуғулланган ихтиёрий (М,М') тавсифида бўлиши мумкин. Бу функциянинг ҳисобланиши процедуранинг итеративлиги билан тушунтирилади, яъни Н' - h(k, М, М') қийматни ҳисоблаш учун к калитни билиш талаб этилмайди, "оралиқ" қийматининг ўзи етарли, шунинг учун бундай функция ўзгартиришларга бардошли эмас.

Бундай камличиликларнинг олдини олиш энг яхши йўли, хабарга калит бир марта эмас икки марта қўйилишидир. H=h(k,y,M,k), H=h (к,у i, h (к,у2, М)), бу ердаy,yi ва у2- п блок узунлигига каррали улчамдаги к калитга қўшимча. Аниқ калитсиз хэш-функция h учун бундай ёндашув самарали ҳисобланади ва хэш-функция калитига ҳужумларга бардошли функция яратиш имконини беради. Бу усул камчилиги хэш-функция қиймати узунлигида. Бутунликни текширишда одатда п - хэш-функция қиймати 32-64 чегара ҳисобланади, аутентификация учун эса п>128 шарт бажарилиши керак. Хулоса қилиб айтганда, блокли шифрлашни ёки калитсиз хэш-функцияни қўллашга асосланмаган калитли хэш-функциялар мавжудки, улар замонавий шахсий компютерларда самарали амалга оширилади. Мисол сифатида МАА (Message Anthon Arcator Algothm) алгоритмидан фойдаланадиган ISO 8731-2 стандарта билан тасдиқланган калитли хэш-функцияни келтириш мумкин. Калитсиз хэш-функциялардан одатда қуйидаги хусусиятлари бўлиши талаб этилади: 1) бир томонга йўналтирилганлик 2) коллизияга бардошлилик 3) иккинчи нусханинг пайдо бўлишига бардошлилик Шу хусусиятларга эга бўлган калитсиз хэш-функциялар юқори мураккабликка эга бўлади.

Масалан, CRC-32 хэш-функция, ўзида назорат суммасини сақлайди ва чизиқли акслантириш ҳисобланади, шунинг учун юқоридаги хусусиятлардан бирортасини қониқтирмайди. Калитсиз хэш-функциялардан фойдаланиш юқорида қаралган блокли шифрлаш алгоритмига асосланган (2) функцияда қаралган эди. 2) хусусиятни каноатлантирувчи хэш-функцияга мисол яратиш учун gk(E)=Ek(X)®X формулага асосланган функцияни қараймиз, бу формулада Ек- блокли шифрлаш алгоритми. Бундай функция икки аргумент бўйича ҳам бир томонли йўналтирилган ҳисобланади. Шунинг учун бу формула асосида (1) қоида бўйича хэш- функциялар аниқланиши мумкин, бу жараёнда эса бир қадамли сиқувчи функцияни қуйидаги формулалардан биридан аниқлаш мумкин: f(x,H)=EH(X)@X ёки f(x,H)=Ex(H)@H Функциялардан биринчиси Россия стандарт хэш-функциясига асосланган, иккинчиси эса американинг SHA стандартига асосланган. 1-тасдик. Агар h хэш-функцияси бир қадамли сиқувчи f функцияга (1) қоида бўйича яратилган бўлса, у ҳолда f функциянинг коллизияга бардошлилиги келиб чикади. Ҳақиқатдан ҳам, агар f функция коллизияга эга бўлса, у ҳолда бирор i қадамда f функциянинг ҳам коллизияси мавжуд бўлади. (f(Xi,X2) функция коллизиясини аниқлашда бир ўзгарувчили функция каби қараш керак, бунда X/, Х2 ўзгарувчилар битта кирувчи векторга конкатенация қилинади).

1) ва 2) хусусиятлар ўртасида ўзаро боғлиқлик бор. 2- тасдик.Агар хэш-функциялар коллизияга бардошли бўлса, у ҳолда бу функция иккинчи нусханинг пайдо бўлишига ҳам бардошли. 3- тасдик. Коллизияларга бардошли хэш-функциялар бир томонлама бўлиши шарт эмас. Мисол сифатида h(x)=x сиқмайдиган функцияни келтириш мумкин, бу функция коллизияларга ва иккинчи нусханинг топилиши бардошли, аммо бир томонга йуналгирилган ҳисобланилмайди. Сиқувчи хэш-функциялар мисол сифатида h(x) - (1 - х), агар х нинг битли узунлиги n га тенг бўлса, < h(x) - (0 - g(x)), агар х нинг битли узунлиги n дан катта бўлса шарт билан аниқланадиган cиқувчи функцияни қараш мумкин, бу ерда g(x)- коллизияга бардошли бўлган n битли cиқувчи функция. Бундан ташқари, h функция коллизияга ва иккинчи нусханинг топлилишига бардошли, аммо бир томонга йўналтирилган эмас. 4- Тасдик. h:x~^y - хэш-функция булсин, бу ерда |х|>2[у|. У ҳолда агар h функцияга мурожаатнинг самарали алгоритми бўлса, у ҳолда h функциянинг коллизиясини 1/2 дан катта эҳтимол билан топишнинг алгоритми мавжуд. Исбот. Тасодифий x- хабарни танлаймиз. y=h(x), x'=hˉ1(у) ҳисоблаймиз ва х ва х' солиштирилади. Бу алгоритм р>1/2 куринишдаги эхтимолга эга кўрсатилади. Эҳтимол муваффақияти сифатида х дан фарқли х ни қуриш тушунилади.

$Xi=XiU...UXm - бу ерда X классларга бўлинган бўлиб, ҳар бир класс бир хил хэш-функция қийматига эга бўлган хабарлар бўлсин. Кўриниб турибдики, m<\у\. Бу ерда қуйидаги муносабат ўринли: i m i т Р — Т . ZSF~Z<i*.H)= I Л I /=1 хеХ / I л I /=1 \ Х \ -\ х \ 2 Тасдиқ исботланди . Кўриш мумкинки , бир томонлама функция учун унинг аксини топишнинг мураккаблиги 0(2") катталик билан баҳоланади . Шу билан бирга коллизияни қидирув 0(2 п 2) билан баҳоланади , чунки бу ҳолатда " туғилган кун " парадоксига асосланган ҳужум қўлланилиши мумкин . Блокларни акслантиришга асосланган бирор алгоритмга асосланган хэш- функцияларга мисол караймиз. Ек - блокли шифрлаш алгоритмини билан, n-блок улчами, / - калит улчами ва G - бирор асослантириш. ЕК алгоритмга асосланиб қурилган қуйидаги бир кадамли сиқувчи функцияни караймиз. а) f(x, Н)=ЕХ(Н)®Н (Девис - Мейер); б)f(x, Н) =Eg(H)(X)®X (Memuac - Мейер - Осеас); в)f(x, Н)=ЕС(н/х)®х®Н (Миагучи - Принелъ); Ихтиёрий (1) қоидага асосланган бир қадамни сиқувчи функцияларнинг қиймати блок размерига тенг бўлган n узунликдаги вектор хисобланади.$

Агар бу катталик етарли бўлмаса, уни катталаштириш мумкин, алмаштиришда f функцияни f га кийматларини икки марта катталаштириб ўзгартириш керак. Буни f функцияни 2 марта қайта ишлатиб ва бунда қуйидаги формуладан фойдаланган ҳолда кейинги алмаштирувни қўллаб бериши мумкин. f(x, Hh Н 2)= K(fix,H,),f(x,H2)), бу ерда п ихтиёрий a,b,c,d ярим блоклардан ташкил топган бўлиши мумкин ва бу ерда p(( а , Ь ), (c,d))=(a,d,c,b). Бундай схемадан фойдаланилган конструкция бир кийматли MD-2 функциясидир . Калитсиз хэш - функцияларга мисол сифатида MD-4, MD-5 ва SHA каби алгоритмларни келтириш мумкин . Бу функциялар п узунлигидаги блоклар билан ишлайди , MD4 учун n-128, MD5 ва SHA хэш - функцияларда эса п =160. Кўрсатилган алгаритмлар 32-разрядли шахсий компьютерларда самарали амалга оширилади. Улардан фойдаланишда бошланғич М хабар т=512 бит Ўзунликдаги блокларга бўлинади. Сўнги блок охирига 10...О комбинациясидан иборат кетма- кетлик қўшилиб 448 битга келтирилади, қолган 64 бит эса хабарнинг битли узунлиги хисобланиб, у сунгги ҳосил қилинган 448 битга қўшилади. Шу йўл билан 512 битли сунгги блок шакллантирилади. Сўнгра (1) процедурага асосланиб хэш-функция қиймати хисобланади, ҳисоблашда 1- қадамли сиқувчи f(X,H)=Ex(H)®H формула билан берилган функциядан фойдаланилади, бу ерда х - т=512 битли хабар блоки узунлиги, Н - п битли блоклар, Ех - блокларни акслантириш туплами. Бошлангич вектор қиймати Ех аксланишнинг тавсифида аниқланади. ГОСТ 34.11-94 хэш-функциясида п=т-512 қиймат қабул қилинган. Hj=F(X,Hi-1) қийматлар кетма-кетлигини ҳисоблашда фойдаланиладиган бир қадамли сиқувчи функция ҳар бири 256 битли калитлар билан ишлайдиган

туртта паралель ишлайдиган блокли шифрлаш тизимига асосланган. Калитларнинг ҳар бирига мос ҳолда бошланғич X хабар ва Hi қиймат блокларга боғлиқ равишда бирор чизиқли функция ёрдамида хисобланади. Hi қиймат бошланғич X хабар блоки ва Hi қийматга асосланган чизиқли функция, Н ни ҳисоблаш жараёни Mi,M2,-Mn блоклар кетма- кетликларидаги қуйидаги формулага асосланган яъни икки кадам қўлланилади. H=h(m) =f(Z® MN, f(L, HN)), Бу ерда Z -барча хабар блокларининг модул бўйича суммаси, L-хабар узунлиги. 2.3. Маълумотлар ишончлиги ва хабар аутентификациясини таъминлаш "Аутентификация" ибораси маълумотнинг ҳақиқийлигини таъминлашни билдиради. Аутентификация алоқанинг барча аспектларига тегишли бўлиши мумкин, масалан хабар алмашилинаётган томонларнинг алоқа сеанси. Аутентификациянинг айнан ахборотга тегишли қисми ҳақида гап кетганлигида, аутентификация алоқа каналидан узатиладиган маълумотлар ўз манбааси, мазмуни, яратилагн санаеи, вақти бўйича ҳақиқий ҳисобланади. Маълумотлар бутунлиги - муаллифлик ҳуқуқи маълум бўлган манбаа томонидан яратилган, узатилган ва сақланган маълумотларнинг ҳуқуқсиз ўзгартилмаганлигига ишонч ҳосил қилиш имконини берувчи хусусият. Ўзгартириш деганда одатда ҳабар фрегментлари ўрнини алматириш ва ўзгартириш, бошқа маълумот қушиш ва ҳоказо тушунилади. Маълумот манбааси аутентификацияга -қаралаётган ҳужжатнинг айнан унда кўрсатилган ахборот манбааси томонидан яратилганлигини тасдиқлаш имконини беради. Шуни айтиб ўтиш керакки, бу ҳолда ҳужжатнинг яратилиш вақтини текшириш талаб этилмайди. "Ҳужжатнинг фақат бир

марталиги" бузилишида унинг такрор узатилиши ёки такрор фойдаланилиши назарда тутилади. Агар хабар манбааси фиксирланган бўлса, у ҳолда "маълумотлар манбааси аутентификацияси" ўрнига "хабар аутентификация' қўлланилади. Маълумотлар бутунлиги ва манбаси аутентификацияси бир-бирига чамбарчас боғланган. Ҳақиқатдан ҳам, агар маълумотларининг ўзгарганлиги тасдиқланса, у ҳолда манбаа ҳам автоматик равишда ўзгаради. Агар манбаа ўрнатилмаган бўлса, у ҳолда бутунлик муаммоси ҳал этилиши керак. Бу билан боғлиқ ҳолда манбаа аутентификацияси ўз ичига маълумотларнинг бутунлигини текширишни ҳам олади. Мисол қараймиз: 1. Сақланаётган ахборот (М) нинг бутунлигини таъминлаш учун факат ахборот эгаллашгагина маълум бўлган калитга боғлиқ бўлган (М, hk(M)) криптографик хэш-функцияни қўллаш мумкин. Бундай усул автоматик равишда маълумот манбааси аутентификацияси муаммосини бартараф этади. 2. Узатиладиган хабарнинг бутунлигини таъминлаш учун ҳам хэш- функциясидан фойдаланиш мумкин, бу хэш-функция хабар юборувчи ва хабарни қабул қилувчи томонларга маълум бўлган махфий калитга боғлиқ; бўлиши керак. Манбаа аутентификацияси калитнинг фақат томонларгагина маълум эканлиги билан кафолатланади, аммо бу ҳолда муаллифликдан тониш билан боғлиқ муаммо келиб чиқади. Шунинг учун калитли хэш- функцияси ёрдамидаги манбаага аутентификацияси фақат бир-биригагина ишонувчи томонлар алоқаси мумкин. 3. Манбаа аутентификациясида фақат томонларгагина маълум бўлган симметрик шифрлаш алгаритмидан фойдаланиш мумкин, аммо бу усул олинадиган маълумотларнинг бутунлигига кафолот бермайди, гап шундаки, шифрланган ахборотни узатиш жараёнида у ушланиши ва ўзлаштирилиши

мумкин. Бундан ташқари, уни амалга ошириш учун махфий калит зарур булади. 4. Манбаа аутентификациясини калитсиз хэш-функция ва симметрик шифрлашни биргаликда қуллаб таъминлаш мумкин. Бунинг учун юбориладиган хабарга қўйидаги формуладан 2 тасини қўллаш етарли: Ек(М, h(M) ёки (М Ek(h(M))) Қаралаётган ҳолда изоҳ қилиш мумкинки, 2 булимда қаралган шифрлаш алгоритми ҳужумга бардошли бўлиши керак. 5. Амалиётда кўпинча ассимметрик калит ва калитсиз хэш- функциялардан фойдаланиладиган схемалар қўлланилади. (М, Ek(h(M))) схемага асосланиб рақамли имзони ҳисоблаш алгоритми яратилади. Бунга ўхшаш схемалар бир- бирига ишонадиган ва ишонмайдиган томон ўртасидаги алоқада манбаа аутентификацияси муаммосини бартараф этиш имкониятини беради. 6. Калитли хэш-функция ва симмитрик шифрлашни биргаликда қўллаб ҳам бу муаммонинг ечимини кўрсатиш мумкин, бу ҳолда қуйидаги схемадан фойдаланилади. Eki(M,hk2(M)) (Ekx{M),hk2{M)) (Eki(M),hk2(Ek1 (M))), ва ҳоказо. Бундай ёндашувда фақатгина шифрлаш алгоритми ва хэш- функция қийматини ҳисоблаш бир-биридан тубдан фарқ қилиши керак. Хулоса қилиб айтганда, бу ерда хабарнинг ягоналиги ва ўз вақтида узатилишига қўшимча кафолат қараб ўтилади. Бу ҳолда "транзикция" аутентификациясидан фойдаланилади, бу ибора хабарнинг ягоналиги ва ўз

вақтида узатилганлигини тасдиқдашга имкон беради. Аутентификациянинг бундай тури илгари юборилган маълумотларни такрор юборишдан ҳимоя қилиш имконини беради. Хабарларнинг ягоналиги ва ўз вақтида узатилиши учун одатда қуйидаги аутентификация параметрларидан қўлланилади, қўшимча парамертлар эса узатиладиган ахборотга қўшилади. Қўшимча маълумотлар сифатида бир сонлар кетма-кетлиги ёки бирор вақтни олиш мумкин. Агар вақт ҳужжатнинг яратилиши ёки узатиш вақтини билдирса, сонлар кетма кетлиги хабарни олганликнинг тўғри тартибда амалга оширилганлигига кафолат беради. 2.4. Электрон ҳужжат алмашинувида тажовуз турлари Ихтиёрий хэш-функцияга куллаш мумкин бўлган халбаки хабар тайёрлаш максадида уюштирилган хужум қуйидагилардан ташқил топган бўлиши мумкин: Жигноятчи бирор (г/) микдордаги хабар генерация қилиши, хэш-функция қийматини хисолаши ва уни илгари юборилган хабарлар хэш-функциялар қиймати туплами билан солиштириб чикишит мумкин. Агар хеч булмаганда бита мосликка дуч келинса, у ҳолда хужум муваффакиятли хисобланади. Р эхтимоллик қуйидаги формула бўйича хисобланади: ДА2 Р = 1-е2" , бу ерда п - хэш қиймат Ўзунлиги, е - натурал логарифм асоси. Агар ггг2=2" ~ бўлса, эхтимоллик қиймати ошади. Бу ҳолда унинг қиймати тахминан 0,63 га тенг. Юкорида айтилганидек, куп холларда хэш-функциялар бир кадамли сиқувчи функциялар асосида курилади. Шунинг учун хэш-функцияга хужум билан унга мос келувчи бир кадамли сиқувчи функция уртасида чамбарчас

боғлиқлик мавжуд. Хусусан, хэш-функциянинг барча характеристикаси бир кадамли сиқувчи функцияга мос келиши ҳам мумкин. Бу схемадан фойдаланган мумкин бўлган хужумларнинг кучли ёки кучсизлиги хэш- функция курилган базага асосланади. Масалан, блокли шифрлашга асосланган хэш-функция коллизиясини куришда кучсиз калитлардан фойдаланганлик, калитлар коллизияси (яъни шундай хар хил калитлар мавжудки, Eki (х) = Екг (х) тенглик бажарилади). II боб бўйича хулоса Мазкур бобда хеш функциялар, унинг турлари ва математик асоси ўрганилган бўлиб, хеш функциялар ва маълумотлар бутунлиги тахлили, унинг турлари, маълумотларнинг бутунлиги ва хабар аутентификациясини таъминлаш, хэш-функцияга мумкин бўлган хужум турлари караб чикилган. Ill БОБ. ЭЛЕКТРОН ҲУЖЖАТ АЛМАШИНУВИДА ХЭШ-ФУНКЦИЯЛАР ЁРДАМИДА АХБОРОТ ХАВФСИЗЛИГИНИ ТАЪМИНЛАШ 3.1. Ҳужжат алмашинувида ахборотларни ҳимоялаш. MD5 ва SHA хеш-функциялар алгоритмида ишлаш схемаси SHA хэш-функцияси. SHA (Secure Hash Algorithm) хэш-функцияси алгоритми 1992 йилда АКШ стандарта сифатида кабул килинган ва DSS электрон ракамли имзо стандарти билан биргаликда фойдаланишга мўлжалланган. Алгоритмга кирувчи бошланғич параметр сифатида М хабар юборилса, натижавий хабар 760-битли хабар булади, бу хабардан электрон ракамли имзода фойдаланилади ва свертка (Message Digest) каби номланади. Агар бошланғич хабар-параметрнинг узунлиги 512 га каррали бўлмаса, у ҳолда бу хабар 512 га каррали қилиб олинади, тўлдириш қуйидагича амалга оширилади: бир кўшилади, сўнгра 448-позицияга кадар ноллар ва колган қисмга бошланғич хабар узунлигининг 64-битли кўриниши қўшилади.

$16-лик константалардан иборат 32-битли ўзгарувчилар ташқиллаштириб олинади: А=67452301 B=EFCDAB89 C=98BADCFE D=10325476 E=C3D2E1F0 Кейинчалик бу беш ўзгарувчилар мос ҳолда а, Ь, с, d ва е янги ўзгарувчиларга кўчирилади. Асосий цикл қуйидагича бўлиши мумкин: for (t=0; t<80; t++){ temp=(a<«5)+f,(b, с , d)+e+Wt+Kt; e=d; d=c; c=b«<30; b=a; a=temp; }, бу ерда «< - циклик ўнгга суриш амали; К, - қуйидаги формулалар ёрдамида аниқланадиган ўн олтилик константалар: 5 Л 827999, f = 0..19 6ED9EBA, t = 20..39 SFXBBCDC, t = 40..59' CA62C1D6, t = 60..79 f(x, у, z) функциялар қуйидаги ифодалар ёрдамида берилади f(x,y,z), =■ ff, киймат кенайтирилган хабарнинг 512-битли блокининг 32-битли қисмий блокларидан қуйидаги коида бўйича хосил килинади: Мт , / = 0..19 W, = е wt_s е w,_l6) «< i, t = 19..79'"$ $Асосий цикл тугагач , а , Ь , с , d ва е кийматлар мос равишда А , В , С , D ва Е ларга қўйилади ва тўлдиририб олинган хабарнинг кейинги 512 бити билан ишлашга ўтилади . Мазкур хэш-функциянинг натижавий қиймати А, В, С, D ва Елар қийматининг конкатенацияси хисобланади. SHA-256, SHA-512 ва SHA-384 хэш-функциялари. SHA-256 хэш- функциясининг бардошлиги тахминан 2"2 га тенг, бу ерда п - 128, 192 ва 256 бит калитли функциянинг натижавий қиймати узунлиги. Янги шифрлаш стандартини яратиш билан боғлиқ бўлган юкори бардошлиликни К, = XaYV^XAZ, / = 0..19 ХФ7Ф Z, t = 20..39,60..79 XaFvXaZvFaZ, t - 40..59 таъминлашловчи алгоритмлар яратишга талаблар туғилди. Шунинг учун куйида натижавий қиймати 256, 512 ва 384 битли узунликка эга бўлган хэш- функцияси алгоритмлари тавсифланган. SHA-256 алгоритми тавсифини икки қисмга бўлиш мумкин: сиқиш функцияси тавсифи ва хабарларни қайта ишлаш алгоритми. Сиқиш функцияси ўзида мохияти бўйича галдаги матнли блокни калит сифатида фойдаланадиган 25-битли оралиқ хэш-функция қийматини оладиган блокли шифрлаш алгоритмини мужассамлаштиради. Мазкур функциядан фойдаланишдан аввал қуйидаги тавсифларни келтириб ўтиш максадга мувофик: Rn - сўзни п позицияга суриш, S" - сўзни л позицияга циклик суриш. Сўз узунлиги 32-битга о 9 тенг. Кўшиш 2" модул бўйича амалга оширилади. Хэшлашнинг бошланғич вектори илдиз остидан хосил қилинган дастлабки 8 туб сонларнинг 32- разрядли сўзларини ўзида мужассамлаштирган. Я (0) = {6a09e667, ЬЬ 67 ае 85, 3 с 6 е /372, a54ff53a, 510 е 527/, 9605688 с , \fS3d9ab, 5be0cd\9}$ $Хисоблаш схемаси қуйидагича амалга оширилади: 1. Дастлабки қайта ишлаш. Аввал хэшланадиган хабарга унинг узунлигини 512 га каррали қилиб олинади. Тўлдириш SHA-1 алгоритмидагидек бажарилади: 1 қўшилади, сўнгра 448-позицияга кадар 0 лар, колган қисмига эса бошланғич хабар узунлигининг 64 битли кўриниши кўшилади. 2. Хабар 512 битли блокларга бўлинади: 3. Асосий цикл: for i=l to N { //N - қўшимча хабардаги блоклар сони а = Н\'А)-Ъ = Я<'-]);с = tff'V = #Г"; //SHA-256 сиқиш функциясини а, Ь, ...,h регистрларга кўллаш for j=0 to 63 { Ch(e, /, g), Majia,b,с), V 0(a), V , (e), ларни ҳисоблаш Tl=h + YJ,(e) + Ch(e,f,g) + KJ+JVJ T2 = ^T , (a) + Maj(a, b, с ) h = g;g = f,f = e-,e = d + Tx d = с ; с - b; b = a; a = 7J + T2 } } H[N) ={H[N\mN\H^\H\N\H[N\H^\H(1N\H[N)) - М хабарнинг хэш - функцияси қиймати хисобланади . SHA-256 да аргументлари ва кийматлари 32- битли сЎз бўлган олтита манфий функциялардан фойдаланилади : Ch(e, f, g) = ( х л . у )® (-* л z) Maj(x, у , z) = (xA_y)©(xAz)®(yAz) J0(x) = S2(x)®S13(x)©S22(x) ^ ,(x) = S6(x)®Su(x)eS25(x) <7 g (x) = S7(x)© 518(x)® R'{X) <t,(x) = S]1 (x)@ S]9 (x)@ R™ (x)$ $Кенгайтирилган хабарнинг W0,...,W6i блоклари қуйидагича хисобланади -. Wj=Mf,j = 0,...,15; for 7 =16 to 63 { I } K0,...,K6 з константа - сўзлар куб илдизнинг касрли қисмидан олинадиган дастлабки 64 туб соннинг биринчи 32 битлари олинади ва 16- лик кўринишда қуйидагича бўлади : 3.7. жадвал SHA-512 хэш - функцияси структураси бўйича SHA-256 га ухшаш , аммо 64 битли сўзлар билан ишлайди . Дастлаб матн узунлиги 1024 га каррали қилиб тўлдирилади , Тўлдириш процедураси ҳам бир хил : дастлаб 1 қўйилади , сўнгра 896 позицияга кадар 0 лар жойлаштирилади , колган кисмларга бошланғич матннинг 128- битли кўриниши жойлаштирилади . Хэшлашнинг бошланғич вектори ҳам бир хил кўринишда берилади: Я (0) = {6 а 09 е 667f3bcc908,bb67ae&584caa73b,3c6ef372fe94/S2b,a54ff53a5f\ d36f\, 5\0e527fade682dl9b05688c2b3e6c\f,\f83d9abfb4\bd6b,5be0cd\9\37e2\79} Сўнгра бошланғич матн 1024 битдан блокларга бўлинади : Л / Ч Шундан сўнг блоклар кетма - кет қайта ишланади . Асосий ҳисоблаш цикл SHA-256 га ўхшаш факат хисобланадиган функциялар ва амаллар 64- битли сўзлар устида бажарилади , хусусан кўшиш 264 модуль бўйича бажарилади ). Сикиш функцияси циклдаги итерациялар сони билан фаркланади : for j=0 to 63 { Ch(e,f,g),Maj\a,b,c).y^0(a), ^ ,(e),W} ларни ҳисоблаш$ $428a2f98 71374491 b5c0fbcf e9b5dba5 3956c25b 59ft lift 23f82a4 blc5ed5 d807aa98 12835b01 243185be 550c7dc3 72be5d74 80deblfe 9bdc06a7 cl9bfl74 e49b69cl efbe4786 0fcl9dc6 240calcc 2de92c6f 4a7484aa 5cb0a9dc 76f988da 983e5152 a831c66d Ь 00327 с 8 bf597fc7 c6e00bf3 d5a79147 06ca6351 14292967 27b70a85 2elb2138 4d2c6dfc 53380dl3 650a7354 766a0abb 81c2c92e 92722c85 a2bfe8al a81a664b с 24 Ь 8 Ь 70 c76c51a3 dl92e819 d6990624 f40e3585 106aa070 19a4cl16 Ie3 76c 08 2748774c 34b0bcb5 391c0cb3 4ed8aa4a 5b9cca4f 682e6ff3 748f82ee 78a5636f 84c87814 8cc70208 90befffa a4506ceb bef9a3f7 c67178f2 I Tx = h + X, (e) + Ch(e, f. g) + KJ+ WJ T2 = ^ 0 (a) + Maj{a,b, с ) h = g\g = f;f = e;e = d + f d = с ; с = b~, b = a\ a — 7] +T2 } хэш - функциянинг M хабар изланаётган қиймати қуйидагича : я w = (h[N) , tf f1, H\N), H\N), Hf'1, H™, Я ™, Я <) Маниқий функцияларда ўзгаришлар мавжуд булиб , улар куйида берилган :$ $X1(x)=s,4(x)©518(x)es41(x) сг 0(x) = S](x)®S*(x)®R7(x) a fx) = Si9{x)® S6, (x)© R6(x) Кенгайтирилган хабарнинг W0,...,W63 блоклари SHA-256 алгоритмидаги каби хисобланади : WJ=M(p,j = О ,...,15; for 7 =16 to 79 { Wj = сг , ) + + cr0 ) + JF,_16 } K0,...,K7g константа - сЎзлар куб илдизнинг касрли қисмидан олинадиган дастлабки 80 туб соннинг биринчи 64 битлари олинади ва 16- пш кўринишда қуйидагича бўлади : 3.2. жадвал 428a2f98d728ae22 e%5dba58189dbbc 923f82a4afl94f9b 12835b0145706fbe 72be5d74f2 7b896f Cl9bfl74cf692694 0fcl9dc68b8cd5b5 4a7484aa6ea6e483 983e5152ee66dfab bf59 7fc 7beef0ee4 06ca6351e003826f 2elb21385c26c926 650a 73548baf63de 92722c851482353b С 2 4b 8b 70d0f89791 d69906245565a910 I9a4cll6b8d2d0c8 34b0bcb5el9b48a8 5b9cca4f7763e373 78a5636f43172f60 90befffa23631e28 c67178f2e3 72532b eada 7dd6cde0eble 0a637dc5a2c898a6 28db77f523047d84 431d67c49cl00d4c 5fcb6fab3ad6faec 7137449123ef65cd 3956c25bf348b538 ablc5ed5da6d8118 243185be4ee4b28c 80deblfe3bl696bl e49b69cl9efl4ad2 240calcc77ac9c65 5cb0a9dcbd41fbd4 a831c66d2db43210 c6e00bf33da88fc2 142929670a0e6e70 4d2c6dfc5ac42aed 766a0abb3c77b2a8 a2bfe8aJ4cf!0364 c76c5Ia30654be30 f40e35855771202a Ie376c08514 lab 53 391c0cb3c5c95a63 682e6ff3d6b2b8a3 84c87814alf0ab72 a4506cebde82bde9 ca2 73eceea2 6619c f5$ $7d4f7fee6edJ 78 113f9804bef90dae 32caab7b40c72493 4cc5d4becb3e42b6 6c44198c4a475817 b5c0fbcfec4d3b2f 59flllflb605d019 d807aa98a3030242 550c 7dc3d5ffb4e2 9bdc06a725c71235 efbe4 786384f25e3 2de92c6f592b0275 76f988da831l53b5 b00327c898fb213f d5a 7914 793Oaa 725 27b70a8546d22ffc 53380dl39d95b3df 81c2c92e47edaee6 a81a664bbc423001 dl92e819d6ef5218 106aa07032bbdlb8 2 748 774cdf8eeb 99 4ed8aa4ae3418acb 743f82ee5defb2fc 8cc702081a6439ec bef9a3f7 Ь 2 с 67915 d!86b8c721c0c207 06f067aa 72 1 76fb a lb 71 Ob 35131c47 lb 3c9ebe0al5c9bebc 9 7f299cfc65 7e2a SHA-384 функцияси хдм SHA-512 га ўхшаш , аммо бошланғич вектор сифатида қуйидаги вектор олинади :#(0) = {cbbb9d5dc\ 059ed&,629292a367cd507,9\590\5a3070dd\7,\52 fecd&/'70^5939, 67332667Jfc00b31,8 еМ 4 а 8768581511, db0c2e0d64/98fal, 476548 XdbefaA faA) Сўнгра функция натижасидан чапдан 384 бит ажратиб олинади ва шу SHA-384 хэш-функциясининг қиймати сифатида олинади. ГОСТ 3 34.11-94 хэш-функцияси. Мазкур хэш-функция алгоритмини ёритиб беришда қуйидаги белгилашлар киритиб олинади. М- иккилик белгилар кетма-кетлиги. И - М кетма-кетликни h(M) eV256 (2) Ек(А) - А сўзни К калит билан ГОСТ 28147 шифрлаш алгоритмидаги одций алмаштириш режими натижаси. Н - хэшлашнинг бошланғич вектори Умумий холат. h хэш-функцияси деб қуйидаги акслантиришга айтилади Я: В* V256(2). хэш-функцияни аниқлаш учун қуйидагилар зарур:$ $* к кадамли функцияни ҳисоблаш алгоритми, бу ерда к: V256(2)xV256(2) ~> V256(2); * h функция қийматини ҳисоблашнинг итератив процедураси тавсифи Кадамли хэш-функцияни ҳисоблаш алгоритми уч кисмдан иборат: * 25<5-битли тўртта калит яратиб олиш; * шифрловчи акслантириш - Я сўзни К, (i=l, 2, 3, 4) калитлар ёрдамида ГОСТ28147 алгоритмининг оддий алмаштириш режимидан фойдаланиб шифрлаш; * шифрлаш натижасининг аралаштирувчи акслантиришлари. Калитлар генерацияси. X = (b25b,b255,...,b{)eV256 ( 2) ни караймиз. X = х4 II хЗ II х2 II xl = 7716II 77,5 II - II Л у = Ьг II II - II bi, бу ерда х, eV64(2); rlj е Vl6(2), 7 = 1..16; е Vs(2), к = 1 ..32. Қуйидагича белгилаш киритамиз: А(Х) = (х, Ф х2) || х41| х31| х2. ^(32) II <М31) II -II ^(1) сЎзни II II... II £ сўзга акслантириш мавжуд, бу ерда <p{i+1 + 4(£ -1)) = 8/ + к, i = 0..3, к = 1 ..8 Калит генерация қилиш учун қуйидаги бошланғич маълумотлардан фойдаланиш зарур: * HMeV256 ( 2) сЎз; * константалар: С, (/ = 2,3,4), у қуйидаги кийматларни кабул қилиши мумкин, С2=С4= О256 ва С3 = 18081|6 0 24116 08 (0818 ) 2 18 08 ( 0818 )4(18 08 )4 . Калитларни ҳисоблашда қуйидаги алгоритм амалга оширилади: ** i = \щи = и,V = М кийматлар таъминланади.$ $** W =U ®V,К{= P(W) ҳисоблаш бажарилади. ** / = / + 1 таъминланади. ** / = 5 шарт текширилади. Шарт бадарилса 7 кадамга ўтилсин, акс ҳолда 5 кадамга ўтилсин. ** U = A(U) © CrV = A(A(V)), W = U ®V,K, = P(W); ** 3 кадамга ўтиш ** Алгоритм ищи тугаллансин. Шифрловчи акслантириш. Бу кадамда Н сўзининг 64-битли қисмий сўзини Kj (i=l, 2, 3, 4) калитларда шифрлаш амалга оширилади. Шифрловчи акслантириш учун қуйидаги бошлангич маълумотлардан фойдаланиш керак: Н = h^\\hi\\h1\\ h],hleVM(2).i = 1..4 ва К/, К2, К3, К4 калитлар тўплами. Шифрлаш бажарилганидан сўнг қуйидаги сўз хосил бўлади: s, = EKi(/?,), бу ерда i=l, 2, 3, 4, яъни натижада қуйидаги вектор ҳосил бўлади: S=s4\\s3\\s2\\s,. Аралаштирувчи акслантириш . Бу кадамда олинган кетма-келикни регистрни харакатлантириш ёрдамида аралаштириш амалга оширилади. Бошланғич маълумотлар сифатидаH,MeV256( 2) ва SеУ25Л(2) сўзлар олинади. I<//:F256 ( 2)^F256 ( 2)$ $акслантириш V\6 II •■• II V^Vi / = 1--16 фт е 72 е ?73 ® /74 е 7l3 ее ^ ц ;7l II -ъ • сўзга акслантирсин. У ҳолда кадамли хэш-функция сифатида қуйидаги сўз олинади k(M,H) = i//6\ H ®i//(M ®i//l2(S))), бу ерда у/' - у/ акслантиришнинг i-даражаси. Хэш-функцияни ҳисоблаш процедураси. h функция қийматини ҳисоблаш процедураси учун бошланғич маълумотлар сифатида М е В' хэшлаш кетма- кетлигидаги элементлар олинади. Унинг параметри И хэшлашнинг бошланғич вектори - У256^2) дан олинган ихтиёрий фиксирланган сўз хисобланади. h функция қийматини ҳисоблаш процедураси хар бир итерацияда қуйидаги катталиклардан фойдаланади: М е В* — М кетма-кетликнинг бир қисми, у ўтган итерацияларда хэшлаш процедурасидан ўтмайди; Я е V256 (2) - хэш-функциянинг жорий қиймати; X g V256(2) - назорат суммасининг жорий қиймати; LeV256 ( 2) - ўтган итерацияларда М кетма-кетлик қисмининг жорий қиймати; h функцияни ҳисоблаш алгоритми қуйидаги кадамларни ўз ичига олади: * кадам. Жорий ўзгарувчиларга бошланғич киймат таъминлаш М := М;НЯ;Х := О256; L := О256$ $* кадам. \М\>256 шартни текшириш. Агар шарт бажарилса, у ҳолда 3 кадамга ўтилади, акс ҳолда қуйидаги ҳисоблашлар кетма-кетлиги бажарилсин: L :=< L+1 М |>256;М':= 0 256НМ || M;Z := Z[+]M' Я := к(М\Н)- Я := k(L, Я); Я := к(Z, Я); Алгоритм иши тугалланди. Я хэш-функция қийматини ташқил этади. 3 кадам. М(М=Мр\\М$) дан олинган Ms еГ256 (2) қисмий сўзни ҳисоблаш. Сўнгра қуйидаги ҳисоблашлар кетма-кетлигини ҳисоблаш: Я := k(Ms,Я);L :=< L + 256 >256 ;I := Д+]MS;,М = МР 2-кадамга ўтиш. MD5 хэш-функцряси. Фараз қиламиз, бизга Ъ бит узунлигида хабар берилган бўлсин, бу ерда b - ихтиёрий манфий бўлмаган бутун сон ва битлар қуйидаги тартибда ёзилган бўлсин: Хабар сверткасини ҳисоблаш учун қуйидаги 5 қадам ҳисобланади: * кадам. Хабар узунлиги 512 га тенглаштириб олинади. Тўлдириш, хабарнинг узунлиги 512 га каррали бўлса ҳам тўлдириб олиниши керак. Тўлдириш қуйидагича бажарилади: дастлаб бир қўйилади, қолган битлар нол кийматли бўлади. Шунинг учун кўшилган битлар миқдори 1...512 диапазонда ётиши мумкин. * кадам. Хабар узунлигининг 64 битли кўриниши b (битлар кўшилгунга кадар) 1 кадам натижаларига кўшиб юборилади. Жуда кам холларда хабар узунлиги 264 дан ошиб кетади, узунлиги факат 64 битли кўринишдан кичик бўлган холлар фойдаланилади.$

Бу битлар 2 та 32-разрядли сўзлар шаклида қўшилади, бу ҳолда кичик сўз аввал ёзилади. Бу амалдан сўнг хабар узунлиги 512 битга каррали бўлади. Олинган хабарни M[0...N-1] каби белгилаймиз. * кадам. Тўртта сўздан ташқил топган буфер хабар сверкасини ҳисоблашда фойдаланилади. Бу регистрлар қуйидаги 16-шк сонлар билан ташқиллаштирилади: A=01234567,B=89abcdef,C=fedcba98,D=76543210. * кадам. Аввал аргументи ва натижаси 32-битли сўз бўлган 4 та ёрдамчи функцияларни аниқлаштириб олинади. F(X,Y,Z) = XYv^(X)Z G(X,Y,Z) = XYvX-i(Z) H(X,Y,Z) = X®Y®Z /(IJ,Z) = F®(IVN(Z)) Бу кадамда синус функцияси асосида курилган Т[1...64] 64 та сўзлар жадвалидан фойдаланилади. T[i] - жадвалнинг /-элементи бўлиб, у 4294967296*sin((i)) нинг бутун қисмидан олинган бўлсин. Қуйидаги кадамлар бажарилади: //Хар бир 16 сўзли блок қайта ишлансин for i=0 to N/16-1 do //i-блокни Хга кўчириш for j=0 to 15 do X[j] =M[i*16+jj. //А ни AA га, В ни BB га, С ни СС га, DHU DD2A сақлаш АА=А ВВ=В СС=С DD=D /*1 қадам*/ /*[abcd k s i] қуйидаги амалда иштирок этсин a=b+((a+F(b, с, d)+X[k]+T[i])«s*/ /* қуйидаги 16 амаллар кетма-кетлиги бажарилсин*/ [ABCD 0 71] [DABC 1 12 2] [СDAB 2 17 3] [BCDA 3 22 4] [ABCD 4 7 5] [DABC 5 12 6] [CDAB 6 17 7] [BCDA 7 22 8] [ABCD 8 7 9] [DABC 9 12 10] [CDAB 10 17 11] [BCDA 11 22 12] [ABCD 12 713] [DABC 13 12 14] [CDAB 14 17 15] [BCDA 15 22 16] /*2 қадам */ /*[abcd k s i] қуйидаги амалда иштирок этсин

a=b+((a+G(b, с, d)+X[k]+T[i])«s* /* қуйидаги 16 амаллар кетма-кетлиги бажарилсин*/ [ABCD 1 5 17]" [DABC 6 9 18] [CDAB 11 14 19] [BCDA 0 20 20] [ABCD 5 5 21] [DABC 10 9 22] [CDAB 15 14 23] [BCDA 4 20 24] [ABCD 9 5 25] [DABC 14 9 26] [CDAB 3 14 27] [BCDA 8 20 28] [ABCD 13 5 29] [DABC 2 9 30] [CDAB 7 14 31] [BCDA 12 20 32] /*3 қадам */ /*[abcd к s i] қуйидаги амалда иштирок этсин a=b+((a+H(b, с, d)+X[k]+T[i]) <«s)*/ /* қуйидаги 16 амаллар кетма-кетлиги бажарилсин*/ [ABCD 5433] [DABC 8 11 34] [CDAB 11 1635] [BCDA 14 23 36] [ABCD 1 4 37] [DABC 4 1138] [CDAB 7 16 39] [BCDA 10 23 40] [ABCD 13 4 41] [DABC 0 11 42] [CDAB 3 16 43] [BCDA 6 23 44] [ABCD 9 4 45] [DABC 12 11 46] [CDAB 15 16 47] [BCDA 2 23 48] /*4 қадам */ /*[abcd к s i] қуйидаги амалда иштирок этсин a=b+((a+I(b, с, d)+X[k]+T[i]) <«s)*/ /* қуйидаги 16 амаллар кетма-кетлиги бажарилсин */ [ABCD 0 6 49] [DABC 7 10 50] [CDAB 14 15 51] [BCDA 5 21 52] [ABCD 12 6 53] [DABC 3 10 54] [CDAB 10 15 55] [BCDA 1 21 56] [ABCD 8 6 57] [DABC 15 10 58] [CDAB 6 15 59] [BCDA 13 2160] [ABCD 4 6 61] [DABC 11 10 62] [CDAB 2 15 63] [BCDA 9 21 64] /*Сўнгра қуйидаги қўшиш амаллари бажарилсин */ А=А+АА В = В + В В с = с + сс D = D + DD end /* i цикл бўйича*/ 5 кадам. Хабар сверткаси А, В, С, D регистрларини ташқил қилади, сверткани хосил қилиш А дан бошланади ва D да тугайди. Шу жараённи ўзига олган алгоритм MD5 тавсифини беради.

3.2. Электрон ҳужжат алмашинувида ахборот хавфсизлигини таъминловчи дастурий ва техник воситалар Javascript - HTML сахифлари таркибида фойдаланиладиган ва фойдаланувчи билан алока имкониятларини оширадиган дастурлаш тили ҳисобланади. Бу дастурлаш тили Netscape фирмаси ва Sun Microsystems ҳамкорликда Java тилига асосланиб яратилган. Javascript ёрдамида Web- сахифада стандарт HTML тэглар билан амалга ошириб бўлмайдиган барча дастурлаш ишларини олиб бориш мумкин. Скриптлар бирон фойдаланувчи иш- харакатига боғлиқ равишда бажарилади. Java тилига тўғридан-тўғри мурожаат имкониятининг мавжуд эмаслигига карамасдан, Javascript HTML- сахифага кўшилган java- апплетларнинг ички хусусиятлари ва методларига мурожаат қила олади. Java-anroiexnap ва Javascript нинг фарки шундаки, java-апплетлар браузердан ташқарида мавжуд. Javascript эса факатгина браузерда бажарилади. Javascript фаол мижоз сахифаларини яратиш тилидир. Бу тил ёрдамида HTML-ҳужжат таркибини ўзгартириш мумкин, бирор қўшимчаларсиз аннимациялар яратиш, фойдаланувчи формаларга киритган маълумотларини серверга узатмасдан текшириш, мураккаб математик ҳисоблашларни амалга ошириш, Web-узелдан кидирув ишларини амалга ошириш мумкин. Javascript мижоз компьютерида бажарилганлиги учун ахборотнинг ҳимояланганлиги муаммоси биринчи ўринга чикади. Javascript ёрдамида клиент файлларини ўкиш ёки дискка ёзиш мумкин эмас, аммо бу дастурлаш тили Web-мастврга статик HTML-ҳужжатларни интерактив ҳужжатга айлантириш имкониятига эга. Javascript тилда ёзилган скриптларни ишлатиш учун Javascript тилини кўллаб кувватлайдиган браузер зарур, масалан Mozilla Firefox, Netscape Navigator ёки Internet Explorer. Бундай браузерлар кенг таркалганлиги учун Javascript дастурлаш тилида ёзилган скриптлардан фойдаланиш муаммо туғдирмайди. Бу эса Web-сахифа мухитини яхшилаш учун скриптлар ёзиш

тиллари орасида Javascript нинг кенг оммалашувига сабаб бўлади. Ҳужжатдан алоҳида юкланадиган java-апплетлар ва ActiveX элементларидан фаркли равишда Javascript тилида ёзилган скриптлар бевосита HTML- ҳужжатга жойлаштирилади. Бунинг учун <script> ва унинг жуфти </script> тэгларидан фойдаланилади: <script language= ' JavaScript "> Javascript тилида ёзилган дастур </script> Бу ерда language атрибути дастурнинг кайси тилда ёзилганлигини кўрсатишга мўлжалланган бўлиб, мазкур ҳолда бу атрибутда JavaScript кўрсатилган. Скрипт дастурларни қўллаб кувватламайдиган браузерлар учун скриптлар қуйидагича кўрсатилади: <script language="JavaScript "> <!- Javascript тилида ёзилган дастур </script> Одатда дастурни ташқил этувчи функциялар НТМL-ҳужжатнинг <head> секциясига жойлаштирилади. Бу секция биринчи бўлиб юкланганлиги учун бундай функцияларнинг фойдаланувчи уларни чақиргунига қадар юкланиши кафолатланади. HTML-ҳужжат таркибида скрипт қуйидаги кўринишга эга бўлади: <html> <head> <title> Сарлавха</Ш1е> <script language ="JavaScript "> Javascript тилида ёзилган дастур </script> </head> <body> HTML-Хужжат матни ва Javascript функцияларини чақириш

$</body> </html> Албатта Javascript тили ҳақида кўплаб маълумотларни келтириш мумкин, аммо битирув малакавий ишида қаралаётган масала бошқа мавзуда бўлганлиги учун бу тилнинг асосий имкониятларини келтириш етарли. Битирув малакавий иши иловалари Javascript дастурлаш тили бажарилганлиги учун бу тил ҳақида умумий маълумотлар келтирилган. Куйида MD5 хэш-функциясининг ишлаш режими келтирилган, асосий майдонга хэш қиймати хисобланиши керак бўлган хабар киритилади. "Hisoblash" тугмаси босилганида хабарнинг хэш қиймати хисобланади. Дастурни бошка катта дастурларга илова сифатида кўшилганида самара беради 3.1. раем Quyidagi maydonga xesh-qiymati hisoblanishi kerakbo'lganxabarni kiriting: :Xesh qiymati hisoblanishi kerak bo'lgan xabar Hisoblash Қуйида эса SHA хэш - функциясининг ишлаш жараёни келтирилган , бу дастур ҳам матнли сохадаги сатрнинг хэш - қийматини хисоблайди . 3.2. расм SHA xesh-funksiyasi Windows Internet Explorer предоставлен компанией * ! ЗЦ C:\Documents and 5 еШпд 5\ Администратор \ Рабочий стол \ Диплом \ _ Олимжон \ Илова \5 НА 1 .html Ф ф SHA xesh-funksiyasi Quyidagi maydonga xesh-qiymati hisoblanishi kerakbo'lganxabarni kiriting: Xesh qiymati hisoblanishi kerak bo'lgan xabar$ $ndows Internet Explorer ? \ Ocl 77bd77a6700f cdc45cc262d7ba72d4dab 1 dff | Ш )5 algoritmi yordamida xabarning xesh qiymatini hisoblash - Windows Internet Explorer предоставлен компанией * C:\Documents and 5еШпд5\Администратор\Рабочий стол\Диплом\_Олимжон\Илова\№5 ,html 4 i ft MD5 algoritmi yordamida xabarning ""sh qiymatini his.,, J Hisoblash 3.3. Электрон ҳужжат айланишида меъёрий - ҳуқуқий коидалар ва уларга риоя этиш Ўзбекистан Республикасининг Конуни 2004 йил 29 апрель 611-П-сон Электрон ҳужжат айланиши тўғрисида 1- модда. Ушбу Қонуннинг максади. Ушбу Конуннинг максади электрон ҳужжат айланиши соҳасидаги муносабатларни тартибга солишдан иборат. 2- модда. Электрон ҳужжат айланиши тўғрисидаги конун ҳужжатлари. Электрон ҳужжат айланиши тўғрисидаги конун ҳужжатлари ушбу Конун ва бошка конун ҳужжатларидан иборатдир. Агар Ўзбекистон Республикасининг халкаро шартномасида Ўзбекистон Республикасининг электрон ҳужжат айланиши тўғрисидаги конун ҳужжатларида назарда тутилганидан бошкача коидалар белгиланган бўлса, халкаро шартнома коидалари қўлланилади.$

Электрон жужжат алмашинувида хеш функциялардан фойдаланиш усуллари

20.09.2019

0

182.5 KB

Похожие