Лекція №5 2) тема лекції «умови реалізації та приклади шифрів» Навчальні питання


Відстань єдності для безумовно стійкого шифру



Download 207,3 Kb.
bet8/8
Sana13.11.2022
Hajmi207,3 Kb.
#865015
TuriЛекція
1   2   3   4   5   6   7   8
Bog'liq
5 ПК ЛК №5 (2.2) ХНУРЕ 2012

5.5 Відстань єдності для безумовно стійкого шифру.
Знайти відстань єдності l0 для безумовно стійкого шифру. В результаті маємо
.
Враховуючи, що
та ,
маємо
, (1.38)
коли та
(1.39)
коли .
Таким чином, для безумовно стійкої системи l0 не менше довжини повідомлення, і не менше довжини ключа, оскільки d<1. Тому для успішного крипто аналізу крипто аналітик повинен отримати не менш ніж lк символів, тобто весь ключ.
Можна показати, що іншою умовою забезпечення безумовної стійкості є:
.
Покладемо, що , тоді
, (1.40)
, (1.41)

де Nk – кількість ключів, NM – кількість повідомлень.


Імовірності появи Кі ключа і Мі повідомлення є
,
,
тому
,
,
. (1.42)
В результаті отримаємо
. (1.43)

Додаток А Відстань єдності для обчислювально стійкого шифру


Приклад А. 1. Знайти l0 для реального повідомлення (мова українська), за умови, що джерело ключів містить:


, d=0,4.
В результаті маємо
,
біт.
Приклад А.2. Визначити кількість символів ключа (обсяг ключів), які потрібно розіслати користувачам К1 і К2, зв'язаних між собою каналом зі швидкістю V=10Мг біт/с, якщо вони працюють протягом року безупинно, а на носій інформації записується 5*109 бітів.
Довжина повідомлення
.
Число дисків, на які можна записати 5*109 інформації
.
Висновок: на цьому прикладі ми переконуємося, що хоча безумовно стійку систему теоретично реалізувати нескладно, проблемним є генерування та доставка великої кількості символів ключа (одноразової гами) одночасно користувачам.
Необхідно зазначити, що в безумовно стійкій крипто системі безумовна стійкість забезпечується при умові практичної відсутності колізій при формуванні ключів.
Download 207,3 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish