Backend
QUASI: Post-Quantum Quorum Attestation of Pre-Validated Statements
arXiv cs.CR0 views
arXiv:2611.10403v2 Announce Type: replace Abstract: We present QUASI, a newly conceived class of hash-based, post-quantum-secure protocols that enable a group of parties to produce a publicly verifiable attestation about a pre-validated statement. QUASI produces attestations that reduce the size and verification cost to a fraction of a full hash-based signatures collection, without relying on SNARKs or a trusted setup. QUASI rests on a surprising discovery: each party need not sign the entire statement. Authenticating only a small subset of symbols suffices for a quorum to attest to the whole. We turn this insight into a randomized construction that achieves reductions of more than 10x in per-party contribution size and hash computations for generation and verification, compared with full hash-based signatures. QUASI is a generic primitive supporting diverse applications. Operationally, QUASI requires no additional interactive setup or preprocessing beyond independent key generation by parties for the underlying hash-based authentication scheme. Two principal use cases are external attestation for signature-free consensus, enabling clients to verify statements about committed state; and preprocessing for SNARK-based aggregation, compounding QUASI's savings with succinct-proof compression.
Source:https://arxiv.org/abs/2611.10403PreviousHDKEM: Authentication Allocation for Deniable Hybrid Key ExchangeNextSay Shibboleth: Fingerprinting the LLMs and Harnesses Behind Agentic Attacks
Related posts

@Data on a JPA Entity Gave Us a False `equals()` and 18,000 Duplicate Rows
0dev.to
How we keep AI chatbots inside Safari on a teen's iPhone (without a VPN or MDM)
0dev.to
n8n workflow #2: a push notification when the ISS flies over my town
0dev.to
Replaying Yesterday: Designing a Date Picker for a Daily Puzzle
0dev.to
A refusal that changes no bytes
0dev.to
NestJS for Spring Boot developers: a TypeScript backend that will feel familiar
0dev.to