On considère un circuit qui ajoute au chiffrement de la mémoire la détection des falsifications et la protection contre le rejeu. Pour chaque ligne de cache de 64 octets, on stocke en mémoire principale un MAC de 8 octets (un code servant à détecter les falsifications) et un compteur de 8 octets qui augmente à chaque écriture. Sans tenir compte de l'arbre qui protège les compteurs, quelle est la capacité de stockage supplémentaire nécessaire rapportée à la quantité de données protégées ?

Réponse : C. 25 %

L'information supplémentaire par ligne est de 8 + 8 = 16 octets, soit 16 ÷ 64 = 25 %. Les schémas réels ont aussi besoin d'un arbre qui protège collectivement les compteurs (arbre d'intégrité) pour que les compteurs eux-mêmes ne puissent pas être réécrits, ce qui augmente encore la capacité nécessaire. Outre la capacité, chaque lecture de données exige aussi de lire le MAC, le compteur et des nœuds de l'arbre, ce qui alourdit nettement la latence et la charge sur la bande passante mémoire. C'est pourquoi, au milieu des années 2020, la plupart des TEE de type VM qui protègent de grandes mémoires n'utilisent pas d'arbre complet de protection contre le rejeu et protègent l'intégrité par d'autres moyens.