Преобразование SubbByte

Слайд 2

Слайд 3

Слайд 4

Слайд 5

Слайд 6

Слайд 7

Слайд 8

Слайд 9

Слайд 10

Слайд 11

Слайд 12

Слайд 13

Слайд 14

Слайд 15

Пример. a = [11010100000111011100100111100101] b=[1111100110101100] q = [10111010110111011] r=[10101100110001] test q*b=[11010100000111011110001011010100]

Пример.
a = [11010100000111011100100111100101] b=[1111100110101100]
q = [10111010110111011] r=[10101100110001]
test
q*b=[11010100000111011110001011010100]
q*b+r=[11010100000111011100100111100101]

a=[11010100000111011100100111100101]

Лабораторная SubBytes.
Задание 1
Найти частное и остаток от деления a на b , где a и b – многочлены с коэффициентами из Z2.

Слайд 16

Лабораторная SubBytes. Задание 2 Найти НОД(а,в) и коэффициенты Безу многочленов a

Лабораторная SubBytes.
Задание 2
Найти НОД(а,в) и коэффициенты Безу многочленов a и b

из F2

a=[1111010000000100111111100001001011110011111100011110110110110001]
b=[1011110010001010]
GCD = [11]
x=[1100010101]
y=[1011111011111010110101110001011111000001101000010101001111]
test
ax+by=[11]
GCD=[11]

Слайд 17

a=[0010110011110100] p=[0111101011100111] GCD = [1] inv=[010101100010111] test a*inv=[100100011100011010110001100] a*inv mod p=[1]

a=[0010110011110100]
p=[0111101011100111]
GCD = [1]
inv=[010101100010111]
test
a*inv=[100100011100011010110001100]
a*inv mod p=[1]
GCD=[1]

Лабораторная SubBytes.
Задание

3
Используя расширенный алгоритм Евклида, найти обратный элемент к многочлену a по модулю p, если такой элемент существует.

a=[1111010010010000]
p=[0100001011110010]
GCD = [10]
inv=[000001001110011]
test
a*inv=[1110001001100001010110000]
a*inv mod p=[10]
GCD=[10]