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

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 no...

Full description

Saved in:
Bibliographic Details
Published in:IEEE computer architecture letters 2024-01, Vol.23 (1), p.108-111
Main Authors: Park, Yongmo, Pal, Subhankar, Amarnath, Aporva, Swaminathan, Karthik, Lu, Wei D., Buyuktosunoglu, Alper, Bose, Pradip
Format: Article
Language:English
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
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1556-6056
1556-6064
DOI:10.1109/LCA.2024.3381452