Projects per year
Abstract
Emerging cryptographic systems such as Fully Homomorphic Encryption (FHE) and Zero-Knowledge Proof (ZKP) are computation- and data-intensive. FHE and ZKP implementations in software and hardware largely rely on the von Neumann architecture, where a significant amount of energy is lost on data movements. A promising computing paradigm is computing-in-memory (CIM) which enables computations to occur directly within memory thereby reducing data movements and energy consumption. However, efficiently performing large integer multiplications – critical in FHE and ZKP – is an open question, as existing CIM methods are limited to small operand sizes. In this work, we address this question by exploring advanced algorithmic approaches for large integer multiplication, identifying the Karatsuba algorithm as the most effective for CIM applications. Thereafter, we design the first Karatsuba multiplier for resistive CIM crossbars. Our multiplier uses a three-stage pipeline to enhance throughput and, additionally, balances memory endurance with efficient array sizes. Compared to existing CIM multiplication methods, when scaled up to the bit widths required in ZKP and FHE, our design achieves up to 916x in throughput and 281x in area-time product improvements.
Original language | English |
---|---|
Title of host publication | 2025 Design, Automation & Test in Europe Conference & Exhibition (DATE) |
Publisher | ACM/IEEE |
Number of pages | 7 |
Publication status | Published - 2025 |
Event | 2025 Design, Automation and Test in Europe Conference: DATE 2025 - Lyon, France Duration: 31 Mar 2025 → 2 Apr 2025 https://www.date-conference.com/ |
Conference
Conference | 2025 Design, Automation and Test in Europe Conference: DATE 2025 |
---|---|
Country/Territory | France |
City | Lyon |
Period | 31/03/25 → 2/04/25 |
Internet address |
Keywords
- Computing In Memory
- Large Integer Multiplication
- Karatuba Multiplication
Fingerprint
Dive into the research topics of 'Exploring Large Integer Multiplication for Cryptography Targeting In-Memory Computing'. Together they form a unique fingerprint.Projects
- 1 Finished
-
HW-HEANN - Accelerating RNS-CKKS Homomorphic Encryption Scheme on CPU-FPGA Heterogeneous Platforms
Sinha Roy, S. (Co-Investigator (CoI))
1/01/21 → 31/05/24
Project: Research project
Activities
- 1 Talk at conference or symposium
-
Exploring Large Integer Multiplication for Cryptography Targeting In-Memory Computing
Krieger, F. (Speaker)
2025Activity: Talk or presentation › Talk at conference or symposium › Science to science