It looks like Bitcoin has been on the radar of Microsoft's research group for awhile now. This was from back in June 2012:

On Bitcoin and Red Balloons

http://research.microsoft.com/apps/pubs/?id=156072