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

CoRR（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
only 32

更多查看译文

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要