New cryptographic hardness for learning intersections of halfspaces over Boolean cubes with membership queries (Q2051795): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2021.104771
@@ Property / DOI: 10.1016/j.ic.2021.104771 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ic.2021.104771
+Normal rank
@@ Property / OpenAlex ID @@
+W3175971210
@@ Property / OpenAlex ID: W3175971210 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect NIZK with Adaptive Soundness
@@ Property / cites work: Perfect NIZK with Adaptive Soundness / rank @@
+Normal rank
@@ Property / cites work @@
+How to Shuffle in Public
@@ Property / cites work: How to Shuffle in Public / rank @@
+Normal rank
@@ Property / cites work @@
+Indistinguishability Obfuscation from Compact Functional Encryption
+Normal rank
@@ Property / cites work @@
+Indistinguishability obfuscation for Turing machines: constant overhead and amortization
+Normal rank
@@ Property / cites work @@
+Patchable Indistinguishability Obfuscation: $$i\mathcal {O}$$ for Evolving Software
+Normal rank
@@ Property / cites work @@
+When won't membership queries help?
@@ Property / cites work: When won't membership queries help? / rank @@
+Normal rank
@@ Property / cites work @@
+Obfuscating Circuits via Composite-Order Graded Encoding
+Normal rank
@@ Property / cites work @@
+Protecting Obfuscation against Algebraic Attacks
@@ Property / cites work: Protecting Obfuscation against Algebraic Attacks / rank @@
+Normal rank
@@ Property / cites work @@
+On the (im)possibility of obfuscating programs
@@ Property / cites work: On the (im)possibility of obfuscating programs / rank @@
+Normal rank
@@ Property / cites work @@
+New Negative Results on Differing-Inputs Obfuscation
+Normal rank
@@ Property / cites work @@
+The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator
+Normal rank
@@ Property / cites work @@
+Indistinguishability Obfuscation from Functional Encryption
+Normal rank
@@ Property / cites work @@
+Indistinguishability Obfuscation: From Approximate to Exact
+Normal rank
@@ Property / cites work @@
+Learning an intersection of a constant number of halfspaces over a uniform distribution
+Normal rank
@@ Property / cites work @@
+On Extractability Obfuscation
@@ Property / cites work: On Extractability Obfuscation / rank @@
+Normal rank
@@ Property / cites work @@
+Black-box obfuscation for d-CNFs
@@ Property / cites work: Black-box obfuscation for d-CNFs / rank @@
+Normal rank
@@ Property / cites work @@
+Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding
+Normal rank
@@ Property / cites work @@
+Q4364570
@@ Property / cites work: Q4364570 / rank @@
+Normal rank
@@ Property / cites work @@
+Obfuscating Point Functions with Multibit Output
@@ Property / cites work: Obfuscating Point Functions with Multibit Output / rank @@
+Normal rank
@@ Property / cites work @@
+On Obfuscation with Random Oracles
@@ Property / cites work: On Obfuscation with Random Oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542530
@@ Property / cites work: Q4542530 / rank @@
+Normal rank
@@ Property / cites work @@
+Obfuscation of Hyperplane Membership
@@ Property / cites work: Obfuscation of Hyperplane Membership / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Approximate Common Divisors: Breaking Fully-Homomorphic-Encryption Challenges over the Integers
+Normal rank
@@ Property / cites work @@
+Cryptanalysis of the Multilinear Map over the Integers
+Normal rank
@@ Property / cites work @@
+Practical Multilinear Maps over the Integers
@@ Property / cites work: Practical Multilinear Maps over the Integers / rank @@
+Normal rank
@@ Property / cites work @@
+New Multilinear Maps Over the Integers
@@ Property / cites work: New Multilinear Maps Over the Integers / rank @@
+Normal rank
@@ Property / cites work @@
+Fully Homomorphic Encryption over the Integers with Shorter Public Keys
+Normal rank
@@ Property / cites work @@
+Theory of cryptography. 12th theory of cryptography conference, TCC 2015, Warsaw, Poland, March 23--25, 2015. Proceedings, Part II
+Normal rank
@@ Property / cites work @@
+Correcting errors without leaking partial information
+Normal rank
@@ Property / cites work @@
+Advances in cryptology -- CRYPTO 2014. 34th annual cryptology conference, Santa Barbara, CA, USA, August 17--21, 2014. Proceedings, Part I
+Normal rank
@@ Property / cites work @@
+Candidate Multilinear Maps from Ideal Lattices
@@ Property / cites work: Candidate Multilinear Maps from Ideal Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+On the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input
+Normal rank
@@ Property / cites work @@
+Fully homomorphic encryption using ideal lattices
@@ Property / cites work: Fully homomorphic encryption using ideal lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Induced Multilinear Maps from Lattices
@@ Property / cites work: Graph-Induced Multilinear Maps from Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Foundations of Cryptography
@@ Property / cites work: Foundations of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Secure Obfuscation for Encrypted Signatures
@@ Property / cites work: Secure Obfuscation for Encrypted Signatures / rank @@
+Normal rank
@@ Property / cites work @@
+An invariance principle for polytopes
@@ Property / cites work: An invariance principle for polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Securely Obfuscating Re-encryption
@@ Property / cites work: Securely Obfuscating Re-encryption / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptanalysis of GGH Map
@@ Property / cites work: Cryptanalysis of GGH Map / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in cryptology -- CRYPTO 2017. 37th annual international cryptology conference, Santa Barbara, CA, USA, August 20--24, 2017. Proceedings. Part I
+Normal rank
@@ Property / cites work @@
+Q3549718
@@ Property / cites work: Q3549718 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning intersections and thresholds of halfspaces
+Normal rank
@@ Property / cites work @@
+Learning intersections of halfspaces with a margin
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness for learning intersections of halfspaces
+Normal rank
@@ Property / cites work @@
+PAC learning intersections of halfspaces with membership queries
+Normal rank
@@ Property / cites work @@
+Security Analysis of Multilinear Maps over the Integers
+Normal rank
@@ Property / cites work @@
+Indistinguishability Obfuscation from Constant-Degree Graded Encoding Schemes
+Normal rank
@@ Property / cites work @@
+Indistinguishability obfuscation from SXDH on 5-linear maps and locality-5 PRGs
+Normal rank
@@ Property / cites work @@
+Indistinguishability obfuscation from trilinear maps and block-wise local PRGs
+Normal rank
@@ Property / cites work @@
+Theory of cryptography. 11th theory of cryptography conference, TCC 2014, San Diego, CA, USA, February 24--26, 2014. Proceedings
+Normal rank
@@ Property / cites work @@
+On the complexity of polyhedral separability
@@ Property / cites work: On the complexity of polyhedral separability / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - CRYPTO 2003
@@ Property / cites work: Advances in Cryptology - CRYPTO 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Indistinguishability Obfuscation from Semantically-Secure Multilinear Encodings
+Normal rank
@@ Property / cites work @@
+Impossibility of VBB Obfuscation with Ideal Constant-Degree Graded Encodings
+Normal rank
@@ Property / cites work @@
+Theory of cryptography. 4th theory of cryptography conference, TCC 2007, Amsterdam, The Netherlands, February 21--24, 2007. Proceedings.
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+Fully Homomorphic Encryption over the Integers
@@ Property / cites work: Fully Homomorphic Encryption over the Integers / rank @@
+Normal rank
@@ Property / cites work @@
+On obfuscating point functions
@@ Property / cites work: On obfuscating point functions / rank @@
+Normal rank
@@ Property / cites work @@
+How to Obfuscate Programs Directly
@@ Property / cites work: How to Obfuscate Programs Directly / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q114848479
@@ Property / Wikidata QID: Q114848479 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2021.104771
@@ Property / DOI: 10.1016/J.IC.2021.104771 / rank @@
+Normal rank