Лабораторные и практики / 02_ЛР / 2_ЛР

Проверка (−11 ∙ 14) 31 = (155 − 154) 31 = 1, верно

(−11)7 mod31 = (−11)4+2+1mod31 = (−11)4 ∙ (−11)2 ∙ (−11)1 31 7 = 22 ∙ 21 ∙ 20 = 4 + 2 + 1

−111mod31 = −11 31 = 20

−112mod31 = 20 ∙ 20 31 = (400 − 372) 31 = 28 −114mod31 = 28 ∙ 28 31 = (784 − 775) = 9

117mod31 = 20 ∙ 28 ∙ 9 31 = (560 − 558) ∙ 9 = 2 ∙ 9 31 = 18

Результат:

( − ) (16 − 2)

( − )φ(k−1) k = (2 − 16)8 mod 31 = 18

Вывод:

В ходе лабораторной работы мы закрепили знания, полученные на лекциях дисциплин «Основы криптографии», «Криптографические методы защиты информации» и приобрели навыки вычислений по блоку занятий «Математический базис криптосистем с открытым ключом».