Ramarathnam Venkatesan
I am a Principal Researcher with Microsoft Research, India and I am located in MSR Redmond.
I am interested in mathematical and practical aspects of Complexity Theory, Cryptography and Cryptanalysis, Algorithms and Security. Recently I have been working on Machine Learning, Data Mining, Program Analysis and Synthesis from an adversarial/security view point.
(Page under construction)

Publications
2013
- Rajalakshmi Nandakumar, Krishna Kant Chintalapudi, Venkat Padmanabhan, and Ramarathnam Venkatesan, Dhwani: Secure Peer-to-Peer Acoustic NFC, in SIGCOMM, ACM, 12 August 2013
- Suman Nath and Ramarathnam Venkatesan, Publicly Verifiable Grouped Aggregation Queries on Outsourced Data Streams, in ICDE'13: 29th IEEE International Conference on Data Engineering , International Conference on Data Engineering, April 2013
- Arvind Arasu, Spyros Blanas, Ken Eguro, Raghav Kaushik, Donald Kossmann, Ravi Ramamurthy, and Ramaratnam Venkatesan, Orthogonal Security With Cipherbase, in 6th Biennial Conference on Innovative Data Systems Research (CIDR'13), , 8 January 2013
- Ken Eguro, Kaushik Rajan, Ravi Ramamurthy, Kapil Vaswani, and Ramarathnam Venkatesan, Migration to the Cloud Made Safe and Secure, in Off the Beaten Track (OBT) Workshop, ACM, January 2013
2012
- Arvind Arasu, Spyros Blanas, Manas Joglekar, Ken Eguro, Raghav Kaushik, Donald Kossmann, Ravi Ramamurthy, Prasang Upadhyaya, and Ramarathnam Venkatesan, Engineering Performance and Security with Cipherbase, in Data Engineering Bulletin, IEEE, December 2012
- Ken Eguro and Ramarathnam Venkatesan, FPGAs for Trusted Cloud Computing, in International Conference on Field-Programmable Logic and Applications, IEEE, August 2012
2011
- Sandeep Karanth, Srivatsan Laxman, Prasad Naldurg, Ramarathnam Venkatesan, J. Lambert, and Jinwook Shin, ZDVUE: Prioritization of JavaScript Attacks To Discover New Vulnerabilities, in Proceedings of the Fourth ACM Workshop on Artificial Intelligence and Security (AISEC 2011), ACM, October 2011
- Suman Nath and Ramarathnam Venkatesan, Group-by Query Verification by Untrusted Clients on Outsourced Data Streams, no. MSR-TR-2011-104, 28 July 2011
2010
- Sandeep Karanth, Srivatsan Laxman, Prasad Naldurg, Ramarathnam Venkatesan, J Lambert, and Jinwook Shin, Pattern Mining for Future Attacks, no. MSR-TR-2010-100, July 2010
- Sumit Gulwani, Susmit Jha, Ashish Tiwari, and Ramarathnam Venkatesan, Component Based Synthesis Applied to Bitvector Circuits, no. MSR-TR-2010-12, February 2010
2009
- Mariusz H. Jakubowski, Nick Saw, and Ramarathnam Venkatesan, Tamper-Tolerant Software: Modeling and Implementation, in International Workshop on Security (IWSEC 2009), Springer Verlag, 28 October 2009
- Mariusz Jakubowski, Ramarathnam Venkatesan, and Yacov Yacobi, Quantifying Trust, no. MSR-TR-2009-119, October 2009
- Mariusz H. Jakubowski, Nick Saw, and Ramarathnam Venkatesan, Iterated Transformations and Quantitative Metrics for Software Protection, in International Conference on Security and Cryptography (SECRYPT 2009), 7 July 2009
- Bertrand Anckaert, Mariusz H. Jakubowski, Ramarathnam Venkatesan, and Chit Wei Saw, Runtime Protection via Dataflow Flattening, in The Third International Conference on Emerging Security Information, Systems and Technologies (SECURWARE 2009), 22 June 2009
- Bertrand Anckaert, Mariusz H. Jakubowski, Ramarathnam Venkatesan, and Nick Saw, Practical Data Location Obfuscation, no. MSR-TR-2009-3, 8 January 2009
- David Jao, Stephen D. Miller, and Ramarathnam Venkatesan, Expander graphs based on GRH with an application to elliptic curve cryptography, in Journal of Number Theory, vol. 129, no. 6, pp. 1491 - 1504, 2009
- Raghav Bhaskar, Karthekeyan Chandrasekaran, Satyanaryana V. Lokam, Peter L. Montgomery, Ramarathnam Venkatesan, and Yacov Yacobi, An observation about variations of the Diffie-Hellman assumption, in Serdica Journal of Computing, 2009
- Stephen D. Miller and Ramarathnam Venkatesan, Non-Degeneracy of Pollard Rho Collisions, in Int Math Res Notices, vol. 2009, no. 1, pp. 1-10, 2009
- Srivatsan Narayanan, Ananth Raghunathan, and Ramarathnam Venkatesan, Obfuscating straight line arithmetic programs, in Digital Rights Management Workshop, 2009
- Sumit Gulwani, Saurabh Srivastava, and Ramarathnam Venkatesan, Constraint-Based Invariant Inference over Predicate Abstraction, in VMCAI, 2009
2008
- Matthew Cary, Matthias Jacob, Mariusz H. Jakubowski, and Ramarathnam Venkatesan, The Long-Short-Key Primitive and Its Applications to Key Security, in 3rd International Workshop on Security (IWSEC 2008), Kagawa, Japan, November 2008
- Matthias Jacob, Mariusz H. Jakubowski, Prasad Naldurg, Chit Wei (Nick) Saw, and Ramarathnam Venkatesan, The Superdiversifier: Peephole Individualization for Software Protection, in 3rd International Workshop on Security (IWSEC 2008), Springer Verlag, Kagawa, Japan, November 2008
- Sumit Gulwani, Saurabh Srivastava, and Ramarathnam Venkatesan, Constraint-based Invariant Inference over Predicate Abstraction, no. MSR-TR-2008-163, October 2008
- Sumit Gulwani, Saurabh Srivastava, and Ramarathnam Venkatesan, Program Analysis as Constraint Solving, no. MSR-TR-2008-44, March 2008
- Dimitar Jetchev and Ramarathnam Venkatesan, Bits Security of the Elliptic Curve Diffie-Hellman Secret Keys, in CRYPTO, 2008
- Adi Akavia and Ramarathnam Venkatesan, Perturbation Codes, in 46th Annual Allerton Conference, Sep 2008, Univ. of Ill. Urbana-Champaign, 2008
2007
- Mariusz H. Jakubowski and Ramarathnam Venkatesan, Randomized Radon transforms for biometric authentication via fingerprint hashing, in 7th ACM Workshop on Digital Rights Management, Alexandria, VA, October 2007
- Srivatsan Laxman, Prasad Naldurg, Raja Sripada, and Ramarathnam Venkatesan, Connections between Mining Frequent Itemsets and Learning Generative Models, in Proceedings of Seventh IEEE International Conference on Data Mining, 2007 (ICDM 2007), Omaha, USA, IEEE, October 2007
- Bertrand Anckaert, Mariusz H. Jakubowski, Ramarathnam Venkatesan, and Koen De Bosschere, Run-time randomization to mitigate tampering, in 2nd International Workshop on Security (IWSEC 2007), Nara, Japan, October 2007
- Matthias Jacob, Mariusz H. Jakubowski, and Ramarathnam Venkatesan, Towards integral binary execution: Implementing oblivious hashing using overlapped instruction encodings, in 2007 ACM Multimedia and Security Workshop, Dallas, TX, September 2007
- Srivatsan Laxman, Prasad Naldurg, Raja Sripada, and Ramarathnam Venkatesan, Connections between mining frequent itemsets and learning generative models, no. MSR-TR-2007-100, August 2007
- Mariusz H. Jakubowski, Prasad Naldurg, Vijay Patankar, and Ramarathnam Venkatesan, Software integrity checking expressions (ICEs) for robust tamper detection, in Information Hiding 2007, Saint Malo, France, June 2007
- Nenad Dedic, Mariusz H. Jakubowski, and Ramarathnam Venkatesan, A graph game model for software tamper protection, in Information Hiding 2007, Saint Malo, France, June 2007
- Nathan Keller, Stephen D. Miller, Ilya Mironov, and Ramarathnam Venkatesan, MV3: A new word based stream cipher using rapid mixing and revolving buffers, in Topics in Cryptology (CT-RSA 2007), Springer, February 2007
- Debapratim De, Abishek Kumarasubramanian, and Ramarathnam Venkatesan, Inversion Attacks on Secure Hash Functions Using satSolvers, in SAT, 2007
- David Jao, Dimitar Jetchev, and Ramarathnam Venkatesan, On the Bits of Elliptic Curve Diffie-Hellman Keys, in INDOCRYPT, 2007
- David Jao, S. Ramesh Raju, and Ramarathnam Venkatesan, Digit Set Randomization in Elliptic Curve Cryptography, in SAGA, 2007
2006
- Ganesh Ananthanarayanan, Ramarathnam Venkatesan, Prasad Naldurg, Sean Blagsvedt, and A. Hemakumar, SPACE: Secure Protocol for Address-Book based Connection Establishment, in ACM HotNets, Irvine, CA, USA, Association for Computing Machinery, Inc., November 2006
- Bertrand Anckaert, Mariusz H. Jakubowski, and Ramarathnam Venkatesan, Proteus: Virtualization for diversified tamper-resistance, in 6th ACM Workshop on Digital Rights Management, Alexandria, VA, October 2006
- Stephen D. Miller and Ramarathnam Venkatesan, Spectral Analysis of Pollard Rho Collisions, in ANTS, 2006
2005
- Ramarathnam Venkatesan and Mariusz H. Jakubowski, Randomized detection for spread-spectrum watermarking: Defending against sensitivity and other attacks, in IEEE International Conference on Acoustics, Speech and Signal Processing: ICASSP 2005, Philadelphia, PA, March 2005
- Mustafa Kesal, Mehmet Kivanç Mihçak, and Ramarathnam Venkatesan, An improved attack analysis on a public-key spread spectrum watermarking, in Multimedia Syst., vol. 11, no. 2, pp. 133-142, 2005
- M. Malkin and Ramarathnam Venkatesan, Robust Image Watermarking with the randlet transform, in 43rd Annual Allerton Conference on Communications, Control, and Computing, 2005
- Michael Malkin and Ramarathnam Venkatesan, Comparison of Texts Streams in the Presence of Mild Adversaries, in ACSW Frontiers, 2005
- Mehmet Kucukgoz, Oztan Harmanci, Mehmet Kivanç Mihçak, and Ramarathnam Venkatesan, Robust video watermarking via optimization algorithm for quantization of pseudo-random semi-global statistics, in Security, Steganography, and Watermarking of Multimedia Contents, 2005
- David Jao, Stephen D. Miller, and Ramarathnam Venkatesan, Do All Elliptic Curves of the Same Order Have the Same Difficulty of Discrete Log?, in ASIACRYPT, 2005
- Mehmet Kivanç Mihçak, Ramarathnam Venkatesan, and Tie Liu, Watermarking via optimization algorithms for quantizing randomized semi-global image statistics, in Multimedia Syst., vol. 11, no. 2, pp. 185-200, 2005
2004
- M. Malkin and Ramarathnam Venkatesan, The randlet transform: Applications to universal perceptual hash- ing and image identi¯cation, in 42nd Annual Allerton Conference on Communications, Control, and Computing, 2004
- Tie Liu, Ramarathnam Venkatesan, and Mehmet Kivanç Mihçak, Scale-invariant image watermarking via optimization algorithms for quantizing randomized statistics, in MM&Sec, 2004
- David Jao, Stephen D. Miller, and Ramarathnam Venkatesan, Ramanujan Graphs and the Random Reducibility of Discrete Log on Isogenous Elliptic Curves, in CoRR, vol. math.NT/0411378, 2004
- Suleyman Serdar Kozat, Ramarathnam Venkatesan, and Mehmet Kivanç Mihçak, Robust perceptual image hashing via matrix invariants, in ICIP, 2004
- Mustafa Kesal, Mehmet Kivanç Mihçak, and Ramarathnam Venkatesan, An improved attack analysis on a public-key spread spectrum watermarking, in MM&Sec, 2004
2003
- Matthew Cary and Ramarathnam Venkatesan, A Message Authentication Code Based on Unimodular Matrix Groups, in CRYPTO, 2003
- Kamal Jain and Ramarathnam Venkatesan, Efficient Codes Via Cryptographic Assumptions, in 41st Annual Allerton Conference on Communications, Control, and Computing, 2003
2002
- Yuqun Chen, Ramarathnam Venkatesan, Matthew Cary, Ruoming Pang, Saurabh Sinha, and Mariusz H. Jakubowski, Oblivious hashing: A stealthy software integrity verification primitive, in Information Hiding 2002, Noordwijkerhout, The Netherlands, October 2002
- Jeremy Horwitz and Ramarathnam Venkatesan, Random Cayley Digraphs and the Discrete Logarithm, in ANTS, 2002
- Kivanc Mihcak and Ramarathnam Venkatesan, Blind Image Watermarking Via Derivation and Quantization of Robust Semi–Global Statistics, in Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2002), 2002
- Mehmet Kivanç Mihçak, Ramarathnam Venkatesan, and Mustafa Kesal, Cryptanalysis of Discrete-Sequence Spread Spectrum Watermarks, in Information Hiding, 2002
2001
- Mehmet Kivanç Mihçak and Ramarathnam Venkatesan, A Perceptual Audio Hashing Algorithm: A Tool for Robust Audio Identification and Information Hiding, in Information Hiding, 2001
- Mehmet Kivanç Mihçak and Ramarathnam Venkatesan, New Iterative Geometric Methods for Robust Perceptual Image Hashing, in Digital Rights Management Workshop, 2001
- Amod Agashe, Kristin Lauter, and Ramarathnam Venkatesan, Constructing elliptic curves with a given number of points over a finite field, in Fields Insitute Communications Series, Volume 42, vol. 2001, pp. 96, American Mathematical Society, 2001
- Ramarathnam Venkatesan Microsoft, Ramarathnam Venkatesan, Vijay Vazirani, and Saurabh Sinha, A Graph Theoretic Approach to Software Watermarking, in In 4th International Information Hiding Workshop, Springer-Verlag, 2001
2000
- Ramarathnam Venkatesan and Mariusz H. Jakubowski, Image watermarking with better resilience, in IEEE International Conference on Image Processing: ICIP 2000, Vancouver (BC), CA, September 2000
- Ramarathnam Venkatesan, S.-M. Koon, Mariusz H. Jakubowski, and P. Moulin, Robust image hashing, in IEEE International Conference on Image Processing: ICIP 2000, Vancouver (BC), CA, September 2000
- Ramarathnam Venkatesan and Mariusz H. Jakubowski, Image hashing, in DIMACS Workshop on Protection of Intellectual Property, New Brunswick, NJ, April 2000
1998
- Mariusz H. Jakubowski and Ramarathnam Venkatesan, The chain & sum primitive and its applications to MACs and stream ciphers, in Advances in Cryptology – Eurocrypt '98, Espoo, Finland, May 1998
- William Aiello, Stuart Haber, and Ramarathnam Venkatesan, New Constructions for Secure Hash Functions, in FSE, 1998
- William Aiello, Mihir Bellare, Giovanni Di Crescenzo, and Ramarathnam Venkatesan, Security amplification by composition: The case of doubly-iterated ideal ciphers, in CoRR, vol. cs.CR/9809031, 1998
- Victor Boyko, Marcus Peinado, and Ramarathnam Venkatesan, Speeding up Discrete Log and Factoring Based Schemes via Precomputations, in EUROCRYPT, 1998
- Moni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, and Moti Yung, Perfect Zero-Knowledge Arguments for P Using Any One-Way Permutation, in J. Cryptology, vol. 11, no. 2, pp. 87-108, 1998
- William Aiello, Sivaramakrishnan Rajagopalan, and Ramarathnam Venkatesan, Design of Practical and Provably Good Random Number Generators, in J. Algorithms, vol. 29, no. 2, pp. 358-389, 1998
- Dan Boneh and Ramarathnam Venkatesan, Breaking RSA May Not Be Equivalent to Factoring, in EUROCRYPT, 1998
1997
- Dan Boneh and Ramarathnam Venkatesan, Rounding in Lattices and its Cryptographic Applications, in SODA, 1997
- Marcus Peinado and Ramarathnam Venkatesan, Highly Parallel Cryptographic Attacks, in PVM/MPI, 1997
1996
- William Aiello and Ramarathnam Venkatesan, Foiling Birthday Attacks in Length-Doubling Transformations - Benes: A Non-Reversible Alternative to Feistel, in EUROCRYPT, 1996
- Dan Boneh and Ramarathnam Venkatesan, Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes, in CRYPTO, 1996
1995
- William Aiello, Mihir Bellare, and Ramarathnam Venkatesan, Knowledge on the average-perfect, statistical and logarithmic, in STOC, 1995
- Dennis Grinberg, Sivaramakrishnan Rajagopalan, Ramarathnam Venkatesan, and Victor K. Wei, Splay Trees for Data Compression, in SODA, 1995
- William Aiello, Sivaramakrishnan Rajagopalan, and Ramarathnam Venkatesan, Design of Practical and Provably Good Random Number Generators (Extended Abstract), in SODA, 1995
1994
- William Aiello, Ramarathnam Venkatesan, and Moti Yung, Coins, Weights and Contention in Balancing Networks, in PODC, 1994
1993
- Rafail Ostrovsky, Ramarathnam Venkatesan, and Moti Yung, Interactive Hashing Simplifies Zero-Knowledge Protocol Design, in EUROCRYPT, 1993
1992
- Rafail Ostrovsky, Ramarathnam Venkatesan, and Moti Yung, Secure Commitment Against A Powerful Adversary, in STACS, 1992
- Ramarathnam Venkatesan and Sivaramakrishnan Rajagopalan, Average Case Intractability of Matrix and Diophantine Problems (Extended Abstract), in STOC, 1992
- Moni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, and Moti Yung, Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions (Extended Abstract), in CRYPTO, 1992
1990
- Oded Goldreich, Russell Impagliazzo, Leonid A. Levin, Ramarathnam Venkatesan, and David Zuckerman, Security Preserving Amplification of Hardness, in FOCS, 1990
1988
- Ramarathnam Venkatesan and Leonid A. Levin, Random Instances of a Graph Coloring Problem Are Hard, in STOC, 1988
