Skip to content

Structure-Preserving Compressing Primitives, Revisited

· 0 citations · 52 references

TL;DR

This work constructs a new SPVC with constant-size proofs and verification under the power discrete logarithm assumption in the algebraic group model and introduces a new notion of SPA with extended message spaces and gives a construction achieving collision resistance and constant-size membership proofs under the same assumption.

View source

Similar papers

Open access Sep 2026

Enhanced private set union from secret-shared private membership test

This work introduces a new PSU protocol that is simple, efficient, and secure against known during-execution leakage and hashing-related leakage without relying on Cuckoo Hashing, and achieves linear complexity.

Sang-Min Lee, Jiseung Kim, Yong-Ha Son · 0 citations
Conference Open access Oct 2026

Constant-Rate Certified Deletion

This work obtains the first constant-rate constructions in the plain model that achieve certified deletion while preserving everlasting security, and shows that public verifiability can be incorporated into BB84- and coset-based certified deletion schemes with constant rate.

Kai-Min Chung, Tzu-Hsiang Huang, Wei-Hsiang Hung et al. · 0 citations
Preprint Sep 2026

Prefix Puncturable Signatures with Smaller Signing Key from HIBS

A generic construction of prefix puncturable signatures from hierarchical identity-based signature (HIBS) schemes based on identity-based signatures (IBS) based on a lattice-based delegated constrained signature scheme.

Masayuki Tezuka, Keisuke Tanaka · 0 citations

U NITED : Shuffle-Free Multiparty PSU via Oblivious Invertible Sketches

U NITED is presented, a shuffle-free MPSU framework based on a new data-structure abstraction, Oblivious Insert-Only In-vertible Sketches (OIIS), which ensures that each distinct union element is inserted exactly once while hiding the insertion condition and modified locations.

S. Trường, Nguyen, Lucas Piske et al. · 0 citations
Open access Oct 2026

D-HPPK KEM: A Defactorized Homomorphic Polynomial Public Key Encapsulation Mechanism for IND-CCA2 Security

We present the Defactorized Homomorphic Polynomial Public Key (D-HPPK) Encapsulation Mechanism, a post-quantum KEM whose security rests on exhaustive-search problems with efficient verification for both attack paths. We adopt the NIST search-based convention, under which a primitive is assigned security level l when th...

Randy Kuang · 0 citations

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