Cryptography with Low Complexity

Projektinformationen

CLC

ID Finanzhilfevereinbarung: 639813

DOI

10.3030/639813

Projekt abgeschlossen

EK-Unterschriftsdatum 15 April 2015

Startdatum 1 Mai 2015

Enddatum 31 Oktober 2021

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 265 750,00

EU-Beitrag

€ 1 265 750,00

Koordiniert durch

TEL AVIV UNIVERSITY
Israel

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Conference proceedings (19)

Better secret sharing via robust conditional disclosure of secretsShare on

Autoren: Benny Applebaum, Amos Beimel, Oded Nir, Naty Peter
Veröffentlicht in: 2020
Herausgeber: 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)

Autoren: Benny Applebaum, Eliran Kachlon, Arpita Patra
Veröffentlicht in: 2020
Herausgeber: Springer
DOI: 10.1007/978-3-030-64378-2_20

Placing Conditional Disclosure of Secrets in the Communication Complexity Universe

Autoren: Applebaum, Benny ; Vasudevan, Prashant Nalini
Veröffentlicht in: 10th Innovations in Theoretical Computer Science Conference, 2018, ISBN 978-3-95977-095-8
Herausgeber: 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

Autoren: Benny Applebaum, Eliran Kachlon, Arpita Patra
Veröffentlicht in: 2020
Herausgeber: IEEE
DOI: 10.1109/focs46700.2020.00121

Secret-Sharing Schemes for General and Uniform Access Structures.

Autoren: Benny Applebaum, Amos Beimel, Oriol Farràs, Oded Nir, Naty Peter
Veröffentlicht in: 2019
Herausgeber: Springer
DOI: 10.1007/978-3-030-17659-4_15

Sampling Graphs without Forbidden Subgraphs and Unbalanced Expanders with Negligible Error

Autoren: Benny Applebaum; Eliran Kachlon
Veröffentlicht in: 60th {IEEE} Annual Symposium on Foundations of Computer Science, 2019
Herausgeber: {IEEE} Computer Society
DOI: 10.1109/focs.2019.00020

Separating Two-Round Secure Computation From Oblivious Transfer

Autoren: Benny Applebaum, Zvika Brakerski, Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan
Veröffentlicht in: 2020
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.itcs.2020.71

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

Autoren: Benny Applebaum, Oded Nir
Veröffentlicht in: 2021
Herausgeber: 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

Autoren: Benny Applebaum, Barak Arkis
Veröffentlicht in: Theory of Cryptography - 16th International Conference, 2018
Herausgeber: Springer
DOI: 10.1007/978-3-030-03807-6_12

The Communication Complexity of Private Simultaneous Messages, Revisited

Autoren: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Veröffentlicht in: 2018, Seite(n) 261-286
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_9

Low-Complexity Cryptographic Hash Functions

Autoren: Applebaum, Benny ; Haramaty-Krasne, Naama ; Ishai, Yuval ; Kushilevitz, Eyal ; Vaikuntanathan, Vinod
Veröffentlicht in: 8th Innovations in Theoretical Computer Science Conference (ITCS 2017), 2017, Seite(n) 7:1--7:31, ISBN 978-3-95977-029-3
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ITCS.2017.7

Algebraic attacks against random local functions and their countermeasures

Autoren: Benny Applebaum, Shachar Lovett
Veröffentlicht in: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016, 2016, Seite(n) 1087-1100, ISBN 9781-450341325
Herausgeber: ACM Press
DOI: 10.1145/2897518.2897554

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

Autoren: Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan
Veröffentlicht in: Annual International Cryptology Conference CRYPTO 2017: Advances in Cryptology – CRYPTO 2017, 2017, Seite(n) 727-757
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-63688-7_24

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

Autoren: Benny Applebaum
Veröffentlicht in: 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 2017, Seite(n) 836-847, ISBN 978-1-5386-3464-6
Herausgeber: IEEE
DOI: 10.1109/focs.2017.82

Secure Arithmetic Computation with Constant Computational Overhead

Autoren: Benny Applebaum, Ivan Damgård, Yuval Ishai, Michael Nielsen, Lior Zichron
Veröffentlicht in: Annual International Cryptology Conference CRYPTO 2017: Advances in Cryptology – CRYPTO 2017, 2017, Seite(n) 223-254
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-63688-7_8

Perfect Secure Computation in Two Rounds

Autoren: Benny Applebaum, Zvika Brakerski, Rotem Tsabary
Veröffentlicht in: 2018
Herausgeber: Springer
DOI: 10.1007/978-3-030-03807-6_6

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

