Trong giao Otway-Rees, Alice sẽ sinh ra một cặp số ngẫu nhiên R- sử dụng như một định danh chung, RA- dùng để kiểm tra Bob. Khi Bob nhận được thông điệp này, anh ta sẽ xây dựng một thông điệp mới từ phần được mã hóa trong thông điệp của Alice, và một thông điệp tương tự của anh ta. Cả hai phần được mã hóa bởi KA và KB, chứa định danh chung và chứa thông tin kiểm tra.
KDC sẽ kiểm tra xem R trong hai phần có giống nhau hay không. Nếu đúng, KDC sẽ tin rằng thông điệp từ Bob là hợp lệ, nó sẽ sinh ra một khóa phiên và mã hóa nó hai lần, một cho Alice và một cho Bob. Mỗi thông điệp sẽ chứa số ngẫu nhiên của người nhận đó để chứng tỏ rằng KDC sinh ra thông điệp đó. Khi đó cả Alice và Bob sẽ có cùng một khóa phiên, và có thể tiến hành truyền thông với nhau.
3.4.3.5. Chữ ký số
Chữ ký khóa bí mật
Có một cơ quan có uy tín biết mọi thứ và được mọi người tin cậy, được gọi là Big Brother (BB). Mỗi người dùng sẽ chọn cho mình một khóa mật và chuyển bằng tay tới trụ sở BB. Vì vậy, chỉ Alice và BB biết được khóa mật KA của Alice, tương tự đối với những người dùng khác.
Khi Alice muốn gửi một thông điệp bản rõ có chữ ký, P, tới ông chủ ngân hàng Bob, cô ta sẽ sinh ra KA(B, RA, t, P) và gửi A, KA(B, RA, t, P) tới BB. BB thấy Alice gửi thông điệp đến, sẽ mã hóa nó và gửi thông điệp tới Bob. Thông điệp gửi tới Bob chứa bản rõ thông điệp của Alice và thông điệp được ký KBB(A, t, P), trong đó t là nhãn thời gian. Khi đó, Bob sẽ thực hiện yêu cầu của Alice.