PKC Test-of-Time Award

The PKC (the Public Key Cryptography conference ) Test of Time Award recognizes outstanding papers, published in PKC about 15 years ago, making a significant contribution to the theory and practice of public key cryptography, preferably with influence either on foundations or on the practice of the field. The inaugural PKC Test of Time Award was given in PKC 2019 for papers published in the conference's initial years of early 2000s and late 1990s. In the first few years a number of papers from a few different initial years of PKC can be recognized, and later on the award will typically recognize one year at a time with one or two papers.

Award Recipients

2022. The following two papers:

• Password-Based Authenticated Key Exchange in the Three-Party Setting, by Michel Abdalla, Pierre-Alain Fouque, and David Pointcheval, PKC 2005.
• Curve25519: New Diffie-Hellman Speed Records, by Daniel J. Bernstein, PKC 2006

2021. The following three papers:

• An Identity-Based Signature from Gap Diffie-Hellman Groups , by Jae Choon Cha and Jung Hee Cheon, PKC 2003.
• An Efficient Signature Scheme from Bilinear Pairings and Its Applications , by Fangguo Zhang and Reihaneh Safavi-Naini and Willy Susilo, PKC 2004.
• A Verifiable Random Function with Short Proofs and Keys , by Yevgeniy Dodis and Aleksandr Yampolskiy, PKC 2005.

2020. The following three papers:

• On the Security of ElGamal Based Encryption , by Yiannis Tsiounis, and Moti Yung, PKC 1998.
• A Generalisation, a Simplification and Some Applications of Paillier's Probabilistic Public-Key System, by Ivan Damgård, and Mads Jurik, PKC 2001.
• Threshold Signatures , Multisignatures and Blind Signatures based on the Gap-Diffie-Hellman-Group Signature Scheme, by Alexandra Boldyreva, PKC 2003.

2019. The following three papers:

• How to Enhance the Security of Public-Key Encryption at Minimum Cost , by Eiichiro Fujisaki, and Tatsuaki Okamoto, PKC 1999.
• Selecting Cryptographic key Sizes , by Arjen K. Lenstra and Eric R. Verheul, PKC 2000 (later Journal of Cryptography 2000 ).
• The Gap-Problems: A New Class of Problems for the Security of Cryptographic Schemes , by Tatsuaki Okamoto and David Pointcheval, PKC 2001.

Award Committee and Rules

The award is given annually during the PKC 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. (In the first three years, since we award the initial conference years' papers the committee may be larger and may select papers across years; after the initial few years where the rules were set up by the steering committee, we will have fixed rules for the steady state years to come). The committees' membership is rotating.

In 2022, there were five committee members to examine a few past conferences with the help of the PKC 2022 program committee.

• Masayuki Abe
• Jung Hee Cheon
• Juan Garay
• Goichiro Hanaoka (Chair)
• Aggelos Kiayias

The committee members for the 2021 award were: Juan Garay, Goichiro Hanaoka, Aggelos Kiayias, Moti Yung, and Yuliang Zheng. The award committee nominated and examined papers from PKC 2004-2007.

The committee members for the 2019 award were: Kazue Sako, Dongdai Lin, Michel Abdalla, Yuliang Zheng, and Aggelos Kiayias. The award committee nominated and examined papers from the first four years of PKC.