Криптография асослари - Информатика и ИТ - Рефераты

Криптография асослари

Загружено в:

20.09.2019

Скачано:

0

Размер:

62.5 KB

www.arxiv.uz К риптография асослари Режа: 1. Криптография ва унинг масалалари 2. Симметрик ва носимметрик кодлаштиришлар 3. Криптоаналитик хужумлар 4. Шифрлаш усуллари 5. Компьютер ё рдамида шифрлаш алгоритмлари

www.arxiv.uz Криптография ва унинг масалалари Ахборотларни бошкалар ў кишидан саклаш максадида махсус калит ё рдамида кодлаштириш криптография деб аталади. Криптография узок йиллар давомида харбий максадларда қ улланилиб колган. АНБ (Агенство национальной безопастности (АКШ) 4 ноябр 1952г ташкил топган) АКШ президентининг махсус буйругига биноан барча чет давлатлардан келаётган хатлар ва ахборотларни текширади. 1995 йил 3 апрелда России президенти N 334 карорига мувофик турли хил лицензияга эга б ў лмаган воситалар ё рдамида ахборотларни кодлаштиришни такиклади. Шундан кейин ахборотларни кодлаштириш б ў йича давлат стандарти киритилди. Очик текстни Р харфи билан белгилаймиз. Бу текст файли, тасвир, махсус товуш ёки х.к. булиши мумкин. Бу ахборотлар компъютерда иккилик код куринишида ифодаланади. Шифрланган текст С харфи билан белгиланади. Шифртекстнинг хажми баъзан очик текст хажмига тенг булиши мумкин. Шифрланган текст компъютер тармо ғ и каналлари буйлаб узатилиши ё ки хотирада сакланиши мумкин. Шифрла ш функцияси Е ни куйидагича ё зиш мумкин. Е(Р)=С Шифрни очиш функциясини Д харфи билан белгиласак, Д (С)=Р Д (Е(Р))=Р Криптография куйидаги масалаларни ечилишини таъминлаши керак. o аутентификация кабул килувчи шунга ишонч хосил килиши керакки маълумот аник бир юборувчидан булиши шарт. Бошка бир ном билан ё лгон маълумот юборилмаслиги керак;

www.arxiv.uz o бутунлик. Узатиш пайтида ахборот ў згармаслиги; o инкор килмаслик (неоспоримость) Маълумотни юборувчи ў зи эканини тасдиклаши. Симметрик ва носимметрик кодлаштиришлар Шифлаштириш алгоритмлари 2 турга булинади:  симметрик шифрлаштириш;  очик калитли (носимметрик) шифрлаштириш. 1) Симметрик шифлаштиришда ахборотни кодлаштириш ва уни кайта очиш учун битта калитнинг ў зидан фойдаланилади. Бу усул фойдаланилганда кабул килувчи ва юборувчи олдиндан кайси калит ишлатилишини келишиб олишлари керак. Е(Р)=С Д(С)=Р Симметрик алгоритмлар ердамида шифрлаш 2 турга булинади: Улардан бири очик матнни битма-бит кайта ишлайди, иккинчиси очик матнни бир неча битли блокларга булади. Биринчи турдагиси потокли шифрлаш, иккинчиси блокли шифрлаш дейилади. Замонавий компъютер алгоритмларида блок узунлиги 64 битни ташкил килади. 2) Очик калитли шифрлаштириш (Носимметрик шифрлаш). Бундай усул ё рдамида шифрлаштирилганда очик текстни шифрлаш учун ишлатилган калит уни очишда ишлатиладиган калитдан фарк килади. Бундан ташкари шифрлаш калитини манфий саклаб туришга хожат йук. Ундан хохлаган мижоз ў з маълумотларини шифрлашди ишлатиши мумкин. Шунинг учун шифрлаш калити очик калит ва шифрни очадиган калит, яширин ёки ёпик калит деб аталади. Е(Р)=С Д(С)=Р

www.arxiv.uz Криптоаналитик хужумлар Криптография ў з олдига яширин маълумотларни билмокчи булган бегона кишилардан маълумотларни яширишни максад килиб к ў яди. Бундай кишиларни криптографлар ёмон максадни кузловчи кишилар, душманлар ёки ахборотларни ўғ ирловчилар деб атайди. Шунинг учун улар хохлаган маълумотни қў лга киритишга интилиши мумкин. Шифрланган матнни очиш криптотахлил деб аталади. Муваффакиятли криптотахлилчи тадкикод жараенида на факат очик матн, балки калитни хам аниклаш мумкин. Агар душман калитни криптотахлил ё рдамида эмас, балки бошка бирор усул ё рдамида аникласа у холда калит обрусизлантирилган деб хисобланади. Криптотахлилчи криптотизимнинг кучсиз жойларини излаш ёки ёпик калитни аниклаш ва бошка шунга ухшаш усулларни к ў ллаш билан шугулланади. Криптоанализ килишга харакат килиниши хужум деб аталади. Муваффакиятли криптоаналитик хужум синдириш ёки очиш деб аталади. Замонавий криптологияда шифрнинг ишончлилиги факат фойдаланаётган калитнинг махфийлиги билан аникланади деб хисоблаш кабул килинган. Голландиялик криптотахлилчи А.Керкхоф (1835-1903) томонидан айтилган назарияга асосан бутун шифрлаш механизми, калитни хисобга олмаганда душманга маълум деб фараз килинади. Керкхоф коидаси шифрлаш алгоритмининг ишончлигини аниклашда яхши имконият яратиб беради. Хозиргача 4 хил криптоаналитик хужум маълум 1. Факат шифр матнни билган холдаги хужум. Криптотахлилчи ихти ё рида бир нечта маълумот булиб, уларнинг барчаси бирта шифрлаш алгоритми ердамида шифрланган булиши керак. Криптотахлилчининг вазифаси купрок кулга олинган маълумотлар асосида очик матнни аниклашдан иборат. У хатто калитни хам топиши мумкин.

