Patent ID: 11947684
Assignee: AMERICAN EXPRESS TRAVEL RELATED SERVICES COMPANY, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 13:
14. A non-transitory, computer-readable medium, comprising machine-readable instructions that, when executed by a processor of a computing device, cause the computing device to at least:
receive a plaintext key and a plaintext value;
send a request to a storage engine for a ciphertext key of a node of a binary tree, the node representing an encrypted key-value pair that includes the ciphertext key;
receive the ciphertext key from the storage engine;
decrypt the ciphertext key using a cryptographic key stored in a memory of the computing device to generate a decrypted ciphertext key;
compare the decrypted ciphertext key to the plaintext key;
select a next node based at least in part on a comparison of the decrypted ciphertext key to the plaintext key;
instruct the storage engine to add a new node for a key-value pair;
encrypt the plaintext key and the plaintext value using the cryptographic key to create a new encrypted key-value pair; and
store the new encrypted key-value pair in the new node.