Hardware Security: Advanced Topics and Trends
Consider a circuit that adds tamper detection and replay protection to memory encryption. For every 64-byte cache line, an 8-byte MAC (a code for detecting tampering) and an 8-byte counter that increases on every write are stored in main memory. Ignoring the tree that protects the counters, what is the extra storage needed as a proportion of the amount of data protected?
- A12.5%
- B20%
- C25%
Show answer and explanation
Answer: C. 25%
The extra information per line is 8 + 8 = 16 bytes, so 16 ÷ 64 = 25%. Real schemes also need a tree that protects the counters collectively (an integrity tree) so that the counters themselves cannot be rewritten, which adds more storage. Besides capacity, every data read also requires reading the MAC, the counter and tree nodes, which adds considerable latency and memory bandwidth load. For this reason, as of the mid-2020s, most VM-based TEEs that protect large memories do not use a full replay-protection tree and protect integrity in other ways.
- A. This counts only the 8-byte MAC (8 ÷ 64). The counter is needed as well.
- B. This is 16 ÷ (64 + 16), the share of the total of data plus extra information. The question asks for the proportion relative to the data.
- C. Correct. (8 + 8) ÷ 64 = 25%.
Continue: 9 more Hardware Security: Advanced Topics and Trends questions