MCS-NTT: Multi-Chip System Design for NTT Acceleration

Mohammed Nabeel, Homer Gamil, Johann Knechtel, Michail Maniatakos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Hardware implementations of Number Theoretic Transform (NTT), especially ASIC designs, have provided significant speed improvements for lattice-based cryptography schemes used by Post-Quantum Cryptography (PQC) and Fully Homo-morphic Encryption (FHE). While most of the existing solutions are tailored for fixed polynomial degrees and modulus sizes, both parameters can vary considerably depending on the application and scheme. Toward this end, our paper introduces MCS-NTT, the first hardware architecture for NTT acceleration that is based on a multi-chip-system (MCS) design approach. Our proposed solution provides scalability to existing NTT accelerators by seamlessly integrating multiple accelerator units around an FPGA-based centralized unit. This configuration effectively establishes a customized star network tailored to meet specific use cases. The experimental results indicate that MCS-NTT offers considerable flexibility with better performance metrics.

Original languageEnglish (US)
Title of host publication2024 IFIP/IEEE 32nd International Conference on Very Large Scale Integration, VLSI-SoC 2024
PublisherIEEE Computer Society
ISBN (Electronic)9798331539672
DOIs
StatePublished - 2024
Event32nd IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2024 - Tanger, Morocco
Duration: Oct 6 2024Oct 9 2024

Publication series

NameIEEE/IFIP International Conference on VLSI and System-on-Chip, VLSI-SoC
ISSN (Print)2324-8432
ISSN (Electronic)2324-8440

Conference

Conference32nd IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2024
Country/TerritoryMorocco
CityTanger
Period10/6/2410/9/24

Keywords

  • FHE
  • FPGA
  • Hardware accelerator
  • Multi Chip System
  • NTT
  • PQC

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'MCS-NTT: Multi-Chip System Design for NTT Acceleration'. Together they form a unique fingerprint.

Cite this