default search action

combined dblp search
author search
venue search
publication search

ask others

Rafail Ostrovsky

Rafail M. Ostrovsky

> Home > Persons

Person information

affiliation: University of California, Los Angeles, USA

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2025
[i193]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HeathKNOS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HeathKNOS25
David Heath, Vladimir Kolesnikov, Varun Narayanan, Rafail Ostrovsky, Akash Shah:
Multiparty Garbling from OT with Linear Scaling and RAM Support. IACR Cryptol. ePrint Arch. 2025: 444 (2025)
2024
[c281]
- view
  authority control:
- export record
  dblp key:
  - conf/asiacrypt/GoyalLMOSW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/asiacrypt/GoyalLMOSW24
Vipul Goyal, Junru Li, Ankit Kumar Misra, Rafail Ostrovsky, Yifan Song, Chenkai Weng:
Dishonest Majority Constant-Round MPC with Linear Communication from DDH. ASIACRYPT (6) 2024: 167-199
[c280]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/ChandranGMOZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/ChandranGMOZ24
Nishanth Chandran, Juan A. Garay, Ankit Kumar Misra, Rafail Ostrovsky, Vassilis Zikas:
Adaptive Security, Erasures, and Network Assumptions in Communication-Local MPC. TCC (4) 2024: 293-326
[c279]
- view
  - electronic edition @ usenix.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/uss/ChoDI0O24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/uss/ChoDI0O24
Chongwon Cho, Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky:
Rabbit-Mix: Robust Algebraic Anonymous Broadcast from Additive Bases. USENIX Security Symposium 2024
[i192]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/NobleHO24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/NobleHO24
Daniel Noble, Brett Hemenway, Rafail Ostrovsky:
MetaDORAM: Breaking the Log-Overhead Information Theoretic Barrier. Electron. Colloquium Comput. Complex. TR24 (2024)
[i191]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/NobleFO24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/NobleFO24
Daniel Noble, Brett Hemenway Falk, Rafail Ostrovsky:
MetaDORAM: Breaking the Log-Overhead Information Theoretic Barrier. IACR Cryptol. ePrint Arch. 2024: 11 (2024)
[i190]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChongchitmateLO24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChongchitmateLO24
Wutichai Chongchitmate, Steve Lu, Rafail Ostrovsky:
Approximate PSI with Near-Linear Communication. IACR Cryptol. ePrint Arch. 2024: 682 (2024)
[i189]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BravermanGJO24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BravermanGJO24
Vladimir Braverman, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky:
Private Computations on Streaming Data. IACR Cryptol. ePrint Arch. 2024: 698 (2024)
[i188]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GoyalLMOSW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GoyalLMOSW24
Vipul Goyal, Junru Li, Ankit Kumar Misra, Rafail Ostrovsky, Yifan Song, Chenkai Weng:
Dishonest Majority Constant-Round MPC with Linear Communication from DDH. IACR Cryptol. ePrint Arch. 2024: 1466 (2024)
[i187]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChandranGMOZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChandranGMOZ24
Nishanth Chandran, Juan A. Garay, Ankit Kumar Misra, Rafail Ostrovsky, Vassilis Zikas:
Adaptive Security, Erasures, and Network Assumptions in Communication-Local MPC. IACR Cryptol. ePrint Arch. 2024: 1489 (2024)
2023
[j65]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/FalkNO23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/FalkNO23
Brett Hemenway Falk, Rohit Nema, Rafail Ostrovsky:
Linear-time 2-party secure merge from additively homomorphic encryption. J. Comput. Syst. Sci. 137: 37-49 (2023)
[c278]
- view
  authority control:
- export record
  dblp key:
  - conf/ccs/DittmerEG0O023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccs/DittmerEG0O023
Samuel Dittmer, Karim Eldefrawy, Stéphane Graham-Lengrand, Steve Lu, Rafail Ostrovsky, Vitor Pereira:
Boosting the Performance of High-Assurance Cryptography: Parallel Execution and Optimizing Memory Access in Formally-Verified Line-Point Zero-Knowledge. CCS 2023: 2098-2112
[c277]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/citc/GoyalLO23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/citc/GoyalLO23
Vipul Goyal, Chen-Da Liu-Zhang, Rafail Ostrovsky:
Asymmetric Multi-Party Computation. ITC 2023: 6:1-6:25
[c276]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/HeathKO23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/HeathKO23
David Heath, Vladimir Kolesnikov, Rafail Ostrovsky:
Tri-State Circuits - A Circuit Model that Captures RAM. CRYPTO (4) 2023: 128-160
[c275]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/IshaiOS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/IshaiOS23
Yuval Ishai, Rafail Ostrovsky, Akash Shah:
Succinct Arguments for RAM Programs via Projection Codes. CRYPTO (2) 2023: 159-192
[c274]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/CiampiOSW23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/CiampiOSW23
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner:
List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin Tossing. CRYPTO (1) 2023: 459-488
[c273]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/BunnKO23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/BunnKO23
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky:
Anonymous Permutation Routing. TCC (3) 2023: 33-61
[c272]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/HemenwayNOSZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/HemenwayNOSZ23
Brett Hemenway, Daniel Noble, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang:
DORAM Revisited: Maliciously Secure RAM-MPC with Logarithmic Overhead. TCC (1) 2023: 441-470
[c271]
- view
  - electronic edition @ usenix.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/uss/FalkOSZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/uss/FalkOSZ23
Brett Hemenway Falk, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang:
GigaDORAM: Breaking the Billion Address Barrier. USENIX Security Symposium 2023: 3871-3888
[i186]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/HeathKO23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/HeathKO23
David Heath, Vladimir Kolesnikov, Rafail Ostrovsky:
Tri-State Circuits: A Circuit Model that Captures RAM. Electron. Colloquium Comput. Complex. TR23 (2023)
[i185]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HeathKO23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HeathKO23
David Heath, Vladimir Kolesnikov, Rafail Ostrovsky:
Tri-State Circuits: A Better Model of Computation for Garbling. IACR Cryptol. ePrint Arch. 2023: 455 (2023)
[i184]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/FalkNOSZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FalkNOSZ23
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang:
DORAM revisited: Maliciously secure RAM-MPC with logarithmic overhead. IACR Cryptol. ePrint Arch. 2023: 578 (2023)
[i183]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GoyalLO23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GoyalLO23
Vipul Goyal, Chen-Da Liu-Zhang, Rafail Ostrovsky:
Asymmetric Multi-Party Computation. IACR Cryptol. ePrint Arch. 2023: 704 (2023)
[i182]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChongchitmateILO23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChongchitmateILO23
Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky:
PSI from ring-OLE. IACR Cryptol. ePrint Arch. 2023: 745 (2023)
[i181]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/DittmerEGLOP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DittmerEGLOP23
Samuel Dittmer, Karim Eldefrawy, Stéphane Graham-Lengrand, Steve Lu, Rafail Ostrovsky, Vitor Pereira:
Boosting the Performance of High-Assurance Cryptography: Parallel Execution and Optimizing Memory Access in Formally-Verified Line-Point Zero-Knowledge. IACR Cryptol. ePrint Arch. 2023: 1322 (2023)
[i180]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CiampiOSW23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CiampiOSW23
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner:
List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin Tossing. IACR Cryptol. ePrint Arch. 2023: 1512 (2023)
[i179]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BarnumHKO23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BarnumHKO23
Cruz Barnum, David Heath, Vladimir Kolesnikov, Rafail Ostrovsky:
Adaptive Garbled Circuits and Garbled RAM from Non-Programmable Random Oracles. IACR Cryptol. ePrint Arch. 2023: 1527 (2023)
[i178]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CiampiOSW23a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CiampiOSW23a
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner:
Round-Optimal Black-Box Multiparty Computation from Polynomial-Time Assumptions. IACR Cryptol. ePrint Arch. 2023: 1742 (2023)
[i177]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/FalkOSZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FalkOSZ23
Brett Hemenway Falk, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang:
GigaDORAM: Breaking the Billion Address Barrier. IACR Cryptol. ePrint Arch. 2023: 1950 (2023)
2022
[j64]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/MathurO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/MathurO22
Shaan Mathur, Rafail Ostrovsky:
A combinatorial characterization of self-stabilizing population protocols. Inf. Comput. 285(Part): 104829 (2022)
[j63]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/ipl/GrandoniORSV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/GrandoniORSV22
Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat:
A refined approximation for Euclidean k-means. Inf. Process. Lett. 176: 106251 (2022)
[j62]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/joc/BitanskyCIOP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/BitanskyCIOP22
Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth:
Succinct Non-Interactive Arguments via Linear Interactive Proofs. J. Cryptol. 35(3): 15 (2022)
[c270]
- view
  authority control:
- export record
  dblp key:
  - conf/ccs/ChongchitmateIL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccs/ChongchitmateIL22
Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky:
PSI from Ring-OLE. CCS 2022: 531-545
[c269]
- view
  authority control:
- export record
  dblp key:
  - conf/ccs/DittmerILO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccs/DittmerILO22
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky:
Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One. CCS 2022: 829-841
[c268]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/citc/ChandranFGOPZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/citc/ChandranFGOPZ22
Nishanth Chandran, Pouyan Forghani, Juan A. Garay, Rafail Ostrovsky, Rutvik Patel, Vassilis Zikas:
Universally Composable Almost-Everywhere Secure Computation. ITC 2022: 14:1-14:25
[c267]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/DittmerILO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/DittmerILO22
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky:
Authenticated Garbling from Simple Correlations. CRYPTO (4) 2022: 57-87
[c266]
- view
  authority control:
- export record
  dblp key:
  - conf/cscml/FalkNO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cscml/FalkNO22
Brett Hemenway Falk, Rohit Nema, Rafail Ostrovsky:
A Linear-Time 2-Party Secure Merge Protocol. CSCML 2022: 408-427
[c265]
- view
  authority control:
- export record
  dblp key:
  - conf/cscml/CiampiIMOZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cscml/CiampiIMOZ22
Michele Ciampi, Muhammad Ishaq, Malik Magdon-Ismail, Rafail Ostrovsky, Vassilis Zikas:
FairMM: A Fast and Frontrunning-Resistant Crypto Market-Maker. CSCML 2022: 428-446
[c264]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/HeathKO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/HeathKO22
David Heath, Vladimir Kolesnikov, Rafail Ostrovsky:
EpiGRAM: Practical Garbled RAM. EUROCRYPT (1) 2022: 3-33
[c263]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/HaqueHKLOS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/HaqueHKLOS22
Abida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah:
Garbled Circuits with Sublinear Evaluator. EUROCRYPT (1) 2022: 37-64
[c262]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/CiampiOWZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/CiampiOWZ22
Michele Ciampi, Rafail Ostrovsky, Hendrik Waldner, Vassilis Zikas:
Round-Optimal and Communication-Efficient Multiparty Computation. EUROCRYPT (1) 2022: 65-95
[c261]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/BangaloreOPV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/BangaloreOPV22
Laasya Bangalore, Rafail Ostrovsky, Oxana Poburinnaya, Muthuramakrishnan Venkitasubramaniam:
Adaptively Secure Computation for RAM Programs. EUROCRYPT (2) 2022: 187-216
[c260]
- view
  authority control:
- export record
  dblp key:
  - conf/pkc/BunnKO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pkc/BunnKO22
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky:
CNF-FSS and Its Applications. Public Key Cryptography (1) 2022: 283-314
[c259]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/FalkNO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/FalkNO22
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky:
3-Party Distributed ORAM from Oblivious Set Membership. SCN 2022: 437-461
[c258]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/AddankiGJOP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/AddankiGJOP22
Surya Addanki, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky, Antigoni Polychroniadou:
Prio+: Privacy Preserving Aggregate Statistics via Boolean Shares. SCN 2022: 516-539
[c257]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/DittmerILOEKSS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/DittmerILOEKSS22
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou:
Streaming and Unbalanced PSI from Function Secret Sharing. SCN 2022: 564-587
[i176]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/FalkNO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FalkNO22
Brett Hemenway Falk, Rohit Nema, Rafail Ostrovsky:
A Linear-Time 2-Party Secure Merge Protocol. IACR Cryptol. ePrint Arch. 2022: 380 (2022)
[i175]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/DittmerILO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DittmerILO22
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky:
Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One. IACR Cryptol. ePrint Arch. 2022: 552 (2022)
[i174]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BlunkBDLO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BlunkBDLO22
Mark Blunk, Paul Bunn, Samuel Dittmer, Steve Lu, Rafail Ostrovsky:
Secure Merge in Linear Time and O(log log N) Rounds. IACR Cryptol. ePrint Arch. 2022: 590 (2022)
[i173]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HaqueHKLOS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HaqueHKLOS22
Abida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah:
Garbled Circuits With Sublinear Evaluator. IACR Cryptol. ePrint Arch. 2022: 797 (2022)
[i172]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/DittmerILO22a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DittmerILO22a
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky:
Authenticated Garbling from Simple Correlations. IACR Cryptol. ePrint Arch. 2022: 836 (2022)
[i171]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BunnKO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BunnKO22
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky:
Anonymous Permutation Routing. IACR Cryptol. ePrint Arch. 2022: 1353 (2022)
2021
[j61]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/KushilevitzOPRT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/KushilevitzOPRT21
Eyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosén, Adrian Thillard, Damien Vergnaud:
Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND. SIAM J. Discret. Math. 35(1): 465-484 (2021)
[c256]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BanerjeeOR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BanerjeeOR21
Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani:
Min-Sum Clustering (With Outliers). APPROX-RANDOM 2021: 16:1-16:16
[c255]
- view
  authority control:
- export record
  dblp key:
  - conf/asiacrypt/GargHMO21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/asiacrypt/GargHMO21
Sanjam Garg, Mohammad Hajiabadi, Giulio Malavolta, Rafail Ostrovsky:
How to Build a Trapdoor Function from an Encryption Scheme. ASIACRYPT (3) 2021: 220-249
[c254]
- view
  authority control:
- export record
  dblp key:
  - conf/ccs/FranzeseKLO0W21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccs/FranzeseKLO0W21
Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng:
Constant-Overhead Zero-Knowledge for RAM Programs. CCS 2021: 178-191
[c253]
- view
  authority control:
- export record
  dblp key:
  - conf/ccsw-ws/DuanGLOPS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccsw-ws/DuanGLOPS21
