Ta xây dựng một vị trí đơn giản cho giao thức ngời xác nhận đợc chỉ định cơ sở nh sau:
Simon đa cho Rita chữ ký số tự xác thực trên thơng báo thỏa thuận đợc ký bởi khóa riêng của anh ta – trừ việc chữ ký là khơng đầy đủ theo nghĩa nó tùy thuộc vào sự tin cậy của chữ ký chống chối bỏ bất kỳ. Chữ ký chống chối bỏ này đợc tạo bởi Simon nh thể nó đợc ký bởi Colin và nó tơng ứng một cách tin cậy với khóa cơng khai của Colin. ( Simon có khả năng tạo chữ ký nh thế của Colin nhng chỉ trên các thơng báo ngẫu nhiên bởi vì sau khi anh ta chọn chữ ký, anh ta đợc tự do để chọn giá trị bất kỳ cho thông báo đã đợc ký). Simon sau đó chứng minh với Rita rằng chữ ký chống chối bỏ đó là tin cậy.
Rita khơng thể chứng minh điều gì về bản sao sự hợp tác của cơ ấy với Simon, trừ khi cô ấy nhận đợc sự giúp đỡ. Nhng Colin với khóa riêng của mình ln ln có thể giúp Rita bằng cách chứng minh với ngời bất kỳ rằng chữ ký chống chối bỏ mà Simon là tin cậy, do đó thuyết phục họ về sự tin cậy của chữ ký gốc khơng đầy đủ của Simon. Vì vậy, Colin có thể chứng minh điều đó bằng nhiều cách khác nhau.
Sự khéo léo của tiếp cận cấu trúc ở trên là cách để tạo chữ ký tự xác thực tùy thuộc vào chữ ký chống chối bỏ. Điều này có hai khía cạnh. Một mặt, nếu
chữ ký chống chối bỏ là khơng tin cậy và có thể đợc chọn tự do thì chữ ký tự xác thực sẽ khơng có giá trị theo nghĩa là bất kỳ ngời nào cũng có thể dễ dàng tạo ra nó. Mặt khác, nếu chữ chống chối bỏ là tin cậy và ai đó bị thuyết phục về sự tin cậy của nó thì họ sẽ bị thuyết phục về sự tin cậy của chữ ký tự xác thực. Các tính chất này có thể đợc hồn thành với các lợc đồ chữ ký xác thực dựa trên hàm một chiều. Một dạng điển hình của chữ ký là nơi đầu ra của hàm một chiều đợc dùng để xác định cái sẽ là thách thức của chứng minh tri thức không. Lợc đồ chữ ký nh thế đợc sửa đổi sao cho việc xác định hàm một chiều bao gồm chữ ký chống chối bỏ theo cách thích hợp. Chẳng hạn, đầu ra của hàm một chiều mới có thể đợc xác định nh đầu ra của hàm gốc đợc XOR với chữ ký chống chối bỏ. Nh vậy sự tự do hoàn tồn trong lựa chọn cái gì là chữ ký chống chối
bỏ cho phép sự tự do hoàn toàn trong việc chọn đầu ra của hàm một chiều mới, nhng sự lựa chọn có giới hạn của chữ ký chống chối bỏ có nghĩa là những ràng buộc trên đầu ra của hàm một chiều mới.