Skip to content

MDSS-STAR: Private Heavy-Hitters through Multi-Dealer Secret Sharing

2026 · IACR Cryptology ePrint Archive · Vol 2026, pp. 747 · 0 citations · 44 references
Computer Science

TL;DR

A new private telemetry system for computing t - heavy hitters in the STAR and POPSTAR model that efficiently adapts multi-dealer secret sharing to the STAR/POPSTAR model and introduces a novel oblivious secret-share sampling protocol to ensure security against a colluding Aggregation Server.

View source

Similar papers

Open access Aug 2026

Fault-Tolerant Private Information Retrieval via Threshold Distributed Point Functions

This work proposes a fault-tolerant PIR protocol based on a newly designed (t,p)-threshold distributed point function (FT-DPF), and proves that the stateless protocol guarantees (t−1)-computational privacy under the semi-honest model.

Da-Zeng Yuan, Xi-Heng Liu, Bin Liu · 0 citations
2026

Tramy: A Multi-Client Dynamic Searchable Symmetric Encryption With Malicious Servers Tracking for Conjunctive Queries

Dynamic Searchable Symmetric Encryption (DSSE) enables efficient searches over encrypted data but often suffers from search pattern leakage, allowing adversaries to infer sensitive information. While schemes using Oblivious RAM (ORAM) mitigate leakage, their high cost hinders large-scale applications. Dory adopts a mul...

Man-Yue Hu, Cong Zuo, Shu-Jie Cui et al. · 0 citations

Doppio : Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy

The augmented multi-party shuffle DP (AMP-SDP) model is proposed, which re-architects the data pipeline with a lightweight, versatile secret-shared intermediary layer that decentralizes trust while minimizing online communication costs and provides structural security hardening against both shuffler compromise and user-sid...

Wentao Dong, Yang Cao, Cong Wang et al. · 0 citations
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

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