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

DOC 164,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1352213262_30367.doc ) / ( y x h ) / ( y y x x p = = )] / ( log )[ / ( ) / ( y y x x p y y x x p y x h x y = = - = = = å å ) / ( ) ( ) / ( x y x h y x h + 0 ) , , / ( = r z y x h 0 ) , / ( = z y x h ) ( ) / ( x h y x h = ) ( ) / ( ) , / ( ) / ( ) / , ( ) / ( z h y z h z y x h y z h y z x h y x h £ = + = £ ) ( ) ( x h z h …

бу охирги тенглик фақат ва фақат x ва y миқдорлар статистик нуқтаи назардан боғлиқ бўлмагандагина ўринли бўлади. махфий калитли криптосистемалар учун ушбу тенгсизлик (6) ўринли бўлади. бу ерда (4) тенгликдан ва маълум маълумотларнинг ҳажмини қисқариши табиий холда ноаниқлик қийматининг ўсишига олиб келишлигидан фойдаланилган. агарда криптосистема ахборотларни мутлақо махфийликни таъминласа, у ҳолда (5) ва (6) тенгликлардан ушбу (7) тенгсизлик келиб чиқади. юқоридаги (6) тенгсизлик – мутлақо махфий системалар учун шеннон чегарасини аниқлайди: махфий калитнинг ноаниқлик қиймати шу калит билан шифрланадиган матннинг ноаниқлик қийматидаи кичик бўлмаслиги керак. агарда махфий калит элеметлари сони l бўлган алфавитнинг белгиларидан тузилган бўлиб, унинг ҳажми (узунлиги) к га тенг (яъни калитни ташкил этувчи белиларнинг умумий сони кга тенг) бўлса, у ҳолда махфий калитнинг ноаниқлик қиймати баҳосини ифодаловчи ушбу , (8) тенгсизликда тенглик фақат махфий калит мутлақо тасодифий бўлгандагина бажарилади. худди шу каби очиқ матн элементлари сони lx бўлган алфавитнииг белгиларидан тузилган бўлиб, уни ташкил этувчи белгиларнинг умумий …

и тушунилади. шеннон, криптоаналитик томонидан мукаммал бўлмаган шифрларнинг очилиши назарий жиҳатдан мумкинлиги масалаларини кўриб чиқди. бунинг учун, у калитнинг ишончсизлиги (бардошсизлиги) функциясини криптограмманинг дастлабки п та белгисига асосан анализ (таҳлил) қилинаётган шифрматн (криптограмма) учун калитнинг ноаниқлик ўлчови сифатида киритди. бундан ташқари, шеннон анализ қилинаётган крип-тограмманинг z калитни бирқийматли аниқловчи дастлабки п та белгисидан иборат (y1,уг,...,yп) белгилар тўпламининг энг кичик ҳажмда бўлганининг элеметлари сонини яъниƒ(n) қ 0 тенгликни қаноатлантирувчи энг кичик п сонини ягоналик масофаси сифатида аниқлади. агарда шифрланган матнинг (u тадан ҳам бўлмаган миқдордаги белгилари ҳам маълум бўлса (анализ қилинаётган шифрматн и та ҳар-хил белгиларнинг комбинацияларидан иборат бўлса ), у ҳолда y1,уг,...,yп белгиларга асосан махфий калитнинг фақат битта қийматини топиш мумкин, яъни етарли даражада вақт ва бошқа керакли воситалар билан таъминланган криптоаналитик шу тахлил қилинаётган криптограмманинг махфий калитини топиб шифрни оча олади. бирор берилган "тасодифий шифр" учун шеннон (12) муносабат ўринли эканлигини кўрсатди. бу ерда (13) тенглик билан аниқланувчи сон …

ида саккизта 7 битли белгилардан) иборат бўлган махфий калитни шифрматннинг дастлабки 11 та 7 битли белгисини анализ қилиш билан тиклаш мумкии. криптосистемаларнинг махфий калитларини ягоналик масофаларини- бахолашда шеннон кўрсатган (12) тенглик билан аиқланувчи ифодадан кенг фойдаланилади. ҳақли равишда,rқ0 бўлган ҳолда (12) ва (14) ифодаларнинг мазмуни қандай бўлиши тўғрисида савол туғлади, яъни nқm, lx қly бўлиб, очиқ матн мутлақо тасодифий: н(х)қм log lкқn log lу, бўлган ҳолда. амалда мана шундай ҳолатга кўпроқ дуч келинади. юқорида қўйилган саволга қуйидагича жавоб берилади: бир томондан r0 бўлса (14) тенгликда и бўлиб, калитнинг узунли очиқ матн узунлиги м га нисбатан жуда кичик бўлганда ҳам, яъни к<мғ бўлганда ҳам криптоаналитик ҳеч қачон криптосистемага асосини ташкил этувчи алгоритмни оча олмайди; иккинчи томондан эса к < м бўлиши (10) тенгсизликка зид бўлиб, бундай крипосистема мутлақо махфийликни таъминлай олмайди. бундай па радоксни (юзаки қараганда зиддиятли ҳолатни): мутлақо махфий криптосис-темаларда криптограмма (шифрланган матн). у очиқ матн ҳақида ҳеч қандай маълумотни …

ълумотларни сиқиш, яъни маълумотларни шифрлашда криптограмманинг узунлиги (ҳажми) очиқ текст узунлигидан (ҳажмидан) кичик бўлиши – криптографияда фойдали восита, деб тўғри хулоса чиқарди. шундай қилиб, маълумотларнинг ҳажмини сиқишнинг мукаммал алгоритми маълумотлар манбаини мутлақо тасодифий бўлган маълумотлар манбаига айлантиради. аммо шу пайтгача маълумотлар манбаи учун бир пайтнинг ўзида мукаммал ва амалий жиҳатдан қулай бўлган маълумотларни сиқиш алгоритми яратилган эмас. шундай бўлсада, маълумотларни сиқишнинг мукаммал бўлмаган алгоритмлари ҳам r миқдорнинг сезиларли камайишига ва бунинг натижасида ягоналик масофаси миқдори u нинг ўсишига олиб келади. дастлабки, маълумотлар техник воситаларсиз таҳлил қилиниб келинган даврларда ҳам, криптографлар очиқ матндан маълумотни қабул қилувчи томонидан осон тикланиши мумкин бўлган алфавит белгиларини чиқариб ташлаганлар. мисол учун: сқшгамсолд. ягоналик масофасининг (12) ифодасини шеннон рандомизациялашни ҳисобга олмаган ҳолда келтириб чиқарган. бу ифода рандомизациялаштирилган шифрматнлар учун ҳам бўлиши учун (13) ифодада миқдорни миқдор билан алмаштириб қараш лозим. бундан эса раномизациялаш ҳам r миқдорни камайишига олиб келиши келиб чиқади. тажрибалар криптографлар ишида очиқ матнни …

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"мутлако махфий криптосистемаларнинг калитларига кўйиладиган талаблар" haqida

1352213262_30367.doc ) / ( y x h ) / ( y y x x p = = )] / ( log )[ / ( ) / ( y y x x p y y x x p y x h x y = = - = = = å å ) / ( ) ( ) / ( x y x h y x h + 0 ) , , / ( = r z y x h 0 ) , / ( = z y x h ) ( ) / ( x h y x h = ) ( ) / ( ) , / ( ) / ( ) / , ( ) / ( z h …

DOC format, 164,5 KB. "мутлако махфий криптосистемаларнинг калитларига кўйиладиган талаблар"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: мутлако махфий криптосистемалар… DOC Bepul yuklash Telegram

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

Sahifa ko'rinishi (5 sahifa)

Ko'proq o'qimoqchimisiz?

"мутлако махфий криптосистемаларнинг калитларига кўйиладиган талаблар" haqida

O'xshash fayllar