Abstract
Thumbnail-preserving encryption (TPE) aims to balance data security and usability by allowing encrypted content to retain a coarse visual preview while protecting sensitive details. While existing TPE techniques primarily target 2D images, effective and reversible TPE for 3D point clouds remains underexplored. This paper proposes a thumbnail-preserving encryption framework specifically designed for point clouds, addressing the challenges arising from irregular spatial structure and viewpoint-dependent visualization. The proposed method integrates perception-guided spatial subdivision with key-dependent chaotic perturbation to obfuscate fine-grained geometric details while intentionally preserving coarse structural information under the TPE threat model. A reversible integer-domain design is further incorporated to enable exact recovery of the original point cloud and support reversible data hiding by exploiting coordinate-level redundancy. Extensive experiments conducted on diverse point clouds demonstrate that the proposed framework maintains stable thumbnail fidelity across different viewing conditions, achieving high structural similarity, while guaranteeing perfect reversibility with zero reconstruction error. In contrast to existing image-based TPE frameworks, the proposed method extends the TPE paradigm to 3D point clouds by providing full reversibility, auxiliary message embedding support, and stable thumbnail fidelity under varying viewing conditions. Quantitative results demonstrate that thumbnail-level structural similarity is well preserved, while the original point clouds are exactly recovered after decryption.
Keywords:
thumbnail-preserving encryption; point clouds; chaotic perturbation; spatial subdivision; reversible data hiding; lossless recovery MSC:
68U05; 68U01
1. Introduction
In today’s digital era, as data sharing and transmission grow increasingly frequent, the importance of encryption technology has become ever more pronounced. With the continuous expansion of global information networks, both individuals and enterprises are facing escalating challenges in data protection, making encryption a vital mechanism for safeguarding sensitive information against unauthorized access [1,2,3,4]. Encryption serves not only as a barrier against data breaches, but also as a fundamental pillar for ensuring privacy and data security. In critical sectors such as financial services, governmental agencies, and healthcare systems, encryption guarantees that data remains protected during transmission and storage, shielding it from potential attackers.
However, while traditional encryption methods—such as symmetric and asymmetric encryption—offer robust and comprehensive security, they may impose limitations in scenarios that demand swift access or rapid data preview. For instance, in cloud storage services, users often need to quickly preview encrypted documents to verify their relevance. Similarly, in the healthcare domain, physicians may require immediate access to encrypted patient records for timely diagnosis. In such contexts, the necessity of performing a full decryption for each access instance can severely hinder data availability and compromise operational efficiency. As a result, there is a growing demand for encryption schemes that balance security with real-time usability, enabling secure yet expedient interaction with protected data.
To address this challenge, thumbnail-preserving encryption (TPE) [5,6,7,8,9,10,11,12,13,14,15,16,17,18,19] has emerged as a compelling solution that balances data security with practical usability. This technique enables users to preview encrypted content through a thumbnail representation, without the need to decrypt the entire dataset. By preserving coarse structural or geometric information of the original data, TPE allows for rapid retrieval and assessment, all while maintaining the confidentiality of the underlying content. With TPE, data remains securely encrypted, yet users are able to efficiently identify and filter relevant information without full decryption. This significantly enhances operational efficiency and strengthens data protection simultaneously. As such, TPE is particularly well-suited for environments such as large-scale databases and cloud storage services, where vast amounts of data are accessed frequently and rapidly. The visual effect of applying this technique to images is illustrated in Figure 1.
Figure 1.
The visual difference between traditional image encryption and thumbnail-preserving encryption.
In parallel, image encryption has been extensively studied over the past decade, with a wide range of techniques proposed to enhance security, efficiency, and implementation flexibility [20,21,22,23]. Existing approaches typically operate on pixel-level representations and aim to achieve complete visual obfuscation of 2D image content. In recent years, significant advances have been made in chaos-based image encryption, where complex nonlinear dynamics are exploited to achieve strong visual obfuscation and high cryptographic security. Representative studies have investigated encryption schemes based on Hopfield neural networks, memristive systems, and fractional-order chaotic dynamics, demonstrating excellent resistance to statistical and differential attacks, as well as suitability for hardware-oriented implementations in some cases [24,25,26,27].
While chaos-driven approaches are highly effective for full image encryption, their primary objective is complete visual concealment, which differs from that of TPE. TPE intentionally retains coarse visual structure to support usability and preview functionality. As a result, directly adopting advanced chaotic systems designed for full encryption may introduce excessive or uncontrollable distortion, which is incompatible with reversible and view-consistent TPE for 3D point clouds. In this work, chaotic dynamics are therefore employed as a lightweight, deterministic, and bounded perturbation generator rather than as a standalone cryptographic primitive. Recent chaos-based encryption studies nevertheless provide valuable security insights. In the proposed framework, these concepts are reinterpreted in a geometry-aware manner suitable for TPE of point clouds. Instead of pixel-level indistinguishability, security is evaluated by the difficulty of reconstructing fine-grained geometric details without the correct key, while coarse structural information is intentionally preserved. Accordingly, key sensitivity is examined through reconstruction behavior under incorrect keys, and statistical disruption is analyzed using coordinate distribution and geometric deviation metrics. Extending image-based encryption techniques to 3D point clouds remains challenging due to fundamental differences in data representation and visualization. Unlike images, point clouds lack a regular sampling grid and are typically examined under varying viewpoints and scales. Consequently, TPE for point clouds addresses a distinct problem setting, requiring dedicated mechanisms that balance geometric privacy, usability, and exact reversibility.
Although highly effective in the image domain, directly extending such techniques to 3D point clouds remains challenging due to fundamental differences in data representation, spatial structure, and visualization characteristics [28,29]. Unlike images, point clouds lack a regular grid structure and are commonly examined under varying viewpoints and scales. Moreover, the objective of TPE differs fundamentally from that of conventional image encryption. Rather than fully concealing visual content, TPE intentionally preserves coarse structural information to support usability while selectively protecting sensitive geometric details. This work therefore addresses a distinct problem setting and proposes a dedicated solution tailored to the characteristics of 3D point clouds.
Although TPE has achieved notable progress in the field of image processing, its application to 3D models remains an underexplored frontier. As a pivotal form of data representation in modern technology, point clouds [30] have found widespread use in areas such as medical imaging, architectural design, autonomous driving, and virtual reality. These applications demand a high degree of precision and detail, making the balance between data security and usability especially critical. In the medical domain, high-resolution 3D point clouds are essential for accurate diagnosis and surgical planning. Such models often contain sensitive personal health information, necessitating stringent privacy protection. At the same time, healthcare professionals must be able to rapidly access and preview these models to support timely diagnoses and treatment decisions. Similarly, in architectural design and autonomous driving, 3D point clouds play an indispensable role. Designers and engineers rely on these models to foresee structural challenges before construction, while autonomous vehicles depend on highly accurate 3D maps for safe navigation—both scenarios demanding robust security measures to guard against data breaches.
With the rapid development of the Internet of Things (IoT), the need for secure and lightweight 3D data encryption has become increasingly urgent. Devices such as LiDAR sensors, depth cameras, and spatial scanners are now embedded in smart cities, industrial robots, wearable devices, and autonomous vehicles. These IoT nodes continuously generate vast streams of 3D point clouds, often under constrained computing and energy budgets. In such scenarios, traditional encryption schemes may be too computationally heavy or impractical for real-time transmission and edge processing. Therefore, a reversible and lightweight encryption method capable of preserving visual previews while ensuring full data recoverability is critical for next-generation IoT ecosystems. TPE for point clouds offers an effective solution that enables secure transmission, fast visual filtering, and controlled access without sacrificing efficiency or security.
This study presents a TPE framework specifically designed for point clouds. By integrating perception-guided spatial subdivision with key-dependent chaotic perturbation, the proposed method provides an effective mechanism for protecting geometric information against unauthorized access while retaining usability. A central objective of the framework is to preserve a coarse geometric representation of the original model—i.e., a visually meaningful thumbnail—within the encrypted domain, thereby enabling secure preview without exposing sensitive fine-grained details. The proposed approach investigates several key aspects. First, a spatial subdivision strategy tailored to the geometric characteristics of point clouds is developed, and the impact of subdivision thresholds on encryption strength and thumbnail fidelity is analyzed. Second, a key-driven perturbation mechanism is introduced, in which each point is relocated in a controlled manner within its local subspace. This design ensures that the encrypted point cloud is geometrically obfuscated while remaining structurally consistent enough to support thumbnail-level inspection. A reversible decryption process is further formulated to allow authorized users to precisely recover the original model using the correct keys. In addition, the framework supports reversible data hiding by exploiting coordinate-level redundancy, enabling secure embedding and exact extraction of auxiliary information such as timestamps, authentication tokens, or device identifiers—features that are particularly relevant for integrity verification in IoT and cloud-based applications. Experimental results demonstrate that the proposed framework effectively addresses the lack of TPE solutions for point clouds and supports adjustable encryption strength and thumbnail clarity.
The principal contributions of this paper are multifaceted:
- (1)
- We propose one of the first TPE frameworks specifically designed for 3D point clouds, enabling secure preview through thumbnail-level representations while preserving exact reversibility.
- (2)
- A uniform grid-based spatial subdivision strategy is introduced to ensure consistent encryption behavior and efficient implementation suitable for real-time and resource-constrained environments.
- (3)
- A deterministic, key-dependent chaotic perturbation mechanism is developed to obfuscate geometric details while allowing precise recovery of the original point cloud through inverse operations.
- (4)
- Reversible data hiding capability is integrated by exploiting coordinate-level redundancy, enhancing security, traceability, and integrity verification for point clouds in IoT and cloud-based applications.
The structure of this paper is as follows: Section 2 offers a comprehensive review of the relevant literature, establishing the foundation for the research. Section 3 details the method supporting the proposed algorithm. Section 4 reports the experimental results and provides an in-depth performance analysis. Finally, Section 5 concludes the paper by summarizing the key findings and proposing directions for future investigation.
2. Related Work
This section presents the fundamental knowledge required to complete this study, including the current development of TPE techniques applied to images. Further, it then introduces the approach of using spatial subdivision for multimedia security algorithms in point clouds.
2.1. TPE Techniques for Images
Existing TPE techniques for images [5,6,7,8,9,10,11,12,13,14,15,16,17,18,19] can be broadly classified into two categories: Ideal TPE and Approximate TPE. Ideal TPE techniques aim to generate thumbnails that are visually identical to those of the original images, ensuring high fidelity for applications such as secure preview and content management. For example, Wright et al. [12] proposed an early JPEG-compatible encryption method that allows cloud platforms to extract accurate low-resolution thumbnails directly from encrypted images. This is achieved using block-based permutation and tweakable encryption, which reveal only average pixel values per block while hiding fine details. Building on the pursuit of exact thumbnail preservation, Zhao et al. [19] proposed the TPE2 scheme, which guarantees pixel-level fidelity by retaining three key pixels within each 2 × 2 block. This ensures that thumbnails generated via standard down-sampling remain exactly the same as those of the original image. Similarly, Peng et al. [9] introduced SA-TPE, a selective area-based encryption technique that encrypts only semantically sensitive regions while preserving visually important areas. This method not only maintains thumbnail fidelity but also supports full reversibility and format compliance. Collectively, these ideal TPE approaches offer strong privacy protection while retaining perfect visual usability, making them highly suitable for applications where exact thumbnail reproduction is essential.
Approximate TPE techniques, in contrast, trade strict visual fidelity for enhanced encryption efficiency, flexibility, and broader format compatibility. One such approach is TPEIP by Yang et al. [13], which maintains the sum of pixel values within image blocks to ensure that the encrypted image retains average brightness and block structure, thereby producing visually meaningful thumbnails. Ye et al. [15] proposed a noise-free method that encrypts only the lower bits of pixel values while preserving the most significant bits (MSBs) through MSB prediction, achieving high thumbnail PSNR and reversibility. Additionally, Ye et al. [14] introduced a JPEG-compatible scheme that embeds auxiliary information using data hiding techniques while preserving certain DCT coefficients, ensuring both thumbnail clarity and flexible reconstruction. Meanwhile, Zhang et al. [16] presented HF-TPE, which improves encrypted thumbnail quality by protecting critical DCT coefficients and maintaining JPEG format compliance. Extending the idea of preserving semantic content, Zhao et al. [17] developed PVME, which retains low-frequency DCT components while encrypting high-frequency details to enable coarse but interpretable thumbnails without full decryption.
To address format versatility, Fan et al. [8] proposed U-TPE, a universal and losslessly reversible scheme compatible with formats like JPEG and PNG, which decomposes images into frequency components and applies quantization and perturbation for thumbnail preservation. Chai et al. [7] followed with TPE-AP, which adjusts quantized DC and AC coefficients to flexibly control thumbnail precision and incorporates a time-varying encryption strategy for enhanced key randomness and robustness. In addition, Wang et al. [10] proposed a reversible TPE technique that combines block-based prediction, compensation, and selective region protection to optimize visual quality. From the perspective of access control, Wen et al. [11] introduced MLVPP, a multilevel visual privacy protection framework that uses hierarchical key sharing and selective DCT encryption to preserve usable thumbnails across different user levels. An et al. [5] developed a chaos-based reversible data hiding scheme that integrates TPE, allowing flexible embedding of metadata before or after encryption while improving computational efficiency. In a related effort, An et al. [6] designed a privacy-preserving image retrieval framework that extracts SURF and BRIEF features directly from encrypted images, leveraging TPE to retain structure and enable secure retrieval without decryption. Finally, Zhao et al. [18] proposed PR3, a reversible privacy protection scheme that combines TPE with data hiding to support both usability and authentication. Together, these approximate methods offer a range of design trade-offs between encryption strength, usability, format compatibility, and visual quality. Their versatility and practicality make them especially valuable for cloud storage, secure image sharing, and privacy-preserving multimedia applications.
2.2. Multimedia Security Algorithms in Point Clouds Based on Spatial Subdivision
Spatial subdivision plays a fundamental role in 3D multimedia security algorithms, serving as the structural basis for organizing geometric data and enabling secure, reversible operations. By dividing the spatial domain into manageable regions or subspaces, these techniques facilitate precise control over vertex manipulation, efficient secret embedding, and accurate model reconstruction.
Tsai [31] proposed a secret sharing technique for 3D point clouds that extends to reversible data hiding. The method begins by reading all vertices and identifying boundary points to establish a bounding volume. Vertex coordinates are then encoded as integers, and the number of required cover vertices is estimated. These integer values are used as coefficients in a -degree polynomial for secret sharing, generating shares for each participant. In reconstruction, surface sampling increases the cover model’s vertex density to enable share embedding. By converting floating-point operations into integer-based encoding, the approach significantly reduces complexity. Additionally, data hiding enhances the confidentiality of shares, and the final encoding stage supports reversibility, demonstrating the potential of combining secret sharing with data hiding in point clouds. Tsai [32] also proposed a separable and reversible data hiding algorithm for encrypted 3D models, using spatial subdivision and coordinate normalization. A bounding volume is constructed based on boundary vertices, and each coordinate is normalized into the range [0, 1] by referencing the minimum boundary point. The normalized ratios are transformed into binary sequences and XORed with a pseudo-random key sequence to encrypt the model. The bounding space is then partitioned into non-overlapping regions, constraining each vertex to move within its assigned region. These regions are further subdivided and assigned spatial codes, allowing vertices to be relocated according to a secret message. The scheme supports high privacy, separability, reversibility, and efficient embedding, with controllable geometric distortion and low computational cost.
Hou et al. [33] introduced a reversible data hiding technique for encrypted mesh models, combining octree-based spatial partitioning with multiple most significant bit (multi-MSB) prediction. Using Tsai and Lin’s normalization method [34], all vertex coordinates are translated to positive values and scaled to the [0, 1] range, then quantized using a compression threshold to control detail. The mesh is partitioned via an octree, and subspaces are ranked by vertex count. For each subspace exceeding a vertex threshold, one reference vertex is selected while others are marked for embedding. Embedding capacity per vertex is estimated via multi-MSB prediction and encoded into a label map. This auxiliary data, along with vertex counts in each subspace, is compressed via Huffman coding and embedded using bit substitution. Encrypted vertex binaries are XORed with a pseudo-random key. At the receiver side, the Huffman tree is used to extract embedding capacities, and a second key encrypts the hidden message before embedding into available space. The final receiver can recover the model and extract both auxiliary and secret data. Tsai et al. [35] improved Hou’s method by addressing several limitations and enhancing embedding efficiency. Instead of using arbitrary reference vertices, their method selects the geometric center of each subspace, improving prediction accuracy and increasing the number of embeddable vertices. A new axis-wise normalization approach is introduced, optimizing coordinate range for each dimension to expand embedding space. Moreover, an adaptive octree strategy adjusts subdivision depth based on the estimated embedding demand of each subspace, enhancing flexibility. To reduce auxiliary data size, the label map and octree structure are compressed via Huffman coding. This method achieves full reversibility and 100% embedding success, with an average of 39.76 bits per point—up to 13.28% higher than Hou et al.—and demonstrates superior scalability and robustness across various 3D models.
3. Proposed Algorithm
To protect 3D point clouds while retaining limited visual usability, we propose a reversible TPE framework that combines coordinate transformation, spatial subdivision, chaotic perturbation, and reversible data embedding. The framework is designed to balance privacy protection and exact recoverability within a unified processing pipeline. As illustrated in Figure 2, the proposed method consists of two symmetric phases: encryption and decryption. During encryption, the point cloud is sequentially processed through coordinate transformation, spatial subdivision controlled by , key-dependent chaotic perturbation governed by and , and optional reversible data embedding using . During decryption, the same parameters are applied in reverse order to enable exact recovery of both the original geometry and the embedded information. Detailed descriptions of each component are provided in the following subsections. For clarity and reproducibility, the complete encryption and decryption workflows are summarized in structured pseudocode at the end of this section.
Figure 2.
Overview of the proposed reversible TPE workflow, illustrating the symmetric encryption and decryption processes.
3.1. Parameter Overview
The proposed TPE framework involves several key parameters that govern spatial subdivision, key-based perturbation, reversible data embedding, and security. To improve readability and facilitate understanding, the principal parameters used throughout the encryption and decryption processes are summarized in Table 1. These parameters are globally defined and remain fixed during encryption and decryption unless explicitly stated otherwise.
Table 1.
Overview of key parameters in the proposed reversible TPE framework.
Let denote the user-defined clarity control factor and the viewing distance. These two parameters jointly determine the spatial subdivision threshold , which controls the size of the spatial grid used for coarse partitioning of the point cloud. The design of is intended to relate spatial subdivision to perceptual visibility rather than to serve as a theoretically optimal or unique formulation. By adjusting , the framework balances thumbnail fidelity and privacy by regulating how much global geometric structure is preserved under typical viewing conditions.
The rationale for linking to the viewing distance is motivated by basic principles of viewing geometry in computer graphics, where the apparent size of geometric details decreases as the viewing distance increases. By incorporating viewing distance into the determination of , the subdivision scale adapts to perceptual sensitivity, allowing coarser partitioning when the object is viewed from afar and finer partitioning when closer inspection is required. The proposed formulation therefore serves as a perception-guided design heuristic rather than a strict theoretical optimum. Alternative perception-aware formulations could be employed without altering the overall encryption and decryption structure, provided that consistent grid partitioning and stable thumbnail visualization are maintained.
Within each spatial block defined by , a finer subdivision is performed to support key-based perturbation. Specifically, the perturbation threshold determines the granularity of the mini-subspace partition inside each grid cell. Each spatial block is subdivided into mini-subspaces, and point relocation during encryption is deterministically constrained within the corresponding mini-subspace using offsets derived from the encryption key . This constrained perturbation strategy preserves the coarse geometric structure required for thumbnail visualization while introducing key-dependent displacement at a finer scale.
As a result, directly controls the effective perturbation freedom within each spatial block and acts as a tuning parameter for the usability–privacy trade-off. While the maximum possible displacement of a vertex is bounded by the block size determined by , governs the number and size of mini-subspaces inside each block and thus determines the admissible reallocation space for key-based perturbation. In general, a smaller results in fewer and larger mini-subspaces, restricting the reallocation freedom and leading to higher thumbnail stability but weaker geometric obfuscation. Conversely, a larger produces more and finer mini-subspaces, enlarging the reallocation search space and increasing geometric deviation at the cost of thumbnail quality. In this work, a fixed value of is adopted across all experiments to isolate the effect of other parameters and to ensure fair and reproducible evaluation. The selected value is chosen to maintain stable thumbnail visualization while providing nontrivial geometric scrambling.
The coordinate bit length , derived from the original coordinate precision , establishes the fixed-point quantization depth and the upper bound of reversible data embedding capacity. Finally, the data hiding key ensures secure embedding and exact extraction of auxiliary information. Through this parameterization, the proposed framework enables flexible adaptation to different application scenarios while preserving a consistent and reversible algorithmic structure.
In the proposed framework, thumbnail-preserving behavior is governed by a small set of explicit and quantifiable parameters. The spatial subdivision threshold determines the size of coarse grid cells and directly controls how much global geometric structure is retained in the encrypted model. The perturbation threshold defines the granularity of mini-subspace partitioning within each grid cell and regulates the degree of key-dependent point relocation. In addition, the viewing distance parameter affects perceptual sensitivity and is used to adaptively select , while the coordinate precision parameter influences reversibility and embedding capacity. Together, these parameters provide direct numerical control over the trade-off between thumbnail usability and privacy protection. Their numerical values and ranges are explicitly reported in the experimental section, enabling reproducible evaluation and facilitating comparison with existing TPE schemes.
It is worth noting that dissimilar findings reported in existing encryption studies often stem from different design objectives. In schemes that do not consider thumbnail preservation, parameters controlling subdivision, perturbation, or randomness are typically configured to maximize visual distortion, resulting in encrypted outputs with minimal recognizable structure. In the proposed TPE framework, the same types of controlling factors are employed, but their numerical ranges are deliberately constrained to avoid overwhelming geometric distortion. The selected parameter values therefore reflect a usability-aware operating regime rather than an attempt to achieve full visual obfuscation. This distinction explains why the proposed method exhibits different visual and statistical characteristics compared with non-TPE approaches.
3.2. Coordinate Transformation Process
The coordinate transformation process is a pivotal component of both the encryption and decryption phases, as it ensures spatial consistency and numerical precision throughout point cloud processing. In this work, we adopt the coordinate transformation scheme proposed by Tsai and Liu [34], which enables fixed-precision representation and exact reversibility.
We first determine the bounding volume of the input point cloud by identifying its minimum and maximum boundary vertices, denoted as and , respectively, as shown in Equation (1). Based on these boundary vertices, the spatial extent of the point cloud along the three coordinate axes can be characterized. Let the point cloud consist of points, where each point is represented by three coordinates , with .
Based on the bounding volume, all coordinates are first translated into a non-negative range to eliminate negative values, as defined in Equation (2). The translated coordinates are then normalized using a fixed-point representation. Specifically, each coordinate is scaled by a power-of-ten factor determined by the maximum number of digits in the integer part of the original coordinates, such that all relevant decimal digits are preserved deterministically. This process corresponds to a controlled fixed-point conversion rather than iterative floating-point computation, and is exactly invertible under the same precision setting. To control numerical resolution and ensure information-preserving quantization, a precision parameter is introduced to specify the number of decimal digits retained after normalization. In our implementation, is selected as the minimum integer that preserves all decimal digits present in the original point cloud coordinates. Under this fixed-point setting, the mapping from the original coordinates to the quantized representation incurs no information loss.
The normalized and quantized coordinates are subsequently converted into fixed-length binary representations to facilitate reversible processing and data embedding. Specifically, the quantized values are encoded into binary sequences of length using Equations (3) and (4), where the bit length depends on the selected precision parameter , as defined in Equation (5). After this conversion, all subsequent encryption, perturbation, data embedding, and decryption operations are performed entirely in the integer domain.
Under the above formulation, perfect reversibility in this work refers to the exact recovery of the fixed-point quantized coordinate representation under the same precision parameter . Since the adopted preserves all decimal digits of the original coordinates in our experiments, the original coordinate values can be exactly reconstructed without numerical ambiguity.
3.3. Spatial Subdivision Process
This process aims to subdivide the bounding volume of the point cloud into multiple non-overlapping spatial blocks, thereby enabling fine-grained control over the magnitude and locality of subsequent chaotic perturbations. Such spatial control is critical to maintaining the structural integrity of the model and preserving a recognizable visual outline in the encrypted thumbnail.
In our implementation, we adopt a uniform grid subdivision strategy due to its simplicity, predictability, and low computational cost. The bounding volume is defined by two boundary points and , representing the minimum and maximum values along each axis, respectively. The overall dimensions of the volume—length , width , and height —are then evenly divided along each axis into grid intervals, each with axis size , which can be automatically determined based on application requirements. This process results in a total of non-overlapping blocks, each representing a spatial unit for localized perturbation.
To improve the adaptability of the method in view-dependent environments, we provide a dynamic mechanism for computing the subdivision threshold . Specifically, the threshold can be automatically derived based on the viewing distance (shown in Figure 3) and a tunable clarity parameter shown in Equation (6), where is the distance between the boundary vertices and . The formulation of is motivated by viewing geometry rather than a full human visual system (HVS) model. Specifically, it reflects the well-established principle that spatial discriminability decreases monotonically with increasing viewing distance. This abstraction is sufficient for thumbnail-level preview scenarios and avoids the computational overhead and parameter sensitivity associated with more complex HVS-based models.
Figure 3.
The dynamic mechanism for computing the subdivision threshold .
Importantly, because the boundaries of each subregion can be directly inferred from the global bounding volume and the threshold , there is no need to store or transmit any additional metadata regarding the subdivision structure. The grid configuration can be reconstructed on-the-fly during both encryption and decryption. This stateless and deterministic design enables highly efficient spatial indexing and vertex assignment, making the method especially suitable for low-latency, memory-constrained applications such as edge computing and IoT systems.
3.4. Chaotic Perturbation Process
Note that the chaotic perturbation is an integral part of the encryption process and is not payload-driven. The perturbation deterministically relocates point coordinates within constrained grid cells using offsets derived from the encryption key, and does not encode any secret message. When payload embedding is enabled, it is performed as a separate stage that exploits redundancy in the transformed representation. The chaotic perturbation stage is designed to introduce key-dependent geometric displacement that obfuscates fine-grained spatial details from unauthorized users, while preserving the coarse global structure required for thumbnail visualization. As a result, this operation serves an encryption purpose rather than a data hiding function.
The process begins by further subdividing each spatial subregion into a uniform grid of mini-subspaces, where is the perturbation threshold. For each point , the indices of its corresponding subspace are determined, along with the dimensions of each mini-subspace . These values define the local bounds within which the point can be perturbed. Here, determines the maximum admissible displacement range of each vertex by defining the spatial block size, whereas further subdivides each block into finer movable regions that constrain where a vertex can be relocated during chaotic perturbation. As a result, controls the overall perturbation amplitude, while provides finer-grained adjustment of the privacy–usability trade-off within the bounded perturbation range.
To generate the offset values, we adopt the logistic map, a well-known chaotic system defined in Equation (7). For each 3D model, a model-specific chaotic sequence is initialized using the encryption key and a model identifier . Specifically, the concatenation of and is processed by a cryptographic hash function (SHA-256 in this implementation) to produce a 256-bit hash value. Two non-overlapping 32-bit segments, denoted as and , are extracted from the hash output and interpreted as unsigned integers. The initial state of the logistic map is obtained by normalizing to the interval (0, 1) as shown in Equation (8). The logistic map is employed solely as a lightweight perturbation generator within a bounded spatial framework, and its chaotic behavior is not relied upon as a standalone cryptographic primitive. The control parameter is derived in the same manner from , ensuring that the initial state and control parameter are independently determined from disjoint hash segments. All chaotic iterations are performed using fixed-precision arithmetic consistent with the coordinate quantization parameter , ensuring deterministic and reproducible perturbation during both encryption and decryption.
Although more complex hyper-chaotic systems, including fractional-order Hopfield neural networks and memristive chaotic maps, have demonstrated enhanced cryptographic strength in full-encryption settings, their adoption was carefully considered in this work. Under the TPE paradigm, perturbation magnitude and spatial locality must be tightly controlled to ensure stable thumbnails and exact reversibility. Preliminary evaluation indicated that high-dimensional or strongly chaotic dynamics tend to introduce excessive or less predictable geometric displacement, which may undermine bounded perturbation requirements. Consequently, a one-dimensional logistic map is adopted as a lightweight and controllable perturbation generator, rather than as a standalone cryptographic primitive. To mitigate finite-precision degradation, the chaotic sequence is initialized using a hash-based key derivation strategy and generated under fixed-precision arithmetic consistent with coordinate quantization. This design ensures deterministic behavior, strong key sensitivity, and reproducibility during both encryption and decryption. The integration of more advanced chaotic systems remains a promising direction for future extensions of the proposed framework.
Once initialized, the logistic map is iteratively evaluated to generate a chaotic sequence. For each vertex , three consecutive chaotic values are taken from the sequence and scaled to produce the discrete offsets , as defined in Equation (9). These offsets ensure that the perturbed point remains within the bounds of its mini-subspace. The final perturbed coordinates are computed using a deterministic formula shown in Equation (10), where represents the original mini-subspace indices of vertex within its local subspace, each ranging from 0 to , and defining the vertex’s relative position among the partitions along the three spatial axes.
Due to the sensitivity of chaotic systems to their initial conditions, the generated perturbation offsets are deterministic yet highly dependent on the encryption key. Given the same encryption key and model identifier , the same chaotic sequence can be regenerated during decryption, allowing the perturbation offsets to be reproduced in the same order. As a result, the original geometry can be precisely restored by applying the inverse perturbation process.
Taking the 2D subspace in Figure 4 as an example, suppose the space contains a total of five vertices. With the subdivision threshold set to 4, the space is divided into 16 smaller subspaces arranged in a 4 × 4 grid. Among these, one vertex is in each of the subspaces indexed as , , and , while two vertices fall within the subspace indexed as . By assigning intermediate offset vectors within each mini-subspace, the perturbation results are illustrated in the diagram on the right, showing how each vertex is randomly shifted yet remains confined within its respective mini-region. This setup ensures both encryption randomness and structural consistency for thumbnail preservation.
Figure 4.
Example of chaotic perturbation for five points within one block, where black dots indicate original positions, colored dots denote perturbed positions, and arrows represent the applied offset vectors.
To ensure consistent bounding volume dimensions and to prevent grid misalignment during the encryption and decryption processes, a small subset of vertices located exactly on the boundary of the point cloud is intentionally excluded from perturbation. These boundary points act as spatial references that define the bounding volume and must remain unchanged to guarantee stable coordinate normalization and reliable geometry recovery. The total number of such points is denoted as . In addition, during spatial subdivision and chaotic perturbation, certain vertices located on the outermost edges of subdivided blocks or mini-subspaces are also excluded from displacement. These points serve as structural anchors that ensure consistent grid partitioning and unambiguous mini-subspace indexing. Unrestricted perturbation of such edge vertices would destabilize grid boundaries and compromise exact reversibility. We denote the number of spatial subdivision boundary points as , and the number of chaotic perturbation boundary points as . It is important to note that these non-perturbed vertices do not encode key-dependent information and are determined solely by the spatial configuration and subdivision parameters rather than by the encryption key itself. Consequently, they do not form a deterministic fingerprint that could be exploited to infer the original geometry or weaken security. By selectively excluding these boundary cases, the proposed method improves encryption stability and ensures accurate recovery, while having minimal impact on overall perturbation effectiveness and security.
In the proposed framework, chaotic perturbation is applied to all non-boundary points that satisfy the subdivision and relocation conditions. Boundary points that define the global bounding volume or lie on subdivision edges are intentionally excluded to prevent ambiguity and ensure numerical stability. The indices and total counts of such points are recorded as auxiliary information and reused during decryption. Because all perturbations are generated deterministically from the encryption key and applied within bounded integer-domain constraints, the encryption and decryption processes are perfectly aligned. No numerical accumulation or floating-point drift occurs, and the original point cloud can be exactly recovered.
3.5. Reversible Data Embedding Process
As previously mentioned, to ensure that the proposed technique supports complete recovery of the original model, we first apply a coordinate transformation process to the floating-point coordinate values, converting each dimension—, , and —into binary integers of length . In fact, if the original coordinate is an -digit decimal number, the number of bits actually required to represent it in binary is only . The difference between the fixed bit length and this actual requirement is defined as the basic embedding length, denoted as , a term introduced in the method by Tsai and Liu [34]. These trailing bits, which are originally zero in the integer coordinates, are considered redundant and thus suitable for embedding auxiliary information, since they can be freely altered and restored to zero during recovery. However, Tsai and Liu’s approach targets encrypted models, in which modifying MSBs during data embedding does not affect the model’s visual appearance due to the destruction of its original geometry. In contrast, our current study focuses on TPE for point clouds, where directly altering MSBs would distort geometric shape and visual features, rendering the embedded model unusable. Therefore, we propose a modified embedding strategy that enables message embedding without compromising the original precision.
The core idea of our method is to embed a secret message into the transformed coordinate value by scaling it with a factor of , as shown in Equation (11). The -bit secret message , represented as a decimal value, is first XORed with a binary sequence generated from the hiding key , then inserted into the least significant bits of the coordinate. This operation preserves the MSBs of the original coordinate, ensuring minimal distortion, while using the lower bits for data embedding. The resulting embedded coordinate remains an integer, enabling efficient and reversible processing. During decoding, the original coordinate is recovered by performing integer division of by , as shown in Equation (12), which automatically discards the embedded bits. The secret message can then be extracted via a modulo operation, as in Equation (13), retrieving the embedded bits from the least significant positions.
In summary, the proposed mechanism provides a simple, reversible, and visually lossless approach to data embedding. Because both embedding and recovery involve only integer arithmetic, the method is computationally efficient and flexible in implementation—particularly suitable for unencrypted 3D models. By leveraging the redundancy in the least significant bits (LSBs) of integer coordinates, our approach ensures robust, reversible embedding with high fidelity and practical utility.
The decryption process is designed to fully recover both the original 3D point cloud and the embedded secret message, ensuring perfect reversibility and data integrity. It comprises three main stages: data extraction, spatial subdivision, and coordinate reversion, as detailed below. The process begins with data extraction. For each encrypted point, the LSBs of its transformed coordinates are extracted to recover the embedded message. Using the same hiding key as in the embedding phase, a pseudo-random binary sequence is regenerated and XORed with the extracted bits, allowing the retrieval of the original secret message. This ensures that only users with the correct key can access the hidden information. Next, the point cloud undergoes spatial subdivision using the same subdivision threshold as used during encryption. The encrypted model’s bounding volume is re-partitioned into uniform subregions, and each point is reassigned to its original block based solely on its coordinates, without the need for auxiliary metadata. This step restores the spatial context required for correct decryption. In the coordinate reversion phase, the encrypted coordinates are restored to their original positions using the inverse of the chaotic perturbation process. For each point, a unique chaotic sequence is regenerated by reinitializing the logistic map with the encryption key and model identifier as in the encryption phase. The chaotic sequence is generated once per model and consumed deterministically in the same order during both encryption and decryption. The chaotic parameter and initial value are derived as defined in Equation (7), ensuring consistency with the encryption phase. The logistic sequence is then used to reproduce the offset vector , which is applied in reverse to accurately recover each point’s pre-encryption position within its corresponding mini-subspace. Finally, in the model recovery stage, the original coordinate values are reconstructed by removing the embedded bits. Since the embedding process involved scaling the coordinates by a factor of , recovery is achieved by performing an integer division (as defined in Equation (12)) to discard the embedded LSBs while preserving the higher-order bits. This operation enables exact restoration of the original point cloud geometry. Through this sequence of steps, the proposed framework guarantees lossless recovery of both the 3D model and embedded data, providing a secure, reversible, and efficient solution for point cloud encryption in applications such as IoT and cloud-based 3D data sharing.
3.6. Pseudocode of the Proposed Encryption and Decryption Algorithms
The complete encryption and decryption procedures of the proposed framework are summarized in pseudocode form in Figure 5 and Figure 6 to improve clarity and reproducibility.
Figure 5.
The pseudo code of the proposed encryption procedure.
Figure 6.
The pseudo code of the proposed decryption procedure.
3.7. Complexity Analysis
The proposed reversible TPE framework is constructed using localized, per-point operations and does not require global optimization, neighborhood traversal, or iterative refinement. As a result, both the encryption and decryption processes scale linearly with respect to the number of points.
During encryption, coordinate normalization and fixed-precision quantization are applied independently to each point using basic arithmetic operations, yielding linear time complexity. Spatial subdivision assigns each quantized point to a block according to the subdivision threshold , which involves simple integer computations and indexing and therefore also scales linearly. Chaotic perturbation is performed within each spatial block in a point-wise manner, where bounded displacements are computed using key-dependent parameters and fixed-precision arithmetic without inter-point dependency. Consequently, the perturbation stage incurs constant computational cost per point. Reversible data embedding and extraction operate directly on the quantized coordinate representation through bit-level manipulation, and the number of operations per point is bounded by the coordinate bit length . Combining these stages, the overall computational complexity of both encryption and decryption is .
In terms of memory usage, the framework stores only the quantized coordinates, embedded data, and a small number of global parameters, without constructing auxiliary structures such as adjacency graphs or spatial trees. Therefore, the memory complexity also grows linearly with the input size. This linear time and space behavior demonstrates that the proposed framework is computationally lightweight and suitable for large-scale point clouds, while preserving reversibility and thumbnail usability.
This linear complexity and low memory footprint make the proposed framework suitable for deployment in resource-constrained IoT and edge computing environments.
4. Experimental Results and Performance Evaluation
This section presents the experimental evaluation and performance analysis of the proposed reversible TPE framework for 3D point clouds. The experiments are designed to assess the proposed method from multiple perspectives, including thumbnail usability, privacy–usability trade-offs, embedding capacity, computational efficiency, and security-related characteristics. Both quantitative metrics and qualitative visual results are reported to demonstrate the effectiveness, robustness, and practicality of the proposed approach under different parameter settings and viewing conditions.
Specifically, the experimental evaluation is organized as follows. First, the experimental setup and datasets are described, including implementation details, test models, and their fundamental properties. Second, the resulting embedding capacity are analyzed to illustrate the reversibility and data hiding capability of the framework. Third, the impact of different subdivision thresholds on thumbnail preservation and visual usability is examined. Fourth, the effectiveness of automatically determined subdivision thresholds under varying viewing distances is evaluated using geometry- and image-based similarity metrics. Fifth, the effect of the perturbation threshold on geometric distortion and thumbnail stability is investigated to analyze its role in controlling bounded perturbation within each subdivision cell. Sixth, the computational efficiency of the proposed framework is analyzed through runtime breakdowns across different processing stages. Seventh, security-oriented evaluations are conducted to examine key sensitivity and resistance to unauthorized reconstruction under the TPE threat model. Eighth, statistical security characteristics are investigated through coordinate distribution and spatial deviation analyses. Finally, a comparative analysis with existing image-based TPE and conventional 3D encryption approaches is provided, followed by a discussion to highlight the advantages, limitations, and applicability of the proposed framework.
4.1. Experimental Setup and Datasets
The algorithm was implemented using MATLAB R2023b and executed on a personal computer equipped with an AMD Ryzen™ 7 9800X3D 4.7 GHz CPU and 64 GB of memory. Twenty distinct point clouds were selected as test cases, with key attributes—such as the number of points , and model dimensions—summarized in Table 2. Figure 7 provides visual representations of each point cloud.
Table 2.
The relative information for the test models.
Figure 7.
Test models used in our experiments.
In all experiments, the coordinate precision parameter is selected to be sufficiently large to preserve all decimal digits present in the original point cloud coordinates. After normalization, each coordinate is mapped to a fixed-point integer representation with bit length derived from , ensuring that no information loss occurs during quantization prior to encryption. Under this setting, all subsequent encryption, perturbation, data embedding, and decryption operations are carried out in the integer domain.
4.2. Embedding Capacity Analysis
Table 2 presents the detailed attributes of the twenty point clouds used for evaluation, including the number of points , geometric dimensions (Length, Width, Height), the number of boundary points , and the embedding capacity per point. As described in Equation (5), the parameter , representing the maximum number of decimal digits in the original coordinates, directly influences the binary length , and consequently affects the available embedding capacity . According to the embedding scheme introduced in Section 3.4, each point can accommodate between 6 and 45 bits of secret data through reversible data hiding, depending on the value of . The table also highlights the number of boundary vertices, which are essential for constructing the bounding volume during coordinate transformation. Models with more boundary points, such as Hand (93) and VenusBody (108), potentially result in more complex or flexible spatial partitioning during encryption. Additionally, the diversity in model sizes—from compact ones like Horse and Bunny to large-scale models such as GolfBall and Brain—demonstrates the robustness of the proposed method across a wide range of geometric scales and data densities. Notably, high-precision models (e.g., Rabbit and RockerArm) with small values exhibit higher embedding capacities, reinforcing the method’s adaptability and effectiveness in supporting fine-grained reversible embedding across diverse 3D datasets.
4.3. Impact of Manual Clarity Control T
Figure 8 illustrates the encryption results of four different 3D models under varying threshold settings, highlighting the trade-off between usability and privacy. As the threshold value increases from 1 to 100, the visual fidelity of the thumbnail progressively decreases, demonstrating stronger encryption and higher privacy at the cost of reduced model usability. At a low threshold (e.g., 1 or 15), the encrypted thumbnails closely resemble the original models, preserving clear geometric structures and enabling effective preview—ideal for scenarios prioritizing usability. As the threshold increases to 30 and 50, visual distortion becomes more noticeable, particularly in finer features, indicating a shift toward better obfuscation. At the highest setting (100), the models are heavily distorted, and most recognizable details are lost, ensuring strong privacy protection. This visual progression confirms the method’s flexibility in balancing visual accessibility and data confidentiality by tuning the threshold parameter, allowing adaptive encryption based on different application needs.
Figure 8.
Encryption results with different threshold setting considering usability and privacy.
4.4. View-Distance-Aware Subdivision Results
Table 3, Table 4 and Table 5 present the experimental results of the proposed method under three viewing distances: original, double, and triple. Key indicators include (the subdivision threshold), and (the number of points and coordinates falling on the boundaries of the first and second-level subdivided blocks, respectively), and three metrics for visual quality: Peak Signal-to-Noise Ratio (PSNR), Normalized Root Mean Square Error (NRMSE), and Normalized Hausdorff Distance (NHD), defined in (14), (15), and (16). As the viewing distance increases, the subdivision threshold gradually decreases for most models, indicating that larger viewing distances require less granular partitioning to achieve sufficient thumbnail fidelity. Correspondingly, the number of boundary points and boundary coordinates also decreases, reducing the structural ambiguity introduced by block edges. This trend contributes to significant improvements in visual quality metrics. Specifically, the PSNR value is computed between 2D snapshots rendered from the original and encrypted 3D models under a fixed viewing direction, simulating the visual fidelity of thumbnails. PSNR values increase consistently across all models with growing viewing distances, reflecting reduced noise and improved similarity between encrypted and original models. For instance, HappyBuddha improves from 39.20 dB (Table 3) to 55.13 dB (Table 5), while Teeth reaches an exceptionally high PSNR of 58.84 dB under triple viewing distance. Similarly, NRMSE values remain low across all cases due to normalization to the [0, 1] range, further decreasing as visibility constraints relax. NHD, which evaluates geometric deviation, also shows stable or slightly increasing trends at higher distances. Though these increases appear counterintuitive, they reflect more global but visually tolerable perturbations. Overall, the results confirm that under extended viewing distances, the method achieves better visual consistency (higher PSNR and lower NRMSE), while still maintaining privacy through moderate perturbations. The observed variations in and also highlight the method’s adaptability to model complexity and spatial distribution.
Table 3.
The relative information under the original viewing distance.
Table 4.
The relative information under double the original viewing distance.
Table 5.
The relative information under triple the original viewing distance.
Figure 9 and Figure 10 offer intuitive visualizations of the proposed method’s effectiveness in adapting to various viewing distances through automatic threshold adjustment. Each figure showcases two representative models and their corresponding encrypted versions under three different view scales (original, double, and triple), along with key evaluation metrics: subdivision threshold , PSNR, NRMSE, and NHD. As the viewing distance increases, the subdivision threshold systematically decreases, allowing larger spatial perturbations while still preserving the overall visual appearance of the encrypted models. This trade-off is evident in the PSNR values, which improve significantly with increased distance—from 37.04 dB to 49.03 dB for the Armadillo model and from 34.06 dB to 49.66 dB for the Dragon model. Similarly, Gear and Lion models in Figure 9 show PSNR enhancements from 35.44 dB and 36.27 dB, respectively, to above 48 dB. The NRMSE values also exhibit a steady increase with greater perturbation, while remaining within visually acceptable limits. Meanwhile, NHD reflects how structural differences accumulate as viewing distance increases, rising moderately across all cases but maintaining geometric coherence. These visual results reinforce the method’s adaptability: at closer viewing distances, higher subdivision thresholds ensure finer detail retention, while at further distances, coarser partitions suffice for preserving geometric features in thumbnails. Ultimately, these figures demonstrate that the proposed encryption scheme can effectively balance privacy and usability through view-aware parameter tuning.
Figure 9.
Threshold determination under various viewing distances for Armadillo and Dragon models.
Figure 10.
Threshold determination under various viewing distances for Gear and Lion models.
4.5. Effect of Perturbation Threshold
This subsection examines the influence of the subspace resolution parameter on geometric distortion and visual quality. From a security perspective, this analysis also characterizes how affects privacy strength by increasing reconstruction difficulty under incorrect keys, while preserving thumbnail-level usability. As introduced in Section 3, determines how each -defined grid cell is further subdivided, thereby controlling the resolution of the index-based cyclic permutation applied within the cell. While governs the maximum allowable perturbation range, affects only the internal rearrangement granularity.
Table 6 reports the NRMSE and PSNR values obtained under different and clarity factor settings for Armadillo model with the original viewing distance. These metrics are used here as quantitative indicators of reconstruction error under the TPE threat model, where larger geometric deviation corresponds to stronger privacy protection. When , no subspace subdivision is performed, and the encryption reduces to an identity mapping, resulting in zero NRMSE and infinite PSNR for all . This confirms the correctness of the baseline behavior.
Table 6.
Quantitative evaluation of reconstruction distortion under different spatial subdivision thresholds and perturbation thresholds , measured by NRMSE and PSNR.
For , increasing initially introduces noticeable geometric perturbation. For example, at , the NRMSE increases from 0.01074 at to 0.01197 at , while PSNR decreases from 35.94 dB to 35.04 dB. This increase in geometric deviation indicates enhanced resistance to fine-grained geometric reconstruction without the correct key, corresponding to improved privacy strength. However, as continues to increase, both metrics quickly converge. When , NRMSE and PSNR remain nearly constant under the same , with differences below 0.1 dB in PSNR across all tested cases. This convergence suggests that privacy enhancement reaches a stable upper bound under fixed spatial subdivision, preventing excessive or unpredictable distortion.
This saturation behavior arises from the bounded nature of the proposed perturbation mechanism. Since all vertex displacements are confined within the same -determined grid cell, the maximum geometric deviation is limited by . Increasing beyond a moderate value only refines the discrete permutation resolution within the cell, without expanding the overall perturbation range.
Across all settings, increasing the clarity factor leads to larger , resulting in higher NRMSE and lower PSNR. In contrast, under a fixed , the influence of becomes marginal once saturation is reached. These results indicate that is the dominant parameter governing the privacy–usability trade-off, while primarily provides fine-grained control over internal rearrangement without compromising thumbnail stability. Accordingly, serves as a secondary control parameter that enhances privacy strength in a predictable and bounded manner, complementing the primary role of .
4.6. Runtime Evaluation
Table 7 presents the runtime breakdown of the proposed framework across different point clouds, illustrating the computational cost of each processing stage. The coordinate transformation stage reports two timings depending on whether the coordinate precision parameter is precomputed in advance or derived dynamically, where precomputation consistently reduces the transformation overhead. Spatial subdivision introduces only a small and stable runtime cost across all datasets, reflecting its reliance on simple index-based operations. The chaotic perturbation stage dominates the overall runtime, as it involves per-point arithmetic driven by key-dependent chaotic sequences. Nevertheless, the measured runtimes increase proportionally with model size and remain consistent across different geometries, confirming the linear scalability predicted by the complexity analysis.
Table 7.
Runtime breakdown (in seconds) of the coordinate transformation, spatial subdivision, and chaotic perturbation stages of the proposed reversible TPE framework for different point clouds.
4.7. Security-Oriented Evaluation
Under the TPE paradigm, the threat model differs fundamentally from that of conventional cryptographic encryption. In this work, the adversary is assumed to have access to the encrypted point cloud and the encryption algorithm, but not the secret keys. Controlled leakage of coarse structural information is intentionally permitted by design, while security is defined as the inability to accurately reconstruct fine-grained geometry or embedded information without the correct key.
Accordingly, privacy strength is not defined in terms of cryptographic key-space exhaustion or classical indistinguishability, but is formally defined as reconstruction resistance, namely, the inability of an adversary to accurately recover fine-grained geometry or embedded information when an incorrect encryption key is used. Under this definition, privacy strength is quantitatively evaluated using geometry-aware distortion measures, including NRMSE and NHD, which directly reflect reconstruction error under incorrect keys.
This subsection evaluates the security-related characteristics of the proposed framework under the TPE threat model, where limited and controlled visual information leakage is inherent by design. Unlike conventional full encryption schemes that aim at complete visual concealment, TPE explicitly balances privacy protection with visual usability by allowing a coarse geometric representation to remain observable in the encrypted domain. Effective security is achieved when only thumbnail-level structure is revealed, while detailed spatial relationships and embedded data remain protected. Under this interpretation, geometry-aware distortion measures, such as NRMSE and NHD, serve as quantitative proxies for privacy strength, where higher values indicate increased resistance to unauthorized geometric reconstruction.
In the proposed framework, the encryption key is represented as a 32-bit integer selected from the range [0, 232 − 1]. To initialize the chaotic perturbation process, a cryptographic hash function is applied to the concatenation of the encryption key and a model identifier , and the fractional part of the hash output is extracted to generate the initial chaotic state using Equation (8). Although the nominal key space is determined by the 32-bit representation of , the hash-based initialization enhances key sensitivity and decorrelation of perturbation patterns across different keys and models.
Key sensitivity is evaluated by encrypting the same point cloud using slightly different encryption keys while keeping all other parameters unchanged. Experimental results show that even a minor variation in leads to noticeably different spatial perturbation patterns and distinct encrypted coordinate distributions. Although the overall thumbnail appearance remains visually similar—due to the bounded perturbation design inherent to TPE—the internal point-wise displacements differ significantly. Moreover, decryption with an incorrect key produces large reconstruction errors and fails to recover the original geometry, demonstrating strong key sensitivity under the intended TPE threat model.
To examine whether the proposed encryption effectively disrupts spatial regularity, the statistical characteristics of point coordinates before and after encryption are analyzed. While encrypted point clouds preserve coarse geometric structure for visualization purposes, fine-scale coordinate distributions within each spatial block are significantly altered by the chaotic perturbation process. These perturbations reduce local spatial correlation and introduce key-dependent randomness into coordinate values, making it difficult to infer precise geometric relationships from statistical inspection alone. The extent of statistical dispersion is explicitly governed by the spatial subdivision and perturbation parameters, enabling a controllable trade-off between privacy protection and thumbnail stability.
Quantitative statistics of the retained boundary-related points ( and ), as reported in Table 3, Table 4 and Table 5 under different viewing distances, show that their proportion is negligible for the majority of tested models. In most cases, the percentage of points is effectively zero, while points typically account for well below 1% of the total vertices. Higher ratios are observed only in a small number of boundary-dominated models (e.g., Rabbit, RockerArm) under close viewing distances (), and decrease rapidly as the viewing distance increases.
This behavior reflects view-dependent boundary exposure rather than a key-independent structural fingerprint. A potential concern is that boundary-related fixed points (, , and ) might act as structural fingerprints and leak information about the original geometry. In the proposed framework, these points are deterministically determined by the global bounding volume and subdivision parameters, and do not encode any key-dependent or content-specific information. From an adversarial perspective, the information revealed by such points is limited to coarse outer-shell constraints that are already visible at the thumbnail level and remain invariant across different encryption keys. Importantly, the locations of non-boundary points—which constitute the overwhelming majority of vertices—are perturbed in a key-dependent manner, and reconstruction of fine-grained geometry remains infeasible without the correct key. Therefore, under the TPE threat model, boundary-related fixed points do not constitute an exploitable structural fingerprint, but rather represent an unavoidable and controlled leakage consistent with the intended thumbnail-preserving functionality.
It is noted that, by design, TPE inevitably leaks coarse geometric information that may enable high-level shape recognition or content retrieval. This limitation is inherent to the TPE paradigm and is shared by existing TPE schemes. The proposed method therefore focuses on preventing precise geometric reconstruction and unauthorized data extraction rather than resisting aggressive geometric attacks such as cropping, noise injection, or malicious resampling. Robustness against such adversarial operations is beyond the scope of this work and will be explored in future research.
Overall, the security-oriented evaluation demonstrates that the proposed framework provides effective key-dependent geometric obfuscation, disrupts fine-scale spatial statistics, and maintains deterministic reversibility under the intended TPE threat model, making it suitable for privacy-preserving preview and secure transmission scenarios where controlled visual disclosure is required.
4.8. Statistical Security Analysis
To examine the effect of encryption on coordinate distribution, histograms of the , , and coordinates are plotted for both the original and encrypted point clouds. Figure 11 illustrates a representative example using the Armadillo model under the setting .
Figure 11.
Coordinate histogram comparison before and after TPE for Armadillo models.
As shown in Figure 11a, the original point cloud exhibits structured coordinate distributions that reflect the inherent geometric characteristics of the model. In contrast, the encrypted point cloud in Figure 11b demonstrates noticeably altered coordinate histograms across all three dimensions. Although the global coordinate range is preserved to maintain thumbnail-level visualization, the frequency distributions are significantly redistributed due to the grid-based subdivision and key-dependent chaotic perturbation. It is important to emphasize that the observed distributions are not the result of a uniform translation or simple scaling. Instead, the modification arises from localized perturbations within spatial grids, where each point is displaced according to a mini-subspace assignment and chaotic offsets derived from the encryption key. This behavior confirms that the proposed scheme performs structured yet nontrivial statistical scrambling of coordinates, preventing direct inference of precise geometric information from histogram inspection alone.
To quantitatively assess changes in spatial correlation, we adopt the NRMSE difference between the original and encrypted coordinates. NRMSE measures the aggregate geometric deviation between corresponding points and serves as an indicator of how local spatial relationships are altered after encryption. The reported NRMSE values reveal that the degree of geometric deviation is explicitly controlled by the spatial subdivision threshold, i.e., the grid size. When finer grids are employed, NRMSE values remain relatively small, reflecting the intentional preservation of local geometric structure required for thumbnail usability. As the grid size increases, larger NRMSE values are observed, indicating stronger disruption of local spatial relationships. This behavior demonstrates that the proposed scheme does not enforce indiscriminate decorrelation. Instead, it provides a controllable degree of spatial decorrelation, allowing users to adjust the balance between visual usability and statistical obfuscation through the subdivision parameter. Such controllability is a defining characteristic of TPE and distinguishes it from conventional full-obfuscation encryption schemes.
The combined histogram and NRMSE analyses confirm that the proposed encryption method introduces key-dependent, spatially structured statistical modifications that go beyond simple coordinate shifting, while intentionally avoiding complete randomization. This design choice aligns with the objective of TPE, where coarse geometric appearance is preserved for usability, but fine-grained spatial information is concealed from unauthorized access. Consequently, statistical security in the proposed framework should be interpreted as resistance to casual or direct statistical inspection, rather than cryptographic indistinguishability. The results demonstrate that without the correct key and subdivision configuration, recovering precise geometric relationships from the encrypted point cloud remains infeasible, even though a thumbnail-level representation is retained.
4.9. Comparative Analysis and Discussion
Existing 3D point cloud encryption techniques primarily aim at full geometric concealment and are designed to prevent any form of visual interpretation of the encrypted model. Such methods typically disrupt both fine-grained and coarse geometric structures and therefore do not support preview or thumbnail usability. In contrast, the proposed method follows the TPE paradigm, in which limited geometric information is intentionally retained to enable visual preview while preventing precise geometric reconstruction. Due to these fundamentally different design objectives, direct visual fidelity comparisons with conventional 3D encryption schemes are not entirely appropriate. Comparisons with 2D TPE approaches are instead included to highlight the conceptual extension of the TPE principle from images to three-dimensional point clouds, rather than to imply direct metric equivalence. Moreover, commonly used image-based metrics such as PSNR are inherently defined for 2D raster data and lack a standardized formulation for point cloud geometry. Consequently, quantitative evaluation in this work emphasizes geometry-aware distortion measures and runtime analysis, which more accurately reflect the characteristics and processing costs of 3D data.
Table 8 presents a comparative analysis of representative TPE techniques across various dimensions, highlighting key differences between existing image-based methods and the proposed TPE framework for point clouds. In terms of input media, prior works have predominantly focused on 2D JPEG or lossless image formats, while our method is the first to extend TPE to 3D point clouds, thereby addressing a higher-dimensional and more structurally complex domain. Most of the compared methods fall into the approximate TPE category, with the exception of [12], which achieves ideal pixel-level thumbnail fidelity. In contrast, our method also belongs to the approximate class but is uniquely designed to preserve view-consistent thumbnails for 3D models. Regarding security mechanisms, existing methods employ various strategies including permutation [7,12], chaos-based XOR [8], key-based XOR [10], and hybrid substitution–permutation structures [1,14]. Our approach adopts a tailored subdivision and key-driven perturbation strategy that aligns with the spatial nature of 3D data while providing structural obfuscation and reversibility. In terms of data hiding, only a subset of image-based methods [5,7,8,18] support reversible embedding, and typically with limited capacity. Notably, methods [10,12] do not support any form of data hiding, which limits their usability in secure multimedia communication scenarios. The embedding capacity in most image-based techniques remains low, whereas our proposed method achieves high embedding capacity by leveraging redundant coordinate bits and spatial structures within the point clouds. Finally, with respect to lossless recovery, only [12] lacks this ability, while all other methods, including ours, support full recovery of the original media and embedded information. Overall, this comparison demonstrates that our proposed 3D TPE framework offers a balanced combination of security, high-capacity reversible data hiding, and full recovery, while also addressing a new application domain previously unexplored by existing TPE research.
Table 8.
A comparative analysis of representative TPE techniques across various dimensions.
The comparative results presented in the previous section indicate that differences between existing TPE approaches and the proposed framework primarily stem from distinct problem formulations rather than incremental algorithmic variations. Most existing TPE techniques were developed under assumptions tailored to 2D image data, where regular pixel grids and fixed viewing conditions allow thumbnail fidelity to be defined at the pixel or block level. When the same assumptions are applied to point clouds, which lack a regular sampling structure and are inherently view-dependent, preserving a meaningful thumbnail becomes significantly more challenging.
From this perspective, the proposed framework adopts a geometry-aware design that explicitly accounts for the spatial and perceptual characteristics of point clouds. The use of spatial subdivision enables coarse geometric structure to be retained consistently across viewpoints, while constrained key-driven perturbation provides fine-grained obfuscation without disrupting global shape cues. This design choice explains why the proposed method exhibits different visual and statistical behavior compared with image-based TPE approaches, even when operating under the same approximate TPE paradigm.
Another important observation is that the performance of TPE is governed by a usability–privacy trade-off rather than a single optimal configuration. Increasing geometric perturbation strength inevitably improves privacy protection but degrades thumbnail interpretability, whereas excessive preservation of structure weakens obfuscation. The proposed framework explicitly parameterizes this trade-off, allowing the encryption behavior to be adjusted according to application requirements. Importantly, the selected operating range avoids overwhelming distortion and reflects a usability-aware regime rather than an attempt to achieve full visual concealment.
Finally, the controlled information leakage observed at the thumbnail level should be understood as an inherent and intentional property of TPE rather than a limitation. In application scenarios such as cloud-based preview, content filtering, and IoT-edge data inspection, the ability to rapidly assess encrypted content without full decryption is often essential. By preserving coarse geometric cues while protecting fine-grained details and embedded information, the proposed framework provides a practical balance between security and usability, extending the applicability of TPE to 3D point clouds.
5. Conclusions and Future Work
This paper has presented a TPE framework tailored for 3D point clouds, aiming to bridge the gap between visual usability and data security in high-dimensional geometric representations. By integrating perception-guided spatial subdivision with key-dependent perturbation, the proposed method obfuscates fine-grained point distributions while preserving view-consistent thumbnail fidelity. In addition, the incorporation of reversible data hiding enables auxiliary message embedding without compromising exact model recovery. Experimental results demonstrate that the proposed framework achieves effective thumbnail preservation, nontrivial embedding capacity, and full reversibility, making it suitable for privacy-preserving storage, sharing, and transmission of point clouds.
Several promising directions emerge from this study. First, we plan to extend the proposed framework to support other 3D representations such as meshes and voxels, which involve different data structures and visual characteristics. Second, adaptive perturbation strategies based on semantic saliency or viewpoint importance will be explored to enable finer-grained control over the trade-off between thumbnail usability and privacy protection. In addition, more comprehensive HVS models, such as contrast sensitivity or perceptual threshold models, may be explored as optional extensions for application-specific scenarios where fine-grained perceptual calibration is required, provided that the lightweight and reversible nature of the proposed framework is preserved. Third, integrating TPE with authentication or watermarking mechanisms could further enhance content protection and traceability. In addition, while the current implementation adopts a lightweight chaotic perturbation mechanism for efficiency and reproducibility, alternative keystream generators—such as cryptographically secure pseudo-random number generators or higher-dimensional chaotic systems—may be considered to better accommodate specific application requirements. Owing to the modular design of the proposed framework, such extensions can be achieved without altering the reversible processing pipeline or the thumbnail-preserving property. Lastly, we intend to investigate lightweight versions of the proposed method for real-time or resource-constrained environments, such as mobile devices or embedded IoT systems.
Author Contributions
Conceptualization, T.-Y.Y., Y.-T.H., T.-Y.H. and Y.-W.C.; methodology, Y.-Y.T. and C.-T.L.; funding acquisition, T.-Y.Y. and Y.-Y.T.; software, T.-Y.Y., Y.-T.H., T.-Y.H. and Y.-W.C.; validation, Y.-Y.T. and C.-T.L.; data curation, T.-Y.Y., Y.-T.H., T.-Y.H. and Y.-W.C.; writing—original draft preparation, Y.-Y.T. and C.-T.L.; writing—review and editing, Y.-Y.T. and C.-T.L.; supervision, Y.-Y.T. and C.-T.L. All authors have read and agreed to the published version of the manuscript.
Funding
This work was funded by the National Science and Technology Council of Taiwan under the grant numbers NSTC 114-2813-C-035-117-E and NSTC 114-2221-E-035-048.
Data Availability Statement
The data presented in this study are available from the corresponding authors upon reasonable request, due to the protection of the ongoing study.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Lai, Q.; Hua, H. Secure Medical Image Encryption Scheme for Healthcare IoT Using Novel Hyperchaotic Map and DNA Cubes. Expert Syst. Appl. 2025, 264, 125854. [Google Scholar] [CrossRef] [Scilit]
- Li, X.; Li, J.; Di, X.; Guan, H.; Zhang, M.; Gao, M.; Ibrahim, M. 3D Point Cloud Encryption Algorithm Based on Hybrid Key and Spatial Maintenance. J. Inf. Secur. Appl. 2024, 87, 103896. [Google Scholar] [CrossRef] [Scilit]
- Hua, H.; Lai, Q.; Zhang, Y.; Banerjee, S.; Jafari, S. High Robustness Image Encryption Scheme Utilizing Memristive Hyperchaotic Map and Manhattan Distance. Nonlinear Dyn. 2025, 113, 1857–1878. [Google Scholar] [CrossRef] [Scilit]
- Zhao, R.; Zhang, Y.; Lan, R.; Yi, S.; Hua, Z.; Weng, J. All Roads Lead to Rome: Achieving 3D Object Encryption Through 2D Image Encryption Methods. IEEE Trans. Image Process. 2025, 34, 1075–1089. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- An, D.; Pu, X.; Hao, D.; Zhao, R.; Zhang, Y. Reversible Data Hiding with Flexible Extraction for Thumbnail-Preserving Encryption. IEEE Trans. Consum. Electron. 2025, 71, 2824–2836. [Google Scholar] [CrossRef] [Scilit]
- An, D.; Zhang, X.; Hao, D.; Zhao, R.; Zhang, Y. Privacy-Preserving Image Retrieval Based on Thumbnail-Preserving Visual Features. IEEE Trans. Circuits Syst. Video Technol. 2025, 35, 7719–7731. [Google Scholar] [CrossRef] [Scilit]
- Chai, X.; Cao, G.; Gan, Z.; Zhang, Y.; Ma, Y.; He, X. TPE-AP: Thumbnail-Preserving Encryption Based on Adjustable Precision for JPEG Images. IEEE Internet Things J. 2024, 11, 37021–37031. [Google Scholar] [CrossRef] [Scilit]
- Fan, H.; Shi, S.; Li, M. U-TPE: A Universal Approximate Thumbnail-Preserving Encryption Method for Lossless Recovery. J. Vis. Commun. Image Represent. 2024, 104, 104318. [Google Scholar] [CrossRef] [Scilit]
- Peng, Y.; Huang, Z.; Li, Z.; He, S. SA-TPE: An Ideal Thumbnail-Preserving Encryption Method Based on Selective Area. Expert Syst. Appl. 2025, 278, 127275. [Google Scholar] [CrossRef] [Scilit]
- Wang, X.; Qu, L.; Wu, H.-T.; Han, Y.; Tian, Z. Reversible Image Thumbnail Preservation with High-Visual Naturalness. IEEE Internet Things J. 2024, 11, 18739–18752. [Google Scholar] [CrossRef] [Scilit]
- Wen, W.; Huang, H.; Qi, S.; Zhang, Y.; Fang, Y. MLVPP: Multilevel Visual Privacy Protection via Thumbnail Preservation and Key Sharing. IEEE Trans. Comput. Soc. Syst. 2025, 12, 140–151. [Google Scholar] [CrossRef] [Scilit]
- Wright, C.V.; Feng, W.-C.; Liu, F. Thumbnail-Preserving Encryption for JPEG. In Proceedings of the 3rd ACM Workshop on Information Hiding and Multimedia Security, Portland, OR, USA, 17–19 June 2015; pp. 141–146. [Google Scholar] [CrossRef] [Scilit]
- Yang, C.-H.; Weng, C.-Y.; Yang, Y.-Z. TPEIP: Thumbnail Preserving Encryption Based on Sum Preserving for Image Privacy. J. Inf. Secur. Appl. 2022, 70, 103352. [Google Scholar] [CrossRef] [Scilit]
- Ye, X.; Zhang, Y.; Xiao, X.; Yi, S.; Lan, R. Usability Enhanced Thumbnail-Preserving Encryption Based on Data Hiding for JPEG Images. IEEE Signal Process. Lett. 2023, 30, 793–797. [Google Scholar] [CrossRef] [Scilit]
- Ye, Z.; Zhao, R.; Zhang, Y.; Xiao, X.; Lan, R.; Xiang, Y. Noise-Free Thumbnail-Preserving Image Encryption Based on MSB Prediction. Inf. Sci. 2022, 617, 395–415. [Google Scholar] [CrossRef] [Scilit]
- Zhang, Y.; Zhao, R.; Xiao, X.; Lan, R.; Liu, Z.; Zhang, X. HF-TPE: High-Fidelity Thumbnail-Preserving Encryption. IEEE Trans. Circuits Syst. Video Technol. 2022, 32, 947–961. [Google Scholar] [CrossRef] [Scilit]
- Zhao, R.; Zhang, Y.; Nan, Y.; Wen, W.; Chai, X.; Lan, R. Primitively Visually Meaningful Image Encryption: A New Paradigm. Inf. Sci. 2022, 613, 628–648. [Google Scholar] [CrossRef] [Scilit]
- Zhao, R.; Zhang, Y.; Wen, W.; Zhang, X.; Cao, X.; Xiang, Y. PR3: Reversible and Usability-Enhanced Visual Privacy Protection via Thumbnail Preservation and Data Hiding. IEEE Trans. Big Data 2025, 11, 59–73. [Google Scholar] [CrossRef] [Scilit]
- Zhao, R.; Zhang, Y.; Xiao, X.; Ye, X.; Lan, R. TPE2: Three-Pixel Exact Thumbnail-Preserving Image Encryption. Signal Process. 2021, 183, 108019. [Google Scholar] [CrossRef] [Scilit]
- Andreatos, A.S.; Leros, A.P. Secure Chaotic Cryptosystem for 3D Medical Images. Mathematics 2025, 13, 3310. [Google Scholar] [CrossRef] [Scilit]
- Zhang, H.; Feng, X.; Sun, J.; Yan, P. Chaotic Image Security Techniques and Developments: A Review. Mathematics 2025, 13, 1976. [Google Scholar] [CrossRef] [Scilit]
- Zhang, B.; Liu, L. Chaos-Based Image Encryption: Review, Application, and Challenges. Mathematics 2023, 11, 2585. [Google Scholar] [CrossRef] [Scilit]
- Kumar, S.; Sharma, D. A Chaotic Based Image Encryption Scheme Using Elliptic Curve Cryptography and Genetic Algorithm. Artif. Intell. Rev. 2024, 57, 87. [Google Scholar] [CrossRef] [Scilit]
- Yu, F.; He, S.; Yao, W.; Cai, S.; Xu, Q. Bursting Firings in Memristive Hopfield Neural Network With Image Encryption and Hardware Implementation. IEEE Trans. Comput-Aided Des. Integr. Circuits Syst. 2025, 44, 4564–4576. [Google Scholar] [CrossRef] [Scilit]
- Yu, F.; Kong, X.; Yao, W.; Zhang, J.; Cai, S.; Lin, H.; Jin, J. Dynamics Analysis, Synchronization and FPGA Implementation of Multiscroll Hopfield Neural Networks with Non-polynomial Memristor. Chaos Solitons Fractals 2024, 179, 114440. [Google Scholar] [CrossRef] [Scilit]
- Feng, W.; Zhang, K.; Zhang, J.; Zhao, X.; Chen, Y.; Cai, B.; Zhu, Z.; Wen, H.; Ye, C. Integrating Fractional-Order Hopfield Neural Network with Differentiated Encryption: Achieving High-Performance Privacy Protection for Medical Images. Fractal Fract. 2025, 9, 426. [Google Scholar] [CrossRef] [Scilit]
- Li, H.; Yu, S.; Feng, W.; Chen, Y.; Zhang, J.; Qin, Z.; Zhu, Z.; Wozniak, M. Exploiting Dynamic Vector-Level Operations and a 2D-Enhanced Logistic Modular Map for Efficient Chaotic Image Encryption. Entropy 2023, 25, 1147. [Google Scholar] [CrossRef] [Scilit]
- Raghunandan, K.R.; Dodmane, R.; Bhavya, K.; Rao, N.S.K.; Sahu, A.K. Chaotic-map Based Encryption for 3D Point and 3D Mesh Fog Data in Edge Computing. IEEE Access 2023, 11, 3545–3554. [Google Scholar] [CrossRef] [Scilit]
- Gao, S.; Wu, R.; Wang, X.; Wang, J.; Li, Q.; Wang, C.; Tang, X. A 3D Model Encryption Scheme Based on a Cascaded Chaotic System. Signal Process. 2023, 202, 108745. [Google Scholar] [CrossRef] [Scilit]
- Tesema, K.W.; Hill, L.; Jones, M.W.; Ahmad, M.I.; Tam, G.K.L. Point Cloud Completion: A Survey. IEEE Trans. Vis. Comput. Graph. 2024, 30, 6880–6899. [Google Scholar] [CrossRef] [Scilit]
- Tsai, Y.-Y. A Secret 3D Model Sharing Scheme with Reversible Data Hiding Based on Space Subdivision. 3D Res. 2016, 7, 1. [Google Scholar] [CrossRef] [Scilit]
- Tsai, Y.-Y. Separable Reversible Data Hiding for Encrypted Three-dimensional Models Based on Spatial Subdivision and Space Encoding. IEEE Trans. Multimed. 2021, 23, 2286–2296. [Google Scholar] [CrossRef] [Scilit]
- Hou, G.; Ou, B.; Long, M.; Peng, F. Separable Reversible Data Hiding for Encrypted 3D Mesh Models Based on Octree Subdivision and Multi-MSB Prediction. IEEE Trans. Multimed. 2024, 26, 2395–2407. [Google Scholar] [CrossRef] [Scilit]
- Tsai, Y.-Y.; Liu, H.-L. Integrating Coordinate Transformation and Random Sampling into High-Capacity Reversible Data Hiding in Encrypted Polygonal Models. IEEE Trans. Dependable Secur. Comput. 2023, 20, 3508–3519. [Google Scholar] [CrossRef] [Scilit]
- Tsai, Y.-Y.; Jao, W.-T.; Lin, A.; Wang, S.-Y. Advanced Octree-based Reversible Data Hiding in Encrypted Point Clouds. J. Inf. Secur. Appl. 2025, 89, 104006. [Google Scholar] [CrossRef] [Scilit]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.










