ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 06.04.2021
Просмотров: 131
Скачиваний: 1
Шифрование с помощью одноразовых
блокнотов (one time pad)
Преимущества
•
Высокая скорость шифрования и дешифрования
Недостатки
•
Размер ключа равен размеру шифруемого текста
Насколько хорош алгоритм с точки зрения безопасности?
Совершенная безопасность шифра
Основная идея:
По известному шифротексту невозможно
извлечь какую-либо информацию об открытом тексте.
Опр:
Шифр
(
E
,
D
)
, определенный на
(
K
,
M
,
C
)
имеет
совершенную безопасность, если
∀
m
0
,
m
1
∈
M
:
|
m
0
|
=
|
m
1
|
и
∀
c
∈
C
Pr
[
E
(
k
,
m
0
) =
c
] =
Pr
[
E
(
k
,
m
1
) =
c
]
,
где
k
R
←−
K
Совершенная безопасность шифра
•
Шифрование с помощью одноразовых блокнотов имеет
совершенную безопасность
•
Для того, чтобы шифр имел совершенную безопасность,
необходимо, чтобы
|
K
| ≥ |
M
|
, поэтому использование
шифров с совершенной безопасностью на практике
затруднено
Потоковые шифры
Основная идея:
Замена "случайного"ключа на
"псевдослучайный"ключ.
Для этого используются генераторы псевдослучайных чисел
(ГПЧ).
G
:
{
0
,
1
}
s
7→ {
0
,
1
}
n
,
n
s
Потоковые шифры
Так как ГПЧ может генерировать псевдослучайные строки
большой длины, то можно создать шифр, аналогичный шифру
с одноразовыми блокнотами. Главное отличие - длина ключа
фиксирована и много меньше, чем длина сообщения.
•
Функция шифрования:
E
(
k
,
m
) =
m
⊕
G
(
k
)
•
Функция дешифрования:
D
(
k
,
c
) =
c
⊕
G
(
k
)