Rafail Ostrovsky - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 100 from 493

2024

MetaDORAM: Breaking the Log-Overhead Information Theoretic BarrierDaniel Noble, Brett Hemenway Falk, Rafail Ostrovsky. iacr, 2024:11, 2024. [doi]

MetaDORAM: Breaking the Log-Overhead Information Theoretic BarrierDaniel Noble, Brett Hemenway, Rafail Ostrovsky. eccc, TR24, 2024. [doi]

2023

Adaptive Garbled Circuits and Garbled RAM from Non-Programmable Random OraclesCruz Barnum, David Heath, Vladimir Kolesnikov, Rafail Ostrovsky. iacr, 2023:1527, 2023. [doi]

Anonymous Permutation RoutingPaul Bunn, Eyal Kushilevitz, Rafail Ostrovsky. tcc 2023: 33-61 [doi]

List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin TossingMichele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner. iacr, 2023:1512, 2023. [doi]

Round-Optimal Black-Box Multiparty Computation from Polynomial-Time AssumptionsMichele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner. iacr, 2023:1742, 2023. [doi]

List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin TossingMichele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner. crypto 2023: 459-488 [doi]

Boosting the Performance of High-Assurance Cryptography: Parallel Execution and Optimizing Memory Access in Formally-Verified Line-Point Zero-KnowledgeSamuel Dittmer, Karim Eldefrawy, Stéphane Graham-Lengrand, Steve Lu 0001, Rafail Ostrovsky, Vitor Pereira 0002. ccs 2023: 2098-2112 [doi]

GigaDORAM: Breaking the Billion Address BarrierBrett Hemenway Falk, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang. iacr, 2023:1950, 2023. [doi]

Linear-time 2-party secure merge from additively homomorphic encryptionBrett Hemenway Falk, Rohit Nema, Rafail Ostrovsky. jcss, 137:37-49, November 2023. [doi]

GigaDORAM: Breaking the Billion Address BarrierBrett Hemenway Falk, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang. uss 2023: 3871-3888 [doi]

Asymmetric Multi-Party ComputationVipul Goyal, Chen-Da Liu Zhang, Rafail Ostrovsky. citc 2023: [doi]

Tri-State Circuits: A Circuit Model that Captures RAMDavid Heath, Vladimir Kolesnikov, Rafail Ostrovsky. eccc, TR23, 2023. [doi]

Tri-State Circuits - A Circuit Model that Captures RAMDavid Heath, Vladimir Kolesnikov, Rafail Ostrovsky. crypto 2023: 128-160 [doi]

DORAM Revisited: Maliciously Secure RAM-MPC with Logarithmic OverheadBrett Hemenway, Daniel Noble, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang. tcc 2023: 441-470 [doi]

Succinct Arguments for RAM Programs via Projection CodesYuval Ishai, Rafail Ostrovsky, Akash Shah. crypto 2023: 159-192 [doi]

2022

A refined approximation for Euclidean k-meansFabrizio Grandoni 0001, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat. ipl, 176:106251, 2022. [doi]

Prio+: Privacy Preserving Aggregate Statistics via Boolean SharesSurya Addanki, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky, Antigoni Polychroniadou. scn 2022: 516-539 [doi]

Adaptively Secure Computation for RAM ProgramsLaasya Bangalore, Rafail Ostrovsky, Oxana Poburinnaya, Muthuramakrishnan Venkitasubramaniam. eurocrypt 2022: 187-216 [doi]

Succinct Non-Interactive Arguments via Linear Interactive ProofsNir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky, Omer Paneth. joc, 35(3):15, 2022. [doi]

Secure Merge in Linear Time and O(log log N) RoundsMark Blunk, Paul Bunn, Samuel Dittmer, Steve Lu, Rafail Ostrovsky. iacr, 2022:590, 2022. [doi]

Anonymous Permutation RoutingPaul Bunn, Eyal Kushilevitz, Rafail Ostrovsky. iacr, 2022:1353, 2022. [doi]

CNF-FSS and Its ApplicationsPaul Bunn, Eyal Kushilevitz, Rafail Ostrovsky. pkc 2022: 283-314 [doi]

