POPE: Partial order preserving encoding DS Roche, D Apon, SG Choi, A Yerukhimovich Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications …, 2016 | 96 | 2016 |

A practical oblivious map data structure with secure deletion and history independence DS Roche, A Aviv, SG Choi 2016 IEEE Symposium on Security and Privacy (SP), 178-197, 2016 | 82 | 2016 |

What can (and can't) we do with sparse polynomials? DS Roche Proceedings of the 2018 ACM International Symposium on Symbolic and …, 2018 | 53 | 2018 |

Diversification improves interpolation M Giesbrecht, DS Roche Proceedings of the 36th international symposium on Symbolic and algebraic …, 2011 | 42 | 2011 |

An in-place truncated Fourier transform and applications to polynomial multiplication D Harvey, DS Roche Proceedings of the 2010 International Symposium on Symbolic and Algebraic …, 2010 | 40 | 2010 |

Deterministic, stash-free write-only oram DS Roche, A Aviv, SG Choi, T Mayberry Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications …, 2017 | 37 | 2017 |

Faster sparse multivariate polynomial interpolation of straight-line programs A Arnold, M Giesbrecht, DS Roche Journal of Symbolic Computation 75, 4-24, 2016 | 37 | 2016 |

Output-sensitive algorithms for sumset and sparse polynomial multiplication A Arnold, DS Roche Proceedings of the 2015 ACM on International Symposium on Symbolic and …, 2015 | 37 | 2015 |

Space-and time-efficient polynomial multiplication DS Roche Proceedings of the 2009 international symposium on Symbolic and algebraic …, 2009 | 35 | 2009 |

Interpolation of shifted-lacunary polynomials M Giesbrecht, DS Roche Computational Complexity 19 (3), 333-354, 2010 | 33 | 2010 |

Multivariate sparse interpolation using randomized Kronecker substitutions A Arnold, DS Roche Proceedings of the 39th International Symposium on Symbolic and Algebraic …, 2014 | 30 | 2014 |

rORAM: Efficient Range ORAM with O (log2 N) Locality. A Chakraborti, AJ Aviv, SG Choi, T Mayberry, DS Roche, R Sion NDSS, 2019 | 28 | 2019 |

Sparse interpolation over finite fields via low-order roots of unity A Arnold, M Giesbrecht, DS Roche arXiv preprint arXiv:1401.4744, 2014 | 27 | 2014 |

Faster sparse interpolation of straight-line programs A Arnold, M Giesbrecht, DS Roche Computer Algebra in Scientific Computing: 15th International Workshop, CASC …, 2013 | 25 | 2013 |

Chunky and equal-spaced polynomial multiplication DS Roche Journal of Symbolic Computation 46 (7), 791-806, 2011 | 19 | 2011 |

Improving Signal's Sealed Sender. I Martiny, G Kaptchuk, AJ Aviv, DS Roche, E Wustrow NDSS, 2021 | 18 | 2021 |

Dynamic proofs of retrievability with low server storage G Anthoine, JG Dumas, M de Jonghe, A Maignan, C Pernet, M Hanling, ... 30th USENIX Security Symposium (USENIX Security 21), 537-554, 2021 | 18 | 2021 |

Fighting fake news in encrypted messaging with the fuzzy anonymous complaint tally system (facts) L Liu, DS Roche, A Theriault, A Yerukhimovich arXiv preprint arXiv:2109.04559, 2021 | 17 | 2021 |

Oblivisync: Practical oblivious file backup and synchronization AJ Aviv, SG Choi, T Mayberry, DS Roche arXiv preprint arXiv:1605.09779, 2016 | 17 | 2016 |

Detecting lacunary perfect powers and computing their roots M Giesbrecht, DS Roche Journal of Symbolic Computation 46 (11), 1242-1259, 2011 | 17 | 2011 |