Undetectable hardware Trojans could compromise cryptography

Undetectable hardware Trojans ...
Undetectable hardware Trojans could subvert cryptographic security (Image: Shutterstock)
Undetectable hardware Trojans could subvert cryptographic security (Image: Shutterstock)
View 4 Images
On-chip structures of a clean CMOS inverter (a) and of a Trojan CMOS "inverter" (b) (Image: University of Massachusetts)
On-chip structures of a clean CMOS inverter (a) and of a Trojan CMOS "inverter" (b) (Image: University of Massachusetts)
Undetectable hardware Trojans could subvert cryptographic security (Image: Shutterstock)
Undetectable hardware Trojans could subvert cryptographic security (Image: Shutterstock)
Undetectable hardware Trojans could subvert cryptographic security (Image: Shutterstock)
Undetectable hardware Trojans could subvert cryptographic security (Image: Shutterstock)
View gallery - 4 images

Researchers have shown that it is possible to compromise the functioning of a cryptographic chip without changing its physical layout. Based on altering the distribution of dopants in a few components on the chip during fabrication, this method represents a big challenge for cyber-security as it is nearly impossible to detect with any currently practical detection scheme.

Progress in the design and fabrication of processor chips is mainly aimed at making them faster and smaller. There is another important requirement, however – ensuring that they function as intended. In particular, the cryptographic functions of new chips must provide the level of security with which they were designed. If they fail in this task, even use of sophisticated security software, physical isolation, and well vetted operators cannot ensure the security of a system.

Such structural attacks on the functions of a chip are called hardware Trojans, and are capable of rendering ineffective the security protecting our most critical computer systems and data. Both industry and governments have put a great deal of not very public effort into the problem of hardware Trojans. The most reliable tests to find hardware Trojans will be applied to the finished product. So how are they tested and what are the implications of the new research?

Functional Testing

Functional testing is the sort of testing with which most people are familiar. The function of a chip is tested by applying patterns of test inputs to the input pins of the chip. The outputs are monitored, and compared with the outputs expected from the original specifications and definition of the chip. Extremely sophisticated devices for functional testing abound in the world of IC design and fabrication. Unfortunately, such testing is usually not very effective for finding hardware Trojans. It is impossible in any practical sense to test all patterns of activation of all components in the chip, so the test patterns are usually designed to test all the known gates on the chip. While such patterns catch most accidental design flaws and fabrication defects, they are likely to fail to activate malicious logic elements added to the original design.

Optical Reverse-Engineering

The most direct approach to find hardware Trojans is to disassemble the chip layer by layer, and compare it with the correct structural design. If there is a visible difference (possibly detected with scanning electron microscopy rather than a camera) between the layers of the chip as designed and the layers of the actual chip, there is a problem that needs to be diagnosed. This is essentially the procedure that would be undertaken to reverse-engineer a chip. While reverse-engineering a chip sounds like a good way to detect hardware alterations, the problem is considerably more slippery when the goal is to find hardware Trojans. When reverse-engineering is the goal, you start with your competitor's chip, and try to decipher and duplicate the chip. While various techniques can be applied to the chip to complicate this process, you are never in any doubt that the original chip works properly.

If a production chip is suspected of harboring hardware Trojans, however, the structure revealed in the disassembly process must be compared with some reference design. The ideal reference is a "golden chip", meaning a chip known to accurately reflect the goals of the desired chip functionality with no additions, subtractions, or alterations. We'll talk about where such a chip might come from later.

Side-channel analysis

Side channels refer to side effects of proper operation of a chip being subjected to a functional test. These include the amount of power consumed by the chip, the timing of the signals at the chip pins, and emissions of electromagnetic radiation. Hardware Trojans that add, subtract, or alter enough gates can often be detected in this manner, but the proportion of affected gates has to be one in a thousand or more. In a microprocessor with a billion gates, a million gates would have to be changed for the corresponding Trojan to be detected. Smaller Trojans simply escape notice.

