WikiDer > LEA (shifr)

Lea

LEA shifrlashning yumaloq funktsiyasi
Umumiy
Dizaynerlar	Deukjo Xong, Jung-Keun Li, Dong-Chan Kim, Daesung Kvon, Kvon Xo Ryu, Dong-Geon Li
Birinchi marta nashr etilgan	2013
Shifrlash tafsiloti
Asosiy o'lchamlar	128, 192 yoki 256 bit
Blok o'lchamlari	128 bit
Tuzilishi	ARX ​​(modulli qo'shimcha, bitli aylantirish va bitli XOR)
Davralar	24, 28 yoki 32 (kalit o'lchamiga qarab)
Eng yaxshi jamoatchilik kriptanaliz
2019 yildan boshlab, to'liq LEAga muvaffaqiyatli hujum ma'lum emas.

The Yengil shifrlash algoritmi (shuningdek, nomi bilan tanilgan Lea) 128-bit blok shifr tomonidan ishlab chiqilgan Janubiy Koreya kabi yuqori tezlikdagi muhitda maxfiylikni ta'minlash uchun 2013 yilda katta ma'lumotlar va bulutli hisoblashkabi engil muhitlar kabi IOT qurilmalari va mobil qurilmalar.^[1] LEA ning uch xil uzunligi bor: 128, 192 va 256 bit. LEA ma'lumotlarga qaraganda 1,5 dan 2 baravar tezroq shifrlaydi AES, turli xil dasturiy muhitlarda eng ko'p ishlatiladigan blok shifr.

LEA - bu Koreyaning kriptografik modulini tasdiqlash dasturi (KCMVP) tomonidan tasdiqlangan kriptografik algoritmlardan biri va Koreya Respublikasining milliy standarti (KS X 3246). LEA ISO / IEC 29192-2: 2019 standartiga kiritilgan (Axborot xavfsizligi - Yengil kriptografiya - 2 qism: Blok shifrlari).

Texnik xususiyatlari

32-bitli so'zlar uchun ARX operatsiyalari (modulli qo'shish, bitli aylantirish va bitli XOR) dan iborat blok-shifr LEA 128 bitli ma'lumotlar bloklarini qayta ishlaydi va uch xil uzunlikka ega: 128, 192 va 256 bit.LEA 128- bilan bit kaliti, LEA 192 bitli kaliti va 256 bitli kaliti bo'lgan LEA navbati bilan "LEA-128", "LEA-192" va "LEA-256" deb nomlanadi. Turlar soni 24 LEA-128 uchun, LEA-192 uchun 28 va LEA-256 uchun 32.

Shifrlash

Ruxsat bering ${ displaystyle P = P [0] | P [1] | P [2] | P [3]}$ 128-bitli oddiy matnli blok bo'ling va ${ displaystyle C = C [0] | C [1] | C [2] | C [3]}$ 128 bitli shifrlangan matn bloki bo'ling, bu erda ${ displaystyle P [i]}$ va ${ displaystyle C [i]}$ (${ displaystyle 0 leq i <4}$) 32-bitli bloklar ${ displaystyle K_ {i} = K_ {i} [0] | K_ {i} [1] | K_ {i} [2] | K_ {i} [3] | K_ {i} [4 ] | K_ {i} [5]}$ (${ displaystyle 0 leq i$) 192-bitli yumaloq tugmachalar bo'ling, qaerda ${ displaystyle K_ {i} [j]}$ (${ displaystyle 0 leq j <6}$) 32-bitli bloklar ${ displaystyle Nr}$ - bu LEA algoritmi uchun davra soni, shifrlash jarayoni quyidagicha tavsiflanadi:

1. ${ displaystyle X_ {0} [0] | X_ {0} [1] | X_ {0} [2] | X_ {0} [3] chap tomondagi P [0] | P [1] | P [2] | P [3]}$
2. uchun ${ displaystyle i = 0}$ ga ${ displaystyle Nr-1}$
   1. ${ displaystyle X_ {i + 1} [0] leftarrow left ( left (X_ {i} [0] oplus K_ {i} [0] right) boxplus left (X_ {i} [1) ] oplus K_ {i} [1] o'ng) o'ng) lll 9}$
   2. ${ displaystyle X_ {i + 1} [1] leftarrow left ( left (X_ {i} [1] oplus K_ {i} [2] right) boxplus left (X_ {i} [2) ] oplus K_ {i} [3] right) right) lll 5}$
   3. ${ displaystyle X_ {i + 1} [2] leftarrow left ( left (X_ {i} [2] oplus K_ {i} [4] right) boxplus left (X_ {i} [3) ] oplus K_ {i} [5] right) right) lll 3}$
   4. ${ displaystyle X_ {i + 1} [3] leftarrow X_ {i} [0]}$
