Alice

That Iankin clerk, and my gossib dame Alis, / And I my-self, in-to the feldes wente.

Alice sends the message, "I am Alice," to Bob. Bob chooses a nonce, N and sends it to Alice. Alice encrypts the nonce using Alice and Bob's symmetric secret key, K_A-B, and sends the encrypted nonce, K_A-B(N) back to Bob.

At that point in my second visit to the Alice, I'd been there only a day. […] they're doing Australia in two weeks, with a few days each for Sydney, the Alice and the Rock, Kakadu and Cairns.