I love how exactly this mistake is covered in detail in the first week of Dan Boneh's crypto course:
https://class.coursera.org/crypto-008/class
The Russians made the same mistake in WWII, but Whatsapp shows the relevance today.