Respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot



Download 4,35 Mb.
Pdf ko'rish
bet27/203
Sana14.01.2022
Hajmi4,35 Mb.
#363640
1   ...   23   24   25   26   27   28   29   30   ...   203
Bog'liq
fayl 1714 20210831

2.2.4. TEA blokli shifrlash algoritmi 
TEA (Tiny  Encryption  Algorithm) algoritmi Feystel tarmog’iga 
asoslanmagan bo’lsada, sodda va unga o’xshash algoritm. Boshqacha aytganda, 
shifrlash va deshifrlash funksiyalari bir-biridan farq qiladi.  
TEA algoritmida 64-bit uzunlikdagi ochiq matn bloklari va 128 bitli kalitdan 
foydalaniladi. Algoritm 32 bitli so’zlar bilan amallar bajarishga mo’ljallangan va 
shuning uchun 
𝑆𝑆𝑒𝑒𝑑𝑑
2
32
 amalidan foydalaniladi. Ushbu algoritmda raundlar soni 
o’zgaruvchan bo’lib, xavfizlik nuqtai nazaridan raundlar soni kamida 32 ga teng 
qilib olinishi shart. TEA algoritmining har bir raundi Feystel tarmog’ining ikki 
raundiga o’xshash. 
Blokli shifrlarni loyihalashda raund funksiyasining murakkabligi va raundlar 
soni orasida balans bo’lishi lozim. Masalan, raund funksiyasi sodda bo’lsa, raundlar 
soni kamroq yoki aksincha bo’ladi. TEA algoritmi sodda algoritm bo’lgani uchun, 
bardoshli bo’lishi uchun raundlar sonini katta tanlash zarur. TEA  algoritmining 
shifrlash funksiyasi quyida keltirilgan [13]. 
(
𝐾𝐾
[0],
𝐾𝐾
[1],
𝐾𝐾
[2],
𝐾𝐾
[3]) = 128 bitli kalit
 


40 
 
(
𝐿𝐿
,
𝑋𝑋
) = ochiq matn bloki (64 bit)
 
𝑑𝑑𝑒𝑒𝑒𝑒𝑆𝑆𝑎𝑎
= 0
𝑥𝑥
9
𝑒𝑒
3779
𝑎𝑎
9
 
𝑠𝑠𝑠𝑠𝑆𝑆
= 0
 
𝑎𝑎𝑒𝑒𝑆𝑆
 
𝑆𝑆
= 1 dan 32 gacha
 
𝑠𝑠𝑠𝑠𝑆𝑆
=
𝑠𝑠𝑠𝑠𝑆𝑆
+
𝑑𝑑𝑒𝑒𝑒𝑒𝑆𝑆𝑎𝑎
 
𝐿𝐿
=
𝐿𝐿
+ (((
𝑋𝑋 ≪
4) +
𝐾𝐾
[0])

(
𝑋𝑋
+
𝑠𝑠𝑠𝑠𝑆𝑆
)

((
𝑋𝑋 ≫
5) +
𝐾𝐾
[1]))
 
𝑋𝑋
=
𝑋𝑋
+ (((
𝐿𝐿 ≪
4) +
𝐾𝐾
[2])

(
𝐿𝐿
+
𝑠𝑠𝑠𝑠𝑆𝑆
)

((
𝐿𝐿 ≫
5) +
𝐾𝐾
[3]))
 
keyigi 
𝑆𝑆
 
shifrmatn = (
𝐿𝐿
,
𝑋𝑋
)
 
Bu yerda “

” amali sonni chapga surish amali va “

” amali uni o’nga surish 
amali hisoblanadi. Masalan, ikkilik ko’rinishdagi bir baytli son “10110101” ga teng 
bo’lsa, u holda ushbu sonni chapga 4 birlik surish natijasi “01010000” ga teng 
bo’ladi. Ushbu sonni 5 birlik o’nga surish natijasi esa “00000101” ga teng bo’ladi.  
TEA algoritmi Feystel tarmog’iga asoslanmagan bo’lsada (Feystel tarmog’ida 
shifrlash va deshifrlash funksiyalari bir xil bo’ladi), deshifrlashda XOR amali 
o’rniga qo’shish yoki bo’lish amallaridan foydalanilmaydi. TEA algoritmining 
deshifrlash funksiyasi quyida keltirilgan. 
(
𝐾𝐾
[0],
𝐾𝐾
[1],
𝐾𝐾
[2],
𝐾𝐾
[3]) = 128 bitli kalit
 
(
𝐿𝐿
,
𝑋𝑋
) = shifr matn bloki (64 bit)
 
𝑑𝑑𝑒𝑒𝑒𝑒𝑆𝑆𝑎𝑎
= 0
𝑥𝑥
9
𝑒𝑒
3779
𝑎𝑎
9
 
𝑠𝑠𝑠𝑠𝑆𝑆
=
𝑑𝑑𝑒𝑒𝑒𝑒𝑆𝑆𝑎𝑎 ≪
5
 
𝑎𝑎𝑒𝑒𝑆𝑆
 
𝑆𝑆
= 1 dan 32 gacha
 
𝑋𝑋
=
𝑋𝑋 −
(((
𝐿𝐿 ≪
4) +
𝐾𝐾
[2])

(
𝐿𝐿
+
𝑠𝑠𝑠𝑠𝑆𝑆
)

((
𝐿𝐿 ≫
5) +
𝐾𝐾
[3]))
 
𝐿𝐿
=
𝐿𝐿 −
(((
𝑋𝑋 ≪
4) +
𝐾𝐾
[0])

(
𝑋𝑋
+
𝑠𝑠𝑠𝑠𝑆𝑆
)

((
𝑋𝑋 ≫
5) +
𝐾𝐾
[1]))
 
𝑠𝑠𝑠𝑠𝑆𝑆
=
𝑠𝑠𝑠𝑠𝑆𝑆 − 𝑑𝑑𝑒𝑒𝑒𝑒𝑆𝑆𝑎𝑎
 
keyigi 
𝑆𝑆
 
ochiq matn = (
𝐿𝐿
,
𝑋𝑋
)
 

Download 4,35 Mb.

Do'stlaringiz bilan baham:
1   ...   23   24   25   26   27   28   29   30   ...   203




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