Oded Nir's Homepage
Oded Nir's Homepage
I received my Ph.D. from the School of Electrical Engineering at Tel-Aviv University, where I was advised by Prof. Benny Applebaum.
My main interests are cryptography and complexity theory, and my research is focused on information theoretic cryptography, and specifically on secret sharing schemes.
I completed my M.Sc. at the School of Computer Science at Tel-Aviv University in 2019.
contact: odednir 'at 'mail.tau.ac.il
Publications and Talks
See also Google Scholar and DBLP. Author lists ordered alphabetically
The Meta-Complexity of Secret Sharing
Benny Applebaum, Oded Nir
STOC 2025
Available as an eprint report and in the conference's recordings
Secret Sharing for High Slices
Amos Beimel, Oriol Farràs, Oded Nir
TCC 2024
Available as an eprint report and in the conference's recordings
How to Recover a Secret with O(n) Additions
Benny Applebaum, Oded Nir, Benny Pinkas
Crypto 2023
Available as an eprint report, and in the conference's recordings
Advisor-Verifier-Prover Games and the Hardness of Information Theoretic Cryptography
Benny Applebaum, Oded Nir
FOCS 2023
Available as an eprint report, presented in an online talk
Secret Sharing, Slice Formulas, and Monotone Real Circuits
Benny Applebaum, Amos Beimel, Oded Nir, Naty Peter, Toniann Pitassi
ITCS 2022
Available as an eccc report, presented in an online talk
Upslices, Downslices, and Secret-Sharing with Complexity of 1.5^n
Benny Applebaum, Oded Nir
Crypto 2021
Available as an eprint report, presented in an online talk
Better Secret Sharing via Robust Conditional Disclosure of Secrets
Benny Applebaum, Amos Beimel, Oded Nir, Naty Peter
STOC 2020
Available as an eprint report, presented in an online talk
Secret-Sharing Schemes for General and Uniform Access Structures
Benny Applebaum, Amos Beimel, Oriol Farràs, Oded Nir, Naty Peter
Eurocrypt 2019
Available as an eprint report
Teaching
Bar Ilan University, EE School courses
Introduction To Cryptography
Summer and Winter 2025 (Lecturer)
Tel-Aviv University, EE/CS School courses
Data Structures and Algorithms
Winter 2024, 2025 (Lecturer)
Theory of Computation student seminar
2023-2024 (Co-organizer)
Introduction to Modern Cryptography
Winter 2023 (TA)
Data Structures and Algorithms
Spring 2022, 2023 (TA)
Cyber Education Center
Instructor of high school students in the national CS excellence program Magshimim: 2019-2022
Instructor of middle school students in the CS excellence program StarTech: 2016-2019
Awards
Excellence in Teaching Prize from Tel-Aviv University, 2024
KLA Academic Excellence Award: 2023
Excellence in Studies Prize from the Yitzhak and Chaya Weinstein research institute for signal processing: 2022
MS.c. in computer science in Tel-Aviv University Magna Cum Laude: 2019