Prof. Prabhakaran maintains broad interests spanning algorithms, complexity theory, coding theory, combinatorics, and cryptography. Of these, cryptography - the attempt to reduce nebulous questions of security to concrete problems in computational complexity theory - is his main focus.