Xiaoqi Duan, Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song:
ACCO: Algebraic Computation with Comparison. CCSW 2021: 21-38
[c252]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/citc/DittmerIO21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/citc/DittmerIO21
Samuel Dittmer, Yuval Ishai, Rafail Ostrovsky:
Line-Point Zero Knowledge and Its Applications. ITC 2021: 5:1-5:24
[c251]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/citc/FalkO21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/citc/FalkO21
Brett Hemenway Falk, Rafail Ostrovsky:
Secure Merge with O(n log log n) Secure Operations. ITC 2021: 7:1-7:29
[c250]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/GoyalLOPS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/GoyalLOPS21
Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song:
ATLAS: Efficient and Scalable MPC in the Honest Majority Setting. CRYPTO (2) 2021: 244-274
[c249]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/CiampiGO21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/CiampiGO21
Michele Ciampi, Vipul Goyal, Rafail Ostrovsky:
Threshold Garbled Circuits and Ad Hoc Secure Computation. EUROCRYPT (3) 2021: 64-93
[c248]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/FalkNO21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/FalkNO21
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky:
Alibi: A Flaw in Cuckoo-Hashing Based Hierarchical ORAM Schemes and a Solution. EUROCRYPT (3) 2021: 338-369
[c247]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/ChoudhuriCG0O21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/ChoudhuriCG0O21
Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky:
Oblivious Transfer from Trapdoor Permutations in Minimal Rounds. TCC (2) 2021: 518-549
[i170]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2107-07358
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2107-07358
Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat:
A Refined Approximation for Euclidean k-Means. CoRR abs/2107.07358 (2021)
[i169]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BunnKO21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BunnKO21
Paul Bunn, Eyal Kushilevitz, Rafail Ostrovsky:
CNF-FSS and its Applications. IACR Cryptol. ePrint Arch. 2021: 163 (2021)
[i168]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CiampiGO21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CiampiGO21
Michele Ciampi, Vipul Goyal, Rafail Ostrovsky:
Threshold Garbled Circuits and Ad Hoc Secure Computation. IACR Cryptol. ePrint Arch. 2021: 308 (2021)
[i167]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/AddankiGJOP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/AddankiGJOP21
Surya Addanki, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky, Antigoni Polychroniadou:
Prio+: Privacy Preserving Aggregate Statistics via Boolean Shares. IACR Cryptol. ePrint Arch. 2021: 576 (2021)
[i166]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CiampiIMOZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CiampiIMOZ21
Michele Ciampi, Muhammad Ishaq, Malik Magdon-Ismail, Rafail Ostrovsky, Vassilis Zikas:
FairMM: A Fast and Frontrunning-Resistant Crypto Market-Maker. IACR Cryptol. ePrint Arch. 2021: 609 (2021)
[i165]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GoyalLOPS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GoyalLOPS21
Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song:
ATLAS: Efficient and Scalable MPC in the Honest Majority Setting. IACR Cryptol. ePrint Arch. 2021: 833 (2021)
[i164]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/FranzeseKLOWW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FranzeseKLOWW21
Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng:
Constant-Overhead Zero-Knowledge for RAM Programs. IACR Cryptol. ePrint Arch. 2021: 979 (2021)
[i163]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChandranFGOPZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChandranFGOPZ21
Nishanth Chandran, Pouyan Forghani, Juan A. Garay, Rafail Ostrovsky, Rutvik Patel, Vassilis Zikas:
Universally Composable Almost-Everywhere Secure Computation. IACR Cryptol. ePrint Arch. 2021: 1398 (2021)
[i162]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChoudhuriCGJO21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChoudhuriCGJO21
Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky:
Oblivious Transfer from Trapdoor Permutations in Minimal Rounds. IACR Cryptol. ePrint Arch. 2021: 1433 (2021)
[i161]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/FalkNO21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FalkNO21
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky:
3-Party Distributed ORAM from Oblivious Set Membership. IACR Cryptol. ePrint Arch. 2021: 1463 (2021)
[i160]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HeathKO21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HeathKO21
David Heath, Vladimir Kolesnikov, Rafail Ostrovsky:
Practical Garbled RAM: GRAM with O(log² n) Overhead. IACR Cryptol. ePrint Arch. 2021: 1519 (2021)
2020
[j60]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/BunnO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/BunnO20
Paul Bunn, Rafail Ostrovsky:
Oblivious Sampling with Applications to Two-Party k-Means Clustering. J. Cryptol. 33(3): 1362-1403 (2020)
[j59]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/GellesOR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/GellesOR20
Ran Gelles, Rafail Ostrovsky, Alan Roytman:
Efficient Error-Correcting Codes for Sliding Windows. SIAM J. Discret. Math. 34(1): 904-937 (2020)
[c246]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/BartaIOW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/BartaIOW20
Ohad Barta, Yuval Ishai, Rafail Ostrovsky, David J. Wu:
On Succinct Arguments and Witness Encryption from Groups. CRYPTO (1) 2020: 776-806
[c245]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/GarayKOPZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/GarayKOPZ20
Juan A. Garay, Aggelos Kiayias, Rafail M. Ostrovsky, Giorgos Panagiotakos, Vassilis Zikas:
Resource-Restricted Cryptography: Revisiting MPC Bounds in the Proof-of-Work Era. EUROCRYPT (2) 2020: 129-158
[c244]
- view
  authority control:
- export record
  dblp key:
  - conf/indocrypt/KleinrockOZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/indocrypt/KleinrockOZ20
Leonard Kleinrock, Rafail Ostrovsky, Vassilis Zikas:
Proof-of-Reputation Blockchain with Nakamoto Fallback. INDOCRYPT 2020: 16-38
[c243]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/EldefrawyHOY20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/EldefrawyHOY20
Karim Eldefrawy, Seoyeon Hwang, Rafail Ostrovsky, Moti Yung:
Communication-Efficient (Proactive) Secure Computation for Dynamic General Adversary Structures and Dynamic Groups. SCN 2020: 108-129
[c242]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/BunnKKO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/BunnKKO20
Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky:
Efficient 3-Party Distributed ORAM. SCN 2020: 215-232
[c241]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/DittmerO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/DittmerO20
Samuel Dittmer, Rafail Ostrovsky:
Oblivious Tight Compaction In O(n) Time with Smaller Constant. SCN 2020: 253-274
[c240]
- view
  authority control:
- export record
  dblp key:
  - conf/sss/MathurO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sss/MathurO20
Shaan Mathur, Rafail Ostrovsky:
A Combinatorial Characterization of Self-stabilizing Population Protocols. SSS 2020: 167-182
[c239]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/GargHO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/GargHO20
Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky:
Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More. TCC (1) 2020: 88-116
[c238]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/ChoudhuriCG0O20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/ChoudhuriCG0O20
Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky:
Round Optimal Secure Multiparty Computation from Minimal Assumptions. TCC (2) 2020: 291-319
[i159]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2010-03869
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-03869
Shaan Mathur, Rafail Ostrovsky:
A Combinatorial Characterization of Self-Stabilizing Population Protocols. CoRR abs/2010.03869 (2020)
[i158]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2011-12169
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-12169
Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani:
Min-Sum Clustering (with Outliers). CoRR abs/2011.12169 (2020)
[i157]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2012-13053
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2012-13053
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou:
Function Secret Sharing for PSI-CA: With Applications to Private Contact Tracing. CoRR abs/2012.13053 (2020)
[i156]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/DittmerO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DittmerO20
Samuel Dittmer, Rafail Ostrovsky:
Oblivious tight compaction in O(n) time with smaller constant. IACR Cryptol. ePrint Arch. 2020: 377 (2020)
[i155]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/KleinrockOZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/KleinrockOZ20
Leonard Kleinrock, Rafail Ostrovsky, Vassilis Zikas:
A PoR/PoS-Hybrid Blockchain: Proof of Reputation with Nakamoto Fallback. IACR Cryptol. ePrint Arch. 2020: 381 (2020)
[i154]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/EldefrawyHOY20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/EldefrawyHOY20
Karim Eldefrawy, Seoyeon Hwang, Rafail Ostrovsky, Moti Yung:
Communication-Efficient (Proactive) Secure Computation for Dynamic General Adversary Structures and Dynamic Groups. IACR Cryptol. ePrint Arch. 2020: 747 (2020)
[i153]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/FalkO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FalkO20
Brett Hemenway Falk, Rafail Ostrovsky:
Secure merge with O(n log log n) secure operation. IACR Cryptol. ePrint Arch. 2020: 807 (2020)
[i152]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/FalkNO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FalkNO20
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky:
Alibi: A Flaw in Cuckoo-Hashing based Hierarchical ORAM Schemes and a Solution. IACR Cryptol. ePrint Arch. 2020: 997 (2020)
[i151]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BartaIOW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BartaIOW20
Ohad Barta, Yuval Ishai, Rafail Ostrovsky, David J. Wu:
On Succinct Arguments and Witness Encryption from Groups. IACR Cryptol. ePrint Arch. 2020: 1319 (2020)
[i150]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CiampiOWZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CiampiOWZ20
Michele Ciampi, Rafail Ostrovsky, Hendrik Waldner, Vassilis Zikas:
Round-Optimal and Communication-Efficient Multiparty Computation. IACR Cryptol. ePrint Arch. 2020: 1437 (2020)
[i149]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/DittmerIO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DittmerIO20
Samuel Dittmer, Yuval Ishai, Rafail Ostrovsky:
Line-Point Zero Knowledge and Its Applications. IACR Cryptol. ePrint Arch. 2020: 1446 (2020)
[i148]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/DittmerILOEKSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DittmerILOEKSS20
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou:
Function Secret Sharing for PSI-CA: With Applications to Private Contact Tracing. IACR Cryptol. ePrint Arch. 2020: 1599 (2020)

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2019
[j58]
- view
  authority control:
- export record
  dblp key:
  - journals/geb/GonczarowskiNOR19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/geb/GonczarowskiNOR19
Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum:
A stable marriage requires communication. Games Econ. Behav. 118: 626-647 (2019)
[c237]
- view
  authority control:
- export record
  dblp key:
  - conf/asiacrypt/Badrinarayanan019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/asiacrypt/Badrinarayanan019
Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti:
UC-Secure Multiparty Computation from One-Way Functions Using Stateless Tokens. ASIACRYPT (2) 2019: 577-605
[c236]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/DottlingGIMMO19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/DottlingGIMMO19
Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky:
Trapdoor Hash Functions and Their Applications. CRYPTO (3) 2019: 3-32
[c235]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/ChandranCOV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/ChandranCOV19
Nishanth Chandran, Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti:
Universally Composable Secure Computation with Corrupted Tokens. CRYPTO (3) 2019: 432-461
[c234]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/ChaseDIKLOV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/ChaseDIKLOV19
Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan:
Reusable Non-Interactive Secure Computation. CRYPTO (3) 2019: 462-488
[c233]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/IshaiKOS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/IshaiKOS19
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
Cryptographic Sensing. CRYPTO (3) 2019: 583-604
[c232]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/HamlinOWW19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/HamlinOWW19
Ariel Hamlin, Rafail Ostrovsky, Mor Weiss, Daniel Wichs:
Private Anonymous Data Access. EUROCRYPT (2) 2019: 244-273
[c231]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/KushilevitzOPRT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/KushilevitzOPRT19
Eyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosén, Adrian Thillard, Damien Vergnaud:
Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND. TCC (2) 2019: 386-406
[c230]
- view
  authority control:
- export record
  dblp key:
  - conf/wpes/FalkNO19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wpes/FalkNO19
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky:
Private Set Intersection with Linear Communication from General Assumptions. WPES@CCS 2019: 14-25
[c229]
- view
  authority control:
- export record
  dblp key:
  - conf/wpes/FalkLO19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wpes/FalkLO19
Brett Hemenway Falk, Steve Lu, Rafail Ostrovsky:
DURASIFT: A Robust, Decentralized, Encrypted Database Supporting Private Searches with Complex Policy Controls. WPES@CCS 2019: 26-36
[i147]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CiampiO19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CiampiO19
Michele Ciampi, Rafail Ostrovsky:
Four-Round Secure Multiparty Computation from General Assumptions. IACR Cryptol. ePrint Arch. 2019: 214 (2019)
[i146]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChoudhuriGJ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChoudhuriGJ19
Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky:
On Round Optimal Secure Multiparty Computation from Minimal Assumptions. IACR Cryptol. ePrint Arch. 2019: 216 (2019)
[i145]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/IshaiKOS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/IshaiKOS19
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
Cryptographic Sensing. IACR Cryptol. ePrint Arch. 2019: 637 (2019)
[i144]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/DottlingGIMMO19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DottlingGIMMO19
Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky:
Trapdoor Hash Functions and Their Applications. IACR Cryptol. ePrint Arch. 2019: 639 (2019)
[i143]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GargHO19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GargHO19
Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky:
Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More. IACR Cryptol. ePrint Arch. 2019: 990 (2019)
[i142]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GarayKOPZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GarayKOPZ19
Juan A. Garay, Aggelos Kiayias, Rafail Ostrovsky, Giorgos Panagiotakos, Vassilis Zikas:
Resource-Restricted Cryptography: Honest-Majority MPC from a CRS (and No Broadcast). IACR Cryptol. ePrint Arch. 2019: 1264 (2019)
2018
[j57]
- view
  authority control:
- export record
  dblp key:
  - journals/ccds/HemenwayO18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ccds/HemenwayO18
Brett Hemenway, Rafail Ostrovsky:
Efficient robust secret sharing from expander graphs. Cryptogr. Commun. 10(1): 79-99 (2018)
[j56]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/datascience/AlterFLO18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/datascience/AlterFLO18
George Alter, Brett Hemenway Falk, Steve Lu, Rafail Ostrovsky:
Computing Statistics from Private Data. Data Sci. J. 17: 31 (2018)
[c228]
- view
  authority control:
- export record
  dblp key:
  - conf/asiacrypt/Badrinarayanan018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/asiacrypt/Badrinarayanan018
Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti:
Non-interactive Secure Computation from One-Way Functions. ASIACRYPT (3) 2018: 118-138
[c227]
- view
  authority control:
- export record
  dblp key:
  - conf/birthday/EldefrawyOY18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/EldefrawyOY18
Karim Eldefrawy, Rafail Ostrovsky, Moti Yung:
Theoretical Foundations for Mobile Target Defense: Proactive Secret Sharing and Secure Multiparty Computation. From Database to Cyber Security 2018: 470-486
[c226]
- view
  authority control:
- export record
  dblp key:
  - conf/ccs/GrierFLO18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccs/GrierFLO18
Quinn Grier, Brett Hemenway Falk, Steve Lu, Rafail Ostrovsky:
ETERNAL: Encrypted Transmission With an Error-correcting, Real-time, Noise-resilient Apparatus on Lightweight Devices. MPS@CCS 2018: 61-70
[c225]
- view
  authority control:
- export record
  dblp key:
  - conf/ccs/LuMOWZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccs/LuMOWZ18
Yun Lu, Konstantinos Mitropoulos, Rafail Ostrovsky, Avraham Weinstock, Vassilis Zikas:
Cryptographically Secure Detection of Injection Attacks. CCS 2018: 2240-2242
[c224]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/GargOS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/GargOS18
Sanjam Garg, Rafail Ostrovsky, Akshayaram Srinivasan:
Adaptive Garbled RAM from Laconic Oblivious Transfer. CRYPTO (3) 2018: 515-544
[c223]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/OstrovskyP0V18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/OstrovskyP0V18
Rafail Ostrovsky, Giuseppe Persiano, Daniele Venturi, Ivan Visconti:
Continuously Non-Malleable Codes in the Split-State Model from Minimal Assumptions. CRYPTO (3) 2018: 608-639
[c222]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/OstrovskyRY18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/OstrovskyRY18
Rafail Ostrovsky, Yuval Rabani, Arman Yousefi:
Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration. ICALP 2018: 93:1-93:11
[c221]
- view
  authority control:
