Computing in Covert Domain Using Data Hiding

Zhenxing Qian, Zichi Wang, Xinpeng Zhang

Abstract

This paper proposes an idea of data computing in the covert domain (DCCD). We show that with information hiding some data computing tasks can be executed beneath the covers like images, audios, random data, etc. In the proposed framework, a sender hides his source data into two covers and uploads them onto a server. The server executes computation within the stego and returns the covert computing result to a receiver. With the covert result, the receiver can extract the computing result of the source data. During the process, it is imperceptible for the server and the adversaries to obtain the source data as they are hidden in the cover. The transmission can be done over public channels. Meanwhile, since the computation is realized in the covert domain, the cloud cannot obtain the knowledge of the computing result. Therefore, the proposed idea is useful for cloud computing.

Introduction

As cloud computing becomes ubiquitous, ensuring data privacy during outsourced processing has become a critical challenge. Users often need cloud servers to perform operations—such as database searches or statistical calculations—without exposing the underlying sensitive data.

The traditional approach to this problem is Homomorphic Encryption (HE), which allows computation on ciphertexts. However, HE is plagued by high computational overhead and "ciphertext expansion," where encrypted data is significantly larger than the original plaintext. This paper introduces Data Computing in the Covert Domain (DCCD) as a lightweight alternative. Instead of encryption, DCCD leverages steganography to hide data within ordinary "cover" files, allowing for efficient, private computation.

Overview of the DCCD framework showing the flow from sender to server to receiver.

Methodology

The DCCD framework shifts computation from the encrypted domain to the covert domain through a three-stage process:

  1. Data Embedding: The sender embeds source data ($m_1, m_2$) into cover images ($X_1, X_2$) using a secret key $K$. This is achieved via matrix embedding in the Least Significant Bitplane (LSB), which modifies pixel data in a way that remains imperceptible to human observers.
  2. Cloud Computation: The resulting "stego" images ($Y_1, Y_2$) are sent to the server. The server performs mathematical operations (e.g., addition or products) directly on these images. Because the embedding process is linear, operations on the covers map directly to operations on the hidden payloads.
  3. Result Extraction: The server returns the computed result ($Y'$) to the receiver, who uses the secret key $K$ to extract the final result of the source data computation, $\phi(m_1, m_2)$.
The detailed mathematical framework of the proposed DCCD method.

Experimental Evaluation

The authors evaluated DCCD using the UCID (Uncompressed Colour Image Database) and standard test images like "Lena" and "Baboon." Key findings include:

  • Accuracy: The method achieved perfect accuracy (zero difference ratio) between the extracted result and the theoretical plaintext result.
  • Imperceptibility: Using advanced steganalysis tools (SPAM and SRM), the researchers found that for small payloads (under 1,000 bits), the hidden data is virtually undetectable, with probability of error ($P_E$) values near 0.5.
  • Efficiency: DCCD offers a massive speedup compared to RSA-based encryption. While traditional encryption time increases steeply with data size, DCCD's computational complexity remains relatively flat.

Conclusion and Future Work

DCCD presents a novel paradigm for secure outsourcing by treating steganography as a tool for privacy-preserving computation. While highly efficient, the method currently faces limitations regarding embedding capacity and the range of supported operations (primarily linear). Future research will focus on expanding the set of supported non-linear functions and improving robustness against lossy compression or server-side image processing.

Summary updated

Abstract

This paper proposes an idea of data computing in the covert domain (DCCD). We show that with information hiding some data computing tasks can be executed beneath the covers like images, audios, random data, etc. In the proposed framework, a sender hides his source data into two covers and uploads them onto a server. The server executes computation within the stego and returns the covert computing result to a receiver. With the covert result, the receiver can extract the computing result of the source data. During the process, it is imperceptible for the server and the adversaries to obtain the source data as they are hidden in the cover. The transmission can be done over public channels. Meanwhile, since the computation is realized in the covert domain, the cloud cannot obtain the knowledge of the computing result. Therefore, the proposed idea is useful for cloud computing.
BibTeX
@inproceedings{qian2020computing,
  author = {Zhenxing Qian and Zichi Wang and Xinpeng Zhang},
  title = {{Computing in Covert Domain Using Data Hiding}},
  booktitle = {SPDE},
  year = {2020},
  doi = {10.1007/978-981-15-9129-7\_37},
}
Figure