Suppose we are using a three-message mutual authentication protocol, and Alice initiates contact with Bob. Suppose we wish Bob to be a stateless server, and therefore it is inconvenient to require him to remember the challenge he sent to Alice.

Lets modify the exchange so that Alice sends the challenge back to Bob, along with the encrypted challenge. So the protocol is shown as follows. Is this protocol secure?

ALICEI'm AliceBOB

AliceRBOB

ALice R,K_Alice_Bob{R}Bob