Модульное возведение в степень в GF(2^8) с использованием Python ⇐ Python

[Anonymous]

Я пытаюсь написать программу Python для возведения в степень GF(2^8) и проверить взаимосвязь:

• Пусть в GF(2 ^8) возведение в степень " a^b mod x^8 + x^4 + x^3 + x + 1 = c ".
• Теперь пусть 'd' будет мультипликативным обратным показателю 'b'.
• Мультипликативный обратный b.d mod x^8 + x^4 + x ^3 + x + 1 = 1
• Я хочу проверить, что "c^d mod x^8 + x^4 + x^ 3 + х + 1 = ".

def int_to_binary_array(n, length):
# Convert integer n to a binary array of length 'length'
return [int(x) for x in format(n, f'0{length}b')]

def binary_array_to_int(binary_array):
# Convert binary array back to an integer
result = 0
for bit in binary_array:
result = (result >= 1 # right shift B for next LSB
A

Подробнее здесь: https://stackoverflow.com/questions/790 ... ing-python