1. A method, using a system including a volatile memory, a nonvolatile memory, and control logic, the method for generating a nonce for encrypting a particular string of data stored on a particular removable storage device, the particular string of data one of a plurality of strings of data, the particular removable storage device one of a plurality of removable storage devices, the method comprising: generating, with the control logic, a first portion of the nonce based on a unique identifier stored in the nonvolatile memory for the particular removable storage device upon which the encrypted data is to be stored; generating, with the control logic, a second portion of the nonce based on the number of times at least one encryption key is associated with the particular removable storage device by storing the at least one encryption key in volatile memory; and generating, with the control logic, a third portion of the nonce based on a number assigned to the particular string of data, wherein the at least one encryption key is associated with the particular removable storage device each time power is applied to the particular removable storage device.