New Frontiers in Information-Theoretic Secure Computation

Project Information

NFITSC

Grant agreement ID: 101097959

DOI

10.3030/101097959

EC signature date 21 April 2023

Start date 1 May 2023

End date 30 April 2028

Funded under

• European Research Council (ERC)

Total cost

€ 2 113 125,00

EU contribution

€ 2 113 125,00

Coordinated by

TEL AVIV UNIVERSITY
Israel

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Conference proceedings (9)

Communication Complexity vs Randomness Complexity in Interactive Proofs

Author(s): Applebaum, Benny; Bhushan, Kaartik; Prabhakaran, Manoj
Published in: 2024
Publisher: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/LIPICS.ITC.2024.2

How to Recover a Secret with O(n) Additions

Author(s): Benny Applebaum, Oded Nir, Benny Pinkas
Published in: Lecture Notes in Computer Science, Advances in Cryptology – CRYPTO 2023, 2024
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-38557-5_8

Succinct Computational Secret Sharing

Author(s): Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan
Published in: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023
Publisher: ACM
DOI: 10.1145/3564246.3585127

The Meta-complexity of Secret Sharing

Author(s): Benny Applebaum and Oded Nir
Published in: 2025
Publisher: ACM
DOI: 10.1145/3717823.3718161

Conflict Checkable and Decodable Codes and Their Applications

Author(s): Benny Applebaum, Eliran Kachlon
Published in: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.56

Stochastic Secret Sharing with 1-Bit Shares and Applications to MPC

Author(s): Benny Applebaum, Eliran Kachlon
Published in: Lecture Notes in Computer Science, Advances in Cryptology – CRYPTO 2024, 2024
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-68388-6_11

Advisor-Verifier-Prover Games and the Hardness of Information Theoretic Cryptography

Author(s): Benny Applebaum, Oded Nir
Published in: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2024
Publisher: IEEE
DOI: 10.1109/FOCS57990.2023.00039

The Round Complexity of Statistical MPC with Optimal Resiliency

Author(s): Benny Applebaum, Eliran Kachlon, Arpita Patra
Published in: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023
Publisher: ACM
DOI: 10.1145/3564246.3585228

Distributing Keys and Random Secrets with Constant Complexity

Author(s): Benny Applebaum, Benny Pinkas
Published in: Lecture Notes in Computer Science, Theory of Cryptography, 2024
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-78023-3_16