Joe Kilian

Also known as Joseph Kilian, Joseph John Kilian, Joseph J. Kilian

Joe Kilian is a cryptographer whose research covers primality testing, oblivious transfer, interactive proofs, secure computation and watermarking. A 1986 Hertz Fellow, he studied at MIT and completed his PhD there in 1989 under Shafi Goldwasser. With Goldwasser, he put forward elliptic curve primality proving in 1986, and in 1988 he published "Founding Cryptography on Oblivious Transfer" and coauthored a multi-prover interactive proofs paper at STOC. He was a named inventor on a spread-spectrum watermarking patent granted in 1999 and assigned to NEC Laboratories America, chaired the program committees of CRYPTO 2001 and the 2005 Theory of Cryptography Conference, and gave an invited talk at Eurocrypt 2005. He was a professor of computer science at Rutgers University in 2007–2009, and the International Association for Cryptologic Research named him a Fellow in 2015.

Born: 1963
Badges: Bridge

Years link to their sources.

Timeline

1986–1989

Hertz Fellow at MIT

He earns both his undergraduate and graduate degrees at MIT, where his Hertz Fellowship begins in 1986. In 1989, he completes his PhD under Shafi Goldwasser with the dissertation "Uses of Randomness in Algorithms and Protocols".
1986–1999

Elliptic curve primality proving

He and Shafi Goldwasser put forward the idea of proving primality with elliptic curves in 1986, and A. O. L. Atkin and François Morain improve the algorithm in 1993. Their paper "Primality testing using elliptic curves" appears in the Journal of the ACM in 1999.
1988

Oblivious transfer and multi-prover proofs

At STOC in 1988, he publishes "Founding Cryptography on Oblivious Transfer", the paper behind the result that oblivious transfer is complete for secure multiparty computation. He also coauthors "Multi-prover interactive proofs: How to remove intractability" with Michael Ben-Or, Shafi Goldwasser and Avi Wigderson.
1999

A watermarking patent at NEC

In 1999, a US patent is granted, on an application filed in 1997, for "Secure spread spectrum watermarking for multimedia data". Ingemar J. Cox, Joseph J. Kilian and Talal G. Shamoon are the inventors, and NEC Laboratories America is the original assignee.
2001–2005

Conference chair and invited speaker

In 2001, he chairs the program of CRYPTO 2001, the twenty-first annual IACR Crypto Conference in Santa Barbara, California, from Yianilos Labs. In 2005, he chairs the program committee of the second Theory of Cryptography Conference at MIT, with Shafi Goldwasser as general chair, and gives the Eurocrypt 2005 invited talk "Confusion, Quagmire and Irrelevancy: An Optimist's View of the Future of Cryptographic Research" from Yianilos Labs and Rutgers University.
2003

A secure computation colloquium

In 2003, he speaks at Cornell's computer science colloquium as a member of NEC Research Labs, surveying the basics of secure computation and some of his own work on it.
2007–2009

Professor at Rutgers

He is a professor in the Department of Computer Science, School of Arts and Sciences, at Rutgers University in New Brunswick for the 2007–2009 academic years.
2015

An IACR Fellowship

In 2015, the International Association for Cryptologic Research names him an IACR Fellow for contributions to primality testing, secure computation, oblivious transfer, interactive proofs, zero knowledge and watermarking.