Here's a classic example of how bad the authentication problem is, even in the 21st century:
Fla. congresswoman hangs up on Obama; thought call was a prank
http://seattletimes.nwsource.com/html/politics/2008471186_call05.html
Even a way for the President of the United States to prove his identity without some form of out-of-band communication...