Subject: [CFRG] New document on quantum computing and the DNS

From: Paul Hoffman <[email-masked]>
Date: Mon, 14 Feb 2022 19:05:26 +0000

Greetings again. A few years ago, there was a discussion here about trying to estimate when various protocols should be worried enough about Shor's algorithm running on future quantum computers that they should change to post-quantum crypto. There wasn't sufficient interest in the work for it to move forward in the CFRG, but ICANN heard enough concern for DNSSEC in particular for us to fund Hilarie Orman to produce a academic-level summary of the current state of affairs (see https://eprint.iacr.org/2021/1637). Around the time that was published, Sam Jaques published an excellent short summary of the current state of affairs and what is needed for various problems that quantum computers will excel at (see https://sam-jaques.appspot.com/quantum_landscape).

Given these papers, and another good summary paper from Ericsson Research, ICANN published a short document that introduces quantum cryptography to those interested in the DNS. It came out today (see https://www.icann.org/en/system/files/files/octo-031-11feb22-en.pdf), and hopefully it is of value to folks here. 

--Paul Hoffman