- export record
  dblp key:
  - conf/pkc/IshaiMO18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pkc/IshaiMO18
Yuval Ishai, Manika Mittal, Rafail Ostrovsky:
On the Message Complexity of Secure Multiparty Computation. Public Key Cryptography (1) 2018: 698-711
[c220]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/podc/GoldwasserOSS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/GoldwasserOSS18
Shafi Goldwasser, Rafail Ostrovsky, Alessandra Scafuro, Adam Sealfon:
Population Stability: Regulating Size in the Presence of an Adversary. PODC 2018: 397-406
[c219]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/EldefrawyOPY18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/EldefrawyOPY18
Karim Eldefrawy, Rafail Ostrovsky, Sunoo Park, Moti Yung:
Proactive Secure Multiparty Computation with a Dishonest Majority. SCN 2018: 200-215
[c218]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/KhuranaOS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/KhuranaOS18
Dakshita Khurana, Rafail Ostrovsky, Akshayaram Srinivasan:
Round Optimal Black-Box "Commit-and-Prove". TCC (1) 2018: 286-313
[c217]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/ChongchitmateO18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/ChongchitmateO18
Wutichai Chongchitmate, Rafail Ostrovsky:
Information-Theoretic Broadcast with Dishonest Majority for Long Messages. TCC (1) 2018: 370-388
[i141]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1803-02540
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-02540
Shafi Goldwasser, Rafail Ostrovsky, Alessandra Scafuro, Adam Sealfon:
Population stability: regulating size in the presence of an adversary. CoRR abs/1803.02540 (2018)
[i140]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/IshaiMO18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/IshaiMO18
Yuval Ishai, Manika Mittal, Rafail Ostrovsky:
On the Message Complexity of Secure Multiparty Computation. IACR Cryptol. ePrint Arch. 2018: 38 (2018)
[i139]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/FalkNO18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FalkNO18
Brett Hemenway Falk, Daniel Noble, Rafail Ostrovsky:
Private Set Intersection with Linear Communication from General Assumptions. IACR Cryptol. ePrint Arch. 2018: 238 (2018)
[i138]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HamlinOWW18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HamlinOWW18
Ariel Hamlin, Rafail Ostrovsky, Mor Weiss, Daniel Wichs:
Private Anonymous Data Access. IACR Cryptol. ePrint Arch. 2018: 363 (2018)
[i137]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyPVV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyPVV18
Rafail Ostrovsky, Giuseppe Persiano, Daniele Venturi, Ivan Visconti:
Continuously Non-Malleable Codes in the Split-State Model from Minimal Assumptions. IACR Cryptol. ePrint Arch. 2018: 542 (2018)
[i136]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GargOS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GargOS18
Sanjam Garg, Rafail Ostrovsky, Akshayaram Srinivasan:
Adaptive Garbled RAM from Laconic Oblivious Transfer. IACR Cryptol. ePrint Arch. 2018: 549 (2018)
[i135]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BunnKKO18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BunnKKO18
Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky:
Efficient 3-Party Distributed ORAM. IACR Cryptol. ePrint Arch. 2018: 706 (2018)
[i134]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChongchitmateO18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChongchitmateO18
Wutichai Chongchitmate, Rafail Ostrovsky:
Information-Theoretic Broadcast with Dishonest Majority for Long Messages. IACR Cryptol. ePrint Arch. 2018: 829 (2018)
[i133]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/KhuranaOS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/KhuranaOS18
Dakshita Khurana, Rafail Ostrovsky, Akshayaram Srinivasan:
Round Optimal Black-Box “Commit-and-Prove”. IACR Cryptol. ePrint Arch. 2018: 921 (2018)
[i132]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChaseDIKLOV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChaseDIKLOV18
Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan:
Reusable Non-Interactive Secure Computation. IACR Cryptol. ePrint Arch. 2018: 940 (2018)
[i131]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BadrinarayananJ18a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BadrinarayananJ18a
Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti:
Non-Interactive Secure Computation from One-Way Functions. IACR Cryptol. ePrint Arch. 2018: 1020 (2018)
2017
[j55]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GarayO17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GarayO17
Juan A. Garay, Rafail Ostrovsky:
Special Issue: Algorithmic Tools in Cryptography. Algorithmica 79(4): 985-986 (2017)
[j54]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/BravermanGMO17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/BravermanGMO17
Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky:
Coding for Interactive Communication Correcting Insertions and Deletions. IEEE Trans. Inf. Theory 63(10): 6256-6270 (2017)
[j53]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/toc/FelberO17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/FelberO17
David Felber, Rafail Ostrovsky:
A Randomized Online Quantile Summary in O((1/ε) log(1/ε)) Words. Theory Comput. 13(1): 1-17 (2017)
[c216]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/LuO17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/LuO17
Steve Lu, Rafail Ostrovsky:
Black-Box Parallel Garbled RAM. CRYPTO (2) 2017: 66-92
[c215]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/CiampiOSV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/CiampiOSV17
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti:
Four-Round Concurrent Non-Malleable Commitments from One-Way Functions. CRYPTO (2) 2017: 127-157
[c214]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/GarayIOZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/GarayIOZ17
Juan A. Garay, Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas:
The Price of Low Communication in Secure Multi-party Computation. CRYPTO (1) 2017: 420-446
[c213]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/BadrinarayananK17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/BadrinarayananK17
Saikrishna Badrinarayanan, Dakshita Khurana, Rafail Ostrovsky, Ivan Visconti:
Unconditional UC-Secure Computation with (Stronger-Malicious) PUFs. EUROCRYPT (1) 2017: 382-411
[c212]
- view
  authority control:
- export record
  dblp key:
  - conf/pkc/ChongchitmateO17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pkc/ChongchitmateO17
Wutichai Chongchitmate, Rafail Ostrovsky:
Circuit-Private Multi-key FHE. Public Key Cryptography (2) 2017: 241-270
[c211]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/DolevEGKOY17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/DolevEGKOY17
Shlomi Dolev, Karim Eldefrawy, Juan A. Garay, Muni Venkateswarlu Kumaramangalam, Rafail Ostrovsky, Moti Yung:
Brief Announcement: Secure Self-Stabilizing Computation. PODC 2017: 415-417
[c210]
- view
  authority control:
- export record
  dblp key:
  - conf/sirocco/OstrovskyPR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sirocco/OstrovskyPR17
Rafail Ostrovsky, Mor Perry, Will Rosenbaum:
Space-Time Tradeoffs for Distributed Verification. SIROCCO 2017: 53-70
[c209]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/OstrovskyRY17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/OstrovskyRY17
Rafail Ostrovsky, Yuval Rabani, Arman Yousefi:
Matrix Balancing in L_p Norms: Bounding the Convergence Rate of Osborne's Iteration. SODA 2017: 154-169
[c208]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/ChongchitmateOV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/ChongchitmateOV17
Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti:
Resettably-Sound Resettable Zero Knowledge in Constant Rounds. TCC (2) 2017: 111-138
[c207]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/CiampiOSV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/CiampiOSV17
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti:
Round-Optimal Secure Two-Party Computation from Trapdoor Permutations. TCC (1) 2017: 678-710
[c206]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/CiampiOSV17a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/CiampiOSV17a
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti:
Delayed-Input Non-Malleable Zero Knowledge and Multi-Party Coin Tossing in Four Rounds. TCC (1) 2017: 711-742
[i130]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/OstrovskyRY17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/OstrovskyRY17
Rafail Ostrovsky, Yuval Rabani, Arman Yousefi:
Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration. CoRR abs/1704.07406 (2017)
[i129]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChongchitmateO17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChongchitmateO17
Wutichai Chongchitmate, Rafail Ostrovsky:
Circuit-Private Multi-Key FHE. IACR Cryptol. ePrint Arch. 2017: 10 (2017)
[i128]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GarayIOZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GarayIOZ17
Juan A. Garay, Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas:
The Price of Low Communication in Secure Multi-Party Computation. IACR Cryptol. ePrint Arch. 2017: 520 (2017)
[i127]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CiampiOSV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CiampiOSV17
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti:
Round-Optimal Secure Two-Party Computation from Trapdoor Permutations. IACR Cryptol. ePrint Arch. 2017: 920 (2017)
[i126]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChongchitmateOV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChongchitmateOV17
Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti:
Resettably-Sound Resettable Zero Knowledge in Constant Rounds. IACR Cryptol. ePrint Arch. 2017: 925 (2017)
[i125]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CiampiOSV17a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CiampiOSV17a
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti:
Delayed-Input Non-Malleable Zero Knowledge and Multi-Party Coin Tossing in Four Rounds. IACR Cryptol. ePrint Arch. 2017: 931 (2017)
[i124]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChandranCOV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChandranCOV17
Nishanth Chandran, Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti:
Universally Composable Secure Two and Multi-party Computation in the Corruptible Tamper-Proof Hardware Token Model. IACR Cryptol. ePrint Arch. 2017: 1092 (2017)
2016
[j52]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/KhamsemananOS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/KhamsemananOS16
Nirattaya Khamsemanan, Rafail Ostrovsky, William E. Skeith III:
On the Black-box Use of Somewhat Homomorphic Encryption in NonInteractive Two-Party Protocols. SIAM J. Discret. Math. 30(1): 266-295 (2016)
[c205]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/HemenwayJOSW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/HemenwayJOSW16
Brett Hemenway, Zahra Jafargholi, Rafail Ostrovsky, Alessandra Scafuro, Daniel Wichs:
Adaptively Secure Garbled Circuits from One-Way Functions. CRYPTO (3) 2016: 149-178
[c204]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/CiampiOSV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/CiampiOSV16
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti:
Concurrent Non-Malleable Commitments (and More) in 3 Rounds. CRYPTO (3) 2016: 270-299
[c203]
- view
  authority control:
- export record
  dblp key:
  - conf/ctrsa/IshaiKLO16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ctrsa/IshaiKLO16
Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky:
Private Large-Scale Databases with Distributed Searchable Symmetric Encryption. CT-RSA 2016: 90-107
[c202]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/DamgardNOR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/DamgardNOR16
Ivan Damgård, Jesper Buus Nielsen, Rafail Ostrovsky, Adi Rosén:
Unconditionally Secure Computation with Reduced Interaction. EUROCRYPT (2) 2016: 420-447
[c201]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/LiptonOZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/LiptonOZ16
Richard J. Lipton, Rafail Ostrovsky, Vassilis Zikas:
Provably Secure Virus Detection: Using The Observer Effect Against Malware. ICALP 2016: 32:1-32:14
[c200]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/BravermanGMO16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BravermanGMO16
Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky:
Coding for Interactive Communication Correcting Insertions and Deletions. ICALP 2016: 61:1-61:14
[c199]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/BaruchOR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/BaruchOR16
Mor Baruch, Rafail Ostrovsky, Will Rosenbaum:
Brief Announcement: Space-Time Tradeoffs for Distributed Verification. PODC 2016: 357-359
[c198]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/DolevELOY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/DolevELOY16
Shlomi Dolev, Karim Eldefrawy, Joshua Lampkins, Rafail Ostrovsky, Moti Yung:
Brief Announcement: Proactive Secret Sharing with a Dishonest Majority. PODC 2016: 401-403
[c197]
- view
  authority control:
- export record
  dblp key:
  - conf/pods/FelberO16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pods/FelberO16
David Felber, Rafail Ostrovsky:
Variability in Data Streams. PODS 2016: 251-260
[c196]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/HemenwayLOW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/HemenwayLOW16
Brett Hemenway, Steve Lu, Rafail Ostrovsky, William Welser IV:
High-Precision Secure Computation of Satellite Collision Probabilities. SCN 2016: 169-187
[c195]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/DolevDLOY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/DolevDLOY16
Shlomi Dolev, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky, Moti Yung:
Proactive Secret Sharing with a Dishonest Majority. SCN 2016: 529-548
[c194]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/HemenwayORR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/HemenwayORR16
Brett Hemenway, Rafail Ostrovsky, Silas Richelson, Alon Rosen:
Adaptive Security with Quasi-Optimal Rate. TCC (A1) 2016: 525-541
[i123]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BaruchOR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BaruchOR16
Mor Baruch, Rafail Ostrovsky, Will Rosenbaum:
Space-Time Tradeoffs for Distributed Verification. CoRR abs/1605.06814 (2016)
[i122]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/OstrovskyRY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/OstrovskyRY16
Rafail Ostrovsky, Yuval Rabani, Arman Yousefi:
Matrix Balancing in Lp Norms: A New Analysis of Osborne's Iteration. CoRR abs/1606.08083 (2016)
[i121]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HemenwayLOW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HemenwayLOW16
Brett Hemenway, Steve Lu, Rafail Ostrovsky, William Welser IV:
High-precision Secure Computation of Satellite Collision Probabilities. IACR Cryptol. ePrint Arch. 2016: 319 (2016)
[i120]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CiampiOSV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CiampiOSV16
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti:
Concurrent Non-Malleable Commitments (and More) in 3 Rounds. IACR Cryptol. ePrint Arch. 2016: 566 (2016)
[i119]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CiampiOSV16a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CiampiOSV16a
Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti:
On Round-Efficient Non-Malleable Protocols. IACR Cryptol. ePrint Arch. 2016: 621 (2016)
[i118]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BadrinarayananK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BadrinarayananK16
Saikrishna Badrinarayanan, Dakshita Khurana, Rafail Ostrovsky, Ivan Visconti:
New Feasibility Results in Unconditional UC-Secure Computation with (Malicious) PUFs. IACR Cryptol. ePrint Arch. 2016: 636 (2016)
[i117]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HemenwayO16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HemenwayO16
Brett Hemenway, Rafail Ostrovsky:
Efficient Robust Secret Sharing from Expander Graphs. IACR Cryptol. ePrint Arch. 2016: 735 (2016)
2015
[j51]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/HemenwayOW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/HemenwayOW15
Brett Hemenway, Rafail Ostrovsky, Mary Wootters:
Local correctability of expander codes. Inf. Comput. 243: 178-190 (2015)
[j50]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/BravermanOV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/BravermanOV15
Vladimir Braverman, Rafail Ostrovsky, Gregory Vorsanger:
Weighted sampling without replacement from data streams. Inf. Process. Lett. 115(12): 923-926 (2015)
[j49]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/ChandranGO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/ChandranGO15
Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky:
Almost-Everywhere Secure Computation with Edge Corruptions. J. Cryptol. 28(4): 745-768 (2015)
[j48]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/FranklinGOS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/FranklinGOS15
Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman:
Optimal Coding for Streaming Authentication and Interactive Communication. IEEE Trans. Inf. Theory 61(1): 133-145 (2015)
[c193]
- view
  authority control:
- export record
  dblp key:
  - conf/acns/BaronDLO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/acns/BaronDLO15
