【直播】【QuACT系列报告】孙思维：Quantum collision attacks on AES-like...
本系列报告由中国科学院计算技术研究所主办，于2021年6月10日10:00开始，授权蔻享学术进行网络直播。
直播二维码
Quantum collision attacks on AES-like hashingwith low QRAM
报告人
孙思维 中国科学院信息工程研究所
时间
2021年6月10日 10:00-11:00
At EUROCRYPT 2020, Hosoyamada and Sasaki proposed the first dedicated quantum attack on hash functions exploiting differentials whose probabilities are too low to be useful in the classical setting. This work opens up a new perspective toward the security of hash functions against quantum attacks. In particular, it tells us that the search for differentials should not stop at the classical birthday bound. Despite these interesting and promising implications, the concrete attacks described by Hosoyamada and Sasaki make use of large quantum random access memories (qRAMs), a resource whose availability in the foreseeable future is controversial even in the quantum computation community. In this talk, we show how to reduce or even avoid the use of qRAMs by performing a quantum rebound attack based on differentials with non-full-active super S-boxes. To the best of our knowledge, these are the first dedicated quantum attacks on hash functions that slightly outperform Chailloux, Naya-Plasencia, and Schrottenloher's generic quantum collision attack (ASIACRYPT 2017) in a model where large qRAMs are not available.
报告人简介
孙思维，中国科学院信息工程研究所信息安全国家重点实验室副研究员，中国密码学会第四届理事会理事、青工委委员。主要研究兴趣为对称密码设计与分析的自动化方法、密码算法的优化与安全实现以及基于量子计算的对称密码分析。在《密码学报》、CRYPTO, EUROCRPYT, ASIACRYPT, FSE和USENIX Security上发表论文20余篇。2020年获中国密码学会密码创新奖二等奖。
编辑：黄琦
往期回顾
欢迎大家提供各类学术会议或学术报告信息，以便广大科研人员参与交流学习。