IPO-PEKS: Effective Inner Product Outsourcing Public Key Searchable Encryption From Lattice in the IoT

Miao Wang, Liwang Sun, Zhenfu Cao, Xiaolei DongIEEE Access 2024 · OpenReview

Introduction

In the Internet of Things (IoT) era, lightweight devices like smart home sensors and medical monitors generate vast amounts of sensitive data. To leverage cloud storage while maintaining privacy, data is typically encrypted. However, searching through encrypted data without exposing decryption keys to the cloud provider remains a significant challenge. Public-key Encryption with Keyword Search (PEKS) was designed for this purpose, but it faces two critical hurdles: vulnerability to quantum computing attacks and the efficiency bottleneck of forward security.

Traditional forward-secure systems require multiple rounds of communication to search across historical data states, which is impractical for low-power IoT devices. To address these issues, researchers have proposed IPO-PEKS, a quantum-resistant, lattice-based searchable encryption scheme that enables efficient, single-round searches with fine-grained control.

System Architecture

The IPO-PEKS framework is designed for the IoT ecosystem, where various data senders (e.g., phones, computers, smart homes, sensors) upload encrypted ciphertexts to a cloud server. Authorized data receivers can then search for and download specific records.

The IPO-PEKS system model illustrating the interaction between data senders, the cloud server, and data receivers.

The core innovation lies in how the system handles state transitions and keyword matching. By utilizing the Learning With Errors (LWE) assumption, the scheme ensures security against quantum adversaries while allowing the server to act as a "blind matchmaker."

Inner Product Outsourcing (IPOC)

The technical foundation of IPO-PEKS is the Inner Product Outsourcing (IPOC) technique. This method allows the cloud server (acting as an outsourcer) to perform the heavy mathematical lifting required for keyword matching without ever seeing the underlying sensitive data.

The Inner Product Outsourcing (IPOC) mechanism, showing how the outsourcer computes the inner product of encrypted vectors from two users.

As shown in the figure, User 1 provides encrypted vectors $X_i$ and User 2 provides encrypted vectors $Y_j$. The outsourcer computes the inner product $\langle X_i, Y_j \rangle$ to facilitate the search. This process enables several key advantages:

  1. One-Round Efficiency: Authorized clients can find desired information in a single round of iteration, regardless of the number of previous states, by leveraging parallel computing for state transitions.
  2. Fine-Grained Search: Users can search for specific features within keywords (e.g., "Keyword A with Feature X in State Y"), enabling more precise data retrieval.
  3. Privacy Preservation: The server remains "blind" to the actual keyword and key details, maintaining the confidentiality of both the sender and the receiver.

Performance and Security Analysis

The researchers evaluated IPO-PEKS through simulated benchmarks on standard hardware (Intel Core i7, 16 GB RAM). Key findings include:

  • Constant Client Overhead: The time required for an IoT device to encrypt a keyword is independent of the number of feature states, which is a critical requirement for battery-constrained sensors.
  • Scalable Search Speed: Unlike existing schemes (such as FS-PEKS or BCOP-PEKS) where search time increases linearly with the number of states, IPO-PEKS maintains a relatively flat performance curve.
  • Provable Security: The scheme is formally proven to be IND-CKA (Indistinguishable against Chosen Keyword Attack) secure under the LWE assumption, providing a robust defense against quantum-capable attackers.

Conclusion

IPO-PEKS represents a significant step forward in securing IoT data. By combining lattice-based cryptography with an innovative inner product outsourcing technique, it achieves high search efficiency and forward security without the communication overhead of traditional multi-round protocols. While the system currently faces some communication overhead due to its fine-grained features, future work will focus on integrating backward security and optimizing the system for deployment on actual IoT hardware.

Reference: Wang, M., Sun, L., Cao, Z., & Dong, X. (2024). IPO-PEKS: Effective Inner Product Outsourcing Public Key Searchable Encryption From Lattice in the IoT. IEEE Access, 12, 28926-28937.

Summary updated

Abstract

Lightweight devices in the Internet of Things (IoT) typically need to store massive data on a cloud server with strong processing and storage capabilities for later retrieval and usage. Since these data contain the participant’s sensitive information, they cannot be delivered directly to the cloud server. Public-key Encryption with Keyword Search (PEKS) allows customers to search for target encrypted files using keywords. However, the majority of PEKS implementations are unable to repel malicious quantum-capable attackers. And with regard to forward security, they must search for many rounds to obtain the necessary data. To resolve these concerns, we propose a comprehensive Inner Product Outsourcing PEKS system (IPO-PEKS) with forward security based on LWE assumptions, which raises search efficiency by allowing authorized clients to find the information they desire in a single round and achieves more fine-grained searches. Furthermore, we offer an inner product outsourcing calculation technique that allows the server to compute the inner product result without knowing the details of both parties in order to conceal the relevant privacy data of transmitting and decryption states. The paradigm can be utilized for efficient state transition through the use of parallel computing to accomplish the target of one round of iteration.
BibTeX
@inproceedings{wang2024ipo,
  author = {Miao Wang and Liwang Sun and Zhenfu Cao and Xiaolei Dong},
  title = {{IPO-PEKS: Effective Inner Product Outsourcing Public Key Searchable Encryption From Lattice in the IoT}},
  booktitle = {IEEE Access},
  year = {2024},
  url = {https://openreview.net/forum?id=IVJixqb6kf},
}
Figure