arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.08759cs.CR
收藏

OpenSSLNTRU:更快的后量子TLS密钥交换

OpenSSLNTRU: Faster post-quantum TLS key exchange

Daniel J. Bernstein, Billy Bob Brumley, Ming-Shing Chen, Nicola Tuveri

摘要:

谷歌在2016年的CECPQ 1实验将后量子密钥交换算法newhope 1024集成到TLS 1.2中。2019年的Google-Cloudflare CECPQ 2实验将更有效的密钥交换算法ntruhrss 701集成到TLS 1.3中。本文回顾了CECPQ 2中的选择,并展示了如何使用更高安全性的算法sntrup 761在TLS 1.3中实现更高的后量子密钥交换性能。以前的工作表明ntruhrss 701密钥生成比sntrup 761密钥生成快得多,但本文通过一次生成一批密钥,使sntrup 761密钥生成更快。批量密钥生成在TLS协议层是不可见的,但会引发软件工程问题,即难以将批量密钥交换集成到现有TLS库和应用程序中。本文表明,仔细选择软件层可以轻松地将快速后量子软件(包括批量密钥交换)集成到TLS中,只需对TLS库进行微小更改,而无需对应用程序进行更改。作为可行性的证明,本文报告了其快速sntrup 761库的成功集成,通过一个轻微的补丁OpenSSL,到一个未经修改的Web浏览器和未经修改的TLS终止器。本文还报告了TLS 1.3握手基准测试,每秒实现的TLS 1.3握手比OpenSSL中包含的任何软件都多。

英文摘要:

Google's CECPQ1 experiment in 2016 integrated a post-quantum key-exchange algorithm, newhope1024, into TLS 1.2. The Google-Cloudflare CECPQ2 experiment in 2019 integrated a more efficient key-exchange algorithm, ntruhrss701, into TLS 1.3. This paper revisits the choices made in CECPQ2, and shows how to achieve higher performance for post-quantum key exchange in TLS 1.3 using a higher-security algorithm, sntrup761. Previous work had indicated that ntruhrss701 key generation was much faster than sntrup761 key generation, but this paper makes sntrup761 key generation much faster by generating a batch of keys at once. Batch key generation is invisible at the TLS protocol layer, but raises software-engineering questions regarding the difficulty of integrating batch key exchange into existing TLS libraries and applications. This paper shows that careful choices of software layers make it easy to integrate fast post-quantum software, including batch key exchange, into TLS with minor changes to TLS libraries and no changes to applications. As a demonstration of feasibility, this paper reports successful integration of its fast sntrup761 library, via a lightly patched OpenSSL, into an unmodified web browser and an unmodified TLS terminator. This paper also reports TLS 1.3 handshake benchmarks, achieving more TLS 1.3 handshakes per second than any software included in OpenSSL.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