Ran Gelles

Should be better, could be worse // נחיה, נמות, ואז נראה

About

I am a PhD student in the Computer Science Department at UCLA. I work in the Theory and Cryptography lab with Professor Rafail Ostrovsky and Professor Amit Sahai.

I received B.Sc. in Computer Engineering in 2003, and M.Sc in Computer Science in 2009, both from Technion, Israel. My M.Sc. research dealt with the security of theoretical and realistic Quantum Key Distribution Schemes, and was performed under the supervision of Professor Tal Mor.

Contact information

3771 Boelter Hall
Computer Science Department
University of California, Los Angeles (UCLA)
Los Angeles, CA 90095
email: gelles (e) ucla.edu
        

Research Interests

My research interests are: Computability and Complexity; Cryptography; and Quantum Cryptography;

Publications

Journal Papers

“Security of the Bennett-Brassard Quantum Key Distribution Protocol Against Collective Attacks”.
Michel Boyer, Ran Gelles, Tal Mor.
Algorithms, 2(2), pages 790-807, 2009. [link]

“Semiquantum Key Distribution”.
Michel Boyer, Ran Gelles, Dan Kenigsberg, Tal Mor.
Physical Review A, (79):032341, 2009. [arXiv]

Conference Papers

“Multi-User Equality Testing and Its Applications”.
Ran Gelles, Rafail Ostrovsky, Kina Winoto.
ICALP 2012.

“Efficient and Explicit Coding for Interactive Communication”.
Ran Gelles, Ankur Moitra, Amit Sahai.
FOCS 2011, Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, pages 768–777. (See preliminary version -- arXiv:1104.0739 (cs.DS))

“Position-Based Quantum Cryptography: Impossibility and Constructions”.
Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner.
CRYPTO 2011, LNCS 6841, pages 429-446. [arXiv], [watch]

Also a plenary talk at QIP 2011. [watch]

See as well:
Gilles Brassard, "Quantum information: The conundrum of secure positioning", Nature, 479, pages 307-308, 2011.

Preprints

"Security and Composability of Randomness Expansion from Bell Inequalities".
Serge Fehr, Ran Gelles, Christian Schaffner.
arXiv:1111.6052 (quant-ph), 2011.

"On the Security of Interferometric Quantum Key Distribution".
Ran Gelles, Tal Mor.
arXiv:1110.6573 (quant-ph), 2011.

“How to catch L₂-Heavy Hitters on Sliding Windows”.
Vladimir Braverman, Ran Gelles, Rafail Ostrovsky.
arXiv:1012.3130 (cs.DS), 2010.

 

Teaching

• Spring 2011: CS181 - Formal Languages and Automata Theory (UCLA).
• Winter 2011: CS181 - Formal Languages and Automata Theory (UCLA).
• Fall 2010: CS181 - Formal Languages and Automata Theory (UCLA).
• Winter 2003: CS236364 - Operating Systems Structure (Technion).