Noam Mazor

According to our database, Noam Mazor authored at least 16 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Gap MCSP is not (Levin) NP-complete in Obfustopia.

Noam Mazor, Rafael Pass

Electron. Colloquium Comput. Complex., 2024

Search-to-Decision Reductions for Kolmogorov Complexity.

Noam Mazor, Rafael Pass

Electron. Colloquium Comput. Complex., 2024

A Note on Zero-Knowledge for NP and One-Way Functions.

Yanyi Liu, Noam Mazor, Rafael Pass

Electron. Colloquium Comput. Complex., 2024

Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.

Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass

Electron. Colloquium Comput. Complex., 2024

2023

A Note On the Universality of Black-box MKtP Solvers.

Noam Mazor, Rafael Pass

Electron. Colloquium Comput. Complex., 2023

The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity is False.

Noam Mazor, Rafael Pass

Electron. Colloquium Comput. Complex., 2023

Counting Unpredictable Bits: A Simple PRG from One-way Functions.

Noam Mazor, Rafael Pass

Electron. Colloquium Comput. Complex., 2023

Key-Agreement with Perfect Completeness from Random Oracles.

Noam Mazor

Electron. Colloquium Comput. Complex., 2023

A Lower Bound on the Share Size in Evolving Secret Sharing.

Noam Mazor

Electron. Colloquium Comput. Complex., 2023

2022

Non-Adaptive Universal One-Way Hash Functions from Arbitrary One-Way Functions.

Xinyu Mao, Noam Mazor, Jiapeng Zhang

Electron. Colloquium Comput. Complex., 2022

Incompressiblity and Next-Block Pseudoentropy.

Iftach Haitner, Noam Mazor, Jad Silbak

Electron. Colloquium Comput. Complex., 2022

2021

Simple Constructions from (Almost) Regular One-Way Functions.

Noam Mazor, Jiapeng Zhang

IACR Cryptol. ePrint Arch., 2021

On the Complexity of Two-Party Differential Privacy.

Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia

Electron. Colloquium Comput. Complex., 2021

2020

Lower Bounds on the Time/Memory Tradeoff of Function Inversion.

Dror Chawin, Iftach Haitner, Noam Mazor

Electron. Colloquium Comput. Complex., 2020

2019

Channels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation.

Iftach Haitner, Noam Mazor, Ronen Shaltiel, Jad Silbak

Electron. Colloquium Comput. Complex., 2019

2018

On the Communication Complexity of Key-Agreement Protocols.

Iftach Haitner, Noam Mazor, Rotem Oshman, Omer Reingold, Amir Yehudayoff

Electron. Colloquium Comput. Complex., 2018