Abstract: An encrypted database system includes a memory storing a database comprising a plurality of logical structural elements each respectively including an unencrypted fuzzed value and encrypted sensitive data formed by encrypting a sensitive data value. The system also includes a processor in communication with the memory and configured to form the plurality of logical structural elements and store the plurality of logical structural elements in the memory. Forming a logical structural element comprises generating the unencrypted fuzzed value for the sensitive data value, encrypting the sensitive data value, and storing the encrypted sensitive data value and the unencrypted fuzzed value in the same logical structural element in the database. The unencrypted fuzzed value is within a predetermined value range and is different from the sensitive data value.