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

Claim 15:
16. The non-transitory, computer-readable medium of claim 15, wherein the request is a first request, the new encrypted key-value pair is a first encrypted key-value pair, the ciphertext key is a first ciphertext key, the new node of the binary tree is a first node in the binary tree, the decrypted ciphertext key is a first decrypted ciphertext key, and the machine-readable instructions further cause the computing device to at least:
send a second request to the storage engine for a second ciphertext key of a second node of the binary tree in response to a determination that the first encrypted key-value pair fails to satisfy the search query based at least in part on the comparison of the first decrypted ciphertext key to the plaintext key, the second node representing a second encrypted key-value pair that includes the second ciphertext key;
decrypt the second ciphertext key using the cryptographic key to generate a second decrypted ciphertext key;
compare the second decrypted ciphertext key to the plaintext key; and
determine whether the second encrypted key-value pair represented by the second node of the binary tree satisfies the search query based at least in part on a comparison of the second decrypted ciphertext key to the plaintext key.