TCC Test-of-Time Award
The TCC Test of Time Award recognizes outstanding papers, published in TCC at least eight years ago, making a significant contribution to the theory of cryptography, preferably with influence also in other area of cryptography, theory, and beyond. The inaugural TCC Test of Time Award was given in TCC 2015 for papers published no later than TCC 2007.
- Incrementally Verifiable Computation or Proofs of Knowledge Imply Time/Space Efficiency by Paul Valiant, published in TCC 2008, for demonstrating the power of recursive composition of proofs of knowledge and enabling the development of efficiently verifiable proofs of correctness for complex computations.
- Evaluating 2-DNF Formulas on Ciphertexts by Dan Boneh, Eu-Jin Goh, and Kobbi Nissim, published in TCC 2005, for introducing compact two-operation homomorphic encryption and developing new bilinear map techniques that led to major improvements in the design of cryptographic schemes.
Efficient Collision-Resistant Hashing from Worst-Case Assumptions on Cyclic Lattices
by Chris Peikert (U. Michigan) and
Alon Rosen (IDC Herzlia), published in TCC 2006,
for advancing the use of hard algebraic lattice problems in cryptography, paving the way for major theoretical and practical advances.
Indifferentiability, Impossibility Results on Reductions, and Applications to the Random Oracle Methodology
by Ueli Maurer (ETH),
Renato Renner (ETH),
and Clemens Holenstein, published in TCC 2004,
for introducing the security notion of "indifferentiability", that had a significant impact on both the theory of cryptography and the design of practical cryptosystems.
Calibrating Noise to Sensitivity in Private Data Analysis
by Cynthia Dwork
Kobbi Nissim (Ben-Gurion University), and
(Penn State), which was published in TCC 2006,
for introducing the definition of differential privacy, and providing a solid mathematical foundation for a vast body of subsequent work on private data analysis.
- Physically Observable Cryptography by Silvio Micali (MIT) and Leonid Reyzin (Boston University), which was published in TCC 2004, for pioneering a mathematical foundation of cryptography in the presence of information leakage in physical systems.
Award RulesThe award is given annually during the TCC conference. Recipients of the award are selected by a committee consisting of three members. The Award Committee is expected to select 1-2 papers each year. The committees' membership is rotating, with each member serving three years. Currently, the award committee consists of
- Shafi Goldwasser, MIT & Weizmann Inst. (2017-2019)
- Leonid Reyzin, Boston University (2018-2020)
- Ivan Damgård, Aarhus University (2019-2021)
Anyone can nominate a paper for the test-of-time award by sending email to the award committee at tcc-ToTemail@example.com. A nomination should include the title, authors, and year that the paper was published, and a statement describing the contributions of the work and the reason why it is worthy of the award. The award committee can also self-nominate papers, i.e. consider papers that were nominated by members of the committee itself. Papers authored or co-authored by current members of the award committee are not eligible to receive the award that year.