3. ${ displaystyle C [0] | C [1] | C [2] | C [3] leftarrow X_ {Nr} [0] | X_ {Nr} [1] | X_ {Nr} [ 2] | X_ {Nr} [3]}$

Parolni hal qilish

Parolni hal qilish jarayoni quyidagicha:

1. ${ displaystyle X_ {Nr} [0] | X_ {Nr} [1] | X_ {Nr} [2] | X_ {Nr} [3] chap tomondagi C [0] | C [1] | C [2] | C [3]}$
2. uchun ${ displaystyle i = (Nr-1)}$ pastga ${ displaystyle 0}$
   1. ${ displaystyle X_ {i} [0] leftarrow X_ {i + 1} [3]}$
   2. ${ displaystyle X_ {i} [1] leftarrow left ( left (X_ {i + 1} [0] ggg 9 right) boxminus left (X_ {i} [0] oplus K_ {i } [0] o'ng) o'ng) oplus K_ {i} [1]}$
   3. ${ displaystyle X_ {i} [2] leftarrow left ( left (X_ {i + 1} [1] lll 5 right) boxminus left (X_ {i} [1] oplus K_ {i } [2] o'ng) o'ng) oplus K_ {i} [3]}$
   4. ${ displaystyle X_ {i} [3] leftarrow left ( left (X_ {i + 1} [2] lll 3 right) boxminus left (X_ {i} [2] oplus K_ {i } [4] o'ng) o'ng) oplus K_ {i} [5]}$
3. ${ displaystyle P [0] | P [1] | P [2] | P [3] leftarrow X_ {0} [0] | X_ {0} [1] | X_ {0} [ 2] | X_ {0} [3]}$

Asosiy jadval

LEA-ning asosiy jadvali 128, 192 va 256-bitli kalitlarni qo'llab-quvvatlaydi va 192-bitli yumaloq tugmachalarni chiqaradi ${ displaystyle K_ {i}}$ (${ displaystyle 0 leq i$) ma'lumotlarni qayta ishlash qismi uchun.

LEA-128 uchun asosiy jadval

Ruxsat bering ${ displaystyle K = K [0] | K [1] | K [2] | K [3]}$ 128-bitli kalit bo'ling, qaerda ${ displaystyle K [i]}$ (${ displaystyle 0 leq i <4}$LEA-128 uchun asosiy jadval olinadi ${ displaystyle K}$ va to'rtta 32-bitli doimiy ${ displaystyle delta [i]}$ (${ displaystyle 0 leq i <4}$) yigirma to'rtta 192-bitli yumaloq tugmachalarning kirish va chiqishlari sifatida ${ displaystyle K_ {i}}$ (${ displaystyle 0 leq i <24}$LEA-128 uchun asosiy jadval jadvali quyidagicha:

1. ${ displaystyle T [0] | T [1] | T [2] | T [3] chap tomondagi K [0] | K [1] | K [2] | K [3]}$
2. uchun ${ displaystyle i = 0}$ ga ${ displaystyle 23}$
   1. ${ displaystyle T [0] leftarrow left (T [0] boxplus left ( delta [i mod 4] lll i right) right) lll 1}$
   2. ${ displaystyle T [1] leftarrow left (T [1] boxplus left ( delta [i mod 4] lll left (i + 1 right) right) right) lll 3}$
   3. ${ displaystyle T [2] leftarrow left (T [2] boxplus left ( delta [i mod 4] lll left (i + 2 right) right) right) lll 6}$
   4. ${ displaystyle T [3] leftarrow left (T [3] boxplus left ( delta [i mod 4] lll left (i + 3 right) right) right) lll 11}$
   5. ${ displaystyle K_ {i} leftarrow T [0] | T [1] | T [2] | T [1] | T [3] | T [1]}$

LEA-192 uchun asosiy jadval

Ruxsat bering ${ displaystyle K = K [0] | K [1] | K [2] | K [3] | K [4] | K [5]}$ 192-bitli kalit bo'ling, qaerda ${ displaystyle K [i]}$ (${ displaystyle 0 leq i <6}$LEA-192 uchun asosiy jadval olinadi ${ displaystyle K}$ va oltita 32 bitli doimiy ${ displaystyle delta [i]}$ (${ displaystyle 0 leq i <6}$) yigirma sakkiz 192-bitli yumaloq tugmachalarning kirish va chiqishlari sifatida ${ displaystyle K_ {i}}$ (${ displaystyle 0 leq i <28}$LEA-192 uchun asosiy jadval jadvali quyidagicha:

1. ${ displaystyle T [0] | T [1] | T [2] | T [3] | T [4] | T [5] chap tomondagi K [0] | K [1] | K [2] | K [3] | K [4] | K [5]}$
2. uchun ${ displaystyle i = 0}$ ga ${ displaystyle 27}$
   1. ${ displaystyle T [0] leftarrow left (T [0] boxplus left ( delta [i mod 6] lll i right) right) lll 1}$
   2. ${ displaystyle T [1] leftarrow left (T [1] boxplus left ( delta [i mod 6] lll left (i + 1 right) right) right) lll 3}$
   3. ${ displaystyle T [2] leftarrow left (T [2] boxplus left ( delta [i mod 6] lll left (i + 2 right) right) right) lll 6}$
   4. ${ displaystyle T [3] leftarrow left (T [3] boxplus left ( delta [i mod 6] lll left (i + 3 right) right) right) lll 11}$
   5. ${ displaystyle T [4] leftarrow left (T [4] boxplus left ( delta [i mod 6] lll left (i + 4 right) right) right) lll 13}$
   6. ${ displaystyle T [5] leftarrow left (T [5] boxplus left ( delta [i mod 6] lll left (i + 5 right) right) right) lll 17}$
   7. ${ displaystyle K_ {i} leftarrow T [0] | T [1] | T [2] | T [3] | T [4] | T [5]}$

LEA-256 uchun asosiy jadval

Ruxsat bering ${ displaystyle K = K [0] | K [1] | K [2] | K [3] | K [4] | K [5] | K [6] | K [7 ]}$ 256-bitli kalit bo'ling, qaerda ${ displaystyle K [i]}$ (${ displaystyle 0 leq i <8}$LEA-192 uchun asosiy jadval olinadi ${ displaystyle K}$ va sakkizta 32-bit doimiy ${ displaystyle delta [i]}$ (${ displaystyle 0 leq i <8}$) o'ttiz ikkita 192-bitli yumaloq tugmachalarni kiritish va chiqarish sifatida ${ displaystyle K_ {i}}$ (${ displaystyle 0 leq i <32}$LEA-256 uchun asosiy jadval jadvali quyidagicha:

1. ${ displaystyle T [0] | T [1] | T [2] | T [3] | T [4] | T [5] | T [6] | T [7] chap qanot K [0] | K [1] | K [2] | K [3] | K [4] | K [5] | K [6] | K [7]}$
2. uchun ${ displaystyle i = 0}$ ga ${ displaystyle 31}$
   1. ${ displaystyle T [6i mod 8] leftarrow left (T [6i mod 8] boxplus left ( delta [i mod 8] lll i right) right) lll 1}$
   2. ${ displaystyle T [6i + 1 mod 8] leftarrow left (T [6i + 1 mod 8] boxplus left ( delta [i mod 8] lll left (i + 1 right) o'ng) o'ng) lll 3}$
   3. ${ displaystyle T [6i + 2 mod 8] leftarrow left (T [6i + 2 mod 8] boxplus left ( delta [i mod 8] lll left (i + 2 right) o'ng) o'ng) lll 6}$
   4. ${ displaystyle T [6i + 3 mod 8] leftarrow left (T [6i + 3 mod 8] boxplus left ( delta [i mod 8] lll left (i + 3 right) o'ng) o'ng) lll 11}$
   5. ${ displaystyle T [6i + 4 mod 8] leftarrow left (T [6i + 4 mod 8] boxplus left ( delta [i mod 8] lll left (i + 4 right) o'ng) o'ng) lll 13}$
   6. ${ displaystyle T [6i + 5 mod 8] leftarrow left (T [6i + 5 mod 8] boxplus left ( delta [i mod 8] lll left (i + 5 right) o'ng) o'ng) lll 17}$
   7. ${ displaystyle K_ {i} chap tomondagi T [6i mod 8] | T [6i + 1 mod 8] | T [6i + 2 mod 8] | T [6i + 3 mod 8] | T [6i + 4 mod 8] | T [6i + 5 mod 8]}$

Doimiy qiymatlar

Sakkizta 32-bit doimiy qiymat ${ displaystyle delta [i]}$ (${ displaystyle 0 leq i <8}$) asosiy jadvalda ishlatiladigan quyidagi jadvalda keltirilgan.

Kalitlar jadvalida ishlatiladigan doimiy qiymatlar

${ displaystyle i}$	0	1	2	3	4	5	6	7
${ displaystyle delta [i]}$	0xc3efe9db	0x44626b02	0x79e27c8a	0x78df30ec	0x715ea49e	0xc785da0a	0xe04ef22a	0xe5c40957

Xavfsizlik

2019 yildan boshlab to'liq to'liq LEA-ga muvaffaqiyatli hujum ma'lum emas, takrorlanadigan blok shifrlari uchun odatiy holga keltirilgan, qisqartirilgan variantlarga hujum qilingan. Standart hujum modelidagi LEA-ga eng yaxshi nashr qilingan hujumlar (noma'lum kalit bilan CPA / CCA) Bumerang hujumlari va differentsial chiziqli hujumlar. Xavfsizlik chegarasi barcha turlarga nisbati blok shifrlari uchun mavjud bo'lgan turli xil kriptanalitik texnikalarga nisbatan 37% dan yuqori.

Ishlash

LEA umumiy dasturiy ta'minot muhitida juda yaxshi ishlashga ega, xususan, turli xil dasturiy muhitlarda eng ko'p ishlatiladigan blok shifrlangan AES bilan taqqoslaganda o'rtacha 1,5 dan 2 baravargacha shifrlash mumkin. FELICS (Yengil Kriptografik tizimlarning adolatli bahosi) yordamida LEA va AES ko'rsatkichlarini taqqoslash,^[3] engil kriptografik primitivlarning dasturiy ta'minotini baholashni taqqoslash bazasi.

Sinov vektorlari

Har bir kalit uzunligi uchun LEA uchun sinov vektorlari quyidagicha.^[5]Barcha qiymatlar o'n oltinchi shaklda ifodalanadi.

• Lea-128
  • Kalit: 0f 1e 2d 3c 4b 5a 69 78 87 96 a5 b4 c3 d2 e1 f0
  • Oddiy matn: 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d 1e 1f 1f
  • Shifrlangan matn: 9f c8 4e 35 28 c6 c6 18 55 32 c7 a7 04 64 8b fd
• Lea-192
  • Kalit: 0f 1e 2d 3c 4b 5a 69 78 87 96 a5 b4 c3 d2 e1 f0 f0 e1 d2 c3 b4 a5 96 87
  • Oddiy matn: 20 21 22 23 24 25 26 27 28 29 2a 2b 2c 2d 2e 2f 2f
  • Shifrlangan matn: 6f b9 5e 32 5a reklama 1b 87 8c dc f5 35 76 74 c6 f2
• LEA-256
  • Kalit: 0f 1e 2d 3c 4b 5a 69 78 87 96 a5 b4 c3 d2 e1 f0 f0 e1 d2 c3 b4 a5 96 87 78 69 5a 4b 3c 2d 1e 0f
  • Oddiy matn: 30 31 32 33 34 35 36 37 38 39 3a 3b 3c 3d 3e 3f
  • Shifrlangan matn: d6 51 af f6 47 b1 89 c1 3a 89 00 ca 27 f9 e1 97

Amaliyotlar

LEA har qanday foydalanish uchun bepul: davlat yoki xususiy, tijorat yoki notijorat, amalga oshirilgan LEA tarqatish uchun manba kodi C, Javava Python KISA veb-saytidan yuklab olish mumkin.^[6]Bundan tashqari, LEA bepul Kripto ++ kutubxonasida mavjud C ++ kriptografik sxemalar sinf kutubxonasi.^[7]

KCMVP

LEA - bu Koreya kriptografik modulini tasdiqlash dasturi (KCMVP) tomonidan tasdiqlangan kriptografik algoritmlardan biri.^[8]

Standartlashtirish

LEA quyidagi standartlarga kiritilgan.

• KS X 3246, 128-bitli blokli shifrlangan LEA (koreys tilida)^[5]

• ISO / IEC 29192-2: 2019, Axborot xavfsizligi - Engil kriptografiya - 2-qism: Shifrlarni blokirovka qilish^[9]

Adabiyotlar