Who are Alice and Bob? Simply: who are Alice and Bob, and why are they mentioned in every Bitcoin-related article I read about that talks about Bitcoin transactions?
What is the history or mystery of these two?
Fictional characters. Cryptography (and other) books use names like that often.

http://en.wikipedia.org/wiki/Alice_and_Bob