We present the results of applying data compression techniques to encrypted three-dimensional objects. The objects are captured using phase-shift digital holography and encrypted using a random phase mask in the Fresnel domain. Lossy quantization is combined with lossless coding techniques to quantify compression ratios. Lossless compression alone applied to the encrypted holographic data achieves compression ratios lower than 1.05. When combined with quantization and an integer encoding scheme, this rises to between 12 and 65 (depending on the hologram chosen and the method of measuring compression ratio), with good decryption and reconstruction quality. Our techniques are suitable for a range of secure three-dimensional object storage and transmission applications. (C) 2004 Society of Photo-Optical Instrumentation Engineers.