Noam Mazor

62 papers A* 2A 9Journal 42Unranked 9
YearRankTypeTitle / Venue / Authors
2025 — conf
A Meta-complexity Theoretic Approach to Indistinguishability Obfuscation and Witness Pseudo-Canonicalization.
TCC (2)
Noam Mazor, Rafael Pass, Tomer Solomon
2025 — conf
Computationally Differentially Private Inner-Product Protocols Imply Oblivious Transfer.
CRYPTO (4)
Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia, Chao Yan
2025 J jnl
Guest Column: On Cryptography and Meta-Complexity.
SIGACT News
Noam Mazor, Rafael Pass
2025 A conf
Key-Agreement with Perfect Completeness from Random Oracles.
ITC
Noam Mazor
2025 J jnl
Mildly Accurate Computationally Differentially Private Inner Product Protocols Imply Oblivious Transfer.
CoRR
Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia, Chao Yan
2025 A conf
On White-Box Learning and Public-Key Encryption.
ITCS
Yanyi Liu, Noam Mazor, Rafael Pass
2025 — conf
On Witness Encryption and Laconic Zero-Knowledge Arguments.
CRYPTO (7)
Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
A Note on Zero-Knowledge for NP and One-Way Functions.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
A Note on Zero-Knowledge for NP and One-Way Functions.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 A conf
Gap MCSP Is Not (Levin) NP-Complete in Obfustopia.
CCC
Noam Mazor, Rafael Pass
2024 J jnl
Gap MCSP is not (Levin) NP-complete in Obfustopia.
Electron. Colloquium Comput. Complex.
Noam Mazor, Rafael Pass
2024 J jnl
Gap MCSP is not (Levin) NP-complete in Obfustopia.
IACR Cryptol. ePrint Arch.
Noam Mazor, Rafael Pass
2024 J jnl
Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.
Electron. Colloquium Comput. Complex.
Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.
IACR Cryptol. ePrint Arch.
Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
Lower Bounds on the Overhead of Indistinguishability Obfuscation.
Electron. Colloquium Comput. Complex.
Zhenjian Lu, Noam Mazor, Igor C. Oliveira, Rafael Pass
2024 J jnl
Lower Bounds on the Overhead of Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Zhenjian Lu, Noam Mazor, Igor C. Oliveira, Rafael Pass
2024 A conf
On Black-Box Meta Complexity and Function Inversion.
APPROX/RANDOM
Noam Mazor, Rafael Pass
2024 J jnl
On White-Box Learning and Public-Key Encryption.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
On White-Box Learning and Public-Key Encryption.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
On Witness Encryption and Laconic Zero-Knowledge Arguments.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
On Witness Encryption and Laconic Zero-Knowledge Arguments.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 A conf
Search-To-Decision Reductions for Kolmogorov Complexity.
CCC
Noam Mazor, Rafael Pass
2024 J jnl
Search-to-Decision Reductions for Kolmogorov Complexity.
Electron. Colloquium Comput. Complex.
Noam Mazor, Rafael Pass
2024 J jnl
Simple Constructions from (Almost) Regular One-Way Functions.
J. Cryptol.
Noam Mazor, Jiapeng Zhang
2024 — conf
Structural Lower Bounds on Black-Box Constructions of Pseudorandom Functions.
CRYPTO (5)
Amos Beimel, Tal Malkin, Noam Mazor
2024 J jnl
Structural Lower Bounds on Black-Box Constructions of Pseudorandom Functions.
IACR Cryptol. ePrint Arch.
Amos Beimel, Tal Malkin, Noam Mazor
2024 A conf
The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity Is False.
ITCS
Noam Mazor, Rafael Pass
2023 A conf
A Lower Bound on the Share Size in Evolving Secret Sharing.
ITC
Noam Mazor
2023 J jnl
A Lower Bound on the Share Size in Evolving Secret Sharing.
Electron. Colloquium Comput. Complex.
Noam Mazor
2023 J jnl
A Lower Bound on the Share Size in Evolving Secret Sharing.
IACR Cryptol. ePrint Arch.
Noam Mazor
2023 J jnl
A Note On the Universality of Black-box MKtP Solvers.
Electron. Colloquium Comput. Complex.
Noam Mazor, Rafael Pass
2023 J jnl
A Note On the Universality of Black-box MKtP Solvers.
IACR Cryptol. ePrint Arch.
Noam Mazor, Rafael Pass
2023 — conf
Counting Unpredictable Bits: A Simple PRG from One-Way Functions.
TCC (1)
Noam Mazor, Rafael Pass
2023 J jnl
Counting Unpredictable Bits: A Simple PRG from One-way Functions.
Electron. Colloquium Comput. Complex.
Noam Mazor, Rafael Pass
2023 J jnl
Counting Unpredictable Bits: A Simple PRG from One-way Functions.
IACR Cryptol. ePrint Arch.
Noam Mazor, Rafael Pass
2023 A conf
Incompressiblity and Next-Block Pseudoentropy.
ITCS
Iftach Haitner, Noam Mazor, Jad Silbak
2023 J jnl
Key-Agreement with Perfect Completeness from Random Oracles.
Electron. Colloquium Comput. Complex.
Noam Mazor
2023 J jnl
Key-Agreement with Perfect Completeness from Random Oracles.
IACR Cryptol. ePrint Arch.
Noam Mazor
2023 A* conf
Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.
FOCS
Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass
2023 — conf
Non-adaptive Universal One-Way Hash Functions from Arbitrary One-Way Functions.
EUROCRYPT (4)
Xinyu Mao, Noam Mazor, Jiapeng Zhang
2023 J jnl
The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity is False.
Electron. Colloquium Comput. Complex.
Noam Mazor, Rafael Pass
2023 J jnl
The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity is False.
IACR Cryptol. ePrint Arch.
Noam Mazor, Rafael Pass
2022 J jnl
Incompressiblity and Next-Block Pseudoentropy.
Electron. Colloquium Comput. Complex.
Iftach Haitner, Noam Mazor, Jad Silbak
2022 J jnl
Incompressiblity and Next-Block Pseudoentropy.
IACR Cryptol. ePrint Arch.
Iftach Haitner, Noam Mazor, Jad Silbak
2022 J jnl
Non-Adaptive Universal One-Way Hash Functions from Arbitrary One-Way Functions.
Electron. Colloquium Comput. Complex.
Xinyu Mao, Noam Mazor, Jiapeng Zhang
2022 J jnl
Non-Adaptive Universal One-Way Hash Functions from Arbitrary One-Way Functions.
IACR Cryptol. ePrint Arch.
Xinyu Mao, Noam Mazor, Jiapeng Zhang
2022 A* conf
On the complexity of two-party differential privacy.
STOC
Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia
2021 J jnl
Channels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation.
CoRR
Iftach Haitner, Noam Mazor, Ronen Shaltiel, Jad Silbak
2021 J jnl
Lower Bounds on the Time/Memory Tradeoff of Function Inversion.
CoRR
Dror Chawin, Iftach Haitner, Noam Mazor
2021 J jnl
On the Communication Complexity of Key-Agreement Protocols.
CoRR
Iftach Haitner, Noam Mazor, Rotem Oshman, Omer Reingold, Amir Yehudayoff
2021 J jnl
On the Complexity of Two-Party Differential Privacy.
CoRR
Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia
2021 J jnl
On the Complexity of Two-Party Differential Privacy.
Electron. Colloquium Comput. Complex.
Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia
2021 — conf
Simple Constructions from (Almost) Regular One-Way Functions.
TCC (2)
Noam Mazor, Jiapeng Zhang
2021 J jnl
Simple Constructions from (Almost) Regular One-Way Functions.
IACR Cryptol. ePrint Arch.
Noam Mazor, Jiapeng Zhang
2020 — conf
Lower Bounds on the Time/Memory Tradeoff of Function Inversion.
TCC (3)
Dror Chawin, Iftach Haitner, Noam Mazor
2020 J jnl
Lower Bounds on the Time/Memory Tradeoff of Function Inversion.
Electron. Colloquium Comput. Complex.
Dror Chawin, Iftach Haitner, Noam Mazor
2020 J jnl
Lower Bounds on the Time/Memory Tradeoff of Function Inversion.
IACR Cryptol. ePrint Arch.
Dror Chawin, Iftach Haitner, Noam Mazor
2019 — conf
Channels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation.
TCC (1)
Iftach Haitner, Noam Mazor, Ronen Shaltiel, Jad Silbak
2019 J jnl
Channels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation.
Electron. Colloquium Comput. Complex.
Iftach Haitner, Noam Mazor, Ronen Shaltiel, Jad Silbak
2019 J jnl
Channels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation.
IACR Cryptol. ePrint Arch.
Iftach Haitner, Noam Mazor, Ronen Shaltiel, Jad Silbak
2019 A conf
On the Communication Complexity of Key-Agreement Protocols.
ITCS
Iftach Haitner, Noam Mazor, Rotem Oshman, Omer Reingold, Amir Yehudayoff
2018 J jnl
On the Communication Complexity of Key-Agreement Protocols.
Electron. Colloquium Comput. Complex.
Iftach Haitner, Noam Mazor, Rotem Oshman, Omer Reingold, Amir Yehudayoff