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

Claim 7:
8. A computer-implemented method, comprising:
receiving a plaintext key and a plaintext value;
sending 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;
receiving the ciphertext key from the storage engine;
decrypting the ciphertext key using a cryptographic key to generate a decrypted ciphertext key;
comparing the decrypted ciphertext key to the plaintext key;
selecting a next node based at least in part on a comparison of the decrypted ciphertext key to the plaintext key;
instructing the storage engine to add a new node for a key-value pair;
encrypting the plaintext key and the plaintext value using the cryptographic key to create a new encrypted key-value pair; and
storing the new encrypted key-value pair in the new node.