在经典的加密术中,单向函数(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分离略弱)。我们工作的一种概念含义是,有效的验证算法的存在可能会导致量子密码学中质性更强的原始素。
摘要。变形加密的概念(Persiano,Phan和Yung,Eurocrypt '22),旨在使私人通信能够在中央权威(Henceforth称为独裁者)大量控制的环境中,他们可以获取用户的秘密密钥。从那时起,各种作品就在几个方面(包括其局限性)提高了我们对AE的理解。在这方面,最近的两部作品构建了各种抗变形的加密(是)方案,即,最多允许Covert通信的O(log(log(λ))位的方案。但是,这些结果仍然不令人满意,每个结果都至少带有以下问题之一:(1)使用加密重型锤子(例如,难以区分性混淆(IO)); (2)滥用原始定义以定义过于强大的独裁者; (3)依赖随机甲骨文模型(ROM)。尤其是,ROM中的证据是有争议的,因为它们无法解释用于实例化随机Oracle的哈希函数的变形方案。在这项工作中,我们克服了所有这些局限性。首先,我们描述了一种耐药的加密(是)方案,仅依靠公开的加密和极其有损函数(ELFS)来实现实用性,这都是从(指数)DDH假设中得知的。进一步假设独特的Nizks(从IO中知道),我们提供了另一种结构,我们后来用它来意识到第一个确定性是:也就是说,一种同时达到对每个可能的变形安全水平的变形抗性水平的单一方案。
基础状态的部分可观察性通常对控制学习(RL)提出了重大挑战。实际上,某些特权信息,例如,从模拟器中访问州的访问已在培训中得到利用,并取得了杰出的经验成功。为了了解特权信息的好处,我们在这种情况下重新访问并检查了几个简单且实际使用的范例。具体来说,我们首先正式化了专家蒸馏的经验范式(也称为教师学习),证明了其在发现近乎最佳政策时的陷阱。然后,我们确定部分可观察到的环境的条件,即确定性的滤波器条件,在该条件下,专家蒸馏实现了两个多项式的样品和计算复杂性。此外,我们研究了不对称参与者 - 批评者的另一个有用的经验范式,并专注于更具挑战性的可观察到的部分可观察到的马尔可夫决策过程。我们开发了一种具有多项式样本和准多项式计算复杂性的信念加权不对称的演员算法,其中一个关键成分是一种新的可培养的甲骨文,用于学习信念,可在不指定的模型下保留过滤器稳定性,这可能是独立的。最后,我们还可以使用特权信息来介绍部分可观察到的多代理RL(MARL)的可证明的效率。与最近的一些相关理论研究相比,我们的重点是理解实际启发的算法范式,而无需进行棘手的甲壳。我们开发了具有集中式训练 - 二级化 - 执行的算法,这是经验MARL中的流行框架,具有多项式样本和(Quasi-)多项式组成的复杂性,在上述两个范式中。
八打灵再也:肯纳格研究公司预计,随着全球云服务提供商 (CSP) 继续在马来西亚大力投资数据中心、云和人工智能 (AI) 基础设施,对云服务的需求将会增加。该研究机构表示,它相信云行业内扮演各种角色的参与者,如 CSP、全球 CSP 的分销商、托管云服务提供商、软件供应商和系统集成商,都将受益。受益者包括马来西亚电信有限公司 (Telekom Malaysia Bhd)、明讯有限公司 (Maxis Bhd)、CelcomDigi Bhd、OCK Group Bhd,以及时代网络有限公司 (Time Dotcom Bhd)、大港 Nexchange 有限公司 (Dagang Nexchange Bhd)、伟仕达有限公司 (Vstecs Bhd) 和 SNS 网络科技有限公司 (SNS Network Technology Bhd)。“鉴于数据中心电力需求的预期弹性,国家能源有限公司 (Tenaga Nasional Bhd) 将成为长期受益者,而杨忠礼电力国际有限公司 (YTL Power International Bhd) 预计原定于 2025 年第一季度交付的 AI 芯片不会延迟。”“其他值得关注的名字包括南方电缆集团有限公司 (Southern Cable Group Bhd),”该研究机构补充道。它指出,近几个月来,全球科技巨头已集体承诺在这些领域投资超过 165 亿美元。它们包括超大规模 CSP,例如 AWS (62 亿美元)、微软 (22 亿美元)、谷歌 (20 亿美元) 和甲骨文 (65 亿美元)。“这些投资预计将催化云需求,因为数据中心内设有服务器,提供云服务交付所必需的存储容量和计算能力。
我们探讨了任意共享物理资源的加密功能。最通用的资源是在每个协议执行时访问新鲜的纠缠量子状态。我们将其称为常见的参考量子状态(CRQ)模型,类似于众所周知的常见参考字符串(CRS)。CRQS模型是CRS模型的自然概括,但似乎更强大:在两党设置中,CRQ有时可以通过在许多相互无偏置的基础之一中测量最大纠缠的状态来表现出与随机甲骨文相关的特性。我们将此概念形式化为一个弱的一次性随机Oracle(Wotro),在该n –bit输入条件时,我们只要求M-Pit Outputs具有一定的随机性。我们表明,当n -m∈Ω(lg n)时,CRQS模型中WOTRO的任何协议都可以受到(低效率)对手的攻击。此外,我们的对手是有效的模拟,它排除了通过将完全黑盒减少到加密游戏假设来证明方案的计算安全性的可能性。另一方面,我们为哈希函数引入了一个非游戏量子假设,该假设暗示了CRQ $模型中的WoTro(CRQ仅由EPR对组成)。我们首先构建一个统计安全的WOTRO协议,其中m = n,然后哈希输出。WoTro的不可能带来以下后果。首先,我们显示了量子菲亚特 - 沙米尔变换的完全黑色盒子,这扩大了Bitansky等人的不可能结果。(TCC 2013)到CRQS模型。第二,我们显示了Quantum Lightning版本(Zhandry,Eurocrypt 2019)的完全黑色盒子的不可能结果,其中量子螺栓具有附加参数,而没有生成新的螺栓就无法更改。我们的结果还适用于普通模型中的2个 - 摩塞格协议。
培训Oracle向员工,志愿者以及其他与Oracle代表Oracle打交道的员工,志愿者和其他人,以及参与与Oracle向安大略省客户提供与Oracle商品和服务相关的政策,计划,实践和程序的人提供的培训。员工在线访问培训,并尽快提供培训。Oracle保持完成记录,以确保所有相关员工都符合审查课程材料。Oracle希望所有属于上述类别之一的新员工都将在与Oracle的开始日期的60天内完成培训。
摘要 - 自主驾驶系统(ADS)测试对于ADS开发至关重要,目前的主要重点是安全性。然而,对非安全性能的评估,尤其是广告做出最佳决策并为自动驾驶汽车(AV)提供最佳途径的能力,对于确保智力和降低AV风险的智力也至关重要。当前,几乎没有工作来评估ADSS路径规划决策(PPD)的鲁棒性,即,在环境中无关紧要的变化后,广告是否可以维持最佳的PPD。关键挑战包括缺乏评估PPD最优性的清晰牙齿,以及寻找导致非最佳PPD的场景的困难。为了填补这一空白,在本文中,我们专注于评估ADSS PPD的鲁棒性,并提出了第一种方法,分区者,用于生成非最佳决策方案(NODSS),其中ADS不计划AVS的最佳路径。测试器包括三个主要组成部分:非侵入性突变,一致性检查和反馈。为了克服甲骨文挑战,设计了非侵入性突变以实施保守的修改,从而确保了在突变场景中保存原始的最佳路径。随后,通过比较原始场景和突变的场景中的驱动路径来应用一致性检查以确定非最佳PPD的存在。为了应对大型环境空间的挑战,我们设计了整合AV运动的空间和时间维度的反馈指标。这些指标对于有效地转向发射的产生至关重要。因此,分子可以通过生成新方案,然后在新方案中识别点头来生成点头。我们评估了开源和生产级广告Baidu Apollo上的分员。实验结果验证了分子在检测ADS的非最佳PPD中的有效性。它总共生成63.9个点头,而表现最佳的基线仅检测35.4个点头。
基于可撤销的身份加密(RIBE)是IBE的扩展,它满足了一个关键的撤销机制,可以动态和有效地管理许多用户。为了抵抗量子攻击,在(量子)随机甲骨文模型((q)ROM)中已知两个自适应的基于晶格的RIBE方案。Wang等。 在ROM中安全的方案具有大型秘密键,具体取决于二进制树的深度,其安全性降低并不紧。 ma和lin的方案在QROM中具有较大的密码,具体取决于标识的长度,不是匿名的。 在本文中,我们提出了一种在QROM中安全的基于晶格的RIBE方案。 我们的方案具有紧凑的参数,其中密文 - 大小比Wang等人小。 的方案和秘密密钥大小与MA和Lin的方案相同。 此外,我们的计划是匿名的,其安全性降低完全紧密。 我们通过修改MA-LIN的计划实例化,设计了拟议的方案,该计划由Gentry-Peikert- Vaikuntanathan(GPV)IBE进行了实例化。 我们可以利用Katsumata等人获得计划的优势。 在QROM中GPV IBE的证明技术。Wang等。在ROM中安全的方案具有大型秘密键,具体取决于二进制树的深度,其安全性降低并不紧。ma和lin的方案在QROM中具有较大的密码,具体取决于标识的长度,不是匿名的。在本文中,我们提出了一种在QROM中安全的基于晶格的RIBE方案。我们的方案具有紧凑的参数,其中密文 - 大小比Wang等人小。的方案和秘密密钥大小与MA和Lin的方案相同。此外,我们的计划是匿名的,其安全性降低完全紧密。我们通过修改MA-LIN的计划实例化,设计了拟议的方案,该计划由Gentry-Peikert- Vaikuntanathan(GPV)IBE进行了实例化。我们可以利用Katsumata等人获得计划的优势。在QROM中GPV IBE的证明技术。
1简介认证和表征量子系统的动态行为是物理学中的基本任务,通常通过量子过程断层扫描(QPT)来实现[CN97]。但是,QPT非常有资源密集型。例如,所有已知的方法用于学习任意n- Qubit统一操作员的经典描述(给定的黑框查询访问),都需要对单位[GJ14]进行ω(4N)查询。另一方面,如果我们要测试统一是否具有特定的特定属性,则可以显着降低这种复杂性。这自然会导致我们考虑理论计算机科学中研究良好的财产测试框架[GOL10,BY22]。属性测试的设置(在统一动态的背景下,与本文有关)如下:给定甲骨文访问1对单位运算符U及其逆U†的设置,我们的目标是确定您是否具有某个属性或与每个单位运算符的“远处” 2,使用少量的属性使用对Oracles的呼叫来满足每个属性。我们还允许算法以一些较小的概率输出不正确的答案。在此模型中已经研究了单一动力学的几种自然特性,例如通勤性,对角度,保利(Pauli)的成员身份等。,我们将有兴趣的读者转到Montanaro和De Wolf在量子属性测试[MDW16]的调查第5.1节中,以获取更多信息。像Montanaro和Osborne [Mo10]一样,我们将统一的K -Junta称为量子K -Junta,以将其与K -Junta Boolean函数(或简单的Boolean K -Junta)区分开来。我们对这里进行测试感兴趣的属性是作为k -junta:我们说,如果仅对n个qubits的k起作用,则n qubit unition U是k -junta(对于正式定义,请参见definition 2.2)。作为一种特殊情况,量子k -juntas的概念捕获了研究的良好测试问题,如果布尔函数f:{0,1} n→{0,1}是k -junta(cf.问题1.3)。
“可用性域”是指位于区域内的一个或多个数据中心。可用性域彼此分开,可容忍。“块大小”是指一个字节或位序列的最大长度(专门用于数据传输和存储)。“故障域”是共享共同资源的服务器的集合,例如电源和网络连接。“ IO”(也称为输入/输出)是指适用的云服务的数据(用于读取或写入数据)上的输入和输出操作。“ IOPS”(也称为输入/输出操作每秒)是用于表征存储设备的性能,例如硬盘(HDD),固态驱动器(SSD)和存储区域网络(SAN)。“ ocids”是云服务中资源的唯一标识符,其中包含有关资源的元数据。“不合格的服务”是指已部署的(即已提供的)Oracle PaaS或IaaS公共云服务,该服务未满足本节中适用的服务承诺(Oracle PAAS和IAAS公共云服务级别协议)。“区域”是指一个或多个甲骨文数据中心所在的局部地理区域。“服务承诺”是指服务级别的目标(在Oracle Cloud托管和交付策略中也称为云服务的“目标服务可用性级别”或“目标服务正常运行时间”),适用于服务级别协议,如下所示,并定义为标题为“服务级别协议”部分下的每个云服务下的每个云服务)。服务承诺通常作为服务水平协议的一部分表示为百分比。“服务级别协议”是指适用于云服务的服务级别协议,其中可能包括可用性服务级别协议,可管理性服务级别协议和/或绩效服务级别协议,如下所示,根据标题为“服务级别协议”的每个此类云服务。“ VCN”(也称为虚拟云网络)是Oracle Cloud Infrastructure Cloud中的一个可自定义的专用网络。