EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

SLAMP-FSS: Two-Party Multi-Point Function Secret Sharing from Simple Linear Algebra

Erki Külaots, Toomas Krips, Hendrik Eerikson, Darya Pisetskaya, Pille Pullonen-Raudvere

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →