# Why doesn't this dummy mutual authentication protocol provide mutual authentication?

I am a student taking a cryptography course so forgive me if this comes off as a silly question.
This is an assignment question:

Alice ------R--------> Bob
Alice <-----[R]B------ Bob
Alice ------[R+1]A---> Bob


Why doesn't this protocol provide mutual authentication?

Here's a plausible scenario Alice sends R trudy intercepts it and sends it to bob impersonating alice. Bob sends back R signed by him to trudy. Trudy now impersonates Bob and sends R with Bob's signature to Alice impersonating Bob. alice sends [R+1] signed by alice which trudy can now use to impersonate as Alice to Bob.

If that is a valid attack. Wouldn't this work with every protocol? After all we're merely just relaying message back and forth among the two parties.

-
Is [R]B the encryption of R using the key B? –  CodesInChaos Dec 3 '13 at 18:44
That is R signed by Bob. [R]_B –  Ajit Dec 3 '13 at 18:47
You can't simply "authenticate". You need to authenticate something. For example a specific message or connection. Else Eve who receives an incoming connection from Alice might simply open a connection to Bob, ask him for [R]B, send that back to Alice, obtaining [R+1]A and send that to Bob. At that point she has authenticated as Alice to Bob and as Bob to Alice. –  CodesInChaos Dec 3 '13 at 18:47
Another problem is that Bob who received a (R, [R+1]A) pair from Alice, can use that pair to impersonate Alice to any third party. –  CodesInChaos Dec 3 '13 at 18:52
What you sketch cannot reasonably be interpreted as an attack because authentication schemes have very limited scope. But suppose Alice thinks she is authenticating to Trudy, not Bob. Can Trudy make Bob believe Alice authenticated to him? –  K.G. Dec 4 '13 at 9:26

Assuming that Alice and Bob have exchanged keys before, when Alice receives the message [R]B, she knows that B has sent that message at some point. Therefore she knows (at most) that B has participated in the protocol. She doesn't know that Bob has ever sent the message [R]B to her, maybe he sent it to Charlie and Charlie or Mallory resent it. There is no way in which this protocol can be interpreted as authenticating Bob to Alice: all it proves is that Bob has once participated in the protocol as initiator.

Bob does see a response to his message from Alice — assuming that R is a proper nonce, he knows that [R+1]A has to be in response to his message. However, Alice may not have realized that R originally came from Bob. Eve may have seen the message [R]B sent to someone else, and sent Alice the message [R]E; Alice would have replied [R]B all the same, which Eve may then have forwarded to B. Thus all the protocol proves to Bob is that Alice participated in the protocol as respondent at a time after Bob send [R]B out.

-