> This is awesome but with a mere 1000-song database it would be simpler just to run the whole thing on the client

If you have a Google Pixel phone running the stock OS, you already have this! https://support.google.com/pixelphone/answer/7535326?hl=en#z...

Yes for now, it's 1000 song, which is already awesome if you think about it, no? As it's like 300 ms, one can increase the DB size by a few order of magnitude, certainly. It will scale to billions of songs thanks to hardware accelerators, which are coming. One can google and see that there is a bunch of companies (small or large) working on accelerating FHE computations.

Yes, but I think it illustrates that FHE has the power to safeguard users' privacy for any app that require mic access... !

Everything is open-source, you can have a look yourself, and experiment! https://github.com/iamayushanand/Concrete_Shazam/blob/main/M...

Here, the training is not done on encrypted values: the songs are public, what is secret is which song(s) you like