Cryptography with Low Complexity

Informations projet

CLC

N° de convention de subvention: 639813

DOI 10.3030/639813

Projet clôturé

Date de signature de la CE 15 Avril 2015

Date de début 1 Mai 2015

Date de fin 31 Octobre 2021

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total € 1 265 750,00

Contribution de l’UE € 1 265 750,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 (19)

Better secret sharing via robust conditional disclosure of secretsShare on

Auteurs: Benny Applebaum, Amos Beimel, Oded Nir, Naty Peter
Publié dans: 2020
Éditeur: ACM Symposium on Theory of Computing
DOI: 10.1145/3357713.3384293

The Resiliency of MPC with Low Interaction: The Benefit of Making Errors (Extended Abstract)

Auteurs: Benny Applebaum, Eliran Kachlon, Arpita Patra
Publié dans: 2020
Éditeur: Springer
DOI: 10.1007/978-3-030-64378-2_20

Placing Conditional Disclosure of Secrets in the Communication Complexity Universe

Auteurs: Applebaum, Benny ; Vasudevan, Prashant Nalini
Publié dans: 10th Innovations in Theoretical Computer Science Conference, 2018, ISBN 978-3-95977-095-8
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.itcs.2019.4

The Round Complexity of Perfect MPC with Active Security and Optimal Resiliency

Auteurs: Benny Applebaum, Eliran Kachlon, Arpita Patra
Publié dans: 2020
Éditeur: IEEE
DOI: 10.1109/focs46700.2020.00121

Secret-Sharing Schemes for General and Uniform Access Structures.

Auteurs: Benny Applebaum, Amos Beimel, Oriol Farràs, Oded Nir, Naty Peter
Publié dans: 2019
Éditeur: Springer
DOI: 10.1007/978-3-030-17659-4_15

Sampling Graphs without Forbidden Subgraphs and Unbalanced Expanders with Negligible Error

Auteurs: Benny Applebaum; Eliran Kachlon
Publié dans: 60th {IEEE} Annual Symposium on Foundations of Computer Science, 2019
Éditeur: {IEEE} Computer Society
DOI: 10.1109/focs.2019.00020

Separating Two-Round Secure Computation From Oblivious Transfer

Auteurs: Benny Applebaum, Zvika Brakerski, Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan
Publié dans: 2020
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.itcs.2020.71

Upslices, Downslices, and Secret-Sharing with Complexity of 1.5n

Auteurs: Benny Applebaum, Oded Nir
Publié dans: 2021
Éditeur: Springer
DOI: 10.1007/978-3-030-84252-9_21

On the Power of Amortization in Secret Sharing: d-Uniform Secret Sharing and CDS with Constant Information Rate

Auteurs: Benny Applebaum, Barak Arkis
Publié dans: Theory of Cryptography - 16th International Conference, 2018
Éditeur: Springer
DOI: 10.1007/978-3-030-03807-6_12

The Communication Complexity of Private Simultaneous Messages, Revisited

Auteurs: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Publié dans: 2018, Page(s) 261-286
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_9

Low-Complexity Cryptographic Hash Functions

Auteurs: Applebaum, Benny ; Haramaty-Krasne, Naama ; Ishai, Yuval ; Kushilevitz, Eyal ; Vaikuntanathan, Vinod
Publié dans: 8th Innovations in Theoretical Computer Science Conference (ITCS 2017), 2017, Page(s) 7:1--7:31, ISBN 978-3-95977-029-3
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ITCS.2017.7

Algebraic attacks against random local functions and their countermeasures

Auteurs: Benny Applebaum, Shachar Lovett
Publié dans: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016, 2016, Page(s) 1087-1100, ISBN 9781-450341325
Éditeur: ACM Press
DOI: 10.1145/2897518.2897554

Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-Bounds, and Separations

Auteurs: Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan
Publié dans: Annual International Cryptology Conference CRYPTO 2017: Advances in Cryptology – CRYPTO 2017, 2017, Page(s) 727-757
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-63688-7_24

Exponentially-Hard Gap-CSP and Local PRG via Local Hardcore Functions

Auteurs: Benny Applebaum
Publié dans: 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 2017, Page(s) 836-847, ISBN 978-1-5386-3464-6
Éditeur: IEEE
DOI: 10.1109/focs.2017.82

Secure Arithmetic Computation with Constant Computational Overhead

Auteurs: Benny Applebaum, Ivan Damgård, Yuval Ishai, Michael Nielsen, Lior Zichron
Publié dans: Annual International Cryptology Conference CRYPTO 2017: Advances in Cryptology – CRYPTO 2017, 2017, Page(s) 223-254
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-63688-7_8

Perfect Secure Computation in Two Rounds

Auteurs: Benny Applebaum, Zvika Brakerski, Rotem Tsabary
Publié dans: 2018
Éditeur: Springer
DOI: 10.1007/978-3-030-03807-6_6

