1. kirish whitfield Diffie va Martin E. Hellman Taklif qilingan qog'oz bu ish ieee axborot nazariyasi seminarida, Lenox, Universitet, Stenford, ca 94305. Nsf grant eng 10173 ostidagi Milliy Fan Jamg'armasi

hisobga olsak, bu juda qiyin bo'lishi kerak.
Bir tomonlama xabar autentifikatsiyasi qisman yechim sug 91
ga ega. Ular, shuningdek, Massachusets Com kompaniyasidan Lesli Lemport tomonidan mualliflarga jo'natilgan ikki so'nggi maqolada
[10] [11] muhokama qilinadi, ular bir kishilik Associates dizayniga qiziqarli yondashuvlarni taklif qiladi. Ushbu usul bir tomonlama
funktsiyali funktsiyani qo'llaydi. f k o'lchovli ikkilik fazoni k uchun o'ziga solishtirish . Aniqroq qilib aytganda, f funksiya, agar 100 ga teng
bo'lsa, bir tomonlama funktsiyadir. Agar transmitter N bitli xabarni f domenidagi x argumentini yubormoqchi bo'lsa. , u yaratgan 2N,
tasodifiy tanlangan, k o'lchovli ikkilik vec mos keladigan f(x) qiymatini hisoblash oson , lekin u sir saqlaydigan , xN,XN diapazonidagi
deyarli barcha y uchun. Qabul qiluvchisi f, u y f(x) tenglamani yechish uchun hisoblash mumkin emas f ostida tegishli tasvirlar , ya'ni
y1,Y1,y2,Y2 har qanday mos argument x uchun berilgan. ,mN) hisoblanadi Shuni ta'kidlash kerakki, biz yuboriladigan funktsiyani
belgilayapmiz, transmitter x1 yoki X1 yuboradi .
35
va x2 shundayki, f(x1) y f(x2)). Biz
torlar x1,X1,x2,X2
1
1
Machine Translated by Google

---

DIFFIE VA HELLMAN
,
5 MUAMMOLAR O'RNAGI ALOQALAR VA
QO'LQON ESHIKLARI
3-rasm: Bir tomonlama funksiya sifatida ishlatiladigan xavfsiz kriptotizim.
(14)
f:{K} ÿ {C}
uning chiqishi, kalit oqimi xabarga (X) modul 2 qo'shiladi, uni ikkilik
shaklda, bir martalik padga taqlid qilish mumkin. The
)
N bitli m xabarini oling va n bit vektor m ni olish uchun u bilan g bilan
ishlang . Keyin m yuborish uchun oldingi sxemadan foydalaning . Agar N 106 tomonidan
belgilangan
.
(15)
Ma'lumotni 100 barobar kengaytirish kerak. Biroq, ma'lum ochiq matn hujumidan himoyalangan K{K} modifikatsiyasi mavjud , u N P0 bo'lganda
kengaytirish muammosini bartaraf qiladi va xaritani taxminan megabit yoki undan ko'proq deb
hisoblaydi. g ikkilik N-fazodan ikkilik n-fazoga bir tomonlama xaritalash
bo'lsin, bu erda n taxminan 50.
1,2,
Bu faqat qisman yechimdir, chunki taxminan 3-rasmda ko'rsatilganidek, {SK:{P} ÿ kriptotizimini oling.
f(X) SX(P0)
Ikkinchi bo'limda biz maxfiylikka intiladigan kriptografik tizim uchinchi
shaxslarning qalbakilashtirishlariga qarshi autentifikatsiyani ta'minlash uchun
ham ishlatilishi mumkinligini ko'rsatdik. Bunday tizim boshqa kriptografik
ob'ektlarni yaratish uchun ham ishlatilishi mumkin.
hujum bir tomonlama funktsiyani ishlab chiqarish uchun ishlatilishi mumkin.
Ma'lum asosiy matndan himoyalangan kriptotizim
Bir tomonlama foydalanuvchi autentifikatsiyasining yana bir qisman yechimi mavjud - Bir tomonlama funksiyalar ham blok shifrlari, ham kalit
kation muammosi uchun asosiy hisoblanadi. Foydalanuvchi generatorlarni saqlaydigan parolni yaratadi. Kalit generatori psevdor tasodifiy bit
generatori T(X), bu yerda bir
tomonlama funksiya. sir. U f tizimini beradi
36
Shu bilan birga, f n pretemani tezkor hisoblash ikki tomonlama bo'lishi mumkin, funktsiyada bunday cheklov yo'q, bir tomonlama bo'lishini
istisno qiladi. f kalitdan kriptogrammaga yuqorida tavsiflangan. Darhaqiqat, kriptotizimning ushbu xususiyatga ega ekanligini kafolatlash juda qiyin
ko'rinadi. Yaxshi kriptotizimda f xaritalash tasodifiy tanlangan xaritalash
xususiyatlariga ega bo'lishini kutish mumkin (ya'ni, f (Xi) barcha mumkin
bo'lgan Y dan bir xilda tanlanadi va ketma-ket tanlovlar mustaqildir).
Bunday holda, agar X bir xilda tanlansa va kalitlar va xabarlar soni teng
bo'lsa (X va Y), bu bo'limda biz kriptografiklarning bir qismini ko'rsatamiz,
u holda Y natijada k 1 teskari bo'lish ehtimoli muammodir. Hozirgacha
taqdim etilganlar boshqalarga qisqartirilishi mumkin va shu bilan qiyinchilikka ko'ra erkin tartibni belgilaydi. Bundan tashqari, biz tuzoq eshiklari
bilan bog'liq eng qiyin muammolar bilan tanishamiz.