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. Bo'limlari
sity, Stenford, Kaliforniya va Stenford sun'iy intellekt laboratoriyasi, Stenford,
CA 94305.
Kriptografiyaning yangi yo'nalishlari
Kriptografik yechimga mos keladigan ikkinchi muammo,
nazariya
Ronnebi, Shvetsiya, 1976 yil 21-24 iyun.
Xulosa Kriptogtografiyadan foydalanish uchun xavfsiz bo'lmagan kanal bo'yicha kripto-kommunikatsiyalardagi zamonaviy ishlanmalarning
ikki turi ko'rib chiqiladi. Maxfiylikni ta'minlash uchun teleprosessurani qo'llashning kengayishi, ammo hozirda zarur bo'lgan kriptografik
aloqa qiluvchi tomonlarning hech qanday tizimga ma'lum bo'lmagan kalitni almashishi uchun yangi turdagi ehtiyojni keltirib chiqardi, bu
esa xavfsiz kalitlarni tarqatish zaruratini kamaytiradi. yana biri. Bu kalitni ba'zi kanallar orqali oldindan yuborish va yozma imzo
ekvivalentini taqdim etish orqali amalga oshiriladi. Bu maxsus kurer yoki ro'yxatdan o'tgan pochta kabi xavfsiz kanal.
Maqolada ushbu
ochiq muammolarni hal qilish yo'llari taklif etiladi. Oldindan tanish bo'lmagan ikki kishi o'rtasidagi shaxsiy suhbat, shuningdek, aloqa va
komputentsiya nazariyalari biznesda qanday tez-tez uchrab turadigan hodisa ekanligi muhokama qilinadi va kriptografik muammolarni
hal qilish uchun dastlabki biznes aloqalarini kutish haqiqatga to'g'ri kelmaydigan vositalarni taqdim eta boshlaydi. uzoq davom etadigan
muammolarni kechiktirish. kalitlar ba'zi jismoniy vositalar bilan uzatilishi uchun etarlicha uzun.
ma'lumotlarni ruxsatsiz olishning oldini olish
Ushbu asosiy tarqatish muammosi bilan bog'liq
xarajatlar va
kechikishlar biznes aloqalarini yirik teleprocessing tarmoqlariga
o'tkazish uchun asosiy to'siqdir.
W. Diffie Stenford universitetining elektrotexnika fakultetida zamonaviy biznes aloqalarini autentifikatsiyani teleprocessing tizimlariga
almashtirish yo'lida ishlaydi. Hozirgi ME Hellman Stenforddagi
elektrotexnika bo'limida , imzolar bilan kafolatlangan shartnomalarning haqiqiyligi. Imzolangan shartnoma shartnomani tasdiqlovchi
dalil bo'lib xizmat qiladi
III bo'lim kalitlarni uzatishning ikkita yondashuvini taklif qiladi.
Biz bugun kriptografiyadagi inqilob yoqasida turibmiz. ommaviy (ya'ni, xavfsiz) kanal orqali hech qanday murosasiz ma'lumot - Arzon
raqamli uskunaning rivojlanishi uni tizim xavfsizligini yo'qotishdan
xalos qildi.
Ochiq kalitli kriptotizimda mexanik hisoblashning dizayn
cheklovlari va olib kelingan shifrlash va dekodlash alohida kalitlar
bilan boshqariladi,
E yuqori darajali kriptografik qurilmalarning narxi
qayerga va D ga tushadi, shuning uchun
E dan
D ni hisoblash
hisoblash uchun nojoizdir - ulardan foydalanish
mumkin masofaviy ble
kabi tijorat ilovalari (masalan, 10100 ko'rsatmalarini talab qilish).
Kalitlarni shifrlash kassa dispenserlari va kompyuter terminallari. O'z
navbatida, bunday ilovalar
D kalitini dekodlash uchun kriptografik
tizimlarning yangi turlariga ehtiyoj tug'diradigan shartlarni buzmasdan
ommaga oshkor etilishi mumkin.
Shunday qilib, tarmoqning har bir
foydalanuvchisi xavfsiz kalitlarni tarqatish zaruratini
minimallashtirishi
mumkin, bu esa o'z kalitini o'zgartirishi mumkin. umumiy katalogdagi
kalitni shifrlash. Bu nels imkonini beradi va yozma imzo ekvivalentini
taqdim etadi. Tizimning har qanday foydalanuvchisi istalgan
boshqa foydalanuvchiga bir vaqtning o'zida xabar yuborishi uchun axborot
nazariyasidagi nazariy ishlanmalar va shifrlangan ma'lumotlar
faqat mo'ljallangan qabul qiluvchi informatika bo'lib, uni shifrlash
imkoniyatini ishonchli tarzda ta'minlashga va'da beradi. Shunday
qilib, ochiq kalitli kriptotizim kriptotizimlar bo'lib, bu qadimiy san'atni
fanga aylantiradi.
Kompyuter tomonidan boshqariladigan aloqa tarmog'iga ko'p kirish shifrini ishlab chiqish. Shunday qilib, har qanday ikki shaxs
o'rtasida shaxsiy suhbatlar o'tkazilishi mumkin, ular ishlaydimi yoki
yo'qmi, dunyoning qarama-qarshi tomonidagi odamlar yoki
kompyuterlar o'rtasida oson va arzon aloqani va'da qiladi, bu ilgari muloqot qilgan ko'pchilikni almashtiradi. Ularning har biri pochta va
telekommunikatsiyalar bilan ko'plab ekskursiyalarga xabarlar yuboradi. Qabul qiluvchining ommaviy shifrlash kalit ilovalarida shifrlangan
ko'plab boshqa ilovalar uchun bu kontaktlar ikkalasidan ham himoyalangan bo'lishi kerak va u o'zining maxfiy tinglash va noqonuniy
xabarlarni kiritish orqali qabul qilgan xabarlarni shifrlaydi. Kalitni ochishda. Biroq,
hozirda xavfsizlik muammolarini hal qilish juda orqada qolmoqda. Biz aloqa texnologiyasining boshqa sohalaridan
ortda qolgan ochiq
kalit kriptosini ishlab chiqishning ba'zi usullarini taklif qilamiz. Zamonaviy tizimlar, ammo muammo hali ham ochiq. Rary
kriptografiya talablarga javob bera olmaydi, chunki
Ochiq kalitlarni tarqatish tizimlari undan foydalanishga boshqacha yondashuvni taklif
qiladi, bu tizimga xavfsiz kalitlarni tarqatish kanaliga bo'lgan ehtiyojni bartaraf etadigan bunday jiddiy noqulayliklarni keltirib chiqaradi.
Foydalanuvchilarda teleprocessingning ko'pgina afzalliklarini bartaraf etish uchun. Bunday tizim, kalitni almashishni hohlagan ikki
foydalanuvchi. Eng yaxshi ma'lum bo'lgan kriptografik muammo bu maxfiylikdir: ular umumiy kalitga
kelguncha oldinga va orqaga
qarab turing. Ushbu almashinuvni tinglagan uchinchi tomon 1976
yil 3 iyunda olingan qo'lyozma ma'lumotlaridan kalitni hisoblash
uchun uni hisoblash ittifoqchisi deb topishi kerak. Bu ish qisman eshitildi. Ochiq kalitlarni taqsimlash muammosining mumkin bo'lgan
yechimi III bo'limda keltirilgan va Merkle [1] MA ning qisman
yechimiga ega , 1975 yil 23-25 iyun va IEEE Xalqaro Axborot Simpoziumi boshqa shaklda.
29
Machine Translated by Google