Degree 2 is Complete for the Round-Complexity of Malicious MPC

Auteurs: Benny Applebaum, Zvika Brakerski, Rotem Tsabary
Publié dans: 2019
Éditeur: Springer
DOI: 10.1007/978-3-030-17656-3_18

On Actively-Secure Elementary MPC Reductions

Auteurs: Benny Applebaum, Aarushi Goel
Publié dans: 2021
Éditeur: Springer
DOI: 10.1007/978-3-030-90459-3_24

On the Randomness Complexity of Interactive Proofs and Statistical Zero-Knowledge Proofs

Auteurs: Benny Applebaum, Eyal Golombek
Publié dans: 2021
Éditeur: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.itc.2021.4

Peer reviewed articles (13)

The Communication Complexity of Private Simultaneous Messages, Revisited

Auteurs: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Publié dans: J. Cryptol., 2020, ISSN 1432-1378
Éditeur: Springer
DOI: 10.1007/s00145-019-09334-y

Obfuscating Circuits Via Composite-Order Graded Encoding

Auteurs: Benny Applebaum, Zvika Brakerski
Publié dans: J. Cryptol., 2021, ISSN 1432-1378
Éditeur: Springer
DOI: 10.1007/s00145-021-09378-z

d -Uniform Secret Sharing and CDS with Constant Information Rate

Auteurs: Benny Applebaum; Barak Arkis
Publié dans: ACM Transactions on Computation Theory, Numéro 1, 2020, ISSN 1942-3454
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3417756

Algebraic Attacks against Random Local Functions and Their Countermeasures

Auteurs: Benny Applebaum, Shachar Lovett
Publié dans: SIAM Journal on Computing, Numéro 47/1, 2018, Page(s) 52-79, ISSN 0097-5397
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1085942

Cryptographic Hardness of Random Local Functions

Auteurs: Benny Applebaum
Publié dans: computational complexity, Numéro 25/3, 2016, Page(s) 667-722, ISSN 1016-3328
Éditeur: Birkhauser Verlag
DOI: 10.1007/s00037-015-0121-8

From Private Simultaneous Messages to Zero-Information Arthur–Merlin Protocols and Back

Auteurs: Benny Applebaum, Pavel Raykov
Publié dans: Journal of Cryptology, 2016, ISSN 0933-2790
Éditeur: Springer Verlag
DOI: 10.1007/s00145-016-9239-3

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions

Auteurs: Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang
Publié dans: computational complexity, Numéro 25/2, 2016, Page(s) 349-418, ISSN 1016-3328
Éditeur: Birkhauser Verlag
DOI: 10.1007/s00037-016-0128-9

Minimizing Locality of One-Way Functions via Semi-private Randomized Encodings

Auteurs: Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
Publié dans: Journal of Cryptology, 2016, ISSN 0933-2790
Éditeur: Springer Verlag
DOI: 10.1007/s00145-016-9244-6

Arithmetic Cryptography

Auteurs: Benny Applebaum, Jonathan Avron, Chris Brzuska
Publié dans: Journal of the ACM, Numéro 64/2, 2017, Page(s) 1-74, ISSN 0004-5411
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3046675

Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations

Auteurs: Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan
Publié dans: SIAM J. Comput., 2021, ISSN 0097-5397
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1217097

Perfect Secure Computation in Two Rounds

Auteurs: Benny Applebaum, Zvika Brakerski, and Rotem Tsabary
Publié dans: SIAM J. Comput., 2021, ISSN 1095-7111
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1272044

On the Relationship Between Statistical Zero-Knowledge and Statistical Randomized Encodings

Auteurs: Benny Applebaum, Pavel Raykov
Publié dans: Comput. Complex., 2018, ISSN 1016-3328
Éditeur: Birkhauser Verlag
DOI: 10.1007/s00037-018-0170-x

Conditional Disclosure of Secrets in the Communication Complexity Universe

Auteurs: Benny Applebaum, Prashant Nalini Vasudevan
Publié dans: J. Cryptol., 2021, ISSN 1432-1378
Éditeur: Springer
DOI: 10.1007/s00145-021-09376-1

Book chapters (3)

On the Relationship Between Statistical Zero-Knowledge and Statistical Randomized Encodings

Auteurs: Benny Applebaum, Pavel Raykov
Publié dans: Advances in Cryptology – CRYPTO 2016, 2016, Page(s) 449-477, ISBN 978-3-662-53015-3
Éditeur: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-53015-3_16

Fast Pseudorandom Functions Based on Expander Graphs

Auteurs: Benny Applebaum, Pavel Raykov
Publié dans: Theory of Cryptography, 2016, Page(s) 27-56, ISBN 978-3-662-53641-4
Éditeur: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-53641-4_2

Garbled Circuits as Randomized Encodings of Functions: a Primer

Auteurs: Benny Applebaum
Publié dans: Tutorials on the Foundations of Cryptography, 2017, Page(s) 1-44
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-57048-8_1