Universally Composable Almost-Everywhere Secure ComputationNishanth Chandran, Pouyan Forghani, Juan A. Garay, Rafail Ostrovsky, Rutvik Patel, Vassilis Zikas. citc 2022: [doi]

PSI from Ring-OLEWutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky. ccs 2022: 531-545 [doi]

Round-Optimal and Communication-Efficient Multiparty ComputationMichele Ciampi, Rafail Ostrovsky, Hendrik Waldner, Vassilis Zikas. eurocrypt 2022: 65-95 [doi]

FairMM: A Fast and Frontrunning-Resistant Crypto Market-MakerMichele Ciampi, Muhammad Ishaq, Malik Magdon-Ismail, Rafail Ostrovsky, Vassilis Zikas. cscml 2022: 428-446 [doi]

Authenticated Garbling from Simple CorrelationsSamuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky. iacr, 2022:836, 2022. [doi]

Improving Line-Point Zero Knowledge: Two Multiplications for the Price of OneSamuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky. iacr, 2022:552, 2022. [doi]

Authenticated Garbling from Simple CorrelationsSamuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky. crypto 2022: 57-87 [doi]

Improving Line-Point Zero Knowledge: Two Multiplications for the Price of OneSamuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky. ccs 2022: 829-841 [doi]

Streaming and Unbalanced PSI from Function Secret SharingSamuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou. scn 2022: 564-587 [doi]

A Linear-Time 2-Party Secure Merge ProtocolBrett Hemenway Falk, Rohit Nema, Rafail Ostrovsky. iacr, 2022:380, 2022. [doi]

A Linear-Time 2-Party Secure Merge ProtocolBrett Hemenway Falk, Rohit Nema, Rafail Ostrovsky. cscml 2022: 408-427 [doi]

3-Party Distributed ORAM from Oblivious Set MembershipBrett Hemenway Falk, Daniel Noble, Rafail Ostrovsky. scn 2022: 437-461 [doi]

Garbled Circuits With Sublinear EvaluatorAbida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah. iacr, 2022:797, 2022. [doi]

Garbled Circuits with Sublinear EvaluatorAbida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah. eurocrypt 2022: 37-64 [doi]

EpiGRAM: Practical Garbled RAMDavid Heath, Vladimir Kolesnikov, Rafail Ostrovsky. eurocrypt 2022: 3-33 [doi]

A combinatorial characterization of self-stabilizing population protocolsShaan Mathur, Rafail Ostrovsky. iandc, 285(Part):104829, 2022. [doi]

2021

Prio+: Privacy Preserving Aggregate Statistics via Boolean SharesSurya Addanki, Kevin Garbe, Eli Jaffe, Rafail Ostrovsky, Antigoni Polychroniadou. iacr, 2021:576, 2021. [doi]

Min-Sum Clustering (With Outliers)Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani. approx 2021: [doi]

CNF-FSS and its ApplicationsPaul Bunn, Eyal Kushilevitz, Rafail Ostrovsky. iacr, 2021:163, 2021. [doi]

Universally Composable Almost-Everywhere Secure ComputationNishanth Chandran, Pouyan Forghani, Juan A. Garay, Rafail Ostrovsky, Rutvik Patel, Vassilis Zikas. iacr, 2021:1398, 2021. [doi]

Oblivious Transfer from Trapdoor Permutations in Minimal RoundsArka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain 0002, Rafail Ostrovsky. iacr, 2021:1433, 2021. [doi]

Oblivious Transfer from Trapdoor Permutations in Minimal RoundsArka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain 0002, Rafail Ostrovsky. tcc 2021: 518-549 [doi]

Threshold Garbled Circuits and Ad Hoc Secure ComputationMichele Ciampi, Vipul Goyal, Rafail Ostrovsky. iacr, 2021:308, 2021. [doi]

Threshold Garbled Circuits and Ad Hoc Secure ComputationMichele Ciampi, Vipul Goyal, Rafail Ostrovsky. eurocrypt 2021: 64-93 [doi]

