qCCA

量子密码分析对相关钥匙设置（完整版）的收缩Feistel结构和观察

当每个回合的键控f函数仅与圆形键K I相差，并且假设没有歧义，我们将简单地表示f i = f（i）k i（x）。在经典环境中，已经证明，2分支平衡的Feistel-F结构成为R≥3的安全伪随机排列（PRP），当F（1）k 1时，R≥4的安全强伪随机置换（SPRP）。。。，f（r）k r是安全的prfs和k 1，。。。，k r在Random [19] 8中独立和均匀地选择。然而，在量子设置中，kuwakado和morii表明，可以通过量子选择的plaintext攻击（QCPA）在多项式时间内区分3圆平衡的Feistel结构。也就是说，3轮平衡的Feistel结构不是量子伪随机置换（QPRP）。随后的几部作品扩展了Kuwakado和Morii的区别。例如，有些人已经对平衡的Feistel结构产生了量子键恢复攻击[9,13]，并显示了对广义Feistel结构的量子攻击[8,12,21]。此外，在[14]中的4轮平衡Feistel结构上构建了多项式QCCA区分剂。但是，到目前为止，很少有研究人员专注于Feistel结构的重要变体：Feistel结构9。