Xinyue ZHANG, Kunyi LAI, Xin TANG. Reversible data hiding in encrypted domain based on NTRU and Chinese remainder theorem[J]. Journal of Zhejiang University Science ,in press.Frontiers of Information Technology & Electronic Engineering,in press.https://doi.org/10.1631/ENG.ITEE.2025.0138
@article{title="Reversible data hiding in encrypted domain based on NTRU and Chinese remainder theorem", author="Xinyue ZHANG, Kunyi LAI, Xin TANG", journal="Journal of Zhejiang University Science ", year="in press", publisher="Zhejiang University Press & Springer", doi="https://doi.org/10.1631/ENG.ITEE.2025.0138" }
%0 Journal Article %T Reversible data hiding in encrypted domain based on NTRU and Chinese remainder theorem %A Xinyue ZHANG %A Kunyi LAI %A Xin TANG %J Journal of Zhejiang University SCIENCE %P %@ 2095-9184 %D in press %I Zhejiang University Press & Springer doi="https://doi.org/10.1631/ENG.ITEE.2025.0138"
TY - JOUR T1 - Reversible data hiding in encrypted domain based on NTRU and Chinese remainder theorem A1 - Xinyue ZHANG A1 - Kunyi LAI A1 - Xin TANG J0 - Journal of Zhejiang University Science SP - EP - %@ 2095-9184 Y1 - in press PB - Zhejiang University Press & Springer ER - doi="https://doi.org/10.1631/ENG.ITEE.2025.0138"
Abstract: Reversible data hiding in the encrypted domain (RDH-ED) based on homomorphic encryption provides a promising approach for privacy-preserving data sharing, yet existing methods based on the Nth-degree truncated polynomial ring unit (NTRU) face a fundamental conflict between embedding capacity and reversibility, often requiring preprocessing of plaintext, which in turn compromises randomness of the ciphertext obtained. To address these issues, a novel RDH-ED scheme integrating the Chinese remainder theorem (CRT) with the NTRU cryptosystem is proposed in this study. The proposed scheme operates without any preprocessing of the plaintext and constructs multichannel redundancy in the ciphertext domain, thereby fully preserving the original polynomial structure of the plaintext. By employing a CRT-based encoding, multiple bits of information are enabled to be carried by a single polynomial coeffcient, achieving an embedding capacity of 503 bits per polynomial with moderate-sized parameters. Moreover, the embedded data can be extracted before decryption via pre-negotiated coprime parameters, ofering greater operational flexibility. Rigorous mathematical constraints ensure that the redundancy term is automatically eliminated during decryption, thereby guaranteeing lossless recovery of the original content. Experimental results demonstrate that the proposed scheme achieves a substantially higher embedding capacity compared to predominant RDH-ED methods based on NTRU, Paillier, and ElGamal cryptosystems, without compromising security or effciency.
Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article
Reference
Open peer comments: Debate/Discuss/Question/Opinion
Open peer comments: Debate/Discuss/Question/Opinion
<1>