В чем суть понятия рабочей характеристики шифра?

Средние трудозатраты W (N) (измеряемые числом элементарных операций) необходимые для нахождения истинного ключа на основе шифрованного сообщения длиной N символов, называют рабочей характеристикой шифра.

Рабочая характеристика шифра

По мере увеличения объема перехвата сообщений количество необходимой работы уменьшается, приближаясь к некоторому асимптотическому значению.

Какая последовательность называется случайной по Колмогорову?

Последовательность длины n называется случайной по Колмогорову, а ее колмогоровская сложность равна n, если ее нельзя получить в результате работы какого-либо алгоритма, двоичная запись кратчайшей программы для реализации которого содержит менее n битов.