Logo image
RejSCore: Rejection Sampling Core for Multivariate-based Public key Cryptography
Conference proceeding

RejSCore: Rejection Sampling Core for Multivariate-based Public key Cryptography

Malik Imran, Safiullah Khan, Zain Ul Abideen, Ciara Rafferty, Ayesha Khalid, Muhammad Rashid and Maire O'Neill
2025 Asian Hardware Oriented Security and Trust Symposium (AsianHOST), pp.1-6
2025 Asian Hardware Oriented Security and Trust Symposium (AsianHOST) (Nanjing, China, 12/19/2025–12/21/2025)
02/09/2026

Abstract

AES-CTR Digital signatures Field programmable gate arrays Generators Hardware acceleration Iterative methods Multivariate Public Key Cryptography NIST Post-quantum Cryptography Public key cryptography QR-UOV Rejection Sampling Resists Standardization Cryptography
Post-quantum multivariate public key cryptography (MPKC) schemes resist quantum threats but require heavy operations, such as rejection sampling, which challenge resourcelimited devices. Prior hardware designs have addressed various aspects of MPKC signature generation. However, rejection sampling remains largely unexplored. This paper presents RejSCore, a lightweight hardware accelerator for rejection sampling in post-quantum cryptography. It targets the QRUOV scheme, which is a prominent candidate under the secondround of the National Institute of Standards and Technology (NIST) additional digital signature standardization process. The architecture includes an AES-CTR-128-based pseudorandom number generator. Moreover, a lightweight iterative method is employed in rejection sampling, offering reduced resource consumption and area overhead while slightly increasing latency. The performance of RejSCore is comprehensively evaluated on Artix-7 FPGAs and 65 nm CMOS technology using the Area-Delay Product (ADP) and Power-Delay Product (PDP). On Artix-7 and 65 nm CMOS, RejSCore achieves an area of 2042 slices and 464,866 \mu \mathrm{~m}^{2}, with operating frequencies of 222 MHz and 565 MHz, respectively. Using the QR-UOV parameters for security level I (q=127, v=156, m=54, l=3), the core completes its operation in 8525 clock cycles. The ADP and PDP evaluations confirm RejSCore's suitability for deployment in resource-constrained and security-critical environments.
url
doi.org/10.1109/AsianHOST68425.2025.11370348View

Metrics

1 Record Views

Details

Logo image