1. A removable storage device comprising: memory configured to store encrypted data at a physical memory address in the removable storage device; a processor coupled with the memory, the processor configured to: receive a logical address from a host device; identify a logical zone of the memory corresponding to the logical address; determine a local address within the logical zone, the local address corresponding to the logical address; determine the physical memory address corresponding to the local address by accessing a stored lookup table corresponding to the logical zone; and decrypt the encrypted data using a decryption key corresponding to the encrypted data stored at the physical memory address in the removable storage device, wherein the decryption key is different from a decryption key corresponding to encrypted data stored at another physical memory address to which the logical zone corresponds in the removable storage device; wherein different decryption keys correspond to encrypted data stored at physical memory addresses in the removable storage device corresponding to different local addresses within the identified logical zone of the memory in the removable storage device; and an interface coupled with the processor, the interface configured to communicate the decrypted data to the host device.