Can FHE be used to query an encrypted database and to add encrypted records, and it so, is this trivial or an intensive process?
Thank you.
Anyone have any ideas?
Yes, FHE can be used for building an encrypted DBMS. The complexity depends on the complexity of queries and desired computations. Here is one CCS paper that implements an advanced encrypted DBMS. There are also several other recent papers published in top security conferences.
Thank you for that info. Looks promising.
The imagined application database would contain username, password, accountname and account recover codes. So a customer logs in with the first two and is given access. Or the customer has to recover the account if password is lost. Passwords and codes may need to be changed or generated. New users need to be added to the database. That’s about it. It is just about gaining access to do business without the ability for anyone to ever discover what the computer has.
It is assumed that the FHE server can then move to another routine that completes a given transaction by the process of handling inputs from four or five form blanks. That process does not need a database or to store information for a long period of time. Once a token indicating completion of transaction requirements is created, it is sent off by encrypted means elsewhere. This is the end of the server’s processing.
Normally, a pretty simple process. It just needs absolute privacy.