Autoren: Benny Applebaum, Zvika Brakerski, Rotem Tsabary
Veröffentlicht in: 2019
Herausgeber: Springer
DOI: 10.1007/978-3-030-17656-3_18

On Actively-Secure Elementary MPC Reductions

Autoren: Benny Applebaum, Aarushi Goel
Veröffentlicht in: 2021
Herausgeber: Springer
DOI: 10.1007/978-3-030-90459-3_24

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

Autoren: Benny Applebaum, Eyal Golombek
Veröffentlicht in: 2021
Herausgeber: "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

Autoren: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Veröffentlicht in: J. Cryptol., 2020, ISSN 1432-1378
Herausgeber: Springer
DOI: 10.1007/s00145-019-09334-y

Obfuscating Circuits Via Composite-Order Graded Encoding

Autoren: Benny Applebaum, Zvika Brakerski
Veröffentlicht in: J. Cryptol., 2021, ISSN 1432-1378
Herausgeber: Springer
DOI: 10.1007/s00145-021-09378-z

d -Uniform Secret Sharing and CDS with Constant Information Rate

Autoren: Benny Applebaum; Barak Arkis
Veröffentlicht in: ACM Transactions on Computation Theory, Ausgabe 1, 2020, ISSN 1942-3454
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3417756

Algebraic Attacks against Random Local Functions and Their Countermeasures

Autoren: Benny Applebaum, Shachar Lovett
Veröffentlicht in: SIAM Journal on Computing, Ausgabe 47/1, 2018, Seite(n) 52-79, ISSN 0097-5397
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1085942

Cryptographic Hardness of Random Local Functions

Autoren: Benny Applebaum
Veröffentlicht in: computational complexity, Ausgabe 25/3, 2016, Seite(n) 667-722, ISSN 1016-3328
Herausgeber: Birkhauser Verlag
DOI: 10.1007/s00037-015-0121-8

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

Autoren: Benny Applebaum, Pavel Raykov
Veröffentlicht in: Journal of Cryptology, 2016, ISSN 0933-2790
Herausgeber: Springer Verlag
DOI: 10.1007/s00145-016-9239-3

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

Autoren: Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang
Veröffentlicht in: computational complexity, Ausgabe 25/2, 2016, Seite(n) 349-418, ISSN 1016-3328
Herausgeber: Birkhauser Verlag
DOI: 10.1007/s00037-016-0128-9

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

Autoren: Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
Veröffentlicht in: Journal of Cryptology, 2016, ISSN 0933-2790
Herausgeber: Springer Verlag
DOI: 10.1007/s00145-016-9244-6

Arithmetic Cryptography

Autoren: Benny Applebaum, Jonathan Avron, Chris Brzuska
Veröffentlicht in: Journal of the ACM, Ausgabe 64/2, 2017, Seite(n) 1-74, ISSN 0004-5411
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3046675

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

Autoren: Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan
Veröffentlicht in: SIAM J. Comput., 2021, ISSN 0097-5397
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1217097

Perfect Secure Computation in Two Rounds

Autoren: Benny Applebaum, Zvika Brakerski, and Rotem Tsabary
Veröffentlicht in: SIAM J. Comput., 2021, ISSN 1095-7111
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1272044

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

Autoren: Benny Applebaum, Pavel Raykov
Veröffentlicht in: Comput. Complex., 2018, ISSN 1016-3328
Herausgeber: Birkhauser Verlag
DOI: 10.1007/s00037-018-0170-x

Conditional Disclosure of Secrets in the Communication Complexity Universe

Autoren: Benny Applebaum, Prashant Nalini Vasudevan
Veröffentlicht in: J. Cryptol., 2021, ISSN 1432-1378
Herausgeber: Springer
DOI: 10.1007/s00145-021-09376-1

Book chapters (3)

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

Autoren: Benny Applebaum, Pavel Raykov
Veröffentlicht in: Advances in Cryptology – CRYPTO 2016, 2016, Seite(n) 449-477, ISBN 978-3-662-53015-3
Herausgeber: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-53015-3_16

Fast Pseudorandom Functions Based on Expander Graphs

Autoren: Benny Applebaum, Pavel Raykov
Veröffentlicht in: Theory of Cryptography, 2016, Seite(n) 27-56, ISBN 978-3-662-53641-4
Herausgeber: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-53641-4_2

Garbled Circuits as Randomized Encodings of Functions: a Primer

Autoren: Benny Applebaum
Veröffentlicht in: Tutorials on the Foundations of Cryptography, 2017, Seite(n) 1-44
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-57048-8_1