www.arxiv.uz 2. Очик матнни билган холдаги хужум. Крипто тахлилчига нафакат шифрланган матнлар маълум , балки уларнинг очик матнини хам билади. Булардан фойдаланиб криптоаналитик шифрлаш калитини аниклашга харакат килади. 3. Танланган очик матн асосида хужумга ў тиш. Бунда криптотахлилчига бир канча маълумотларнинг очиш матни ва шифр матни маълум бўлиб уларнинг таркибини хам Ўрин алмаштириш шифрлари аниклаб олиши мумкин. Асосий вазифа калитни топишдан иборат . 4. Танланган матн асосида адаптив хужум. Бу хужум 3-турдаги хужумнинг бир тури булиб, бунда криптотахлилчи факатгина юборилаётган шифрланган маълумотлар очик матнини тикламасдан, шифрлаш натижаларига караб ўз танловини ўзгартириши мумкин. Шифрлаш усуллари Маълумотларни шифрлаш компьютерлар ихтиро килинмасдан анча олдин пайдо булган. Купчилик кенг таркалган криптографик алгоритмлар бир харфни бошка харф билан алмаштириш ёки харфлар кетма-кетлигини ўзгартириш оркали бажарилган. Куйида бир канча шифрлаш алгоритмлари келтирилган. Алмаштириш шифрлари . Бу усул билан шифрлашда шифрланаётган очик матндаги хар бир харф шифрланган матндаги кандайдир символ билан алмаштирилади. Маълумотни кабул килувчи уни тескарисига жойига кайта куйиш оркали очади. Бу усул ё рдамида шифрлаштиришда очик матндаги харфлар бошкаси билан алмаштирилмайди, балки уларнинг ў ринлари алмаштирилади. Масалан, оддий устунлар бўйича ўринлаштиришда дастлабки очик матн каторлар буйича махсус устунларга ёзиб чикилади. Шифр матн харфларни устунлар бўйлаб ўкиш оркали хосил килинади. Кайта очиш хам худди

www.arxiv.uz шундай хосил килинади. Шифр матн устунларлар буйича ёзиб чикилади. Очик матн горизонтал буйича ў киш оркали хосил килинади. Ротор машиналар 20-йилларда шифрлаш ва уни очиш жараёнини автоматлаштириш максадида турли хил механик машиналар ишлаб чикилган эди. Уларнинг к ў пчилиги очик матнни киритиш учун клавиатурадан ва роторлар тупламидан иборат б ў либ , бу роторлар харфларни бошка харфлар билан алмаштириш вазифасини бажаради. Энг к ў п машхур б ў лган ротор машиналардан бири немисларнинг "Энигма" номли машинаси булиб, ундан Германия Иккинчи жахон урушида ў з ахборотларини шифрлашда фойдаланган. Модул 2 кушиш амали Бу амал С дастурлаш тилида ^ белгиси билан , математикада эса + белгиси билан белгиланади ва битлар устида куйидаги стандарт мантикий амални бажаради: 0+0=0 0+1=1 1+0=1 1+1=0 Модул 2 амали ёрдамида очик матнни шифрлаштириш мумкин. Бунинг учун очик матннинг хар-бир бити калитнинг хар бир бити билан модул 2 конунига асосан кўшилади. Натижада шифр матни хосил булади. Кайта очиш учун эса яна шундай конун асосида шифр матни ва калит кўшилади. Натижада очик матн хосил булади. Бу шифрлаштириш усули симметрик шифрлаштириш хисобланади. Компьютер ёрдамида шифрлаш алгоритмлари

www.arxiv.uz Компьютер дастурлари ердамида шифрловчи кўплаб алгоритмлар ишлаб чикилган. Улар ичида энг машхурлари куйидаги компьютер дастурларидир :  Data Enсryption Standart (Des) Симметрик шифрлаш алгоритми булиб, АКШ давлат стандарти хисобланади;  RSA - Очик калитли шифрлаш алгоритми (носимметрик) булиб, унинг номи яратувчиларнинг исмини бош харфларидан олинган (Rivest, Shamir, Adlleman);  ГОСТ 28147-89 симметрик шифрлаш алгоритми булиб, олдин СССРда, кейинчалик Россияда давлат стандарти сифатида кабул килинган.

www.arxiv.uz Фойдаланилган адаби ё тлар : 1. Информатика. Базовый курс. Под редакцией С.В.Симоновича Санк-Петербург, 2001г. 2. В. Пассиков. Защита компьютерной информации. М.: Наука, 2001г. 3. Информатика. Под редакцией проф. Н.В.Макаровой М.: 1997г. 4. Ахборот тизимлари ва технологиялари. Акад.С.Гуломов ва бошкалар. Т.: "Шарк", 2000й. 5 С.С. Гуломов ва бошк. Иктисодий инфарматика. Т.: 6. www.ziyonet.uz

Похожие

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

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

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

Алгоритмлаштириш асослари

Криптология масалалари