Side-channel Collision Attacks on Hyper-Dimensional Computing based on Emerging Resistive Memories
Open Access
- 20 January 2025
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 447-453
Abstract
Brain-inspired architectures are increasingly favored for edge devices due to their efficient execution of cognitive tasks with limited energy and computational resources. A promising approach in this field is Hyper-Dimensional Computing (HDC), known for its robustness against noise and simple computational operations, despite being constrained by memory bandwidth. HDC is well-suited for computation in memory (CiM) using emerging resistive memory technologies. However, security concerns arise from potential attack vectors in HDC, spanning from computational algorithms to the underlying technology. Since HDC relies on unique data patterns, or class hypervectors, stored in memory, there is a risk of undetected data manipulation or poisoning. We demonstrate that power information from insensitive (public) outputs can expose secret data stored in memories. This study investigates side-channel vulnerabilities in Content Addressable Memory (CAM)-HDC implemented with resistive memory-based CiM. We develop a collision attack using side-channel information to recover predicted classes from all possible outputs accurately. Our findings highlight a security threat in HDC even with parallel computation between query and class hypervectors. To address this vulnerability, we propose an effective countermeasure based on a hiding technique for CiM implementation, mitigating the identified security risks.Keywords
This publication has 31 references indexed in Scilit:
- Hyperdimensional Computing vs. Neural Networks: Comparing Architecture and Learning Process2024
- Power Side-Channel Attacks and Countermeasures on Computation-in-Memory Architectures and Technologies2023
- A comparison of vector symbolic architecturesArtificial Intelligence Review, 2021
- RRAM-based CAM combined with time-domain circuits for hyperdimensional computingScientific Reports, 2021
- Adversarial Attacks on Voice Recognition Based on Hyper Dimensional ComputingJournal of Signal Processing Systems, 2021
- In-memory hyperdimensional computingNature Electronics, 2020
- Power Delivery Network Step Load Response and 1st Droop Formulation2019
- AM06: the Associative Memory chip for the Fast TracKer in the upgraded ATLAS detectorJournal of Instrumentation, 2017
- Emerging Trends in Design and Applications of Memory-Based Computing and Content-Addressable MemoriesProceedings of the IEEE, 2015
- Relative Doubling Attack Against Montgomery LadderLecture Notes in Computer Science, 2006