FairMM: A Fast and Frontrunning-Resistant Crypto Market-MakerMichele Ciampi, Muhammad Ishaq, Malik Magdon-Ismail, Rafail Ostrovsky, Vassilis Zikas. iacr, 2021:609, 2021. [doi]

Line-Point Zero Knowledge and Its ApplicationsSamuel Dittmer, Yuval Ishai, Rafail Ostrovsky. citc 2021: [doi]

ACCO: Algebraic Computation with ComparisonXiaoqi Duan, Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song. ccsw-ws 2021: 21-38 [doi]

3-Party Distributed ORAM from Oblivious Set MembershipBrett Hemenway Falk, Daniel Noble, Rafail Ostrovsky. iacr, 2021:1463, 2021. [doi]

Secure Merge with O(n log log n) Secure OperationsBrett Hemenway Falk, Rafail Ostrovsky. citc 2021: [doi]

Alibi: A Flaw in Cuckoo-Hashing Based Hierarchical ORAM Schemes and a SolutionBrett Hemenway Falk, Daniel Noble, Rafail Ostrovsky. eurocrypt 2021: 338-369 [doi]

Constant-Overhead Zero-Knowledge for RAM ProgramsNicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang 0012, Chenkai Weng. ccs 2021: 178-191 [doi]

Constant-Overhead Zero-Knowledge for RAM ProgramsNicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng. iacr, 2021:979, 2021. [doi]

How to Build a Trapdoor Function from an Encryption SchemeSanjam Garg, Mohammad Hajiabadi, Giulio Malavolta, Rafail Ostrovsky. asiacrypt 2021: 220-249 [doi]

ATLAS: Efficient and Scalable MPC in the Honest Majority SettingVipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song. crypto 2021: 244-274 [doi]

ATLAS: Efficient and Scalable MPC in the Honest Majority SettingVipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song. iacr, 2021:833, 2021. [doi]

2 n) OverheadDavid Heath, Vladimir Kolesnikov, Rafail Ostrovsky. iacr, 2021:1519, 2021. [doi]

Lower and Upper Bounds on the Randomness Complexity of Private Computations of ANDEyal Kushilevitz, Rafail Ostrovsky, Emmanuel Prouff, Adi Rosén, Adrian Thillard, Damien Vergnaud. siamdm, 35(1):465-484, 2021. [doi]

2020

On Succinct Arguments and Witness Encryption from GroupsOhad Barta, Yuval Ishai, Rafail Ostrovsky, David J. Wu. iacr, 2020:1319, 2020. [doi]

On Succinct Arguments and Witness Encryption from GroupsOhad Barta, Yuval Ishai, Rafail Ostrovsky, David J. Wu. crypto 2020: 776-806 [doi]

Oblivious Sampling with Applications to Two-Party k-Means ClusteringPaul Bunn, Rafail Ostrovsky. joc, 33(3):1362-1403, 2020. [doi]

Efficient 3-Party Distributed ORAMPaul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky. scn 2020: 215-232 [doi]

Round Optimal Secure Multiparty Computation from Minimal AssumptionsArka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain 0002, Rafail Ostrovsky. tcc 2020: 291-319 [doi]

Round-Optimal and Communication-Efficient Multiparty ComputationMichele Ciampi, Rafail Ostrovsky, Hendrik Waldner, Vassilis Zikas. iacr, 2020:1437, 2020. [doi]

Oblivious tight compaction in O(n) time with smaller constantSamuel Dittmer, Rafail Ostrovsky. iacr, 2020:377, 2020. [doi]

Oblivious Tight Compaction In O(n) Time with Smaller ConstantSamuel Dittmer, Rafail Ostrovsky. scn 2020: 253-274 [doi]

Line-Point Zero Knowledge and Its ApplicationsSamuel Dittmer, Yuval Ishai, Rafail Ostrovsky. iacr, 2020:1446, 2020. [doi]

Function Secret Sharing for PSI-CA: With Applications to Private Contact TracingSamuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou. iacr, 2020:1599, 2020. [doi]

Communication-Efficient (Proactive) Secure Computation for Dynamic General Adversary Structures and Dynamic GroupsKarim Eldefrawy, Seoyeon Hwang, Rafail Ostrovsky, Moti Yung. iacr, 2020:747, 2020. [doi]

