|
f(X) SX(X)
Ochiq kalitlarni tarqatish tizimini ishlab chiqarish uchun qopqonli eshik
kriptotizimidan foydalanish mumkin.
C0
va P0 shifrlash kalitga umuman bog'liq emas!
taxminan e1 /k! k 0,1,2,3, uchun . Bu Puasson bo'lishi hech kimdan yaxshiroq emas. Vaziyat o'rtacha 1 bilan aniq taqsimlanadi, 1 birlikka siljiydi.
Kombinatsiyalangan qulfga o'xshash kutilgan. Teskari sonlar sonini biladigan har bir kishi, shuning uchun atigi 2 tani tashkil qiladi. Garchi, hatto malakali
chilangar ham yomonroq bo'lishi mumkin bo'lgan ishlarni bir necha soniya ichida amalga oshirish mumkin bo'lsa-da, yaxshi kriptotizimni amalga oshirish
uchun soatlab vaqt talab qilinmaydi. Va shunga qaramay, agar u kombinati degeneratsiyani unutib qo'ysa, shundan beri kalit yaxshi ishlatilmayapti. Unda
hech qanday ustunlik yo'q. eng yomoni, agar ba'zi Y0 uchun f(X) Y0 bo'lsa, bizda SK(P0) mavjud.
Qopqon eshiklari oldingi xatboshida tuzoq-eshikning bir tomonlama
funktsiyalari ko'rinishida allaqachon ko'rilgan , ammo boshqa o'zgarishlar
mavjud. Tuzoq -eshik shifrlash - bu shifrni loyihalashda ishlatiladigan qopqon eshiklari haqidagi ma'lumotlarga ega bo'lmagan har qanday kishi
tomonidan kripto- 6 xisoblash murakkabligi tahliliga kuchli qarshilik
ko'rsatadigan shifrdir . Bu dizaynerga Kriptografiyaning boshqa barcha sohalardan tizimni mijozga sotganidan keyin sindirishi bilan ajralib turishiga imkon
beradi va shu bilan birga uning talablari qondirilgandek tuyulishi mumkin. xavfsiz tizimlar yaratuvchisi sifatida obro'sini saqlab qolish uchun. Oddiy
o'zgartirishlar o'qilishi mumkin bo'lgan matnni ko'rinadigan matnga aylantiradi, bu katta aql yoki bilim ma'nosiz chalkashlik emasligini ta'kidlash kerak.
Dizaynerga kripto-tahlil yo'li bilan tuzatilishi mumkin bo'lgan boshqa ma'nolarni amalga oshirishga imkon beradigan kriptografiyani da'vo qilmoqchi bo'lgan
tanqidchiga duch kela olmaydi. Agar u tuzoq haqidagi ma'lumotni yo'qotib qo'ysa, u o'z fikrini isbotlamoqchi bo'lsa, mashaqqatli namoyish bilan chiqadi.
Ammo oldinga siljish funktsiyasi uchun algoritm berilgan bo'lsa, u hisoblashdir - Biz ochiq kalitli kriptotizimlar oddiygina hisoblangan teskarisini topish uchun
imkonsiz ekanligini ko'rdik. Faqat tuzoq-eshik bir tomonlama funktsiyalarning mavjudligi. Biroq, ba'zi bir tuzoq-eshik ma'lumotlarini bilish orqali (masalan,
buning aksi to'g'ri emas. Tuzoq-eshikning bir tomonlama funksiyasi ED juftini hosil qilgan tasodifiy bit qatori bo'lishi uchun ) ochiq kalit kriptotizimi sifatida
osongina foydalanish mumkin. teskari bo'lishi kerak (ya'ni, oson hisoblangan teskarisini toping.
Ochiq kalitli kriptotizimda umumiy tizim Xuddi shunday, kvazi-xavfsiz shifr ham muvaffaqiyatli bo'lgan shifr bo'lib, E va D ishlatilsa, umumiy bo'lishi kerak,
E ko'rsatish, hatto uning dizayneri tomonidan ham kriptotahlilga to'liq qarshilik ko'rsatishini ko'rsatadi va buning uchun to'liq Kirish xabarlarini o'zgartirish
algoritmi hisoblash jihatdan samarali kriptoanalitik chiqish kriptogrammalari mavjud. Shunday qilib, ochiq kalit tizimi haqiqatan ham (buni topish, albatta,
hisoblash mumkin emas). Shunga qaramay, tuzoq-eshikning bir tomonlama funktsiyalari to'plami . Bular amaliy nuqtai nazardan hech qanday farq yo'q,
aslida bir tomonlama emas, oddiygina hisoblangan teskari funktsiyalar mavjud. xavfsiz shifr va kvazi xavfsiz shifr o'rtasida.
37
noyob teskarisiga ega.)
qat'iy ma'noda.
Qarama-qarshilik ko'rinmaydi, bu esa konstruksiyani ham bir tomonlama funktsiyalarga aylantiradi. Ochiq kalitli kriptotizimga ega bo'lish qat'iyroq
qiyinroq muammodir - bu butunlay bir tomonlama autentifikatsiyadan ko'ra kvazi bir tomonlama funktsiyani aniqlash masalasidir. Xuddi shunday, ochiq
kalitlar bir tomonlama funksiyalar sinfidan chiqariladi. Bitta kriptotizim ochiq kalitlarni tarqatish tizimi sifatida ishlatilishi mumkin, buning o'rniga keng ma'noda
bir tomonlama funktsiyalar haqida gapirish mumkin yoki aksincha emas.
Tuzoq-eshik ma'lumotlarining bir tomonlama funksiyaga yo'qolishi uni bir
tomonlama funksiyaga aylantiradi, ammo bu mumkin.
Do'stlaringiz bilan baham: |