Joshua Baron, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky:
Communication-Optimal Proactive Secret Sharing for Dynamic Groups. ACNS 2015: 23-41
[c192]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BravermanOR15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BravermanOR15
Vladimir Braverman, Rafail Ostrovsky, Alan Roytman:
Zero-One Laws for Sliding Windows and Universal Sketches. APPROX-RANDOM 2015: 573-590
[c191]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/approx/FelberO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/FelberO15
David Felber, Rafail Ostrovsky:
A Randomized Online Quantile Summary in O(1/epsilon * log(1/epsilon)) Words. APPROX-RANDOM 2015: 775-785
[c190]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/OstrovskyPV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/OstrovskyPV15
Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti:
Impossibility of Black-Box Simulation Against Leakage Attacks. CRYPTO (2) 2015: 130-149
[c189]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/GargIKOS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/GargIKOS15
Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
Cryptography with One-Way Communication. CRYPTO (2) 2015: 191-208
[c188]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/OstrovskyRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/OstrovskyRS15
Rafail Ostrovsky, Silas Richelson, Alessandra Scafuro:
Round-Optimal Black-Box Two-Party Computation. CRYPTO (2) 2015: 339-358
[c187]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/AlwenOZZ15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/AlwenOZZ15
Joël Alwen, Rafail Ostrovsky, Hong-Sheng Zhou, Vassilis Zikas:
Incoercible Multi-party Computation and Universally Composable Receipt-Free Voting. CRYPTO (2) 2015: 763-780
[c186]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/ChaseOV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/ChaseOV15
Melissa Chase, Rafail Ostrovsky, Ivan Visconti:
Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World. EUROCRYPT (2) 2015: 532-560
[c185]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GargLO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GargLO15
Sanjam Garg, Steve Lu, Rafail Ostrovsky:
Black-Box Garbled RAM. FOCS 2015: 210-229
[c184]
- view
  authority control:
- export record
  dblp key:
  - conf/icits/OstrovskyP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icits/OstrovskyP15
Rafail Ostrovsky, Anat Paskin-Cherniavsky:
Locally Decodable Codes for Edit Distance. ICITS 2015: 236-249
[c183]
- view
  authority control:
- export record
  dblp key:
  - conf/innovations/ChandranCGGOZ15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/ChandranCGGOZ15
Nishanth Chandran, Wutichai Chongchitmate, Juan A. Garay, Shafi Goldwasser, Rafail Ostrovsky, Vassilis Zikas:
The Hidden Graph Model: Communication Locality and Optimal Resiliency with Adaptive Faults. ITCS 2015: 153-162
[c182]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/OstrovskyR15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/OstrovskyR15
Rafail Ostrovsky, Will Rosenbaum:
Fast Distributed Almost Stable Matchings. PODC 2015: 101-108
[c181]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/GonczarowskiNOR15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GonczarowskiNOR15
Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum:
A Stable Marriage Requires Communication. SODA 2015: 1003-1017
[c180]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GargLOS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GargLOS15
Sanjam Garg, Steve Lu, Rafail Ostrovsky, Alessandra Scafuro:
Garbled RAM From One-Way Functions. STOC 2015: 449-458
[c179]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/OstrovskySV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/OstrovskySV15
Rafail Ostrovsky, Alessandra Scafuro, Muthuramakrishnan Venkitasubramaniam:
Resettably Sound Zero-Knowledge Arguments from OWFs - The (Semi) Black-Box Way. TCC (1) 2015: 345-374
[c178]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/HemenwayOR15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/HemenwayOR15
Brett Hemenway, Rafail Ostrovsky, Alon Rosen:
Non-committing Encryption from Φ-hiding. TCC (1) 2015: 591-608
[i116]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FelberO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FelberO15
David Felber, Rafail Ostrovsky:
Variability in data streams. CoRR abs/1502.07027 (2015)
[i115]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FelberO15a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FelberO15a
David Felber, Rafail Ostrovsky:
A randomized online quantile summary in O(1/ɛ log 1/ɛ) words. CoRR abs/1503.01156 (2015)
[i114]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BravermanOV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BravermanOV15
Vladimir Braverman, Rafail Ostrovsky, Gregory Vorsanger:
Weighted Sampling Without Replacement from Data Streams. CoRR abs/1506.01747 (2015)
[i113]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BravermanGMO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BravermanGMO15
Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky:
Coding for interactive communication correcting insertions and deletions. CoRR abs/1508.00514 (2015)
[i112]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/GargLO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GargLO15
Sanjam Garg, Steve Lu, Rafail Ostrovsky:
Black-Box Garbled RAM. Electron. Colloquium Comput. Complex. TR15 (2015)
[i111]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HemenwayOR15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HemenwayOR15
Brett Hemenway, Rafail Ostrovsky, Alon Rosen:
Non-committing encryption from Φ-hiding. IACR Cryptol. ePrint Arch. 2015: 54 (2015)
[i110]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HemenwayO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HemenwayO15
Brett Hemenway, Rafail Ostrovsky:
Building Lossy Trapdoor Functions from Lossy Encryption. IACR Cryptol. ePrint Arch. 2015: 156 (2015)
[i109]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BaronDLO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BaronDLO15
Joshua Baron, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky:
Communication-Optimal Proactive Secret Sharing for Dynamic Groups. IACR Cryptol. ePrint Arch. 2015: 304 (2015)
[i108]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GargLO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GargLO15
Sanjam Garg, Steve Lu, Rafail Ostrovsky:
Black-Box Garbled RAM. IACR Cryptol. ePrint Arch. 2015: 307 (2015)
[i107]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/IshaiOZ15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/IshaiOZ15
Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas:
Secure Multi-Party Computation with Identifiable Abort. IACR Cryptol. ePrint Arch. 2015: 325 (2015)
[i106]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyRS15
Rafail Ostrovsky, Silas Richelson, Alessandra Scafuro:
Round-Optimal Black-Box Two-Party Computation. IACR Cryptol. ePrint Arch. 2015: 553 (2015)
[i105]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/LiptonOZ15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LiptonOZ15
Richard J. Lipton, Rafail Ostrovsky, Vassilis Zikas:
Provable Virus Detection: Using the Uncertainty Principle to Protect Against Malware. IACR Cryptol. ePrint Arch. 2015: 728 (2015)
[i104]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/LuO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LuO15
Steve Lu, Rafail Ostrovsky:
Black-Box Parallel Garbled RAM. IACR Cryptol. ePrint Arch. 2015: 1068 (2015)
[i103]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/IshalKLO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/IshalKLO15
Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky:
Private Large-Scale Databases with Distributed Searchable Symmetric Encryption. IACR Cryptol. ePrint Arch. 2015: 1190 (2015)
[i102]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HemenwayJOSW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HemenwayJOSW15
Brett Hemenway, Zahra Jafargholi, Rafail Ostrovsky, Alessandra Scafuro, Daniel Wichs:
Adaptively Secure Garbled Circuits from One-Way Functions. IACR Cryptol. ePrint Arch. 2015: 1250 (2015)
2014
[j47]
- view
  authority control:
- export record
  dblp key:
  - journals/bioinformatics/HormozdiariJWGOSE14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/bioinformatics/HormozdiariJWGOSE14
Farhad Hormozdiari, Jong Wha J. Joo, Akshay Wadia, Feng Guan, Rafail Ostrovsky, Amit Sahai, Eleazar Eskin:
Privacy preserving protocol for detecting genetic relatives using rare variants. Bioinform. 30(12): 204-211 (2014)
[j46]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/ChandranKOR14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/ChandranKOR14
Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin:
Privacy amplification with asymptotically optimal entropy loss. J. ACM 61(5): 29:1-29:28 (2014)
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/GrothO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/GrothO14
Jens Groth, Rafail Ostrovsky:
Cryptography in the Multi-string Model. J. Cryptol. 27(3): 506-543 (2014)
[j44]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/AmirBO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/AmirBO14
Yair Amir, Paul Bunn, Rafail Ostrovsky:
Authenticated Adversarial Routing. J. Cryptol. 27(4): 636-771 (2014)
[j43]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BuhrmanCFGGOS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BuhrmanCFGGOS14
Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner:
Position-Based Quantum Cryptography: Impossibility and Constructions. SIAM J. Comput. 43(1): 150-178 (2014)
[j42]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/Ben-SassonO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/Ben-SassonO14
Eli Ben-Sasson, Rafail Ostrovsky:
Special Section on the Fifty-Second IEEE Annual Symposium on Foundations of Computer Science (FOCS 2011). SIAM J. Comput. 43(2): 654 (2014)
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ChandranGMO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ChandranGMO14
Nishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky:
Position-Based Cryptography. SIAM J. Comput. 43(4): 1291-1341 (2014)
[j40]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BaronIO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BaronIO14
Joshua Baron, Yuval Ishai, Rafail Ostrovsky:
On linear-size pseudorandom generators and hardcore functions. Theor. Comput. Sci. 554: 50-63 (2014)
[j39]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BravermanGO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BravermanGO14
Vladimir Braverman, Ran Gelles, Rafail Ostrovsky:
How to catch L₂-heavy-hitters on sliding windows. Theor. Comput. Sci. 554: 82-94 (2014)
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/GarayGO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/GarayGO14
Juan A. Garay, Clint Givens, Rafail Ostrovsky:
Secure Message Transmission With Small Public Discussion. IEEE Trans. Inf. Theory 60(4): 2373-2390 (2014)
[j37]
- view
  authority control:
- export record
  dblp key:
  - journals/tosn/BarenboimDO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tosn/BarenboimDO14
Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky:
Deterministic and Energy-Optimal Wireless Synchronization. ACM Trans. Sens. Networks 11(1): 13:1-13:25 (2014)
[c177]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/IshaiOZ14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/IshaiOZ14
Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas:
Secure Multi-Party Computation with Identifiable Abort. CRYPTO (2) 2014: 369-386
[c176]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/OstrovskyPP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/OstrovskyPP14
Rafail Ostrovsky, Anat Paskin-Cherniavsky, Beni Paskin-Cherniavsky:
Maliciously Circuit-Private FHE. CRYPTO (1) 2014: 536-553
[c175]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/GentryHLO0W14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/GentryHLO0W14
Craig Gentry, Shai Halevi, Steve Lu, Rafail Ostrovsky, Mariana Raykova, Daniel Wichs:
Garbled RAM Revisited. EUROCRYPT 2014: 405-422
[c174]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/OstrovskyPV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/OstrovskyPV14
Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti:
On Input Indistinguishable Proof Systems. ICALP (1) 2014: 895-906
[c173]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/pkc/AnanthCGKO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pkc/AnanthCGKO14
Prabhanjan Ananth, Nishanth Chandran, Vipul Goyal, Bhavana Kanukurthi, Rafail Ostrovsky:
Achieving Privacy in Verifiable Computation with Multiple Servers - Without FHE and without Pre-processing. Public Key Cryptography 2014: 149-166
[c172]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/pkc/ChoGO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pkc/ChoGO14
Chongwon Cho, Sanjam Garg, Rafail Ostrovsky:
Cross-Domain Secure Computation. Public Key Cryptography 2014: 650-668
[c171]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/BaronDLO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/BaronDLO13
Joshua Baron, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky:
How to withstand mobile virus attacks, revisited. PODC 2014: 293-302
[c170]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/GarayGOR13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/GarayGOR13
Juan A. Garay, Clinton Givens, Rafail Ostrovsky, Pavel Raykov:
Fast and unconditionally secure anonymous channel. PODC 2014: 313-321
[c169]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/LampkinsO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/LampkinsO14
Joshua Lampkins, Rafail Ostrovsky:
Communication-Efficient MPC for General Adversary Structures. SCN 2014: 155-174
[c168]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/OstrovskyRV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/OstrovskyRV14
Rafail Ostrovsky, Vanishree Rao, Ivan Visconti:
On Selective-Opening Attacks against Encryption Schemes. SCN 2014: 578-597
[c167]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/GellesOR14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/GellesOR14
Ran Gelles, Rafail Ostrovsky, Alan Roytman:
Efficient Error-Correcting Codes for Sliding Windows. SOFSEM 2014: 258-268
[c166]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GoyalOSV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GoyalOSV14
Vipul Goyal, Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti:
Black-box non-black-box zero knowledge. STOC 2014: 515-524
[c165]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/OrlandiORSV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/OrlandiORSV14
Claudio Orlandi, Rafail Ostrovsky, Vanishree Rao, Amit Sahai, Ivan Visconti:
Statistical Concurrent Non-malleable Zero Knowledge. TCC 2014: 167-191
[c164]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/ChungOPVV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/ChungOPVV14
Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Muthuramakrishnan Venkitasubramaniam, Ivan Visconti:
4-Round Resettably-Sound Zero Knowledge. TCC 2014: 192-216
[c163]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/ChandranKO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/ChandranKO14
Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky:
Locally Updatable and Locally Decodable Codes. TCC 2014: 489-514
[i101]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/YousefiO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/YousefiO14
Arman Yousefi, Rafail Ostrovsky:
Improved Approximation Algorithms for Earth-Mover Distance in Data Streams. CoRR abs/1404.6287 (2014)
[i100]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GonczarowskiNOR14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GonczarowskiNOR14
Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum:
A Stable Marriage Requires Communication. CoRR abs/1405.7709 (2014)
[i99]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BravermanOR14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BravermanOR14
Vladimir Braverman, Rafail Ostrovsky, Alan Roytman:
Universal Streaming. CoRR abs/1408.2604 (2014)
[i98]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/OstrovskyR14a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/OstrovskyR14a
Rafail Ostrovsky, Will Rosenbaum:
Fast distributed almost stable marriages. CoRR abs/1408.2782 (2014)
[i97]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/OstrovskyR14b
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/OstrovskyR14b
Rafail Ostrovsky, Will Rosenbaum:
It's Not Easy Being Three: The Approximability of Three-Dimensional Stable Matching Problems. CoRR abs/1412.1130 (2014)
[i96]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/LuO14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LuO14
Steve Lu, Rafail Ostrovsky:
Garbled RAM Revisited, Part II. IACR Cryptol. ePrint Arch. 2014: 83 (2014)
[i95]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OrlandiORSV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OrlandiORSV14
Claudio Orlandi, Rafail Ostrovsky, Vanishree Rao, Amit Sahai, Ivan Visconti:
Statistical Concurrent Non-Malleable Zero Knowledge. IACR Cryptol. ePrint Arch. 2014: 143 (2014)
[i94]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyP14
Rafail Ostrovsky, Anat Paskin-Cherniavsky:
Locally Decodable Codes for edit distance. IACR Cryptol. ePrint Arch. 2014: 260 (2014)
[i93]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskySV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskySV14
Rafail Ostrovsky, Alessandra Scafuro, Muthuramakrishnan Venkitasubramaniam:
Resettably Sound Zero-Knoweldge Arguments from OWFs - the (semi) Black-Box way. IACR Cryptol. ePrint Arch. 2014: 284 (2014)
[i92]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GoyalOSV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GoyalOSV14
Vipul Goyal, Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti:
Black-Box Non-Black-Box Zero Knowledge. IACR Cryptol. ePrint Arch. 2014: 390 (2014)
[i91]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChandranCGGOZ14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChandranCGGOZ14
Nishanth Chandran, Wutichai Chongchitmate, Juan A. Garay, Shafi Goldwasser, Rafail Ostrovsky, Vassilis Zikas:
Optimally Resilient and Adaptively Secure Multi-Party Computation with Low Communication Locality. IACR Cryptol. ePrint Arch. 2014: 615 (2014)
[i90]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyPV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyPV14
Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti:
Impossibility Results for Leakage-Resilient Zero Knowledge and Multi-Party Computation. IACR Cryptol. ePrint Arch. 2014: 865 (2014)
[i89]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GargIKOS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GargIKOS14
Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
Cryptography with One-Way Communication. IACR Cryptol. ePrint Arch. 2014: 914 (2014)
[i88]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GargLOS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GargLOS14
Sanjam Garg, Steve Lu, Rafail Ostrovsky, Alessandra Scafuro:
Garbled RAM From One-Way Functions. IACR Cryptol. ePrint Arch. 2014: 941 (2014)
2013
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/jcs/BaronDMOT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcs/BaronDMOT13
Joshua Baron, Karim El Defrawy, Kirill Minkovich, Rafail Ostrovsky, Eric Tressler:
5PM: Secure pattern matching. J. Comput. Secur. 21(5): 601-625 (2013)
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/LuOSSW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/LuOSSW13
Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters:
Sequential Aggregate Signatures, Multisignatures, and Verifiably Encrypted Signatures Without Random Oracles. J. Cryptol. 26(2): 340-373 (2013)
[c162]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/BravermanO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BravermanO13
Vladimir Braverman, Rafail Ostrovsky:
Approximating Large Frequency Moments with Pick-and-Drop Sampling. APPROX-RANDOM 2013: 42-57
[c161]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/BravermanO13a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BravermanO13a
Vladimir Braverman, Rafail Ostrovsky:
Generalizing the Layering Method of Indyk and Woodruff: Recursive Sketches for Frequency-Based Vectors on Streams. APPROX-RANDOM 2013: 58-70
[c160]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/asiacrypt/Goyal0ORV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/asiacrypt/Goyal0ORV13
Vipul Goyal, Abhishek Jain, Rafail Ostrovsky, Silas Richelson, Ivan Visconti:
Constant-Round Concurrent Zero Knowledge in the Bounded Player Model. ASIACRYPT (1) 2013: 21-40
[c159]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/asiacrypt/HemenwayO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/asiacrypt/HemenwayO13
Brett Hemenway, Rafail Ostrovsky:
Building Lossy Trapdoor Functions from Lossy Encryption. ASIACRYPT (2) 2013: 241-260
[c158]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/BaronIO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/BaronIO13
Joshua Baron, Yuval Ishai, Rafail Ostrovsky:
On Linear-Size Pseudorandom Generators and Hardcore Functions. COCOON 2013: 169-181
[c157]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/BravermanGO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/BravermanGO13
Vladimir Braverman, Ran Gelles, Rafail Ostrovsky:
How to Catch L ₂-Heavy-Hitters on Sliding Windows. COCOON 2013: 638-650
[c156]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/FranklinGOS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/FranklinGOS13
Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman:
Optimal Coding for Streaming Authentication and Interactive Communication. CRYPTO (2) 2013: 258-276
[c155]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/OstrovskySVW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/OstrovskySVW13
Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti, Akshay Wadia:
Universally Composable Secure Computation with (Malicious) Physically Uncloneable Functions. EUROCRYPT 2013: 702-718
[c154]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/LuO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/LuO13
Steve Lu, Rafail Ostrovsky:
How to Garble RAM Programs. EUROCRYPT 2013: 719-734
[c153]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChungOPV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChungOPV13
Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Ivan Visconti:
Simultaneous Resettability from One-Way Functions. FOCS 2013: 60-69
[c152]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BravermanOV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BravermanOV13
Vladimir Braverman, Rafail Ostrovsky, Dan Vilenchik:
How Hard Is Counting Triangles in the Streaming Model? ICALP (1) 2013: 244-254
[c151]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/HemenwayOW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/HemenwayOW13
Brett Hemenway, Rafail Ostrovsky, Mary Wootters:
Local Correctability of Expander Codes. ICALP (1) 2013: 540-551
[c150]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/IshaiKLOPSZ13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/IshaiKLOPSZ13
Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman:
Robust Pseudorandom Generators. ICALP (1) 2013: 576-588
[c149]
- view
  authority control:
