Skip to main content

ModSRAM: Algorithm-Hardware Co-Design for Large Number Modular Multiplication in SRAM

Publication ,  Conference
Ku, JHC; Zhang, J; Shan, H; Samudrala, S; Wu, J; Zheng, Q; Li, Z; Rajendran, J; Chen, Y
Published in: Proceedings - Design Automation Conference
November 7, 2024

Elliptic curve cryptography (ECC) is widely used in security applications such as public key cryptography (PKC) and zero-knowledge proofs (ZKP). ECC is composed of modular arithmetic, where modular multiplication takes most of the processing time. Computational complexity and memory constraints of ECC limit the performance. Therefore, hardware acceleration on ECC is an active field of research. Processing-in-memory (PIM) is a promising approach to tackle this problem. In this work, we design ModSRAM, the first 8T SRAM PIM architecture to compute large-number modular multiplication efficiently. In addition, we propose R4CSA-LUT, a new algorithm that reduces the cycles for an interleaved algorithm and eliminates carry propagation for addition based on look-up tables (LUT). ModSRAM is co-designed with R4CSA-LUT to support modular multiplication and data reuse in memory with 52% cycle reduction compared to prior works with only 32% area overhead.

Duke Scholars

Published In

Proceedings - Design Automation Conference

DOI

ISSN

0738-100X

Publication Date

November 7, 2024
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Ku, J. H. C., Zhang, J., Shan, H., Samudrala, S., Wu, J., Zheng, Q., … Chen, Y. (2024). ModSRAM: Algorithm-Hardware Co-Design for Large Number Modular Multiplication in SRAM. In Proceedings - Design Automation Conference. https://doi.org/10.1145/3649329.3656496
Ku, J. H. C., J. Zhang, H. Shan, S. Samudrala, J. Wu, Q. Zheng, Z. Li, J. Rajendran, and Y. Chen. “ModSRAM: Algorithm-Hardware Co-Design for Large Number Modular Multiplication in SRAM.” In Proceedings - Design Automation Conference, 2024. https://doi.org/10.1145/3649329.3656496.
Ku JHC, Zhang J, Shan H, Samudrala S, Wu J, Zheng Q, et al. ModSRAM: Algorithm-Hardware Co-Design for Large Number Modular Multiplication in SRAM. In: Proceedings - Design Automation Conference. 2024.
Ku, J. H. C., et al. “ModSRAM: Algorithm-Hardware Co-Design for Large Number Modular Multiplication in SRAM.” Proceedings - Design Automation Conference, 2024. Scopus, doi:10.1145/3649329.3656496.
Ku JHC, Zhang J, Shan H, Samudrala S, Wu J, Zheng Q, Li Z, Rajendran J, Chen Y. ModSRAM: Algorithm-Hardware Co-Design for Large Number Modular Multiplication in SRAM. Proceedings - Design Automation Conference. 2024.

Published In

Proceedings - Design Automation Conference

DOI

ISSN

0738-100X

Publication Date

November 7, 2024