APPARATUS AND METHOD FOR MEMORY INTEGRITY VERIFICATION

A computing apparatus configured to detect memory corruption by comparing predetermined hash values to hash values generated at run time. Generation of the hash values is based on a random non-singular square binary key matrix, and data blocks having a block size equal to a word size of the computing apparatus. The hash value is generated by initializing a hash state based on a predetermined initial state, iteratively incorporating one or more data blocks into the hash state, then using the final hash state as the hash value. Each data block is incorporated into the hash state by adding the hash state to the data block to form a vector sum, then left multiplying the vector sum by the key matrix. Un appareil informatique configuré pour détecter une corruption de mémoire en comparant des valeurs de hachage prédéterminées à des valeurs de hachage générées au moment de l'exécution. La génération des valeurs de hachage est basée sur une matrice de clé binaire carrée non singulière aléatoire, et des blocs de données ayant une taille de bloc égale à une taille de mot de l'appareil informatique. La valeur de hachage est générée en initialisant un état de hachage sur la base d'un état initial prédéterminé, incorporant de manière itérative un ou plusieurs blocs de données dans l'état de hachage, puis en utilisant l'état de hachage final en tant que valeur de hachage. Chaque bloc de données est incorporé dans l'état de hachage en ajoutant l'état de hachage au bloc de données pour former une somme vectorielle, puis en multipliant par la gauche la somme vectorielle par la matrice clé.