Skip to content

Nir Bitansky

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

54

Venues

6

Active years

2010–2026

Best venue rank

A*

Where they publish

Papers

54 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOSecurity Amplification via Robust Indistinguishability Combiners.Benny Applebaum, Nir Bitansky, Nathan Geier
2026CRYPTOFair-Weather No More: Guaranteed Efficiency in Secure Group Messaging.James Bartusek, Nir Bitansky, Yevgeniy Dodis, Rachit Garg, David J. Wu
2026STOCShuffling Is Universal: Statistical Additive Randomized Encodings for All Functions.Nir Bitansky, Saroja Erabelli, Rachit Garg, Yuval Ishai
2025CRYPTOAdditive Randomized Encodings from Public Key Encryption.Nir Bitansky, Saroja Erabelli, Rachit Garg
2025EuroCryptSuccinct Randomized Encodings from Laconic Function Evaluation, Faster and Simpler.Nir Bitansky, Rachit Garg
2024CRYPTORobust Additive Randomized Encodings from IO and Pseudo-Non-linear Codes.Nir Bitansky, Sapir Freizeit
2024CRYPTOAmplification of Non-interactive Zero Knowledge, Revisited.Nir Bitansky, Nathan Geier
2024CRYPTOReusable Online-Efficient Commitments.Nir Bitansky, Omer Paneth, Dana Shamir
2024FOCSDot-Product Proofs and Their Applications.Nir Bitansky, Prahladh Harsha, Yuval Ishai, Ron D. Rothblum, David J. Wu
2024STOCBatch Proofs Are Statistically Hiding.Nir Bitansky, Chethan Kamath, Omer Paneth, Ron D. Rothblum, Prashant Nalini Vasudevan
2023CRYPTONon-interactive Universal Arguments.Nir Bitansky, Omer Paneth, Dana Shamir, Tomer Solomon
2022CRYPTOConstructive Post-Quantum Reductions.Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai
2022CRYPTOStatistically Sender-Private OT from LPN and Derandomization.Nir Bitansky, Sapir Freizeit
2022EuroCryptNon-malleable Commitments Against Quantum Attacks.Nir Bitansky, Huijia Lin, Omri Shmueli
2022TCCPPAD is as Hard as LWE and Iterated Squaring.Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum
2021TCCClassical Binding for Quantum Commitments.Nir Bitansky, Zvika Brakerski
2021TCCPost-quantum Resettably-Sound Zero Knowledge.Nir Bitansky, Michael Kellner, Omri Shmueli
2020STOCPost-quantum zero knowledge in constant rounds.Nir Bitansky, Omri Shmueli
2020TCCCharacterizing Deterministic-Prover Zero Knowledge.Nir Bitansky, Arka Rai Choudhuri
2020TCCWeakly Extractable One-Way Functions.Nir Bitansky, Noa Eizenstadt, Omer Paneth
2019CRYPTOOn Round Optimal Statistical Zero Knowledge Arguments.Nir Bitansky, Omer Paneth
2019EuroCryptDistributional Collision Resistance Beyond One-Way Functions.Nir Bitansky, Iftach Haitner, Ilan Komargodski, Eylon Yogev
2019STOCWeak zero-knowledge beyond the black-box barrier.Nir Bitansky, Dakshita Khurana, Omer Paneth
2019TCCOn the Complexity of Collision Resistant Hash Functions: New and Old Black-Box Separations.Nir Bitansky, Akshay Degwekar
2018STOCMulti-collision resistance: a paradigm for keyless hash functions.Nir Bitansky, Yael Tauman Kalai, Omer Paneth
2018TCCOne-Message Zero Knowledge and Non-malleable Commitments.Nir Bitansky, Huijia Lin
2017CRYPTOStructure vs. Hardness Through the Obfuscation Lens.Nir Bitansky, Akshay Degwekar, Vinod Vaikuntanathan
2017EuroCryptOn Removing Graded Encodings from Functional Encryption.Nir Bitansky, Huijia Lin, Omer Paneth
2017EuroCryptA Note on Perfect Correctness by Derandomization.Nir Bitansky, Vinod Vaikuntanathan
2017TCCVerifiable Random Functions from Non-interactive Witness-Indistinguishable Proofs.Nir Bitansky
2016TCC3-Message Zero Knowledge Against Human Ignorance.Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai, Omer Paneth, Vinod Vaikuntanathan
2016TCCFrom Cryptomania to Obfustopia Through Secret-Key Functional Encryption.Nir Bitansky, Ryo Nishimaki, Alain Passelgue, Daniel Wichs
2016TCCPerfect Structure on the Edge of Chaos - Trapdoor Permutations from Indistinguishability Obfuscation.Nir Bitansky, Omer Paneth, Daniel Wichs
2016TCCIndistinguishability Obfuscation: From Approximate to Exact.Nir Bitansky, Vinod Vaikuntanathan
2015FOCSOn the Cryptographic Hardness of Finding a Nash Equilibrium.Nir Bitansky, Omer Paneth, Alon Rosen
2015FOCSIndistinguishability Obfuscation from Functional Encryption.Nir Bitansky, Vinod Vaikuntanathan
2015STOCSuccinct Randomized Encodings and their Applications.Nir Bitansky, Sanjam Garg, Huijia Lin, Rafael Pass, Sidharth Telang
2015TCCZAPs and Non-Interactive Witness Indistinguishability from Indistinguishability Obfuscation.Nir Bitansky, Omer Paneth
2014CRYPTOThe Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator.Nir Bitansky, Ran Canetti, Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai, Omer Paneth, Alon Rosen
2014CRYPTOOn Virtual Grey Box Obfuscation for General Circuits.Nir Bitansky, Ran Canetti, Yael Tauman Kalai, Omer Paneth
2014CRYPTOLeakage-Tolerant Computation with Input-Independent Preprocessing.Nir Bitansky, Dana Dachman-Soled, Huijia Lin
2014STOCOn the existence of extractable one-way functions.Nir Bitansky, Ran Canetti, Omer Paneth, Alon Rosen
2014TCCObfuscation for Evasive Functions.Boaz Barak, Nir Bitansky, Ran Canetti, Yael Tauman Kalai, Omer Paneth, Amit Sahai
2013STOCRecursive composition and bootstrapping for SNARKS and proof-carrying data.Nir Bitansky, Ran Canetti, Alessandro Chiesa, Eran Tromer
2013STOCOn the impossibility of approximate obfuscation and applications to resettable cryptography.Nir Bitansky, Omer Paneth
2013TCCSuccinct Non-interactive Arguments via Linear Interactive Proofs.Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth
2013TCCErratum: Succinct Non-interactive Arguments via Linear Interactive Proofs.Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth
2013TCCWhy "Fiat-Shamir for Proofs" Lacks a Proof.Nir Bitansky, Dana Dachman-Soled, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, Adriana Lpez-Alt, Daniel Wichs
2012CRYPTOSuccinct Arguments from Multi-prover Interactive Proofs and Their Efficiency Benefits.Nir Bitansky, Alessandro Chiesa
2012FOCSFrom the Impossibility of Obfuscation to a New Non-Black-Box Simulation Technique.Nir Bitansky, Omer Paneth
2012TCCLeakage-Tolerant Interactive Protocols.Nir Bitansky, Ran Canetti, Shai Halevi
2012TCCPoint Obfuscation and 3-Round Zero-Knowledge.Nir Bitansky, Omer Paneth
2011ASIACRYPTProgram Obfuscation with Leaky Hardware.Nir Bitansky, Ran Canetti, Shafi Goldwasser, Shai Halevi, Yael Tauman Kalai, Guy N. Rothblum
2010CRYPTOOn Strong Simulation and Composable Point Obfuscation.Nir Bitansky, Ran Canetti