CoChat

Exploring Bitslicing Architectures for Enabling FHE-Assisted Machine Learning

Sinha, Soumik, Saha, Sayandeep, Alam, Manaar, Agarwal, Varun, Chatterjee, Ayantika, Mishra, Anoop, Khazanchi, Deepak, Mukhopadhyay, Debdeep · 2022 · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

The DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.

Abstract

Homomorphic encryption (HE) is the ultimate tool for performing secure computations even in untrusted environments. Application of HE for deep learning (DL) inference is an active area of research, given the fact that DL models are often deployed in untrusted environments (e.g., third-party servers) yet inferring on private data. However, existing HE libraries [somewhat (SWHE), leveled (LHE) or fully homomorphic (FHE)] suffer from extensive computational and memory overhead. Few performance optimized high-speed homomorphic libraries are either suffering from certain approximation issues leading to decryption errors or proven to be insecure according to recent published attacks. In this article, we propose architectural tricks to achieve performance speedup for encrypted DL inference developed with exact HE schemes without any approximation or decryption error in homomorphic computations. The main idea is to apply quantization and suitable data packing in the form of bitslicing to reduce the costly noise handling operation, Bootstrapping while achieving a functionally correct and highly parallel DL pipeline with a moderate memory footprint. Experimental evaluation on the MNIST dataset shows a significant ( $37\times$ ) speedup over the nonbitsliced versions of the same architecture. Low memory bandwidths (700 MB) of our design pipelines further highlight their promise toward scaling over larger gamut of Edge-AI analytics use cases.

Overview

Integrity signals

Registry

Crossref · 10.1109/tcad.2022.3204909

Cites

29 of 29 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Citations

Cites

Show all 29 references

Research works printed but not linked: 14

  1. Root, 2022, Cryptominers Threaten GCP Virtual Servers
  2. Crypto, 2021, CKKS key recovery
  3. 2021, ZAMA.AI/Concrete
  4. NuFHE, A GPU-Powered Torus FHE Implementation
  5. GAMA, TFHE
  6. 2022, ZAMA.Ai/concrete
  7. Goodfellow, 2016, Deep Learning
  8. 2022, Tensorflow model optimization
  9. 2021, NVIDIA/FasterTransformer
  10. LeCun, 2010, MNIST Handwritten Digit Database
  11. 2020, Quantized TFLite model gives better accuracy then TF model
  12. Praveen, 2020, Improving INT8 accuracy using quantization aware training and the NVIDIA TAO toolkit
  13. 2020, pyFHE Github Repository
  14. Krizhevsky, 2009, The Cifar10 Dataset

Cited by

See all 4

Metadata

Authors
Sinha, S., Saha, S., Alam, M., Agarwal, V., Chatterjee, A., Mishra, A., Khazanchi, D., & Mukhopadhyay, D.
Affiliations
  • Indian Institute of Technology Kharagpur (IN)
  • Nanyang Technological University (SG)
  • New York University Abu Dhabi (AE)
  • Delhi Technological University (IN)
  • University of Nebraska at Omaha (US)
Venue
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Published
2022-11
Volume
41
Issue
11
Pages
4004-4015
ISSN
  • 0278-0070 (ISSN-L)
  • 1937-4151
OpenAlex
W4308479834
Cited by
4
References
29
Citations by year
2026: 1 · 2025: 2 · 2024: 1
FWCI
0.25
Type
journal article
Language
en
Open access
closed
Locations
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (publishedVersion)
  • DR-NTU (Nanyang Technological University) (publishedVersion)
Funders
  • SERB SUPRA DST Government of India
  • U.S.–India Cooperation in Higher Education With University of Nebraska at Omaha
Topics
  • Physical Sciences › Computer Science › Computer Networks and Communications › Cryptography and Data Security
  • Physical Sciences › Computer Science › Artificial Intelligence › Cryptographic Implementations and Security
  • Physical Sciences › Computer Science › Hardware and Architecture › Security and Verification in Computing
Keywords
fully homomorphic encryption, bootstrapping, noise handling, quantization, data packing, hardware architecture optimization, memory bandwidth, edge AI, privacy-preserving computation

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Exploring Bitslicing Architectures for Enabling FHE-Assisted Machine Learning. https://app.cochat.ai/papers/10.1109/tcad.2022.3204909
The paper
Sinha, S., Saha, S., Alam, M., Agarwal, V., Chatterjee, A., Mishra, A., Khazanchi, D., & Mukhopadhyay, D. (2022). Exploring Bitslicing Architectures for Enabling FHE-Assisted Machine Learning. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. https://doi.org/10.1109/tcad.2022.3204909

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.