Криптосистема

Схема (система) шифрування, криптосистема - в криптографії алгоритм здійснення оборотних перетворень вихідного тексту в шифрований та навпаки.

Задається семіркою ${\displaystyle (M,C,K,K',G,E,D)}$, де

• ${\displaystyle M}$ - множина можливих повідомлень
• ${\displaystyle C}$ - множина кодів (спотворених повідомлень)
• ${\displaystyle K}$ - множина ключів шифрування
• ${\displaystyle K'}$ - множина ключів дешифрування
• ${\displaystyle G:\mathbb {N} \to K\times K'}$ - генератор ключів
• ${\displaystyle E:M\times K\to C}$ - алгоритм шифрування
• ${\displaystyle D:C\times K'\to M}$ - алгоритм дешифрування

Крім цього будемо використоувати такі позначення:

• ${\displaystyle d\in K}$ - ключ шифрування
• ${\displaystyle e\in K'}$ - ключ дешифрування
• ${\displaystyle m\in M}$ - повідомлення яке треба зашифрувати
• ${\displaystyle cinC}$ - зашифроване повідомлення