1)Преобразование исходного текста должно быть необратимым
2)Определение закрытого ключа на основе открытого ключа должно быть невозможно на современном технологическом уровне. При этом желательно иметь точную оценку сложности раскрытия шифра (количество операций)
В современных СОК в основном используются следующие типы необратимых преобразований:
1)Разложение больших чисел на простые множители.
2)Вычисление логарифмов в конечном поле.
3)Вычисление корней алгебраических уравнений.
СОК используется в следующих направлениях:
1)Средства защиты передаваемых и хранимых данных
2)Средства для распределения ключей
3)Средство аутентификации пользователя

A. Примеры алгоритмов, использываемых в СОК