New Frontiers in Information-Theoretic Secure Computation

Informations projet

NFITSC

N° de convention de subvention: 101097959

DOI

10.3030/101097959

Date de signature de la CE 21 Avril 2023

Date de début 1 Mai 2023

Date de fin 30 Avril 2028

Financé au titre de

• European Research Council (ERC)

Coût total

€ 2 113 125,00

Contribution de l’UE

€ 2 113 125,00

Coordonné par

TEL AVIV UNIVERSITY
Israel

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (11)

Communication Complexity vs Randomness Complexity in Interactive Proofs

Auteurs: Applebaum, Benny; Bhushan, Kaartik; Prabhakaran, Manoj
Publié dans: 2024
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/LIPICS.ITC.2024.2

Extractors for Samplable Distributions with Low Min-Entropy

Auteurs: Marshall Ball, Ronen Shaltiel, Jad Silbak
Publié dans: Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025
Éditeur: ACM
DOI: 10.1145/3717823.3718143

How to Recover a Secret with O(n) Additions

Auteurs: Benny Applebaum, Oded Nir, Benny Pinkas
Publié dans: Lecture Notes in Computer Science, Advances in Cryptology – CRYPTO 2023, 2024
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-38557-5_8

Succinct Computational Secret Sharing

Auteurs: Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan
Publié dans: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023
Éditeur: ACM
DOI: 10.1145/3564246.3585127

The Meta-complexity of Secret Sharing

Auteurs: Benny Applebaum and Oded Nir
Publié dans: 2025
Éditeur: ACM
DOI: 10.1145/3717823.3718161

Conflict Checkable and Decodable Codes and Their Applications

Auteurs: Benny Applebaum, Eliran Kachlon
Publié dans: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.56

Multiplicative Extractors for Samplable Distributions

Auteurs: Ronen Shaltiel
Publié dans: 40th Computational Complexity Conference (CCC 2025), 2025
Éditeur: LIPIcs
DOI: 10.4230/LIPICS.CCC.2025.22

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

Auteurs: Benny Applebaum, Eliran Kachlon
Publié dans: Lecture Notes in Computer Science, Advances in Cryptology – CRYPTO 2024, 2024
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-68388-6_11

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

Auteurs: Benny Applebaum, Oded Nir
Publié dans: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2024
Éditeur: IEEE
DOI: 10.1109/FOCS57990.2023.00039

The Round Complexity of Statistical MPC with Optimal Resiliency

Auteurs: Benny Applebaum, Eliran Kachlon, Arpita Patra
Publié dans: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023
Éditeur: ACM
DOI: 10.1145/3564246.3585228

Distributing Keys and Random Secrets with Constant Complexity

Auteurs: Benny Applebaum, Benny Pinkas
Publié dans: Lecture Notes in Computer Science, Theory of Cryptography, 2024
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-78023-3_16