在经典的加密术中,单向函数(OWF)被广泛认为是“最小假设”,但量子加密的情况就不太清楚。最近的作品提出了两个并发候选量子密码学中最小假设的候选者:单向状态发生器(OWSGS),假定具有有效的验证算法的硬搜索问题的存在,并且EFI对,并假定存在困难的区分问题。最近的两篇论文[Khurana和Tomer Stoc'24; Batra和Jain focs'24]表明OWSG表示EFI对,但反向方向保持开放。在这项工作中,我们提供了有力的证据,表明相反的方向不存在:我们表明存在量子统一的甲骨文,而efi对存在,但OWSG不存在。实际上,我们显示了一个稍强的陈述,该语句也适用于输出经典位(QEFID对)的EFI对。因此,我们通过Oracle,QEFID对和单向拼图与OWSG和其他几个MicroCrypt原始词分开,包括有效可验证的单向拼图和不可消除的状态生成器。特别是解决了[Chung,Goldin和Gray Crypto'24]中留下的问题。使用类似的技术,我们还建立了一个完全黑框的分离(比私钥量子货币方案和QEFID对之间的较弱的分离(比Oracle分离略弱)。我们工作的一种概念含义是,有效的验证算法的存在可能会导致量子密码学中质性更强的原始素。
马里恩·马丁(Marione Martin)撰写:“一切都应该像它一样,”建筑师罗伊·伊斯利(Roy Easley)说。他周一向伍兹县专员报告了该县的两个老年人项目的进展。董事长Shane Vore与John Smiley专员和1区领班Damien Starks在场开幕。在会议上也是县店员雪莱·里德(County Clerk Shelley Reed)。笑脸说他认为他可能有流感在周一的会议上戴上口罩。Easley不参加会议议程,但专员在新业务的标题下听到了他的意见。 首先,他在第2街和乔克托街上讨论了在Alva的老年人建筑建筑。 标准测试将在本周通过钻入土壤进行。 分析了这些孔后,将确定要去除的土壤深度。 然后需要适当紧凑的好土壤。 Starks说,他的船员一直在拆除该物业周围的连锁链接。 需要删除的一盏灯在OG&E杆上,因此他们需要进来并删除它。 Starks问要去除草地,伊斯利说,他会“如果您会吓到它,他会喜欢它。”该县将在Alva地点进行污垢工作,但是直到他们从Easley听到深度挖掘的深度之前,他们才能开始挖掘。 Easley说,填充污垢的类型取决于压实质量。 当前的ALV项目包括一个厨房引擎盖,但Easley表示他正在与该州进行核对。 他们可以提供引擎盖,以节省该县30,000美元或更多。 转到Waynoka重塑Easley不参加会议议程,但专员在新业务的标题下听到了他的意见。首先,他在第2街和乔克托街上讨论了在Alva的老年人建筑建筑。标准测试将在本周通过钻入土壤进行。分析了这些孔后,将确定要去除的土壤深度。然后需要适当紧凑的好土壤。Starks说,他的船员一直在拆除该物业周围的连锁链接。需要删除的一盏灯在OG&E杆上,因此他们需要进来并删除它。Starks问要去除草地,伊斯利说,他会“如果您会吓到它,他会喜欢它。”该县将在Alva地点进行污垢工作,但是直到他们从Easley听到深度挖掘的深度之前,他们才能开始挖掘。Easley说,填充污垢的类型取决于压实质量。当前的ALV项目包括一个厨房引擎盖,但Easley表示他正在与该州进行核对。他们可以提供引擎盖,以节省该县30,000美元或更多。转到Waynoka重塑