- export record
  dblp key:
  - conf/icits/GarayGOR13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icits/GarayGOR13
Juan A. Garay, Clint Givens, Rafail Ostrovsky, Pavel Raykov:
Broadcast (and Round) Efficient Verifiable Secret Sharing. ICITS 2013: 200-219
[c148]
- view
  authority control:
- export record
  dblp key:
  - conf/pkc/KumarasubramanianOPW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pkc/KumarasubramanianOPW13
Abishek Kumarasubramanian, Rafail Ostrovsky, Omkant Pandey, Akshay Wadia:
Cryptography Using Captcha Puzzles. Public Key Cryptography 2013: 89-106
[c147]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/Goyal0ORV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/Goyal0ORV13
Vipul Goyal, Abhishek Jain, Rafail Ostrovsky, Silas Richelson, Ivan Visconti:
Concurrent Zero Knowledge in the Bounded Player Model. TCC 2013: 60-79
[c146]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/BitanskyCIPO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/BitanskyCIPO13
Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth:
Succinct Non-interactive Arguments via Linear Interactive Proofs. TCC 2013: 315-333
[c145]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/BitanskyCIPO13a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/BitanskyCIPO13a
Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth:
Erratum: Succinct Non-interactive Arguments via Linear Interactive Proofs. TCC 2013
[c144]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/LuO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/LuO13
Steve Lu, Rafail Ostrovsky:
Distributed Oblivious RAM for Secure Two-Party Computation. TCC 2013: 377-396
[c143]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/OstrovskyRSV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/OstrovskyRSV13
Rafail Ostrovsky, Vanishree Rao, Alessandra Scafuro, Ivan Visconti:
Revisiting Lower and Upper Bounds for Selective Decommitments. TCC 2013: 559-578
[c142]
- view
  authority control:
- export record
  dblp key:
  - conf/wdag/BunnO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wdag/BunnO13
Paul Bunn, Rafail Ostrovsky:
Secure End-to-End Communication with Optimal Throughput and Resilience against Malicious Adversary. DISC 2013: 403-417
[i87]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1304-1458
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-1458
Vladimir Braverman, Rafail Ostrovsky, Dan Vilenchik:
How Hard is Counting Triangles in the Streaming Model. CoRR abs/1304.1458 (2013)
[i86]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1304-2454
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-2454
Paul Bunn, Rafail Ostrovsky:
Secure End-to-End Communication with Optimal Throughput in Unreliable Networks. CoRR abs/1304.2454 (2013)
[i85]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1304-8129
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-8129
Brett Hemenway, Rafail Ostrovsky, Mary Wootters:
Local Correctability of Expander Codes. CoRR abs/1304.8129 (2013)
[i84]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/IshaiKLOPSZ13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/IshaiKLOPSZ13
Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman:
Robust Pseudorandom Generators. Electron. Colloquium Comput. Complex. TR13 (2013)
[i83]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyPP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyPP13
Rafail Ostrovsky, Anat Paskin-Cherniavsky, Beni Paskin-Cherniavsky:
Maliciously Circuit-private FHE. IACR Cryptol. ePrint Arch. 2013: 307 (2013)
[i82]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChandranKO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChandranKO13
Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky:
Locally Updatable and Locally Decodable Codes. IACR Cryptol. ePrint Arch. 2013: 520 (2013)
[i81]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BaronDLO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BaronDLO13
Joshua Baron, Karim El Defrawy, Joshua Lampkins, Rafail Ostrovsky:
How to Withstand Mobile Virus Attacks, Revisited. IACR Cryptol. ePrint Arch. 2013: 529 (2013)
[i80]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/LampkinsO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LampkinsO13
Joshua Lampkins, Rafail Ostrovsky:
Communication-Efficient MPC for General Adversary Structures. IACR Cryptol. ePrint Arch. 2013: 640 (2013)
[i79]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/IshaiKLOPSZ13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/IshaiKLOPSZ13
Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman:
Robust Pseudorandom Generators. IACR Cryptol. ePrint Arch. 2013: 671 (2013)
2012
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/GrothOS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/GrothOS12
Jens Groth, Rafail Ostrovsky, Amit Sahai:
New Techniques for Noninteractive Zero-Knowledge. J. ACM 59(3): 11:1-11:35 (2012)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/OstrovskyRSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/OstrovskyRSS12
Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy:
The effectiveness of lloyd-type methods for the k-means problem. J. ACM 59(6): 28:1-28:22 (2012)
[j32]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/BravermanOZ12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BravermanOZ12
Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo:
Optimal sampling from sliding windows. J. Comput. Syst. Sci. 78(1): 260-272 (2012)
[j31]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BradonjicKO12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BradonjicKO12
Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky:
Near-optimal radio use for wireless network synchronization. Theor. Comput. Sci. 453: 14-28 (2012)
[c141]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/GargKOV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/GargKOV12
Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti:
Impossibility Results for Static Input Secure Computation. CRYPTO 2012: 424-442
[c140]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/Ben-SassonFO12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/Ben-SassonFO12
Eli Ben-Sasson, Serge Fehr, Rafail Ostrovsky:
Near-Linear Unconditionally-Secure Multiparty Computation with a Dishonest Minority. CRYPTO 2012: 663-680
[c139]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/CevallosFOR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/CevallosFOR12
Alfonso Cevallos, Serge Fehr, Rafail Ostrovsky, Yuval Rabani:
Unconditionally-Secure Robust Secret Sharing with Compact Shares. EUROCRYPT 2012: 195-208
[c138]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GoyalLOV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GoyalLOV12
Vipul Goyal, Chen-Kuei Lee, Rafail Ostrovsky, Ivan Visconti:
Constructing Non-malleable Commitments: A Black-Box Approach. FOCS 2012: 51-60
[c137]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BaronOV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BaronOV12
Joshua Baron, Rafail Ostrovsky, Ivan Visconti:
Nearly Simultaneously Resettable Black-Box Zero Knowledge. ICALP (1) 2012: 88-99
[c136]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/ChandranGO12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/ChandranGO12
Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky:
Edge Fault Tolerance on Sparse Networks. ICALP (2) 2012: 452-463
[c135]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/GellesOW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GellesOW12
Ran Gelles, Rafail Ostrovsky, Kina Winoto:
Multiparty Proximity Testing with Dishonest Majority from Equality Testing. ICALP (2) 2012: 537-548
[c134]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/pkc/HemenwayO12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pkc/HemenwayO12
Brett Hemenway, Rafail Ostrovsky:
On Homomorphic Encryption and Chosen-Ciphertext Security. Public Key Cryptography 2012: 52-65
[c133]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/pkc/HemenwayLO12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pkc/HemenwayLO12
Brett Hemenway, Steve Lu, Rafail Ostrovsky:
Correlated Product Security from Any One-Way Function. Public Key Cryptography 2012: 558-575
[c132]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/pkc/HemenwayO12a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pkc/HemenwayO12a
Brett Hemenway, Rafail Ostrovsky:
Extended-DDH and Lossy Trapdoor Functions. Public Key Cryptography 2012: 627-643
[c131]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/BaronDMOT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/BaronDMOT12
Joshua Baron, Karim El Defrawy, Kirill Minkovich, Rafail Ostrovsky, Eric Tressler:
5PM: Secure Pattern Matching. SCN 2012: 222-240
[c130]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/KushilevitzLO12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KushilevitzLO12
Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky:
On the (in)security of hash-based oblivious RAM and a new balancing scheme. SODA 2012: 143-156
[c129]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/IshaiOS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/IshaiOS12
Yuval Ishai, Rafail Ostrovsky, Hakan Seyalioglu:
Identifying Cheaters without an Honest Majority. TCC 2012: 21-38
[c128]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/GargOVW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/GargOVW12
Sanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia:
Resettable Statistical Zero Knowledge. TCC 2012: 494-511
[c127]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/ChoOSV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/ChoOSV12
Chongwon Cho, Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti:
Simultaneously Resettable Arguments of Knowledge. TCC 2012: 530-547
[i78]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1212-0202
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1212-0202
Vladimir Braverman, Rafail Ostrovsky:
Approximating Large Frequency Moments with Pick-and-Drop Sampling. CoRR abs/1212.0202 (2012)
[i77]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/FranklinGOS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/FranklinGOS12
Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman:
Optimal Coding for Streaming Authentication and Interactive Communication. Electron. Colloquium Comput. Complex. TR12 (2012)
[i76]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/OstrovskyV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/OstrovskyV12
Rafail Ostrovsky, Ivan Visconti:
Simultaneous Resettability from Collision Resistance. Electron. Colloquium Comput. Complex. TR12 (2012)
[i75]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GarayGO12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GarayGO12
Juan A. Garay, Clint Givens, Rafail Ostrovsky:
Broadcast-Efficient Secure Multiparty Computation. IACR Cryptol. ePrint Arch. 2012: 130 (2012)
[i74]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskySVW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskySVW12
Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti, Akshay Wadia:
Universally Composable Secure Computation with (Malicious) Physically Uncloneable Functions. IACR Cryptol. ePrint Arch. 2012: 143 (2012)
[i73]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChandranGO12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChandranGO12
Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky:
Almost-Everywhere Secure Computation with Edge Corruptions. IACR Cryptol. ePrint Arch. 2012: 221 (2012)
[i72]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/JainORV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/JainORV12
Abhishek Jain, Rafail Ostrovsky, Silas Richelson, Ivan Visconti:
Concurrent Zero Knowledge in the Bounded Player Model. IACR Cryptol. ePrint Arch. 2012: 279 (2012)
[i71]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GellesOW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GellesOW12
Ran Gelles, Rafail Ostrovsky, Kina Winoto:
Multiparty Proximity Testing with Dishonest Majority from Equality Testing. IACR Cryptol. ePrint Arch. 2012: 378 (2012)
[i70]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GargKOV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GargKOV12
Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti:
Impossibility Results for Static Input Secure Computation. IACR Cryptol. ePrint Arch. 2012: 433 (2012)
[i69]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChandranKOR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChandranKOR12
Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin:
Privacy Amplification with Asymptotically Optimal Entropy Loss. IACR Cryptol. ePrint Arch. 2012: 501 (2012)
[i68]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/LuO12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LuO12
Steve Lu, Rafail Ostrovsky:
How to Garble RAM Programs. IACR Cryptol. ePrint Arch. 2012: 601 (2012)
[i67]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/KumarasubramanianOPW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/KumarasubramanianOPW12
Abishek Kumarasubramanian, Rafail Ostrovsky, Omkant Pandey, Akshay Wadia:
Cryptography Using CAPTCHA Puzzles. IACR Cryptol. ePrint Arch. 2012: 689 (2012)
[i66]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BaronDMOT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BaronDMOT12
Joshua Baron, Karim El Defrawy, Kirill Minkovich, Rafail Ostrovsky, Eric Tressler:
5PM: Secure Pattern Matching. IACR Cryptol. ePrint Arch. 2012: 698 (2012)
[i65]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BitanskyCIOP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BitanskyCIOP12
Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth:
Succinct Non-Interactive Arguments via Linear Interactive Proofs. IACR Cryptol. ePrint Arch. 2012: 718 (2012)
2011
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/jco/LuMO11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jco/LuMO11
Steve Lu, Daniel Manchala, Rafail Ostrovsky:
Visual cryptography on graphs. J. Comb. Optim. 21(1): 47-66 (2011)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/jcs/CurtmolaGKO11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcs/CurtmolaGKO11
Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky:
Searchable symmetric encryption: Improved definitions and efficient constructions. J. Comput. Secur. 19(5): 895-934 (2011)
[c126]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/HemenwayOSW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/HemenwayOSW11
Brett Hemenway, Rafail Ostrovsky, Martin J. Strauss, Mary Wootters:
Public Key Locally Decodable Codes with Short Keys. APPROX-RANDOM 2011: 605-615
[c125]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/asiacrypt/HemenwayLOV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/asiacrypt/HemenwayLOV11
Brett Hemenway, Benoît Libert, Rafail Ostrovsky, Damien Vergnaud:
Lossy Encryption: Constructions from General Assumptions and Efficient Selective Opening Chosen Ciphertext Security. ASIACRYPT 2011: 70-88
[c124]
- view
  authority control:
