Один из способов увеличения стойкости шифра – установление неопределенности в ходе шифровании данных. Как таковая идея может быть реализуема путём введения данных наугад, преобразующихся в сообщение. Операции преобразования имеют вероятностный характер, таким образом, вычислительная стойкость криптосистемы повышается; данное происходит из-за «подмешивания» случайных данных к шифруемой информации.

Рассмотрим на примере.

Имеем где b = r + p, где Е (b-битовая функция шифрования), Р (p-битовый блок открытого текста) и R (r-битовый случайный блок). На вход шифрующей функции блока В (B = R | P) подаётся знак «|», обозначающий конкатенацию двоичных векторов R и P:

P -> B = R | P -> C = E( B, K ), где К – ключ шифрования.

В случае шифрования объёмной информации, исходный текст разбивается на блоки, которые определяются длиной p-бит и проходят операции, отмеченные выше. В простом вероятностном шифре для подобных блоков генерируется случайный вектор R. Однако в простом модернизированном вероятностном шифре случайным образом не генерируются вектор R для второго и последующего блоков, а случайным образом используются биты из предыдущего зашифрованного блока.

Итак, дано преобразуемое исходное сообщение - P=P1|P2|P3|...|Pn, где R - случайный r-битовый вектор;
B1 = R | P1 , C1' | C1 = E( B1, K ),
Bi = Ci-1 | Pi , Ci' | Ci = E( Bi, K ),
C=C1' | C2' | ... | Cn' | Cn,
где i изменяется от 2 до n, Ci' - p-битовый вектор, Ci - r-битовый вектор.

Как результат избавление от увеличения объёма зашифрованной информации в сравнении с незашифрованной в b/p раз - недостатка простых вероятностных шифров. При наличии функции Е переход к псевдослучайным битам от случайных не является недостатком, потому как в системах криптографической защиты используются псевдослучайные биты.