Rob Johnson
Rob Johnson

Rob is an Assistant Professor at Stony Brook University and conducts research on Big Data algorithms, security, and cryptography. He is director of the Security, Privacy, And Theory (SPLAT) lab at Stony Brook, the Cryptography Lab at the New York Center for Excellence in Wireless and Information Technology (CEWIT), and the Smart Grid Cyber-Security Testing Lab of the New York Advanced Energy Research and Technology Center (AERTC).

Rob does theoretical work with an impact on the real world, and broke the High-bandwidth Digital Content Protection (HDCP) crypto-system used in almost all DVD players and TVs. He co-authored CQual, a static analysis tool that has found dozens of bugs in the Linux kernel. Since then, it has been used to audit the entire Debian Linux distribution for format-string bugs. He invented the Quotient filter, a high-performance alternative to the Bloom filter for Big Data applications.

His current work is on the impact of write optimized data structures on database and operating system designs. He completed his Ph.D. at UC Berkeley in 2006.

Rob will be teaching the following classes:
Data Structures and Algorithms for Big Databases