This conversation reminds me of Reflections on Trusting Trust, an interesting short paper originally given as a Turing Award acceptance speech: http://cm.bell-labs.com/who/ken/trust.html.