Skip to content

Stabilizer-Public-Key Authentication: Partial Prediction Bounds and Limits of Key Reuse

· 0 citations · 34 references

TL;DR

The results guarantee security against fixed-target forgery under a single-signature-exposure model under the assumption of a finite supply of quadratic-stabilizer public-key states over an odd-prime field.

View source

Similar papers

Preprint Sep 2026

Stabilizer-Public-Key Authentication: Long Stabilizer Public Keys Resist Finite-Copy Forgery Attacks

We propose an information-theoretic authentication protocol based on a finite supply of long quadratic-stabilizer public-key states over an odd-prime field, where the effective key length after one signature exposure is the residual dimension $r=n-\ell$. A computationally unbounded adversary observes one valid classica...

Masahito Hayashi, Jing-Tian Zhao, Bai-Chu Yu · 0 citations
Preprint Aug 2026

Beyond Explicit Generators: Distribution-Free Linear-Decomposition Attacks on Public-Key Encryption

Linear-decomposition attacks can break public-key schemes without recovering the secret algebraic action: when a target public state lies in a known linear span, its decomposition coefficients transfer through the unknown action to reveal the shared value. We study a setting in which the adversary uses only the public...

Zi-Yan Chen, Ding-Xuan Zhou · 0 citations
Preprint Sep 2026

Making the most of leftovers: Improved privacy amplification for quantum key distribution

The amount of secret key that can be obtained from a quantum key distribution run depends on both the physically observed error rates and the mathematical bounds used to certify security. For finite datasets, conservative bounds force users to discard a substantial fraction of the potentially available key. Here we fur...

M. Tan, Bartosz Regula, Marco Tomamichel · 0 citations
Open access Sep 2026

An efficient lattice-based conditional privacy-preserving group signature with user-controlled and sequential linkability

Currently, existing group signature schemes with user-controlled and sequential linkability (GS-UCSL) suffer from critical limitations: they lack post-quantum security, cannot efficiently revoke malicious signers, grant excessive tracing power to group managers (GM), and rely on heavy revocation lists or secure channel...

Songshou Dong, Yanqing Yao · 0 citations
Preprint Aug 2026

Towards the Impossibility of Imperfectly Complete Key Agreement in the QROM

We make progress towards the impossibility of quantum-computation, classical-communication (QCCC) key agreement by giving the first unconditional polynomial-query attacks that tolerate imperfect completeness in the following settings. First, we give a quantum attack on protocols with arbitrarily many rounds in which bo...

Fuyuki Kitagawa, Ryo Nishimaki, Ági Villányi et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.