Abstract:Quantum computing is an emerging technology on the verge of reshaping industries, while simultaneously challenging existing cryptographic algorithms. FALCON, a recent standard quantum-resistant digital signature, presents a challenging hardware implementation due to its extensive non-integer polynomial operations, necessitating FFT over the ring $\mathbb{Q}[x]/(x^n+1)$. This paper introduces an ultra-low power and compact processor tailored for FFT/IFFT operations over the ring, specifically optimized for FALCON applications on resource-constrained edge devices. The proposed processor incorporates various optimization techniques, including twiddle factor compression and conflict-free scheduling. In an ASIC implementation using a 22 nm GF process, the proposed processor demonstrates an area occupancy of 0.15 mm$^2$ and a power consumption of 12.6 mW at an operating frequency of 167 MHz. Since a hardware implementation of FFT/IFFT over the ring is currently non-existent, the execution time achieved by this processor is compared to the software implementation of FFT/IFFT of FALCON on a Raspberry Pi 4 with Cortex-A72, where the proposed processor achieves a speedup of up to 2.3$\times$. Furthermore, in comparison to dedicated state-of-the-art hardware accelerators for classic FFT, this processor occupies 42\% less area and consumes 83\% less power, on average. This suggests that the proposed hardware design offers a promising solution for implementing FALCON on resource-constrained devices.

A Novel Architecture of Area Efficient FFT Algorithm for FPGA Implementation

An Area Efficient 2D Fourier Transform Architecture for FPGA Implementation

Analysis of FFT transform and implementation of circuit design based on FPGA

An Area Efficient Real-Time Pfft Architecture Using Parallel Distributed Arithmetic

A Novel Reconfigurable Architecture of a DSP Processor for Efficient Mapping of DSP Functions using Field Programmable DSP Arrays

Efficient Implementation of Real-Time PFFT Processor Based on FPGA

An Area- and Energy-Efficient Hybrid Architecture for Floating-Point FFT Computations.

Low-cost Reconfigurable VLSI Architecture for Fast Fourier Transform

An Efficient Radix-2 Fast Fourier Transform Processor with Ganged Butterfly Engines on Field Programmable Gate Arrays.

VLSI Design of an Efficient Reconfigurable FFT Processor and its Application

High Speed Reconfigurable FFT Design by Vedic Mathematics

An Efficient FPGA Architecture for Reconfigurable FFT Processor Incorporating an Integration of an Improved CORDIC and Radix-2r Algorithm

A Novel Hybrid Fast Fourier Transform Processor in 5G+ and Bio Medical Applications

A Pipelined Algorithm and Area-Efficient Architecture for Serial Real-Valued FFT

A VLSI Array Processing Oriented Fast Fourier Transform Algorithm and Hardware Implementation

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

Area and Power Efficient FFT/IFFT Processor for FALCON Post-Quantum Cryptography

FPGA IMPLEMENTATION OF AN FFT PROCESSOR USING CORDIC ALGORITHM

An Improved Fft Architecture Optimized for Reconfigurable Application Specified Processor

Design and Applications of a New Type of FFT Processor with High Efficiency

An Ultra-high-speed Fully-parallel Fast Fourier Transform Design