We stand with Ukraine  

Noam Mazor

According to our database1, Noam Mazor authored at least 21 papers between 2018 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Simple Constructions from (Almost) Regular One-Way Functions.
[BibTeX]
[DOI]
Noam Mazor
,
Jiapeng Zhang
J. Cryptol., September, 2024

Structural Lower Bounds on Black-Box Constructions of Pseudorandom Functions.
[BibTeX]
[DOI]
Amos Beimel
,
Tal Malkin
,
Noam Mazor
IACR Cryptol. ePrint Arch., 2024

Gap MCSP is not (Levin) NP-complete in Obfustopia.
[BibTeX]
[DOI]
Noam Mazor
,
Rafael Pass
Electron. Colloquium Comput. Complex., 2024

Search-to-Decision Reductions for Kolmogorov Complexity.
[BibTeX]
[DOI]
Noam Mazor
,
Rafael Pass
Electron. Colloquium Comput. Complex., 2024

Lower Bounds on the Overhead of Indistinguishability Obfuscation.
[BibTeX]
[DOI]
Zhenjian Lu
,
Noam Mazor
,
Igor C. Oliveira
,
Rafael Pass
Electron. Colloquium Comput. Complex., 2024

On White-Box Learning and Public-Key Encryption.
[BibTeX]
[DOI]
Yanyi Liu
,
Noam Mazor
,
Rafael Pass
Electron. Colloquium Comput. Complex., 2024

On Witness Encryption and Laconic Zero-Knowledge Arguments.
[BibTeX]
[DOI]
Yanyi Liu
,
Noam Mazor
,
Rafael Pass
Electron. Colloquium Comput. Complex., 2024

A Note on Zero-Knowledge for NP and One-Way Functions.
[BibTeX]
[DOI]
Yanyi Liu
,
Noam Mazor
,
Rafael Pass
Electron. Colloquium Comput. Complex., 2024

Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.
[BibTeX]
[DOI]
Marshall Ball
,
Yanyi Liu
,
Noam Mazor
,
Rafael Pass
Electron. Colloquium Comput. Complex., 2024

On Black-Box Meta Complexity and Function Inversion.
[BibTeX]
[DOI]
Noam Mazor
,
Rafael Pass
Proceedings of the Approximation, 2024

2023
A Note On the Universality of Black-box MKtP Solvers.
[BibTeX]
[DOI]
Noam Mazor
,
Rafael Pass
Electron. Colloquium Comput. Complex., 2023

The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity is False.
[BibTeX]
[DOI]
Noam Mazor
,
Rafael Pass
Electron. Colloquium Comput. Complex., 2023

Counting Unpredictable Bits: A Simple PRG from One-way Functions.
[BibTeX]
[DOI]
Noam Mazor
,
Rafael Pass
Electron. Colloquium Comput. Complex., 2023

Key-Agreement with Perfect Completeness from Random Oracles.
[BibTeX]
[DOI]
Noam Mazor
Electron. Colloquium Comput. Complex., 2023

A Lower Bound on the Share Size in Evolving Secret Sharing.
[BibTeX]
[DOI]
Noam Mazor
Electron. Colloquium Comput. Complex., 2023

2022
Non-Adaptive Universal One-Way Hash Functions from Arbitrary One-Way Functions.
[BibTeX]
[DOI]
Xinyu Mao
,
Noam Mazor
,
Jiapeng Zhang
Electron. Colloquium Comput. Complex., 2022

Incompressiblity and Next-Block Pseudoentropy.
[BibTeX]
[DOI]
Iftach Haitner
,
Noam Mazor
,
Jad Silbak
Electron. Colloquium Comput. Complex., 2022

2021
On the Complexity of Two-Party Differential Privacy.
[BibTeX]
[DOI]
Iftach Haitner
,
Noam Mazor
,
Jad Silbak
,
Eliad Tsfadia
Electron. Colloquium Comput. Complex., 2021

2020
Lower Bounds on the Time/Memory Tradeoff of Function Inversion.
[BibTeX]
[DOI]
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.
[BibTeX]
[DOI]
Iftach Haitner
,
Noam Mazor
,
Ronen Shaltiel
,
Jad Silbak
Electron. Colloquium Comput. Complex., 2019

2018
On the Communication Complexity of Key-Agreement Protocols.
[BibTeX]
[DOI]
Iftach Haitner
,
Noam Mazor
,
Rotem Oshman
,
Omer Reingold
,
Amir Yehudayoff
Electron. Colloquium Comput. Complex., 2018


  Loading...