A First Look At Efficient And Secure On-Device LLM Inference Against KV Leakage

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Yang, Huan, Zhang, Deyu, Zhao, Yudong, Li, Yuanchun, Liu, Yunxin
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910592808255488
author Yang, Huan
Zhang, Deyu
Zhao, Yudong
Li, Yuanchun
Liu, Yunxin
author_facet Yang, Huan
Zhang, Deyu
Zhao, Yudong
Li, Yuanchun
Liu, Yunxin
contents Running LLMs on end devices has garnered significant attention recently due to their advantages in privacy preservation. With the advent of lightweight LLM models and specially designed GPUs, on-device LLM inference has achieved the necessary accuracy and performance metrics. However, we have identified that LLM inference on GPUs can leak privacy-sensitive intermediate information, specifically the KV pairs. An attacker could exploit these KV pairs to reconstruct the entire user conversation, leading to significant vulnerabilities. Existing solutions, such as Fully Homomorphic Encryption (FHE) and Trusted Execution Environments (TEE), are either too computation-intensive or resource-limited. To address these issues, we designed KV-Shield, which operates in two phases. In the initialization phase, it permutes the weight matrices so that all KV pairs are correspondingly permuted. During the runtime phase, the attention vector is inversely permuted to ensure the correctness of the layer output. All permutation-related operations are executed within the TEE, ensuring that insecure GPUs cannot access the original KV pairs, thus preventing conversation reconstruction. Finally, we theoretically analyze the correctness of KV-Shield, along with its advantages and overhead.
format Preprint
id arxiv_https___arxiv_org_abs_2409_04040
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A First Look At Efficient And Secure On-Device LLM Inference Against KV Leakage
Yang, Huan
Zhang, Deyu
Zhao, Yudong
Li, Yuanchun
Liu, Yunxin
Cryptography and Security
Artificial Intelligence
Running LLMs on end devices has garnered significant attention recently due to their advantages in privacy preservation. With the advent of lightweight LLM models and specially designed GPUs, on-device LLM inference has achieved the necessary accuracy and performance metrics. However, we have identified that LLM inference on GPUs can leak privacy-sensitive intermediate information, specifically the KV pairs. An attacker could exploit these KV pairs to reconstruct the entire user conversation, leading to significant vulnerabilities. Existing solutions, such as Fully Homomorphic Encryption (FHE) and Trusted Execution Environments (TEE), are either too computation-intensive or resource-limited. To address these issues, we designed KV-Shield, which operates in two phases. In the initialization phase, it permutes the weight matrices so that all KV pairs are correspondingly permuted. During the runtime phase, the attention vector is inversely permuted to ensure the correctness of the layer output. All permutation-related operations are executed within the TEE, ensuring that insecure GPUs cannot access the original KV pairs, thus preventing conversation reconstruction. Finally, we theoretically analyze the correctness of KV-Shield, along with its advantages and overhead.
title A First Look At Efficient And Secure On-Device LLM Inference Against KV Leakage
topic Cryptography and Security
Artificial Intelligence
url https://arxiv.org/abs/2409.04040