Tight Quantum-Security Bounds and Parameter Optimization for SPHINCS+ and NTRU
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916920279695360 |
|---|---|
| author | Xu, Ruopengyu Liu, Chenglian |
| author_facet | Xu, Ruopengyu Liu, Chenglian |
| contents | 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$) and parallelization limits; (2) Improved entropy concentration inequalities reducing SPHINCS+ parameters by 15-20\%; (3) Optimized NTRU lattice parameters via quantum lattice entropy $H_Q(Λ)$; (4) Tightened NTRU-to-LWE reduction with polynomial-factor improvement. Theoretical results demonstrate significant security enhancement over existing constructions, providing implementable parameters for standardization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_19250 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Tight Quantum-Security Bounds and Parameter Optimization for SPHINCS+ and NTRU Xu, Ruopengyu Liu, Chenglian Cryptography and Security Discrete Mathematics Number Theory Quantum Physics 94A60, 68Q12, 06B99, 81P94, 60E15 E.3; F.2.2; G.2.0; B.8.0 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$) and parallelization limits; (2) Improved entropy concentration inequalities reducing SPHINCS+ parameters by 15-20\%; (3) Optimized NTRU lattice parameters via quantum lattice entropy $H_Q(Λ)$; (4) Tightened NTRU-to-LWE reduction with polynomial-factor improvement. Theoretical results demonstrate significant security enhancement over existing constructions, providing implementable parameters for standardization. |
| title | Tight Quantum-Security Bounds and Parameter Optimization for SPHINCS+ and NTRU |
| topic | Cryptography and Security Discrete Mathematics Number Theory Quantum Physics 94A60, 68Q12, 06B99, 81P94, 60E15 E.3; F.2.2; G.2.0; B.8.0 |
| url | https://arxiv.org/abs/2508.19250 |