简·查伊科夫斯基（Jan Czajkowski）;莱昂·格罗特·布鲁因丁克;安德烈亚斯·胡尔辛;克里斯蒂安·沙夫纳;多米尼克·安鲁 海绵结构的量子后安全性。 （英语） Zbl 1426.81031号 Lange，Tanja（编辑）等人，《后量子密码学》。2018年4月9日至11日在美国佛罗里达州劳德代尔堡举行的2018年PQCrypto第九届国际会议。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10786, 185-204 (2018). 摘要：我们研究了基于海绵构造的散列函数的量子后安全性。量子后设置中散列函数的一个关键特性是坍塌特性（抗碰撞性的增强）。我们表明，在关于基本块函数的适当假设下，海绵结构正在坍塌（因此具有量子抗碰撞性）。特别是，如果块函数是随机函数或（不可逆）随机排列，则海绵结构正在崩溃。我们还给出了一个在任意函数中寻找碰撞的量子算法。对于海绵构造，算法复杂度与抗碰撞所隐含的复杂度渐近匹配。关于整个系列，请参见[Zbl 1387.94005号]. 引用于5文件 MSC公司： 81页94 量子密码术（量子理论方面） 94A62型 身份验证、数字签名和秘密共享 关键词：海绵结构;量化风险管理;坍塌;抗碰撞性;量子算法 软件：海绵状的;光子;夸克 PDF格式BibTeX公司 XML格式引用 \textit{J.Czajkowski}等人，Lect。注释计算。科学。10786、185--204（2018；Zbl 1426.81031） 全文： DOI程序 链接