Abstract

OTR 方案是 2014 年欧密会上提出的著名 AE 体制密码. 由于具有快速和紧凑操作等特点, OTR 具有很好的应用场景. Kaplan 等人在 2016 年美密会提出一种基于旋转值的构建 Simon 函数方法, 实施对 CBC-MAC、PMAC、 GMAC、GCM 和 OCB 等密码方案的量子周期攻击. 本文修改了该方法中随机数的假设条件, 提出一种基于不同函数的 Simon 构造方法, 构建了 OTR 方案上的 Simon 周期函数. 首次给出对于 OTR 方案的量子周期攻击, 建立有关联信息和无关联信息的伪造攻击. 此外, 根据量子截断技术提出了一种针对 OTR 方案关联信息的伪造攻击.

Alternate abstract:

The OTR scheme is a well-known AE system cipher proposed at the EUROCRYPT 2014. Due to its characteristics of fast and compact operation, OTR has wide applications. At CRYPTO 2016, Kaplan et al. proposed a method of constructing Simon function based on rotation value to implement quantum periodic attacks on cryptographic schemes such as CBC-MAC, PMAC, GMAC, GCM and OCB. This paper modifies the assumptions of random numbers in this method, proposes a Simon construction method based on different functions, and constructs a Simon periodic function on the OTR scheme. In addition, a forgery attack on the association information of the OTR scheme is proposed based on the quantum truncation technique.

Details

Title
OTR 方案的量子周期攻击与量子截断攻击
Author
冯晓宁; 吴洪宇
Pages
622-633
Section
研究论文
Publication year
2023
Publication date
2023
Publisher
Chinese Association for Cryptologic Research, Journal of Cryptologic Research
ISSN
2097-4116
Source type
Scholarly Journal
Language of publication
Chinese
ProQuest document ID
2878118521
Copyright
© 2023. This work is published under http://www.jcr.cacrnet.org.cn/EN/column/column4.shtml Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.