Synapse
⌘+K
Synapse
PulseExploreClubsResearchersJournals
Instagram
HomeClubsExplore
August 19, 2026ETRI JournalOpen Access

Accelerating SMAUG‐T using the number theoretic transform on modern high‐end CPUs

View Full Paper
Ask AI
Bookmark
Share

Authors

WKWooHyung KoKookmin UniversityYKYoungBeom KimKookmin UniversitySSSeog Chung SeoKookmin University

Discussion

Loading...

Member takes

Overview

Algorithmic study demonstrates accelerated matrix-vector multiplication for SMAUG-T on modern CPUs, suggesting viable high-speed post-quantum cryptography.

Key Points

  • To accelerate the execution speed of the post-quantum cryptographic algorithm SMAUG-T on modern x86/64 CPUs using optimized number theoretic transforms.
  • Integrated an NTT-friendly ring homomorphism designed for parallel processing into C(x86/64) and vector-extended (AVX2 and AVX-512) architectures.
  • Redesigned post-quantum cryptographic optimization techniques, including layer merging, lazy reduction, shuffle, and negative wrapping convolution for parallel execution.
  • Achieved performance improvements in matrix-vector multiplication for the C-based x86/64 implementation compared to the reference implementation.
  • Demonstrated superior matrix-vector multiplication execution speeds using AVX-512 assembly compared to AVX2 implementations.

Cite This Study

Ko et al. (2026) studied this question.

synapsesocial.com/papers/6a85636403308d306e2d68achttps://doi.org/10.4218/etrij.2025-0418
View Full Paper
Ask AI
Bookmark
Share

Also Consider

Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1An algorithm for the machine calculation of complex Fourier series1965 · 12,434 citations
  2. 2Optimizing Dilithium Implementation with AVX2/-5122024 · 7 citations
  3. 3Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer1999 · 3,935 citations
  4. 4CRYSTALS-Dilithium: A Lattice-Based Digital Signature Scheme2018 · 703 citations