Preparation for Recitation on Trusting Trust

Read Reflections on Trusting Trust (Note: In this version, figure 2.2 should be labeled 2.1 and vice versa). This is one of our shortest readings—only three pages—but do not be deceived by its brevity. The paper is actually a transcript of Ken Thompson's Turing Award acceptance speech.

The paper emphasizes how difficult it is to be sure that you know what your software actually does. One way to avoid treacherous software would be to write all your software yourself. Although this approach would in principle solve the problem, it is overwhelmingly impractical. One has no choice but to rely on, and thus trust, software from other sources.

Question for Recitation

Think about the following before recitation. You do not need to turn anything in since it's the last week of classes. (Participation during this recitation does still count towards your grade.)

As always, there are multiple correct answers for each of these questions.