Paper 2024/1394 Original: eprint.iacr.org/2024/1394 ↗
SLAMP-FSS: Two-Party Multi-Point Function Secret Sharing from Simple Linear Algebra
Abstract
Multi-point function secret sharing (FSS) is a building block for pseudo-random correlation generators used in the 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).
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2026-05-05: last updated
- 2024-09-05: published
- Short URL
- https://ia.cr/2024/1394
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2024/1394,
author = {Erki Külaots and Toomas Krips and Hendrik Eerikson and Darya Pisetskaya and Pille Pullonen-Raudvere},
title = {SLAMP-FSS: Two-Party Multi-Point Function Secret Sharing from Simple Linear Algebra},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1394},
year = {2024},
url = {https://eprint.iacr.org/2024/1394}
}