Toshkent axborot texnologiyalari universiteti samarqand filiali

MTI протоколи

MTI протоколининг номи унинг муаллифлари ҳисобланган Т. Мацумото И. Такашима ва Х. Имаилар шарафига қўйилган. Бу протокол ҳам Диффи-Хеллман протоколига ўхшаш бўлиб, унинг криптобардошлилиги чекли майдонда дискрет логарифмлашга асосланган [14, 20]. Бироқ ундан фарқли томони шундаки, MTI протоколида криптобардошлилигини ошириш мақсадида қўшимча ва ўзгарувчилардан фойдаланилади. Ушбу протоколнинг амаллар кетма-кетлиги қуйидагича бажарилади. Энг аввало А ва В -фойдаланувчилар катта туб сон ва унинг примитив илдизи нинг қиймати ҳақида келишиб оладилар.

А - фойдаланувчи ўз махфий калити , ни генерация қилади ва бу калит ёрдамида

ифодани хисоблайди. А -фойдаланувчи ҳосил бўлган қийматни В-фойдаланувчига узатади:

А  В: ,

В - фойдаланувчи бу маълумотни қабул қилади. У ўзининг ёпиқ калити , ни генерация қилади. Бу ёпиқ калит ёрдамида

ифодани ҳисоблайди ва натижани А -фойдаланувчига узатади:

В  А: .

А - фойдаланувчи ни қабул қилади. А ва В -фойдаланувчилар умумий маҳфий калитни генерация қилиш учун мос ҳолда ўзларининг , ва , тасодифий сонларини генерация қилишлари зарур. А -фойдаланувчи ўзининг тасодифий -сонини генерация қилиб,

ифодани ҳисоблайди ва уни В -фойдаланувчига узатади:

А  В: .

В - фойдаланувчи бу маълумотни қабул қилади. У ўзининг тасодифий - сонини генерация қилиб, ифодани ҳисоблайди. Ҳосил бўлган натижани А - фойдаланувчига узатади. Шу вақтдан бошлаб, В - фойдаланувчи ва - маълумотларга эга. Энди у ўзининг тасодифий сони ва ёпиқ калитидан фойдаланиб қуйидаги ифодани ҳисоблайди:

,

В  А: .

А - фойдаланувчи бу маълумотни қабул қилади. Энди А - фойдаланувчи ва - маълумотларга эга. У ўзининг тасодифий сони ва ёпиқ калитидан фойдаланиб ушбу ифодани ҳисоблайди: .

Натижавий калитнинг умумий кўриниши эса қуйидагича:

.

MТI протоколи шу тартибда амалга оширилади. Унда криптоаналитикнинг иҳтиёрий алмаштириши томонлардаги калитнинг қиймати турлича бўлишига олиб келади. Бу эса узатилаётган маълумотни ўқиш имкониятини бутунлай йўқотади.

Қуйида MTI пртоколи учун ҳам мисол келтирилади.