English

Tight Quantum-Security Bounds and Parameter Optimization for SPHINCS+ and NTRU

Cryptography and Security 2025-08-28 v1 Discrete Mathematics Number Theory Quantum Physics

Abstract

The imminent threat of quantum computing necessitates quantum-resistant cryptosystems. This paper establishes tight security bounds for two NIST PQC finalists: SPHINCS+ (hash-based) and NTRU (lattice-based). Our key contributions include: (1) A quantum attack model incorporating decoherence effects (τd\tau_d) and parallelization limits; (2) Improved entropy concentration inequalities reducing SPHINCS+ parameters by 15-20\%; (3) Optimized NTRU lattice parameters via quantum lattice entropy HQ(Λ)H_Q(\Lambda); (4) Tightened NTRU-to-LWE reduction with polynomial-factor improvement. Theoretical results demonstrate significant security enhancement over existing constructions, providing implementable parameters for standardization.

Keywords

Cite

@article{arxiv.2508.19250,
  title  = {Tight Quantum-Security Bounds and Parameter Optimization for SPHINCS+ and NTRU},
  author = {Ruopengyu Xu and Chenglian Liu},
  journal= {arXiv preprint arXiv:2508.19250},
  year   = {2025}
}

Comments

15 pages, 2tables

R2 v1 2026-07-01T05:07:15.887Z