Dramaton: A Near-DRAM Accelerator for Large Number Theoretic Transforms

With the rising popularity of post-quantum cryptographic schemes, realizing practical implementations for realworld applications is still a major challenge. A major bottleneck in such schemes is the fetching and processing of large polynomials in the Number Theoretic Transform (NTT), which makes non Von Neumann paradigms, such as near-memory processing, a viable option. We, therefore, propose a novel near-DRAM NTT accelerator design, called DRAMATON. Additionally, we introduce a conflict-free mapping algorithm that enables DRAMATON to process large NTTs with minimal hardware overhead using a fixed-permutation network. DRAMATON achieves 5-207× speedup in latency over the state-of-the-art and 97× improvement in EDP over a recent near-memory NTT accelerator.