Homomorphic Encryption Market to Propel Forward as Researchers Unveil a new Algorithm that can Help Produce Cost-Effective Homomorphically Encrypted Computing

  • Analysis
  • 23-March-2022

Low-resource devices have restricted computing capabilities. This is because of the energy limitations of their small batteries and often rudimentary computational hardware. These devices could instead use computational offloading to overcome these limitations. This can be done by sending sensor data to a nearby edge device or the cloud for processing. Offloading allows even the most complex data processing, but only if the server executing the processing has unencrypted access to the data.

This privacy risk is addressed by a new technology known as homomorphically encrypted computing. Here, the client encrypts its data thereby providing the encrypted data for offloading. The offloaded processing occurs without ever decrypting the data.

Encrypted computing has a prohibitively high processing cost, making it largely unfeasible. Advances in computer architecture and algorithms have recently made it possible to offload encrypted work at a reasonable cost. Thus, allowing the approach to be implemented. These advancements, however, neglect the costs of encrypted computing on low-resource clients. These are related to preparing data for encrypted processing and encrypting the data. For low-resource devices, encrypted offload computing is unaffordable due to these costs.

Now, a research group has created novel algorithms and hardware designs that directly address these costs to client devices. They may even include those that are yet to be developed. The innovation will enable encrypted offloading even on low-resource clients. The work is highly relevant for the Homomorphic Encryption Market as it can assist clients in participating in encrypted computing for various applications.

These are really adaptable concepts and implementations that will be quite beneficial in the future.

The device encrypts the data so that computations can be conducted on it without having to decrypt it for encrypted computing. The disadvantage is that the encrypted data can only be used for linear operations like addition and multiplication.

Researchers showed that participation in these schemes is not feasible for these resource-constrained clients. Further, they demonstrated that, counterintuitively, having this continual engagement with fewer ciphertexts is actually better for the client. In comparison to using all of their energy to send a tonne of data at the start and decrypt a tonne of data at the conclusion. This way, they can save up to three orders of magnitude on communication expenditures.

This research also presented new algorithms that simplify computations. This is done by reducing the size of encrypted data and hardware that allows the usage of these techniques. Both are made specifically for these low-power clients. Researchers can ensure that their work will assist with a variety of goals by developing devices under these limits.