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

• Published in: IEEE computer architecture letters Vol. 23; no. 1; pp. 108 - 111
• Main Authors: Park, Yongmo, Pal, Subhankar, Amarnath, Aporva, Swaminathan, Karthik, Lu, Wei D., Buyuktosunoglu, Alper, Bose, Pradip
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.01.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Cryptography; Dynamic random access memory; Geometry; Hardware; hardware accelerators; Layout; near-DRAM processing; number theoretic transform; Parallel processing; Permutations; Polynomials; Post-quantum cryptography; Random access memory; Transforms
• ISSN: 1556-6056; 1556-6064
• DOI: 10.1109/LCA.2024.3381452

With the rising popularity of post-quantum cryptographic schemes, realizing practical implementations for real-world 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.