Sentence:  Even if Alice and Bob's public keys are stored on a datavase, this attack will work. <WSD>Mallet</WSD> can intercept Alice's database inquiry, and substitute his own public key for Alice's. He can do the same to Bob. 
Meaning of the word marked with <WSD> tags:  Often the malicious party in examples of threat scenarios. See (Alice and Bob).