摘要。我们提供了ML-KEM的正确性和IND-CCA安全性的正式验证的证明,即基于Kyber的键盘封装机制(KEM),该机制(KEM)正在接受NIST的标准化。证明是通过EasyCrypt进行机器检查的,其中包括:1)BOS等人之后的Kyber Base Base公开加密方案的正确性(解密失效概率)和IND-CPA安全性的形式化。在Euro S&P 2018; 2)在随机甲骨文模型(ROM)中,富士基 - 奥卡马托转换的相关变体的形式化,该变换紧随其后(但不是完全)Hofheinz,HövelmannsandHövelmannsand Kiltz,tcc 2017; 3)证明了ML-KEM规范的Ind-CCA安全性及其作为KEM的正确性遵循了先前的结果; 4)两个正式验证的ML-KEM用Jasmin编写的实现,这些实现是恒定的,在功能上等同于ML-KEM规范,因此,因此,继承了上几点中建立的可证明的安全性保证。 顶级定理给出了独立的混凝土界限,以使ML-KEM的正确性和安全性降低到模块lwe的(变体)。 我们通过利用各种EasyCrypt功能来讨论它们如何模块化构建。在Euro S&P 2018; 2)在随机甲骨文模型(ROM)中,富士基 - 奥卡马托转换的相关变体的形式化,该变换紧随其后(但不是完全)Hofheinz,HövelmannsandHövelmannsand Kiltz,tcc 2017; 3)证明了ML-KEM规范的Ind-CCA安全性及其作为KEM的正确性遵循了先前的结果; 4)两个正式验证的ML-KEM用Jasmin编写的实现,这些实现是恒定的,在功能上等同于ML-KEM规范,因此,因此,继承了上几点中建立的可证明的安全性保证。顶级定理给出了独立的混凝土界限,以使ML-KEM的正确性和安全性降低到模块lwe的(变体)。我们通过利用各种EasyCrypt功能来讨论它们如何模块化构建。
了解使智力成为可能的原则(在人类,动物和人造代理中)。开发智能机器或代理(无论它们是否作为人类运行)。在人类努力的所有领域中形式化知识和机械推理。使使用计算机像与人一起工作一样容易。开发人机系统,以利用人类和自动推理的互补性。
摘要 利用视觉元素和信息可视化的建模是重要领域,它们对许多领域的理解和计算机化进步做出了巨大贡献,但对法律和法律实践的益处仍未得到探索。本文探讨了通过使用可视化建模和信息可视化 (InfoVis) 来帮助获取法律知识、实践和知识形式化作为法律人工智能的基础,在立法和法律中建模和表达结构和流程的挑战。本文使用定义明确的统一建模语言 (UML) 的一个子集来直观地表达立法和法律的结构和流程,以创建称为法律地图的可视化流程图,这构成了进一步形式化的基础。通过为英国的产权转让实践和 1954 年《房东和租户法》创建一组法律地图,提出并评估了一种法律地图开发方法。本文是第一篇新型初步解决方案,可应用于从立法到实践的各个方面;并可加速法律人工智能的发展。
摘要。我们提供了ML-KEM的正确性和IND-CCA安全性的正式验证的证明,即基于Kyber的键盘封装机制(KEM),该机制(KEM)正在接受NIST的标准化。证明是通过EasyCrypt进行机器检查的,其中包括:1)BOS等人之后的Kyber Base Base公开加密方案的正确性(解密失效概率)和IND-CPA安全性的形式化。在Euro S&P 2018; 2)在随机甲骨文模型(ROM)中,富士基 - 奥卡马托转换的相关变体的形式化,该变换紧随其后(但不是完全)Hofheinz,HövelmannsandHövelmannsand Kiltz,tcc 2017; 3)证明了ML-KEM规范的Ind-CCA安全性及其作为KEM的正确性遵循了先前的结果; 4)两个正式验证的ML-KEM用Jasmin编写的实现,这些实现是恒定的,在功能上等同于ML-KEM规范,因此,因此,继承了上几点中建立的可证明的安全性保证。 顶级定理给出了独立的混凝土界限,以使ML-KEM的正确性和安全性降低到模块lwe的(变体)。 我们通过利用各种EasyCrypt功能来讨论它们如何模块化构建。在Euro S&P 2018; 2)在随机甲骨文模型(ROM)中,富士基 - 奥卡马托转换的相关变体的形式化,该变换紧随其后(但不是完全)Hofheinz,HövelmannsandHövelmannsand Kiltz,tcc 2017; 3)证明了ML-KEM规范的Ind-CCA安全性及其作为KEM的正确性遵循了先前的结果; 4)两个正式验证的ML-KEM用Jasmin编写的实现,这些实现是恒定的,在功能上等同于ML-KEM规范,因此,因此,继承了上几点中建立的可证明的安全性保证。顶级定理给出了独立的混凝土界限,以使ML-KEM的正确性和安全性降低到模块lwe的(变体)。我们通过利用各种EasyCrypt功能来讨论它们如何模块化构建。
我们研究的初始背景是一个有限、连通、无向图 G 。一个粒子在 G 的顶点上随机移动,我们希望使用非标准技术了解这种随机游动的一些行为。我们努力的核心问题是:给定两个状态 x 和 y ,从 x 到 y 的游动有多“困难”?我们将通过将 G 视为电网络来形式化“困难”中有效电阻的含义。使用有效电阻的概念,我们将以两种不同的方式来回答我们的问题:首先是根据逃逸概率(命题 4.2),然后是根据通勤时间(定理 6.9)。最后,波利亚递归定理(定理 7.12)将形式化以下概念:在 1 维和 2 维中,简单随机游动若不先返回原点,则“无限困难”地“逃逸”到无穷大,但在 3 维及更高维度中,则“有限困难”。我们希望在回答核心问题时,能够说明分析具有电网络的随机游动如何具有启发性、物理直观性以及计算实用性。
摘要:近几年,无人驾驶飞行器 (UAV) 受到越来越多的关注,以执行各种应用,如军事、农业和医疗领域。众所周知,无人机不仅容易受到软件意外故障的影响,而且容易受到环境的影响。因此,安全性应在设计时被视为主要要求,因为飞行器的任何意外行为或任何危险都会导致潜在风险。为了在任务期间保持其安全运行,提出了一种基于网络条件事件系统 (NCES) 的故障安全机制。故障安全机制是一种控制逻辑,用于指导在发生危险时执行的风险降低措施。为了使用形式化模型生成这样的控制器,所提出的过程分为三个阶段:(1)第一阶段包括根据文献中的反应方法进行危险识别和分析,(2)第二阶段允许使用标准 ISO 13849 进行风险评估,以及(3)第三阶段包括执行重新配置场景以在分析安全要求的同时降低风险。使用形式化方法的动机是,事实证明,它们有助于在早期设计阶段确保开发过程的可靠性。我们以一个医疗无人机为例,展示了我们提案的适用性和可行性。
在世界范围内,实验室和研究人员之间的微生物交流历史上以非正式的方式发生。这些非正式交流促进了研究活动,因此,我们对微生物资源的知识和开发迅速提高。在二十世纪的最后几十年中,生物技术的经济重要性以及有关生物资源使用和获取的新立法的介绍使遗传资源的交流使得更大的控制。他们的访问和分配受到更严格的监管,因此交流变得越来越正式。本文分析了该运动的主要动力之一,这是全球范围内更正式的交换制度,这正在增加全球获得遗传资源的相互依存关系。它的主要发现是,交换实践的形式化不一定会导致更严格的许可条件。因此,制度框架的进一步形式化和协调的目的应该是为基本的研究材料提供最广泛的可能访问(在生物安全性和质量管理要求所设定的约束内),同时最大程度地利用了访问和交换的互惠利益(这激发了交换实践的开始)。2010 Elsevier Masson SAS。保留所有权利。