Cryptography with Low Complexity

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

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

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

Veröffentlichungen

Diese Seite teilen

Herunterladen