Communication-Efficient (Proactive) Secure Computation for Dynamic General Adversary Structures and Dynamic GroupsKarim Eldefrawy, Seoyeon Hwang, Rafail Ostrovsky, Moti Yung. scn 2020: 108-129 [doi]

Secure merge with O(n log log n) secure operationBrett Hemenway Falk, Rafail Ostrovsky. iacr, 2020:807, 2020. [doi]

Alibi: A Flaw in Cuckoo-Hashing based Hierarchical ORAM Schemes and a SolutionBrett Hemenway Falk, Daniel Noble, Rafail Ostrovsky. iacr, 2020:997, 2020. [doi]

Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and MoreSanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky. tcc 2020: 88-116 [doi]

Efficient Error-Correcting Codes for Sliding WindowsRan Gelles, Rafail Ostrovsky, Alan Roytman. siamdm, 34(1):904-937, 2020. [doi]

A PoR/PoS-Hybrid Blockchain: Proof of Reputation with Nakamoto FallbackLeonard Kleinrock, Rafail Ostrovsky, Vassilis Zikas. iacr, 2020:381, 2020. [doi]

Proof-of-Reputation Blockchain with Nakamoto FallbackLeonard Kleinrock, Rafail Ostrovsky, Vassilis Zikas. indocrypt 2020: 16-38 [doi]

A Combinatorial Characterization of Self-stabilizing Population ProtocolsShaan Mathur, Rafail Ostrovsky. sss 2020: 167-182 [doi]

2019

UC-Secure Multiparty Computation from One-Way Functions Using Stateless TokensSaikrishna Badrinarayanan, Abhishek Jain 0002, Rafail Ostrovsky, Ivan Visconti. asiacrypt 2019: 577-605 [doi]

Universally Composable Secure Computation with Corrupted TokensNishanth Chandran, Wutichai Chongchitmate, Rafail Ostrovsky, Ivan Visconti. crypto 2019: 432-461 [doi]

Reusable Non-Interactive Secure ComputationMelissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan. crypto 2019: 462-488 [doi]

Four-Round Secure Multiparty Computation from General AssumptionsMichele Ciampi, Rafail Ostrovsky. iacr, 2019:214, 2019. [doi]

Trapdoor Hash Functions and Their ApplicationsNico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky. iacr, 2019:639, 2019. [doi]

Trapdoor Hash Functions and Their ApplicationsNico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky. crypto 2019: 3-32 [doi]

Private Set Intersection with Linear Communication from General AssumptionsBrett Hemenway Falk, Daniel Noble, Rafail Ostrovsky. wpes 2019: 14-25 [doi]

DURASIFT: A Robust, Decentralized, Encrypted Database Supporting Private Searches with Complex Policy ControlsBrett Hemenway Falk, Steve Lu, Rafail Ostrovsky. wpes 2019: 26-36 [doi]

Resource-Restricted Cryptography: Honest-Majority MPC from a CRS (and No Broadcast)Juan A. Garay, Aggelos Kiayias, Rafail Ostrovsky, Giorgos Panagiotakos, Vassilis Zikas. iacr, 2019:1264, 2019. [doi]

Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and MoreSanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky. iacr, 2019:990, 2019. [doi]

A stable marriage requires communicationYannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum. geb, 118:626-647, 2019. [doi]

Private Anonymous Data AccessAriel Hamlin, Rafail Ostrovsky, Mor Weiss, Daniel Wichs. eurocrypt 2019: 244-273 [doi]

Cryptographic SensingYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai. iacr, 2019:637, 2019. [doi]

Cryptographic SensingYuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai. crypto 2019: 583-604 [doi]

All Publications

Filter by Year

[-]
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag

[+]
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Rafail Ostrovsky'

Viewing Publication 1 - 100 from 493

2024

2023

2022

2021

2020

2019

2018

All Publications

Filter by Year [-]OR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by Tag [+]OR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Rafail Ostrovsky'

Viewing Publication 1 - 100 from 493

2024

2023

2022

2021

2020

2019

2018

Filter by Year

[-]
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag

[+]
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1