Продемонстрировать ее можно с помощью алгоритма Диффи — Хеллмана.
Предположим, существует два абонента: Алиса и Боб. Обоим абонентам известны некоторые два числа, g и p, которые не являются секретными и могут быть известны также другим лицам. Для того чтобы создать секретный ключ, оба абонента генерируют большие случайные числа: Алиса — число a, Боб — число b. Затем Алиса вычисляет остаток от деления A = ga mod p и пересылает его Бобу, а Боб вычисляет остаток от деления B = gb mod p и передает Алисе. Даже если злоумышленник может получить оба этих значения, он не сможет вмешаться в процесс передачи и изменить их.
На втором этапе Алиса на основе имеющегося у нее a и полученного по сети B вычисляет значение Ba mod p = gab mod p. Это же делает Боб на основе имеющегося у него b и полученного по сети А. У Алисы и Боба получится одно и то же число К = gab mod p, которое можно использовать в качестве секретного ключа. Злоумышленник встретится с практически неразрешимой (за разумное время) проблемой вычисления, если числа выбраны достаточно большими.