Для этого они проводят проверку: Боб стоит снаружи пещеры, а Алиса заходит внутрь и идет по одному из двух путей, а по какому именно — Боб не знает. Далее Боб просит Алису вернуться по одному из путей, выбранному случайным образом. Получается, если Алиса зашла по пути А, а Боб попросил выйти по пути В, значит Алиса должна открыть дверь, используя кодовую фразу. Таким образом, она докажет, что владеет ей, не раскрывая саму фразу.