SLAMP-FSS: Two-Party Multi-Point Function Secret Sharing from Simple Linear Algebra
IACR Communications in Cryptology · 04.05.2026 · 3 (1)
DOI: 10.62056/avommpxqi ↗Kurz gefasst
Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 04.05.2026. Verfasst von Erki Külaots und 4 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Multi-point function secret sharing (FSS) is a building block for pseudo-random correlation generators used in novel silent correlation generation methods for various secure multi-party computation applications. However, the main construction used so far is the naive approach to combining several point functions. In this paper, we propose an efficient and natural generalisation of the point function FSS scheme of Boyle et al. 2016 using a tree structure, a pseudorandom generator and systems of linear equations. We propose a new notion of distributed random multi-point function. Our construction splits the distributed multi-point function scheme into a random multi-point function scheme and an algorithm to transform a random output into the desired output value. The resulting scheme, which we call SLAMP-FSS, improves upon the state of the art in terms of calls to a pseudorandom generator (PRG).
Zitieren
APA
Külaots, E., Krips, T., Eerikson, H., Pisetskaya, D., & Pullonen-Raudvere, P. (2026). SLAMP-FSS: Two-Party Multi-Point Function Secret Sharing from Simple Linear Algebra. IACR Communications in Cryptology, 3(1). https://doi.org/10.62056/avommpxqi
Vancouver
Külaots E, Krips T, Eerikson H, Pisetskaya D, Pullonen-Raudvere P. SLAMP-FSS: Two-Party Multi-Point Function Secret Sharing from Simple Linear Algebra. IACR Communications in Cryptology. 2026;3(1). doi:10.62056/avommpxqi
BibTeX
@article{Klaots2026,
author = {Külaots, Erki and Krips, Toomas and Eerikson, Hendrik and Pisetskaya, Darya and Pullonen-Raudvere, Pille},
title = {SLAMP-FSS: Two-Party Multi-Point Function Secret Sharing from Simple Linear Algebra},
journal = {IACR Communications in Cryptology},
year = {2026},
volume = {3},
number = {1},
doi = {10.62056/avommpxqi}
}
EUVIMED