Documente Academic
Documente Profesional
Documente Cultură
COMUNICAŢII
CURS 4
Paşi:
• Permutarea iniţială
• Generarea subcheilor
• Permutarea finală
10/31/2022 Luminita Scripcariu 15
1. Permutarea iniţială
Li +1 = Ri Ri +1 = Li f ( Ri , Ki )
10/31/2022 Luminita Scripcariu 20
Expandarea
[pandemic]
• Lucrează pe octeţi
• GF(8) = {0, 1, 2, 3, 4, 5, 6, 7}
• p(x)=x3 +x +1
• m=3 (simbolurile se exprimă pe 3 biţi)
0 000 0 0
1 001 1 1
2 010 x α
3 011 x+1 α3
4 100 x2 α2
5 101 x2+1 α6
6 110 x2+x α4
7 111 x2+x+1 α5
a^7 = 1 în GF(8),
a^15 = 1 în GF(16)
10/31/2022 Luminita Scripcariu 40
Observaţii
• Produsul, divizarea şi ridicarea la putere se
efectuează mai uşor dacă se cunoaşte
exprimarea exponenţială a elementelor!
• Calculaţi în GF(8):
(1+4*5+6^3)/2
Omega7 = [1 1 1 1 1 1 1;
1 2 4 3 6 7 5;
1 4 6 5 2 3 7;
1 3 5 4 7 2 6;
1 6 2 7 4 5 3;
1 7 3 2 5 6 4;
1 5 7 6 3 4 2];
C = [7 4 4 7 0 3 3]
[0,1,0,3,0,0,1] și [1 6 2 7 4 5 3]T.
[1 2 4 3 6 7 5 1 ].
10/31/2022 Luminita Scripcariu 51
GF(16)
• GF(16) = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,
12, 13, 14, 15}
• Polinom de multiplicare: p19(x)=x4 +x +1
• m=4 (simbolurile se exprimă pe 4 biţi)
• Orice element ridicat la puterea a 15-a
este 1.
• Admite transformatele:
3-DFT, 5-DFT şi 15-DFT.
10/31/2022 Luminita Scripcariu 52
Exprimarea elementelor în
forma exponenţială în GF(16)
[1 2 4 8 3 6 12 11
5 10 7 14 15 13 9 1]
(15+4*6+2^4)/9
2^4 = 3
15 + 11 + 3 = 1111+1011+0011 = 0111 = 7
(9+3*5+10^2)/15
10/31/2022
5 10 7Luminita14 15
Scripcariu
13 9 1] 58