- export record
  dblp key:
  - conf/codcry/GarayGO11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/codcry/GarayGO11
Juan A. Garay, Clint Givens, Rafail Ostrovsky:
Secure Message Transmission by Public Discussion: A Brief Survey. IWCC 2011: 126-141
[c123]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/BuhrmanCFGGOS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/BuhrmanCFGGOS11
Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner:
Position-Based Quantum Cryptography: Impossibility and Constructions. CRYPTO 2011: 429-446
[c122]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/IshaiKOPSW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/IshaiKOPSW11
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, Jürg Wullschleger:
Constant-Rate Oblivious Transfer from Noisy Channels. CRYPTO 2011: 667-684
[c121]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/IshaiKOPS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/IshaiKOPS11
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai:
Efficient Non-interactive Secure Computation. EUROCRYPT 2011: 406-425
[c120]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BravermanMORST11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BravermanMORST11
Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku:
Streaming k-means on Well-Clusterable Data. SODA 2011: 26-40
[c119]
- view
  authority control:
- export record
  dblp key:
  - conf/wdag/BarenboimDO11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wdag/BarenboimDO11
Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky:
Deterministic and Energy-Optimal Wireless Synchronization. DISC 2011: 237-251
[e3]
- view
- export record
  dblp key:
  - conf/focs/2011
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/2011
Rafail Ostrovsky:
IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011. IEEE Computer Society 2011, ISBN 978-1-4577-1843-4 [contents]
[i64]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/HemenwayOSW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/HemenwayOSW11
Brett Hemenway, Rafail Ostrovsky, Martin Strauss, Mary Wootters:
Public Key Locally Decodable Codes with Short Keys. Electron. Colloquium Comput. Complex. TR11 (2011)
[i63]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/KushilevitzLO11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/KushilevitzLO11
Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky:
On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme. IACR Cryptol. ePrint Arch. 2011: 327 (2011)
[i62]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/LuO11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LuO11
Steve Lu, Rafail Ostrovsky:
Multi-Server Oblivious RAM. IACR Cryptol. ePrint Arch. 2011: 384 (2011)
[i61]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GargOVW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GargOVW11
Sanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia:
Resettable Statistical Zero Knowledge. IACR Cryptol. ePrint Arch. 2011: 457 (2011)
[i60]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyRSV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyRSV11
Rafail Ostrovsky, Vanishree Rao, Alessandra Scafuro, Ivan Visconti:
Revisiting Lower and Upper Bounds for Selective Decommitments. IACR Cryptol. ePrint Arch. 2011: 536 (2011)
[i59]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/Ben-SassonFO11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/Ben-SassonFO11
Eli Ben-Sasson, Serge Fehr, Rafail Ostrovsky:
Near-Linear Unconditionally-Secure Multiparty Computation with a Dishonest Minority. IACR Cryptol. ePrint Arch. 2011: 629 (2011)
2010
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BravermanO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BravermanO10
Vladimir Braverman, Rafail Ostrovsky:
Effective Computations on Sliding Windows. SIAM J. Comput. 39(6): 2113-2131 (2010)
[c118]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/GoyalJO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/GoyalJO10
Vipul Goyal, Abhishek Jain, Rafail Ostrovsky:
Password-Authenticated Session-Key Generation on the Internet in the Plain Model. CRYPTO 2010: 277-294
[c117]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/ChoLO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/ChoLO10
Chongwon Cho, Chen-Kuei Lee, Rafail Ostrovsky:
Equivalence of Uniform Key Agreement and Composition Insecurity. CRYPTO 2010: 447-464
[c116]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/GarayGO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/GarayGO10
Juan A. Garay, Clint Givens, Rafail Ostrovsky:
Secure Message Transmission with Small Public Discussion. EUROCRYPT 2010: 177-196
[c115]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BunnO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BunnO10
Paul Bunn, Rafail Ostrovsky:
Asynchronous Throughput-Optimal Routing in Malicious Networks. ICALP (2) 2010: 236-248
[c114]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/ChandranGO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/ChandranGO10
Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky:
Improved Fault Tolerance and Secure Computation on Sparse Networks. ICALP (2) 2010: 249-260
[c113]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/ChandranOS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/ChandranOS10
Nishanth Chandran, Rafail Ostrovsky, William E. Skeith III:
Public-Key Encryption with Efficient Amortized Updates. SCN 2010: 17-35
[c112]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/BravermanCLMO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/BravermanCLMO10
Vladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky:
AMS Without 4-Wise Independence on Product Domains. STACS 2010: 119-130
[c111]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BravermanO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BravermanO10
Vladimir Braverman, Rafail Ostrovsky:
Measuring independence of datasets. STOC 2010: 271-280
[c110]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BravermanO10a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BravermanO10a
Vladimir Braverman, Rafail Ostrovsky:
Zero-one frequency laws. STOC 2010: 281-290
[c109]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChandranKOR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChandranKOR10
Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin:
Privacy amplification with asymptotically optimal entropy loss. STOC 2010: 785-794
[c108]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/GordonIMOS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/GordonIMOS10
S. Dov Gordon, Yuval Ishai, Tal Moran, Rafail Ostrovsky, Amit Sahai:
On Complete Primitives for Fairness. TCC 2010: 91-108
[c107]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/OstrovskyPV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/OstrovskyPV10
Rafail Ostrovsky, Omkant Pandey, Ivan Visconti:
Efficiency Preserving Transformations for Concurrent Non-malleable Zero Knowledge. TCC 2010: 535-552
[i58]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1009-2490
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1009-2490
Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner:
Position-Based Quantum Cryptography: Impossibility and Constructions. CoRR abs/1009.2490 (2010)
[i57]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1010-1112
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1010-1112
Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky:
Deterministic and Energy-Optimal Wireless Synchronization. CoRR abs/1010.1112 (2010)
[i56]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1011-2571
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1011-2571
Vladimir Braverman, Rafail Ostrovsky:
Recursive Sketching For Frequency Moments. CoRR abs/1011.2571 (2010)
[i55]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1011-2590
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1011-2590
Vladimir Braverman, Rafail Ostrovsky, Yuval Rabani:
Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform. CoRR abs/1011.2590 (2010)
[i54]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1012-3130
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1012-3130
Vladimir Braverman, Ran Gelles, Rafail Ostrovsky:
How to Catch L_2-Heavy-Hitters on Sliding Windows. CoRR abs/1012.3130 (2010)
[i53]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/HemenwayO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/HemenwayO10
Brett Hemenway, Rafail Ostrovsky:
Building Injective Trapdoor Functions From Oblivious Transfer. Electron. Colloquium Comput. Complex. TR10 (2010)
[i52]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HemenwayO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HemenwayO10
Brett Hemenway, Rafail Ostrovsky:
Homomorphic Encryption Over Cyclic Groups Implies Chosen-Ciphertext Security. IACR Cryptol. ePrint Arch. 2010: 99 (2010)
[i51]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HemenwayLO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HemenwayLO10
Brett Hemenway, Steve Lu, Rafail Ostrovsky:
Correlated Product Security From Any One-Way Function and the New Notion of Decisional Correlated Product Security. IACR Cryptol. ePrint Arch. 2010: 100 (2010)
[i50]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BunnO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BunnO10
Paul Bunn, Rafail Ostrovsky:
Throughput-Optimal Routing in Unreliable Networks. IACR Cryptol. ePrint Arch. 2010: 231 (2010)
[i49]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BuhrmanCFGGOS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BuhrmanCFGGOS10
Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner:
Position-Based Quantum Cryptography: Impossibility and Constructions. IACR Cryptol. ePrint Arch. 2010: 275 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/KatzOY09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/KatzOY09
Jonathan Katz, Rafail Ostrovsky, Moti Yung:
Efficient and secure authenticated key exchange using weak passwords. J. ACM 57(1): 3:1-3:39 (2009)
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/IshaiKOS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/IshaiKOS09
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
Zero-Knowledge Proofs from Secure Multiparty Computation. SIAM J. Comput. 39(3): 1121-1152 (2009)
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/OstrovskyRS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/OstrovskyRS09
Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman:
Error-correcting codes for automatic control. IEEE Trans. Inf. Theory 55(7): 2931-2941 (2009)
[c106]
- view
  authority control:
- export record
  dblp key:
  - conf/algosensors/BradonjicKO09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/algosensors/BradonjicKO09
Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky:
Near-Optimal Radio Use for Wireless Network Synchronization. ALGOSENSORS 2009: 15-28
[c105]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/crypto/ChandranGMO09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/ChandranGMO09
Nishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky:
Position Based Cryptography. CRYPTO 2009: 391-407
[c104]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/IshaiKOS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/IshaiKOS09
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
Extracting Correlations. FOCS 2009: 261-270
[c103]
- view
  authority control:
- export record
  dblp key:
  - conf/pods/BravermanOZ09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pods/BravermanOZ09
Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo:
Optimal sampling from sliding windows. PODS 2009: 147-156
[c102]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/OstrovskyPV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/OstrovskyPV09
Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti:
Simulation-Based Concurrent Non-malleable Commitments and Decommitments. TCC 2009: 91-108
[c101]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/tcc/AmirBO09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/AmirBO09
Yair Amir, Paul Bunn, Rafail Ostrovsky:
Authenticated Adversarial Routing. TCC 2009: 163-182
[i48]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0903-0034
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0903-0034
Vladimir Braverman, Rafail Ostrovsky:
Measuring Independence of Datasets. CoRR abs/0903.0034 (2009)
[i47]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0910-4572
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0910-4572
Paul Bunn, Rafail Ostrovsky:
Throughput in Asynchronous Networks. CoRR abs/0910.4572 (2009)
[i46]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/ChoLO09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ChoLO09
Chongwon Cho, Chen-Kuei Lee, Rafail Ostrovsky:
Equivalence of Uniform Key Agreement and Composition Insecurity. Electron. Colloquium Comput. Complex. TR09 (2009)
[i45]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/HemenwayO09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/HemenwayO09
Brett Hemenway, Rafail Ostrovsky:
Lossy Trapdoor Functions from Smooth Homomorphic Hash Proof Systems. Electron. Colloquium Comput. Complex. TR09 (2009)
[i44]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HemenwayLOV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HemenwayLOV09
Brett Hemenway, Benoît Libert, Rafail Ostrovsky, Damien Vergnaud:
Lossy Encryption: Constructions from General Assumptions and Efficient Selective Opening Chosen Ciphertext Security. IACR Cryptol. ePrint Arch. 2009: 88 (2009)
[i43]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChandranGMO09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChandranGMO09
Nishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky:
Position Based Cryptography. IACR Cryptol. ePrint Arch. 2009: 364 (2009)
[i42]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GarayGO09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GarayGO09
Juan A. Garay, Clint Givens, Rafail Ostrovsky:
Secure Message Transmission with Small Public Discussion. IACR Cryptol. ePrint Arch. 2009: 519 (2009)
2008
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/DodisORS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/DodisORS08
Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam D. Smith:
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. SIAM J. Comput. 38(1): 97-139 (2008)
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/ChandranMOPSS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/ChandranMOPSS08
Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Mohammad Ali Safari, Amit Sahai:
Improved algorithms for optimal embeddings. ACM Trans. Algorithms 4(4): 45:1-45:14 (2008)
[c100]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/LuMO08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/LuMO08
Steve Lu, Daniel Manchala, Rafail Ostrovsky:
Visual Cryptography on Graphs. COCOON 2008: 225-234
[c99]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/BonehHHO08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/BonehHHO08
Dan Boneh, Shai Halevi, Michael Hamburg, Rafail Ostrovsky:
Circular-Secure Encryption from Decision Diffie-Hellman. CRYPTO 2008: 108-125
[c98]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/HemenwayO08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/HemenwayO08
Brett Hemenway, Rafail Ostrovsky:
Public-Key Locally-Decodable Codes. CRYPTO 2008: 126-143
[c97]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/OstrovskyS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/OstrovskyS08
Rafail Ostrovsky, William E. Skeith III:
Communication Complexity in Algebraic Two-Party Protocols. CRYPTO 2008: 379-396
[c96]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/GarayO08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/GarayO08
Juan A. Garay, Rafail Ostrovsky:
Almost-Everywhere Secure Computation. EUROCRYPT 2008: 307-323
[c95]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/OstrovskyPV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/OstrovskyPV08
Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti:
Constant-Round Concurrent Non-malleable Zero Knowledge in the Bare Public-Key Model. ICALP (2) 2008: 548-559
[c94]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/IshaiKOS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/IshaiKOS08
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
Cryptography with constant computational overhead. STOC 2008: 433-442
[e2]
- view
- export record
  dblp key:
  - conf/scn/2008
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/2008
Rafail Ostrovsky, Roberto De Prisco, Ivan Visconti:
Security and Cryptography for Networks, 6th International Conference, SCN 2008, Amalfi, Italy, September 10-12, 2008. Proceedings. Lecture Notes in Computer Science 5229, Springer 2008, ISBN 978-3-540-85854-6 [contents]
[i41]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0806-4790
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0806-4790
Vladimir Braverman, Rafail Ostrovsky:
Measuring $k$-Wise Independence of Streaming Data. CoRR abs/0806.4790 (2008)
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0808-0156
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0808-0156
Yair Amir, Paul Bunn, Rafail Ostrovsky:
Optimal-Rate Coding Theorem For Adversarial Networks in the Public-Key Setting. CoRR abs/0808.0156 (2008)
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0810-1756
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0810-1756
Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky:
Near-Optimal Radio Use For Wireless Network Synchronization. CoRR abs/0810.1756 (2008)
[i38]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyPV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyPV08
Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti:
Constant-Round Concurrent Non-Malleable Commitments and Decommitments. IACR Cryptol. ePrint Arch. 2008: 235 (2008)
[i37]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/ChandranOS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/ChandranOS08
Nishanth Chandran, Rafail Ostrovsky, William E. Skeith III:
Public-Key Encryption with Efficient Amortized Updates. IACR Cryptol. ePrint Arch. 2008: 429 (2008)
[i36]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/AmirBO08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/AmirBO08
Yair Amir, Paul Bunn, Rafail Ostrovsky:
Authenticated Adversarial Routing. IACR Cryptol. ePrint Arch. 2008: 448 (2008)
2007
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/OstrovskyR07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/OstrovskyR07
Rafail Ostrovsky, Yuval Rabani:
Low distortion embeddings for edit distance. J. ACM 54(5): 23 (2007)
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/OstrovskyS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/OstrovskyS07
Rafail Ostrovsky, William E. Skeith III:
Private Searching on Streaming Data. J. Cryptol. 20(4): 397-430 (2007)
[c93]
- view
  authority control:
