Електрон тижорат ҳавфсизлигини таъминлашда криптография Грек тилидан таржима қилганда, криптография сўзи “маҳфий ёзув” маъносини англатади. Криптографиянинг классик масаласи қандайдир бошланғич матнни (очиқматнни) қандайдир қоидалар ёрдамида шифрланган кўринишга ўтказишдир. Бунда қандайдир белгиларнинг тасодифийга ўхшаган кетма-кетлиги шифроматн ёки криптограмма деб аталади.Очиқ матнни оддий инсон томонидан тушунарсиз холатга ўтказиш жараёни фан тили билан шифрлашёки дешифрлашатамалари билан ҳам номланган. Шифрлаш деганда барча томонидан тушуниладиган ва очиқ маълумотларни шифрланган маълумотларга (шифрланганматнга) ўзгартиришга айтилса, дешифрлаш деганда шифрланган маълумотларни очиқ маълумотларга ўзгартирувчи тескари жараёнга айтилади. Шифрлаш усули (шифр) деб,
шифрлаш алгоритмига биноан очиқ информацияни беркитилган
(тушунарсиз) информацияга ўзгартирувчи амаллар мажмуасига айтилади. Кўпчилик шифрлаш тизимлари вақтнинг бешавқат синовларига дош бера олмади, бошқаларидан эса хозирги давргача фойдаланилади. Ҳисоблаш машиналари, компъютер тармоқлари ва интернетнинг пайдо бўлиши маълумотларни шифрлаш-дешифрлашнинг кўпгина янги усулларининг яратилишига туртки бўлди. Шифрга хужум (ёкикриптоанализ) калитни билмасдан туриб, шифрлаш алгоритмини аниқлашга ва берк бўлган имформацияни берухсат ўқишга (расшифровкақилишга) бўлган уринишдир.
Шифрлашнинг замонавий усуллари қуйидаги талабларга жавоб беришилозим:
Шифрнинг криптоанализга (дешифровкага) бўлган турғунлиги (чидамлилиги –криптотурғунлик)шундай бўлиши лозимки, унинг фош этилиши фақатгина калитларнинг тўлиқ саралаш масаласини ечиш орқалигина амалга оширилиши мумкин бўлсин;
Криптотурғунлик шифрлаш алгоритмининг маҳфийлиги орқали эмас, балки калитнинг маҳфийлиги орқали таъминланади;
Шифроматн ҳажми бўйича дастлабки информациядан ортиқ бўлмаслиги лозим;
Шифрлашдаги хатоликлар информациянинг бузилишига ва йўқолишига олиб келмаслиги керак;
Шифрлаш вақти жуда ҳам катта бўлмаслиги зарур;
216
Шифрлашнинг кенг миқёсда ишлатилувчи алгоритмини амалда маҳфий сақлаш мумкин эмас. Шу сабабли, алгоритмнинг криптоаналитик фойдаланиши мумкин бўлган заиф томонлари бўлмаслиги лозим. Агар бу шарт бажарилса, шифрнинг криптотурғунлиги калит узунлиги орқали аниқланади, чунки шифрланган информацияни фош этишнинг ягона йўли – калит комбинацияларини сақловчи алгоритмни расшифровка қилишдир. Шундай қилиб, криптоанализ учун сарф қилинадиган вақт ва воситалар калит узунлигига ҳамда шифрлаш алгоритмининг мураккаблигига
Shifrlashusullari
боғлиқдир. Шифрлаш усуллари турли аломатлари бўйича қуйидаги чизмада келтирилгандек таснифланиши мумкин:
бўйича Калит тури
Simmetrik(Mahfiy)kalitli
Nosimmetrik(Ochiq)kalitli
Ўзгартиришусулибўйича Almashtirish
O’rinalmashtirishusullari
Analitikusullar
Additivusullar
Kombinatsionusullar
Симметрик(маҳфий)калитлишифрлаштизимлари Алмаштириш усулларининг моҳияти – бир алфавитда ёзилган информатион символларни бошқа алфавит символлари билан маълум бит қоида бўйича алмаштиришдан иборатдир. Бу гуруҳга мансуб энг содда усул сифатида тўғридан-тўғри алмаштириш усулини кўрсатиш мумкин. Дастлабки информацияёзилувчиА0алфавитнингс0исимволларигашифрловчиалфавитнинг с1исимволи мос қўйилади.Оддий холда иккала алфавит ҳам бирхил символлар тўпламига эга бўлиши мумкин. Иккала алвавитдаги символлар ўртасидаги мослик маълум бир алгоритм бўйича Ксимволлар узунлигигаэгабўлгандастлабкиматнТ0символларининграқамлиэквивалентларини ўзгартириш орқали амалга оширилади.
Моноалфавитлиалмаштиришалгоритмиқуйидагиқадамларкетма-кетлиги кўринишидаифодаланишимумкин: қадам:[1хР] ўлчамли дастлабки А0алфавитдаги ҳар бир символ с0Т(и=1, К) ни А0 алфавитдаги с0и символ тартиб рақамига мос келувчиҳои (с0и) сонигаалмаштиришйўлибиланрақамларкетмакетлигиЛ0ҳни
шакллантириш.
қадам: Л0ҳ кетма-кетлигининг ҳар бир сонини ҳ1и= (к1хҳ0и (с0и) + к2) (модР)формулаорқалиҳисобланувчиЛ1ҳкетма-кетлигинингмоссониҳ1игаалмаштириш йўлибилан Л1ҳ сонлар кетма-кетлигини шакллантириш, бу ердак1 ўнлик коеффициент, к2 эса силжитиш коеффициенти. Танланган к1 ва к2коеффициентлар ҳ0и ва ҳ1и сонларининг бир маъноли мослигини таъминлашилозим.ҳ1и= 0 деболинганидаҳ1и=Ралмашинувибажарилиши керак.
қадам:Л1ҳкетмакетлигинингҳарбирсониҳ1и(с1и)ни[1хР]ўлчамлишрифрлаш алфавитининг мос с1иТ1(и=1, К) символи билан алмаштиришорқалиТ1шифрматниниҳосилқилиш.