The tech exists, which is called fully homomorphic encryption scheme. But I concur in what olalonde says, average people simply don't care that much about privacy.
Hence why OP mentioned the need for a scifi novel and some court cases to create a market. I'm not sure that would work, it doesn't seem to have done so in other domains.