Yifan Song

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Information-theoretic network-agnostic MPC with polynomial communication	2026-07-20	Paper
Perfectly secure network-agnostic MPC comes for free	2026-07-20	Paper
Honest majority constant-round MPC with linear communication from one-way functions	2026-04-24	Paper
Computationally efficient asynchronous MPC with linear communication and low additive overhead	2026-02-04	Paper
Towards building scalable constant-round MPC from minimal assumptions via round collapsing	2026-02-04	Paper
Constant-round asynchronous MPC with optimal resilience and linear communication	2026-02-04	Paper
Honest majority MPC with \(\tilde{O}(\|C\|)\) communication in Minicrypt	2025-12-02	Paper
Perfectly-secure MPC with constant online communication complexity	2025-07-23	Paper
Dishonest majority constant-round MPC with linear communication from DDH	2025-07-03	Paper
Perfectly-secure multiparty computation with linear communication complexity over any modulus	2025-07-03	Paper
Towards achieving asynchronous MPC with linear communication and optimal resilience	2024-12-13	Paper
Linear-communication asynchronous complete secret sharing with optimal resilience	2024-12-13	Paper
Leakage-tolerant circuits	2024-11-13	Paper
\textsc{SuperPack}: dishonest majority MPC with constant online communication Advances in Cryptology – EUROCRYPT 2023	2023-12-08	Paper
Sharing transformation and dishonest majority MPC with packed secret sharing Advances in Cryptology – CRYPTO 2022	2023-07-07	Paper
Tight bounds on the randomness complexity of secure multiparty computation Advances in Cryptology – CRYPTO 2022	2023-07-07	Paper
Blockchains enable non-interactive MPC	2023-04-13	Paper
Guaranteed output delivery comes free in honest majority MPC	2022-11-09	Paper
Private circuits with quasilinear randomness	2022-08-30	Paper
Storing and retrieving secrets on a blockchain Public-Key Cryptography – PKC 2022	2022-07-08	Paper
ATLAS: efficient and scalable MPC in the honest majority setting	2022-04-22	Paper
Unconditional communication-efficient MPC via Hall's marriage theorem	2022-04-22	Paper
Traceable secret sharing and applications	2022-04-22	Paper
Constant-overhead unconditionally secure multiparty computation over binary fields	2021-12-08	Paper
Communication-efficient unconditional MPC with guaranteed output delivery	2020-03-09	Paper
Correlated-source extractors and cryptography with correlated-random tapes	2020-02-04	Paper
Revealing encryption for partial ordering	2018-04-20	Paper

Research outcomes over time

This page was built for person: Yifan Song