轻量级分组密码Piccolo的量子密码分析

作者：杜小妮; 王香玉; 梁丽芳; 李锴彬

来源：通信学报, 2023, 44(06): 175-182.

• 量子密码分析
• Piccolo算法
• Grover算法
• Simon算法

根据Piccolo算法RP置换的结构特点，提出3轮量子区分器，并用Grover meets Simon算法进行6轮量子密钥恢复攻击。分析结果表明，该攻击可恢复密钥56 bit，时间复杂度为228，共需量子比特数为464；当攻击轮数大于6轮时，时间复杂度为2(28+16(r-6))，降至Grover量子暴力搜索的1/268。与传统差分和线性分析相比，所提攻击方法时间复杂度更低，且较Grover暴力搜索的时间复杂度大幅降低，为后续轻量级分组密码的量子攻击的研究奠定了基础。

• 单位
  西北师范大学