Enhanced relational database security through encryption of table indices

A system for securing data, comprising:

• a storage element for storing a database, said database comprising at least a first table and a second table, said first table comprising at least a first key field and at least a first data field, said second table comprising at least a second key field and at least a second data field, said first key field specifying a first plurality of key field entries, said second key field specifying a second plurality of key field entries, and each of said first and said second plurality of key field entries including at least one common entry;
• a processing element configured for securing said database, said securing comprising:
• replacing said first plurality of key field entries in said database with a first plurality of adjusted key field entries, said first plurality of adjusted key field entries generated by applying one or more first initialization vectors to said first plurality of key field entries,
• replacing said second plurality of key field entries in said database with a second plurality of adjusted key field entries, said second plurality of adjusted key field entries is generated by applying one or more second initialization vectors different from said first initialization vectors to said second plurality of key field entries, and
• encoding said first and said second plurality of adjusted key field entries based on one or more index keys to generate an encrypted database,
• wherein a value of said common entry in said first table in said encrypted database is different than a value of said common entry in said second table in said encrypted database.

A system for decrypting data, comprising:

• a storage element for storing an encrypted database, said encrypted database comprising at least a first table and a second table, said first table comprising at least a first encrypted key field and at least a first data field, said second table comprising at least a second encrypted key field and at least a second data field, said first encrypted key field specifying a first plurality of encrypted and adjusted key field entries, said second encrypted key field specifying a second plurality of encrypted and adjusted key field entries, and each of said first and said second plurality of encrypted and adjusted key field entries specify at least one common entry, a value of said common entry in said first table different than a value of said common entry in said second table in said encrypted database.
• a processing element communicatively coupled to said storage element, said processing element configured for accessing said database, said accessing comprising:
• decrypting said first and said second plurality of encrypted and adjusted key field entries based on one or more index keys to generate a first and a second plurality of adjusted key field entries,
• replacing said first plurality of adjusted key field entries in said database with a first plurality of decrypted key field entries, said first plurality of decrypted key field entries generated by applying one or more first initialization vectors to said first plurality of adjusted key field entries, and
• replacing said second plurality of adjusted key field entries in said database with a second plurality of decrypted key field entries, said second plurality of decrypted key field entries generated by applying one or more second initialization vectors different from said first initialization vectors to said second plurality of adjusted key field entries.