Mikhail Atallah

Distinguished Professor of Computer Science
Professor of Electrical and Computer Engineering (courtesy)

Joined department: 1982
BE, American University in Beirut, Electrical Engineering (1975)
MS, The Johns Hopkins University, Electrical Engineering and Computer Science (1980)
PhD, The Johns Hopkins University, Electrical Engineering and Computer Science (1982)

Professor Atallah's current research interests are primarily in information security, and also include algorithms, parallel computation, and computational geometry. His work in information security centers on protocols for online collaborations between entities that do not completely trust each other, on key management issues in access control, and on watermarking digital objects (particularly non-media, such as relational data and natural language text). A Fellow of both the ACM and IEEE, he has served on the editorial boards of top journals, and on the program committees of top conferences and workshops. He was keynote and invited speaker at many national and international meetings, and a speaker nine times in the Distinguished Colloquium Series of top Computer Science Departments. He was selected in 1999 as one of the best teachers in the history of Purdue University and included in Purdue's Book of Great Teachers, a permanent wall display of Purdue's best teachers past and present. He is a co-founder of Arxan Technologies Inc.

Selected Publications
Marina Blanton, Mikhail J. Atallah, Keith B. Frikken, Qutaibah M. Malluhi, "Secure and Efficient Outsourcing of Sequence Comparisons", Proc. 17th European Symposium on Research in Computer Security (ESORICS 2012), Pisa, Italy, September 2012, pp. 505-522.
Hao Yuan, Mikhail J. Atallah, "Running Max/Min Filters Using 1+o(1) Comparisons per Sample", IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 33, No. 12, 2011, pp. 2544-2548.
Hao Yuan, Mikhail J. Atallah, "Data Structures for Range Minimum Queries in Multidimensional Arrays", Proc. of Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, 2010, pp. 150-160.