Dan Roche

Professor Dan Roche is a faculty member in the Computer Science Department at the United States Naval Academy. With a research focus on efficient algorithms for mathematical problems, he specializes in leveraging randomization techniques to enhance performance metrics like running time, space complexity, and communication costs. His work prominently features sparse polynomial computations and applied cryptography for secure cloud computing and mobile privacy.

Recent publications highlight his contributions to oblivious data structures, sparse interpolation, and polynomial arithmetic. Notable works include Deterministic, Stash-Free, Write-Only ORAM (2017), ObliviSync (2017), and POPE: Partial Order Preserving Encoding (2016), reflecting trends in privacy-preserving algorithms and secure computation. His research spans symbolic computation, cryptography, and algorithmic complexity with specific attention to sparse and dense polynomial operations.

• Email: roche@usna.edu
• Location: Room 438 Hopper Hall, United States Naval Academy, Annapolis, MD 21402
• Phone: (410) 293-6814