Схема шифрования, криптосистема - в криптографии алгоритм осуществления обратимых преобразований исходного текста в шифрованный и наоборот.
Задается семеркой (M, C, K, K ', G, E, D), где
- M - множество возможных сообщений
- C - множество кодов (искаженных сообщений)
- K - множество ключей шифрования
- K ' - множество ключей дешифрования
- Генератор ключей
- Алгоритм шифрования
- Алгоритм дешифровки
Кроме этого будем использовать следующие обозначения:
- Ключ шифрования
- Ключ дешифрования
- Сообщение, которое нужно зашифровать
- C и N C - зашифрованное сообщение
Свойства системы шифрования
- Корректность
. То есть, сообщение которое было зашифровано, должно расшифровываться единственным ключом, и после расшифровки оставаться таким же. Кроме того между ключом шифрования и ключом дешифрования должна быть биекция.
- Скорость G, E, D должны быть "быстрыми", то есть работать по полиномиальному времени, с небольшой степенью.
- Устойчивость - невозможность расшифровать сообщение при неограниченных ресурсах (теоретическая), или за разумное время (практическая).
В современных шифрах каждый элемент этой семерки известный и стойкость шифра целиком определяется секретностью ключа (принцип Кирхгофа).
В идеальном случае криптоаналитик, знающий шифртекст, для поиска исходного текста не остается ничего иного, как перебрать все возможные ключи.