- export record
  dblp key:
  - conf/asiacrypt/GoyalMOS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/asiacrypt/GoyalMOS07
Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai:
Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions. ASIACRYPT 2007: 444-459
[c92]
- view
  authority control:
- export record
  dblp key:
  - conf/ccs/OstrovskySW07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccs/OstrovskySW07
Rafail Ostrovsky, Amit Sahai, Brent Waters:
Attribute-based encryption with non-monotonic access structures. CCS 2007: 195-203
[c91]
- view
  authority control:
- export record
  dblp key:
  - conf/ccs/BunnO07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccs/BunnO07
Paul Bunn, Rafail Ostrovsky:
Secure two-party k-means clustering. CCS 2007: 486-497
[c90]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/IshaiKO07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/IshaiKO07
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky:
Efficient Arguments without Short PCPs. CCC 2007: 278-291
[c89]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/BonehKOS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/BonehKOS07
Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III:
Public Key Encryption That Allows PIR Queries. CRYPTO 2007: 50-67
[c88]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/GrothO07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/GrothO07
Jens Groth, Rafail Ostrovsky:
Cryptography in the Multi-string Model. CRYPTO 2007: 323-341
[c87]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChandranGOS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChandranGOS07
Nishanth Chandran, Vipul Goyal, Rafail Ostrovsky, Amit Sahai:
Covert Multi-Party Computation. FOCS 2007: 238-248
[c86]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BravermanO07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BravermanO07
Vladimir Braverman, Rafail Ostrovsky:
Smooth Histograms for Sliding Windows. FOCS 2007: 283-293
[c85]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GarayKKO07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GarayKKO07
Juan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky:
Round Complexity of Authenticated Broadcast with a Dishonest Majority. FOCS 2007: 658-668
[c84]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/OstrovskyPS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/OstrovskyPS07
Rafail Ostrovsky, Omkant Pandey, Amit Sahai:
Private Locally Decodable Codes. ICALP 2007: 387-398
[c83]
- view
  authority control:
- export record
  dblp key:
  - conf/pkc/OstrovskyS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pkc/OstrovskyS07
Rafail Ostrovsky, William E. Skeith III:
A Survey of Single-Database Private Information Retrieval: Techniques and Applications. Public Key Cryptography 2007: 393-411
[c82]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/IshaiKOS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/IshaiKOS07
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
Zero-knowledge from secure multiparty computation. STOC 2007: 21-30
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0702151
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0702151
Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo:
Succinct Sampling on Streams. CoRR abs/cs/0702151 (2007)
[i34]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/HemenwayO07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/HemenwayO07
Brett Hemenway, Rafail Ostrovsky:
Public Key Encryption Which is Simultaneously a Locally-Decodable Error-Correcting Code. Electron. Colloquium Comput. Complex. TR07 (2007)
[i33]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/OstrovskyS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/OstrovskyS07
Rafail Ostrovsky, William E. Skeith III:
Algebraic Lower Bounds for Computing on Encrypted Data. Electron. Colloquium Comput. Complex. TR07 (2007)
[i32]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyPS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyPS07
Rafail Ostrovsky, Omkant Pandey, Amit Sahai:
Private Locally Decodable Codes. IACR Cryptol. ePrint Arch. 2007: 25 (2007)
[i31]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyS07
Rafail Ostrovsky, William E. Skeith III:
A Survey of Single Database PIR: Techniques and Applications. IACR Cryptol. ePrint Arch. 2007: 59 (2007)
[i30]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyS07a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyS07a
Rafail Ostrovsky, William E. Skeith III:
Algebraic Lower Bounds for Computing on Encrypted Data. IACR Cryptol. ePrint Arch. 2007: 64 (2007)
[i29]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BonehKOS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BonehKOS07
Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III:
Public Key Encryption that Allows PIR Queries. IACR Cryptol. ePrint Arch. 2007: 73 (2007)
[i28]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/HemenwayO07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/HemenwayO07
Brett Hemenway, Rafail Ostrovsky:
Public Key Encryption Which is Simultaneously a Locally-Decodable Error-Correcting Code. IACR Cryptol. ePrint Arch. 2007: 83 (2007)
[i27]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BunnO07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BunnO07
Paul Bunn, Rafail Ostrovsky:
Secure Two-Party k-Means Clustering. IACR Cryptol. ePrint Arch. 2007: 231 (2007)
[i26]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskySW07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskySW07
Rafail Ostrovsky, Amit Sahai, Brent Waters:
Attribute-Based Encryption with Non-Monotonic Access Structures. IACR Cryptol. ePrint Arch. 2007: 323 (2007)
[i25]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GarayO07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GarayO07
Juan A. Garay, Rafail Ostrovsky:
Almost-everywhere Secure Computation. IACR Cryptol. ePrint Arch. 2007: 394 (2007)
2006
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/ChuzhoyOR06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/ChuzhoyOR06
Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani:
Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems. Math. Oper. Res. 31(4): 730-738 (2006)
[c81]
- view
  authority control:
- export record
  dblp key:
  - conf/ccs/CurtmolaGKO06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccs/CurtmolaGKO06
Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky:
Searchable symmetric encryption: improved definitions and efficient constructions. CCS 2006: 79-88
[c80]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/GrothOS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/GrothOS06
Jens Groth, Rafail Ostrovsky, Amit Sahai:
Non-interactive Zaps and New Techniques for NIZK. CRYPTO 2006: 97-111
[c79]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/GrothOS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/GrothOS06
Jens Groth, Rafail Ostrovsky, Amit Sahai:
Perfect Non-interactive Zero Knowledge for NP. EUROCRYPT 2006: 339-358
[c78]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/LuOSSW06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/LuOSSW06
Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters:
Sequential Aggregate Signatures and Multisignatures Without Random Oracles. EUROCRYPT 2006: 465-485
[c77]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/OstrovskyRSS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/OstrovskyRSS06
Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy:
The Effectiveness of Lloyd-Type Methods for the k-Means Problem. FOCS 2006: 165-176
[c76]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/IshaiKOS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/IshaiKOS06
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
Cryptography from Anonymity. FOCS 2006: 239-248
[e1]
- view
- export record
  dblp key:
  - conf/dagstuhl/2005P5411
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/2005P5411
Shlomi Dolev, Rafail Ostrovsky, Andreas Pfitzmann:
Anonymous Communication and its Applications, 09.10. - 14.10.2005. Dagstuhl Seminar Proceedings 05411, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany 2006 [contents]
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0602007
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0602007
Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam D. Smith:
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. CoRR abs/cs/0602007 (2006)
[i23]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/ChandranMOPS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ChandranMOPS06
Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Amit Sahai:
Improved Algorithms for Optimal Embeddings. Electron. Colloquium Comput. Complex. TR06 (2006)
[i22]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/OstrovskyPV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/OstrovskyPV06
Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti:
Concurrent Non-Malleable Witness Indistinguishability and its Applications. Electron. Colloquium Comput. Complex. TR06 (2006)
[i21]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/IshaiKOS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/IshaiKOS06
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
Cryptography from Anonymity. IACR Cryptol. ePrint Arch. 2006: 84 (2006)
[i20]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/LuOSSW06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LuOSSW06
Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters:
Sequential Aggregate Signatures and Multisignatures without Random Oracles. IACR Cryptol. ePrint Arch. 2006: 96 (2006)
[i19]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CurtmolaGKO06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CurtmolaGKO06
Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky:
Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. IACR Cryptol. ePrint Arch. 2006: 210 (2006)
[i18]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyPV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyPV06
Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti:
Constant-Round Concurrent NMWI and its relation to NMZK. IACR Cryptol. ePrint Arch. 2006: 256 (2006)
[i17]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GoyalMOS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GoyalMOS06
Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai:
Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions. IACR Cryptol. ePrint Arch. 2006: 400 (2006)
[i16]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GrothO06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GrothO06
Jens Groth, Rafail Ostrovsky:
Cryptography in the Multi-string Model. IACR Cryptol. ePrint Arch. 2006: 407 (2006)
2005
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/FitziGMO05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/FitziGMO05
Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky:
Minimal Complete Primitives for Secure Multi-Party Computation. J. Cryptol. 18(1): 37-61 (2005)
[c75]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/OstrovskyS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/OstrovskyS05
Rafail Ostrovsky, William E. Skeith III:
Private Searching on Streaming Data. CRYPTO 2005: 223-240
[c74]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/BoyenDKOS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/BoyenDKOS05
Xavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith:
Secure Remote Authentication Using Biometric Data. EUROCRYPT 2005: 147-163
[c73]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/OstrovskyRS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/OstrovskyRS05
Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman:
Error-Correcting Codes for Automatic Control. FOCS 2005: 309-316
[c72]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/OstrovskyR05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/OstrovskyR05
Rafail Ostrovsky, Yuval Rabani:
Low distortion embeddings for edit distance. STOC 2005: 218-224
[c71]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/IshaiKO05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/IshaiKO05
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky:
Sufficient Conditions for Collision-Resistant Hashing. TCC 2005: 445-456
[i15]
- view
  - electronic edition @ dagstuhl.de (open access)
  - details & citations
- export record
  dblp key:
  - conf/dagstuhl/DolevPO05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/DolevPO05
Shlomi Dolev, Andreas Pfitzmann, Rafail Ostrovsky:
05411 Abstracts Collection -- Anonymous Communication and its Applications. Anonymous Communication and its Applications 2005
[i14]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/ECCC-TR05-097
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR05-097
Jens Groth, Rafail Ostrovsky, Amit Sahai:
Perfect Non-Interactive Zero Knowledge for NP. Electron. Colloquium Comput. Complex. TR05 (2005)
[i13]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyS05
Rafail Ostrovsky, William E. Skeith III:
Private Searching On Streaming Data. IACR Cryptol. ePrint Arch. 2005: 242 (2005)
[i12]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/GrothOS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GrothOS05
Jens Groth, Rafail Ostrovsky, Amit Sahai:
Perfect Non-Interactive Zero Knowledge for NP. IACR Cryptol. ePrint Arch. 2005: 290 (2005)
2004
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/join/BorodinOR04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/join/BorodinOR04
Allan Borodin, Rafail Ostrovsky, Yuval Rabani:
Stability Preserving Transformations: Packet Routing Networks with Edge Capacities and Speeds. J. Interconnect. Networks 5(1): 1-12 (2004)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/ml/BorodinOR04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ml/BorodinOR04
Allan Borodin, Rafail Ostrovsky, Yuval Rabani:
Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. Mach. Learn. 56(1-3): 153-167 (2004)
[c70]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/KatzO04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/KatzO04
Jonathan Katz, Rafail Ostrovsky:
Round-Optimal Secure Two-Party Computation. CRYPTO 2004: 335-354
[c69]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/BonehCOP04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/BonehCOP04
Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano:
Public Key Encryption with Keyword Search. EUROCRYPT 2004: 506-522
[c68]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/OstrovskyRS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/OstrovskyRS04
Rafail Ostrovsky, Charles Rackoff, Adam D. Smith:
Efficient Consistency Proofs for Generalized Queries on a Committed Database. ICALP 2004: 1041-1053
[c67]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/KatzOR04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/KatzOR04
Jonathan Katz, Rafail Ostrovsky, Michael O. Rabin:
Identity-Based Zero Knowledge. SCN 2004: 180-192
[c66]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/IshaiKOS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/IshaiKOS04
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
Batch codes and their applications. STOC 2004: 262-271
[i11]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyRS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyRS04
Rafail Ostrovsky, Charles Rackoff, Adam D. Smith:
Efficient Consistency Proofs for Generalized Queries on a Committed Database. IACR Cryptol. ePrint Arch. 2004: 170 (2004)
2003
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/KushilevitzOR03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/KushilevitzOR03
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Amortizing Randomness in Private Multiparty Computations. SIAM J. Discret. Math. 16(4): 533-544 (2003)
[c65]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/KatzOS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/KatzOS03
Jonathan Katz, Rafail Ostrovsky, Adam D. Smith:
Round Efficiency of Multi-party Computation with a Dishonest Majority. EUROCRYPT 2003: 578-595
[c64]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/AielloOKR03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AielloOKR03
William Aiello, Rafail Ostrovsky, Eyal Kushilevitz, Adi Rosén:
Dynamic routing on networks with fixed-size buffers. SODA 2003: 771-780
[i10]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/BonehCOP03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BonehCOP03
Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano:
Public Key Encryption with keyword Search. IACR Cryptol. ePrint Arch. 2003: 195 (2003)
[i9]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/DodisORS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DodisORS03
Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam D. Smith:
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. IACR Cryptol. ePrint Arch. 2003: 235 (2003)
2002
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/OstrovskyR02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/OstrovskyR02
Rafail Ostrovsky, Yuval Rabani:
Polynomial-time approximation schemes for geometric min-sum median clustering. J. ACM 49(2): 139-156 (2002)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/MayerOOY02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/MayerOOY02
Alain J. Mayer, Rafail Ostrovsky, Yoram Ofek, Moti Yung:
Self-Stabilizing Symmetry Breaking in Constant Space. SIAM J. Comput. 31(5): 1571-1595 (2002)
[c63]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/KatzOY02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/KatzOY02
Jonathan Katz, Rafail Ostrovsky, Moti Yung:
Forward Secrecy in Password-Only Key Exchange Protocols. SCN 2002: 29-44
[c62]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/CanettiLOS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/CanettiLOS02
Ran Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai:
Universally composable two-party and multi-party secure computation. STOC 2002: 494-503
[i8]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CanettiLOS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CanettiLOS02
Ran Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai:
Universally Composable Two-Party and Multi-Party Secure Computation. IACR Cryptol. ePrint Arch. 2002: 140 (2002)
2001
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/CrescenzoIO01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/CrescenzoIO01
Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky:
Universal Service-Providers for Private Information Retrieval. J. Cryptol. 14(1): 37-74 (2001)
[c61]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/FitziGMO01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/FitziGMO01
Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky:
Minimal Complete Primitives for Secure Multi-party Computation. CRYPTO 2001: 80-100
[c60]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/SantisCOPS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/SantisCOPS01
Alfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai:
Robust Non-interactive Zero Knowledge. CRYPTO 2001: 566-598
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/CrescenzoKOS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/CrescenzoKOS01
Giovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith:
Efficient and Non-interactive Non-malleable Commitment. EUROCRYPT 2001: 40-59
[c58]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/KatzMO01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/KatzMO01
Jonathan Katz, Steven A. Myers, Rafail Ostrovsky:
Cryptographic Counters and Applications to Electronic Voting. EUROCRYPT 2001: 78-92
[c57]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/KatzOY01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/KatzOY01
Jonathan Katz, Rafail Ostrovsky, Moti Yung:
Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords. EUROCRYPT 2001: 475-494
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChuzhoyOR01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChuzhoyOR01
Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani:
Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems. FOCS 2001: 348-356
[c55]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/BorodinOR01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BorodinOR01
Allan Borodin, Rafail Ostrovsky, Yuval Rabani:
Stability preserving transformations: packet routing networks with edge capacities and speeds. SODA 2001: 601-610
[i7]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/KatzOY01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/KatzOY01
Jonathan Katz, Rafail Ostrovsky, Moti Yung:
Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords. IACR Cryptol. ePrint Arch. 2001: 31 (2001)
[i6]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CrescenzoKOS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CrescenzoKOS01
Giovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith:
Efficient and Non-Interactive Non-Malleable Commitment. IACR Cryptol. ePrint Arch. 2001: 32 (2001)
2000
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/jal/KuttenOP00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/KuttenOP00
Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir:
The Las-Vegas Processor Identity Problem (How and When to Be Unique). J. Algorithms 37(2): 468-494 (2000)
[j11]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/AielloKOR00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/AielloKOR00
William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Adaptive Packet Routing for Bursty Adversarial Traffic. J. Comput. Syst. Sci. 60(3): 482-509 (2000)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/CanettiKOR00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/CanettiKOR00
Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Randomness versus Fault-Tolerance. J. Cryptol. 13(1): 107-142 (2000)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/KilianKMO00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/KilianKMO00
Joe Kilian, Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky:
Reducibility and Completeness in Private Computations. SIAM J. Comput. 29(4): 1189-1208 (2000)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/KushilevitzOR00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/KushilevitzOR00
Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani:
Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces. SIAM J. Comput. 30(2): 457-474 (2000)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/tissec/DolevO00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tissec/DolevO00
Shlomi Dolev, Rafail Ostrovsky:
Xor-trees for efficient anonymous multicast and reception. ACM Trans. Inf. Syst. Secur. 3(2): 63-84 (2000)
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/KushilevitzO00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/KushilevitzO00
Eyal Kushilevitz, Rafail Ostrovsky:
One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval. EUROCRYPT 2000: 104-121
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/CrescenzoMO00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/CrescenzoMO00
Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky:
Single Database Private Information Retrieval Implies Oblivious Transfer. EUROCRYPT 2000: 122-138
[c52]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/OstrovskyR00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/OstrovskyR00
Rafail Ostrovsky, Yuval Rabani:
Polynomial Time Approximation Schemes for Geometric k-Clustering. FOCS 2000: 349-358
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/AielloBOR00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/AielloBOR00
William Aiello, Sandeep N. Bhatt, Rafail Ostrovsky, Sivaramakrishnan Rajagopalan:
Fast Verification of Any Remote Procedure Call: Short Witness-Indistinguishable One-Round Proofs for NP. ICALP 2000: 463-474