The Golden Chip

All of the testing methods described above are far more likely to find circuit flaws and faults if they have a certified reference chip, a golden chip, to which the testing results can be compared. Comparison to simulated chip structure and function are not likely to be sufficiently accurate to ensure detection of Trojans. Unfortunately, the complex design and fabrication process is nearly always farmed out to contractors and subcontractors worldwide. While this approach to design and fabrication is cost-effective, the overall manufacturing entity gives up a good deal of control over the various stages of the process. As a result, it is hard to be sure that your golden chip isn't simply a gilt imitation. If a supposedly golden chip actually contains the same hardware Trojans as do the production chips, all the comparative testing in the world won't find them.

Dopant-level hardware Trojans

As if the potential problems of detecting hardware Trojans in the form of additional and/or sabotaged circuitry are not sufficiently difficult, a team of researchers from the University of Massachusetts, the Technical University of Delft, the University of Lugano, and the Gortz Institute for IT-Security have identified new way in which hardware Trojans could be added to a chip which is essentially undetectable by any of the methods described above. Using that technique, they succeeded in sabotaging the pseudorandom number generator at the heart of the cryptographic functions of the Intel Ivy Bridge processors, which include most of the Intel i3, i5, and i7 processors built using Intel's 22 nm manufacturing process. The UMass team has demonstrated disruption of the Ivy Bridge chip so that it generates far simpler pseudorandom numbers. The resulting chip does not provide acceptable levels of cryptographic security.

The authors of this research point out that altered doping profiles are currently used in commercial code-obfuscation systems to prevent an attacker from optically reverse-engineering a chip. This suggests that the changes required to convert an inverter gate into a Trojan gate will not be detected by such structural analysis. Methods do exist to probe the local doping characteristics of a silicon layer, which could in principle be used to identify a hardware Trojan of the type described in the present research. However, these methods examine one tiny patch of material at a time, making their use to check a billion transistors impractical.

The doping-profile Trojan approach identified by the UMass-based research team could be applied in many ways to compromise the functionality of cryptographic systems without being noticed. Now that the possibility of such stealthy attacks on cryptographic systems has been established, a great deal of effort will doubtless go into our ability to detect them.

Source: Stealthy Dopant-Level Hardware Trojans[PDF]

View gallery - 4 images
Wow. It would be almost impossible to verify every transistor on a large chip. Presumably you would focus in on the much smaller number of transistors in the region related to the random number generator. Even so, measuring dopant levels is not so easy. I suppose you could probe the gates one at a time to see if they are working as expected. Even then, you probably have destroyed the chip in the process.
If this is a problem then the chip designers could probably build in some test circuitry for this area of the device.
I would love to know the history of this article - who gave it to Gizmag, from where, and why?
This is interesting:
" both industry and governments have put a great deal of not very public effort into the problem [preventing] of hardware Trojans. "
I doubt many people really believe that statement. On the other hand, I think almost everyone will agree with this one (especially everyone following the PRISM revelations):-
" a lot of military organisations have put an unbelievably enormous deal of extremely "not very public" effort into the problem of CREATING hardware Trojans. "
So, knowing the latter is certainly true, how would they do it, and if the spotlight got shone on them, how would they protect their effort? Smoke and mirrors of course. Like, perhaps, this next quote:
... "is to disassemble the chip layer by layer, and compare it with the correct structural design."
It's going to be the *design* where almost all of these trojans (or backdoors, or intentional vulnerabilities, or call-them-what-you-will) live, so clearly someone is trying to make people look the other way.
Which is why I'm wondering who wanted you to print this article so much that they drew your attention to it? :-)
As christopher points out, however, the security agencies of [pick your favourite or least favourite country] are very good at (a) hiding their activities and (b) directing attention elsewhere.
Nevertheless, this is a most excellent article on a splendidly arcane topic. More like this please.
Thanks Brian!