Louis Dreyfus Company Wittenberg GmbH BIO www.ldc.com 06886 路德城维滕贝格 SKW Stickstoffwerke Piesteritz GmbH C www.skwp.de 06886 路德城维滕贝格 Polytives C www.polytives.de 07743 耶拿
本出版物中报告的研究得到了以下奖项的支持:儿科放射学会青年研究员奖 (CJ);施莱格神经科学研究奖学金 (CJ);美国国立卫生研究院,包括美国国立神经疾病和中风研究所 K23NS101120 (CKR)、美国国立生物医学成像和生物工程研究所 R01EB013248 (SKW) 和 R01EB018988 (AG),以及美国国家心肺血液研究所儿科心脏网络学者奖 (CKR);美国神经病学学会临床研究培训奖学金 (CKR);大脑和行为研究基金会国家精神分裂症和抑郁症研究联盟青年研究员 (CKR) 和杰出研究员 (SKW) 奖;麦克奈特基金会神经科学技术创新奖 (AG);波士顿儿童医院教师发展办公室职业发展奖 (AG、CKR);以及 Mend A Heart 基金会 (CMO)。
本文考虑了4轮Keccak -224/256/384/512在量子环境下的抗原像性。为了有效地找到原像的旋转对应项对应的旋转数,我们首先建立一个基于Grover搜索的概率算法,利用某些坐标上比特对的固定关系来猜测可能的旋转数。这致力于实现每次搜索旋转对应项的迭代只包含一次用于验证的4轮Keccak变体运行,这可以降低量子环境下的攻击复杂度。在可接受的随机性下寻找旋转数的基础上,我们构建了两种攻击模型,专注于原像的恢复。在第一个模型中,Grover算法用于寻找原像的旋转对应项。通过64次尝试,可以获得所需的原像。在第二个模型中,我们将寻找旋转对应体抽象为在超立方体上寻找顶点,然后使用SKW量子算法来处理寻找作为旋转对应体的顶点的问题。对轮数减少的Keccak进行量子原像攻击的结果表明,第一个攻击模型对于4轮Keccak -224/256/384/512优于一般的量子原像攻击,而第二个模型对于4轮Keccak -512/384的攻击效果略低但更实用,即该模型比我们的第一个攻击模型和一般的量子原像攻击更容易在量子电路中实现。