1990 – 1999

see FAQ

What is the meaning of the colors in the publication lists?

1999
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/KushilevitzL99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/KushilevitzL99
Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky:
The Linear-Array Conjecture in Communication Complexity Is False. Comb. 19(2): 241-254 (1999)
[j5]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/KushilevitzOR99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/KushilevitzOR99
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Characterizing Linear Size Circuits in Terms of Pricacy. J. Comput. Syst. Sci. 58(1): 129-136 (1999)
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/CrescenzoO99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/CrescenzoO99
Giovanni Di Crescenzo, Rafail Ostrovsky:
On Concurrent Zero-Knowledge with Pre-processing. CRYPTO 1999: 485-502
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/CrescenzoOR99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/CrescenzoOR99
Giovanni Di Crescenzo, Rafail Ostrovsky, Sivaramakrishnan Rajagopalan:
Conditional Oblivious Transfer and Timed-Release Encryption. EUROCRYPT 1999: 74-89
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/OstrovskyP99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/OstrovskyP99
Rafail Ostrovsky, Boaz Patt-Shamir:
Optimal and Efficient Clock Synchronization Under Drifting Clocks. PODC 1999: 3-12
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/CanettiO99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/CanettiO99
Ran Canetti, Rafail Ostrovsky:
Secure Computation with Honest-Looking Parties: What If Nobody Is Truly Honest? (Extended Abstract). STOC 1999: 255-264
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BorodinOR99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BorodinOR99
Allan Borodin, Rafail Ostrovsky, Yuval Rabani:
Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems. STOC 1999: 312-321
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BorodinOR99a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BorodinOR99a
Allan Borodin, Rafail Ostrovsky, Yuval Rabani:
Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. STOC 1999: 435-444
1998
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/NaorOVY98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/NaorOVY98
Moni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung:
Perfect Zero-Knowledge Arguments for NP Using Any One-Way Permutation. J. Cryptol. 11(2): 87-108 (1998)
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GoldreichOP98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GoldreichOP98
Oded Goldreich, Rafail Ostrovsky, Erez Petrank:
Computational Complexity and Knowledge Complexity. SIAM J. Comput. 27(4): 1116-1141 (1998)
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/KushilevitzOR98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/KushilevitzOR98
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Log-Space Polynomial End-to-End Communication. SIAM J. Comput. 27(6): 1531-1549 (1998)
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/AielloLO98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/AielloLO98
William Aiello, Sachin Lodha, Rafail Ostrovsky:
Fast Digital Identity Revocation (Extended Abstract). CRYPTO 1998: 137-152
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/fc/LiptonO98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fc/LiptonO98
Richard J. Lipton, Rafail Ostrovsky:
Micropayments via Efficient Coin-Flipping. Financial Cryptography 1998: 1-15
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/KushilevitzOR98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/KushilevitzOR98
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Amortizing Randomness in Private Multiparty Computations. PODC 1998: 81-90
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/CrescenzoIO98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/CrescenzoIO98
Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky:
Universal Service-Providers for Database Private Information Retrieval (Extended Abstract). PODC 1998: 91-100
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/CrescenzoIO98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/CrescenzoIO98
Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky:
Non-Interactive and Non-Malleable Commitment. STOC 1998: 141-150
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AielloKOR98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AielloKOR98
William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Adaptive Packet Routing for Bursty Adversarial Traffic. STOC 1998: 359-368
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KushilevitzOR98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KushilevitzOR98
Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani:
Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces. STOC 1998: 614-623
[i5]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CrescenzoIO98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CrescenzoIO98
Giovanni Di Crescenzo, Yuval Ishai, Rafail Ostrovsky:
Universal Service Providers for Database Private Information Retrieval. IACR Cryptol. ePrint Arch. 1998: 4 (1998)
[i4]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CanettiKOR98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CanettiKOR98
Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Randomness versus Fault-Tolerance. IACR Cryptol. ePrint Arch. 1998: 14 (1998)
1997
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/CanettiDNO97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/CanettiDNO97
Ran Canetti, Cynthia Dwork, Moni Naor, Rafail Ostrovsky:
Deniable Encryption. CRYPTO 1997: 90-104
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/JuelsLO97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/JuelsLO97
Ari Juels, Michael Luby, Rafail Ostrovsky:
Security of Blind Digital Signatures (Extended Abstract). CRYPTO 1997: 150-164
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/DolevO97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/DolevO97
Shlomi Dolev, Rafail Ostrovsky:
Efficient Anonymous Multicast and Reception (Extended Abstract). CRYPTO 1997: 395-409
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KushilevitzO97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KushilevitzO97
Eyal Kushilevitz, Rafail Ostrovsky:
Replication is NOT Needed: SINGLE Database, Computationally-Private Information Retrieval. FOCS 1997: 364-373
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/CanettiKOR97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/CanettiKOR97
Ran Canetti, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Randomness vs. Fault-Tolerance. PODC 1997: 35-44
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/OstrovskyS97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/OstrovskyS97
Rafail Ostrovsky, Victor Shoup:
Private Information Storage (Extended Abstract). STOC 1997: 294-303
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/OstrovskyR97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/OstrovskyR97
Rafail Ostrovsky, Yuval Rabani:
Universal O(Congestion + Dilation + log^1+epsilonN) Local Control Packet Switching Algorithms. STOC 1997: 644-653
1996
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/GoldreichO96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/GoldreichO96
Oded Goldreich, Rafail Ostrovsky:
Software Protection and Simulation on Oblivious RAMs. J. ACM 43(3): 431-473 (1996)
[c30]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/MayerOY96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/MayerOY96
Alain J. Mayer, Rafail Ostrovsky, Moti Yung:
Self-Stabilizing Algorithms for Synchronous Unidirectional Rings. SODA 1996: 564-573
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KushilevitzLO96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KushilevitzLO96
Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky:
The Linear-Array Conjecture in Communication Complexity is False. STOC 1996: 1-10
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KushilevitzOR96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KushilevitzOR96
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Characterizing Linear Size Circuits in Terms of Privacy. STOC 1996: 541-550
[i3]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/CanettiDNO96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/CanettiDNO96
Ran Canetti, Cynthia Dwork, Moni Naor, Rafail Ostrovsky:
Deniable Encryption. IACR Cryptol. ePrint Arch. 1996: 2 (1996)
[i2]
- view
  - electronic edition @ iacr.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/iacr/OstrovskyS96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/OstrovskyS96
Rafail Ostrovsky, Victor Shoup:
Private Information Storage. IACR Cryptol. ePrint Arch. 1996: 5 (1996)
1995
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/OstrovskyW95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/OstrovskyW95
Rafail Ostrovsky, Daniel Shawcross Wilkerson:
Faster Computation On Directed Networks of Automata (Extended Abstract). PODC 1995: 38-46
[c26]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/podc/KushilevitzOR95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/KushilevitzOR95
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Log-Space Polynomial End-to-End Communication (Abstract). PODC 1995: 254
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KushilevitzOR95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KushilevitzOR95
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Log-space polynomial end-to-end communication. STOC 1995: 559-568
1994
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KushilevitzMO94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KushilevitzMO94
Eyal Kushilevitz, Silvio Micali, Rafail Ostrovsky:
Reducibility and Completeness in Multi-Party Private Computations. FOCS 1994: 478-489
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/AwerbuchO94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/AwerbuchO94
Baruch Awerbuch, Rafail Ostrovsky:
Memory-Efficient and Self-Stabilizing Network {RESET} (Extended Abstract). PODC 1994: 254-263
[c22]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/AlonBFKNO94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AlonBFKNO94
Noga Alon, Manuel Blum, Amos Fiat, Sampath Kannan, Moni Naor, Rafail Ostrovsky:
Matching Nuts and Bolts. SODA 1994: 690-696
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/OstrovskyRV94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/OstrovskyRV94
Rafail Ostrovsky, Sridhar Rajagopalan, Umesh V. Vazirani:
Simple and efficient leader election in the full information model. STOC 1994: 234-242
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GoldreichOP94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GoldreichOP94
Oded Goldreich, Rafail Ostrovsky, Erez Petrank:
Computational complexity and knowledge complexity (extended abstract). STOC 1994: 534-543
[i1]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/ECCC-TR94-007
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR94-007
Oded Goldreich, Rafail Ostrovsky, Erez Petrank:
Computational Complexity and Knowledge Complexity. Electron. Colloquium Comput. Complex. TR94 (1994)
1993
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/OstrovskyVY93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/OstrovskyVY93
Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung:
Interactive Hashing Simplifies Zero-Knowledge Protocol Design. EUROCRYPT 1993: 267-273
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/istcs/OstrovskyW93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/istcs/OstrovskyW93
Rafail Ostrovsky, Avi Wigderson:
One-Way Fuctions are Essential for Non-Trivial Zero-Knowledge. ISTCS 1993: 3-17
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/istcs/KuttenOP93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/istcs/KuttenOP93
Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir:
The Las-Vegas Processor Identity Problem (How and When to Be Unique). ISTCS 1993: 150-159
1992
[b1]
- view
  - electronic edition via handle.net
  - details & citations
- export record
  dblp key:
  - phd/ndltd/Ostrovsky92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/phd/ndltd/Ostrovsky92
Rafail Ostrovsky:
Software protection and simulation on oblivious RAMs. Massachusetts Institute of Technology, Cambridge, MA, USA, 1992
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/NaorOVY92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/NaorOVY92
Moni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung:
Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions (Extended Abstract). CRYPTO 1992: 196-214
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/GoldwasserO92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/GoldwasserO92
Shafi Goldwasser, Rafail Ostrovsky:
Invariant Signatures and Non-Interactive Zero-Knowledge Proofs are Equivalent (Extended Abstract). CRYPTO 1992: 228-245
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/OstrovskyVY92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/OstrovskyVY92
Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung:
Secure Commitment Against A Powerful Adversary. STACS 1992: 439-448
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/MayerOOY92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/MayerOOY92
Alain J. Mayer, Yoram Ofek, Rafail Ostrovsky, Moti Yung:
Self-Stabilizing Symmetry Breaking in Constant-Space (Extended Abstract). STOC 1992: 667-678
1991
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/asiacrypt/FeigenbaumO91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/asiacrypt/FeigenbaumO91
Joan Feigenbaum, Rafail Ostrovsky:
A Note On One-Prover, Instance-Hiding Zero-Knowledge Proof Systems. ASIACRYPT 1991: 352-359
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/Ostrovsky91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/Ostrovsky91
Rafail Ostrovsky:
One-Way Functions, Hard on Average Problems, and Statistical Zero-Knowledge Proofs. SCT 1991: 133-138
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/OstrovskyY91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/OstrovskyY91
Rafail Ostrovsky, Moti Yung:
How to Withstand Mobile Virus Attacks (Extended Abstract). PODC 1991: 51-59
1990
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/OstrovskyVY90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/OstrovskyVY90
Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung:
Fair Games against an All-Powerful Adversary. Advances In Computational Complexity Theory 1990: 155-169
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BellareMO90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BellareMO90
Mihir Bellare, Silvio Micali, Rafail Ostrovsky:
Perfect Zero-Knowledge in Constant Rounds. STOC 1990: 482-493
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BellareMO90a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BellareMO90a
Mihir Bellare, Silvio Micali, Rafail Ostrovsky:
The (True) Complexity of Statistical Zero Knowledge. STOC 1990: 494-502
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Ostrovsky90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Ostrovsky90
Rafail Ostrovsky:
Efficient Computation on Oblivious RAMs. STOC 1990: 514-523

1980 – 1989

see FAQ

What is the meaning of the colors in the publication lists?

1989
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/KilianO89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/KilianO89
Joe Kilian, Silvio Micali, Rafail Ostrovsky:
Minimum Resource Zero-Knowledge Proofs (Extended Abstract). CRYPTO 1989: 545-546
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/Ostrovsky89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/Ostrovsky89
Rafail Ostrovsky:
An Efficient Software Protection Scheme. CRYPTO 1989: 610-611
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/OstrovskyY89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/OstrovskyY89
Rafail Ostrovsky, Moti Yung:
On Necessary Conditions for Secure Distributed Computation. Distributed Computing And Cryptography 1989: 229-234
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KilianMO89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KilianMO89
Joe Kilian, Silvio Micali, Rafail Ostrovsky:
Minimum Resource Zero-Knowledge Proofs (Extended Abstract). FOCS 1989: 474-479
1986
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/ipmu/Ostrovsky86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipmu/Ostrovsky86
Rafail Ostrovsky:
HOLMES-I, a prolog-based reason maintenance system for collecting information from multiple experts. IPMU 1986: 329-336

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.