Тетерукова Н. А., Апанасевич С. А. Защита компьютерной информации лаб практикум


1. Необходимо определить матрицу E = ^1
_0
⁰_.


1_

1. 
   Что такое ассиметричное шифрование?
   
2. 
   Отличие ассиметричного шифрования от блочного?
   

2. 
   Вычислить r – остаток от деления a на b: a = bq + r.
   
3. 
   Если r = 0, то второй столбец матрицы дает решение:
   

^{ x }, ^{конец.
}_ y ^_

3. 
   На сколько блоков (максимум) может разбиваться шиф- руемый текст?
   
4. 
   Перечислите преимущества и недостатки алгоритма RSA?
   

Отчетность по практической работе

4. 
   
   
   Если пункт 3 не выполняется, то вычислить E = E ^0
   

_1
¹ 

• 
  
  _.
  q_
  

Распечатайте код программы с подробными его коммента- риями и результатами выполнения программы.

4. 
   Заменить пару чисел <a, b> парой <b, r>, перейти к пунк-
   

ту 2.
В данном алгоритме все вычисления можно производить по модулю большего из чисел a и b. Отрицательное число –q заме- няется положительным, полученным путем вычитания числа q из числа, взятого в качестве модуля. Например, если из чисел a и b большим является число b, то все вычисления можно произво- дить по модулю числа b, при этом –q будет представлено как b – q. Скорость работы алгоритма и количество производимых им операций примерно равняется соответствующим параметрам алгоритма Евклида, описанного выше.

Большие числа и работа с ними

На данный момент времени рекомендуется в качестве чисел e и d брать числа, длиной не менее 768 бит. Ключ в 1024 бит яв- ляется достаточно надежным для обычных целей шифрования. Для повышенной безопасности рекомендуется брать ключи раз- мером 2048 бит, то есть числа p и q должны иметь разрядность вдвое ниже чисел e, d, m и n (p и q рекомендуется брать пример- но одного порядка, но не слишком близко друг к другу).

жүктеу/скачать 1,61 Mb.

Достарыңызбен бөлісу: