1 计算机图形学和图元基础:计算机图形学术语、计算机图形学应用、显示设备、随机和光栅扫描系统、图形输入设备、图形软件和标准。点、线、圆和椭圆作为图元,图元的扫描转换算法,填充区域图元包括扫描线多边形填充、内外测试、边界和填充、字符生成、线属性、区域填充属性、字符属性。
摘要:此演讲基于通过运动原始功能动态系统的运动计划的概念。在不同的几何设置中,运动原始素可以作为动态控制系统的谎言组对称性的等效类别引入,而在特定方面,相对平衡作为对称性产生的运动。因此,它们是建立代表性原始库的自然选择,该库本身可以通过时间离散和状态空间量化来节省固有的dy-namic行为。这种方法为解决运动计划问题打开了各种选项:我们将通过混合a ∗搜索以及使用运动原始图的增强来研究基于图的计划。最后,我们返回起点,即控制动力学系统,并回答运动原语是否是某种意义上的最佳选择的问题。除其他外,具有运动原语的运动计划的概念可以应用于机器人技术和自动驾驶中的轨迹。
单向函数的存在是经典cryp-图表中最基本的假设之一。在量子世界中,有些证据表明,即使单向函数不存在,也可以存在一些加密原语[Kretschmer,TQC 2021; Morimae和Yamakawa,Crypto 2022; Ananth,Qian和Yuen,Crypto 2022]。因此,我们在量子密码学中存在以下重要的开放问题:量子密码学中最基本的假设是什么?In this direction, [Brakerski, Canetti, and Qian, ITCS 2023] recently defined a notion called EFI pairs, which are pairs of efficiently generatable states that are statistically distinguishable but computationally indistinguishable, and showed its equivalence with some cryptographic primitives including commitments, oblivious transfer, and general multi-party computations.但是,他们的工作着重于决策类型的基础,并且不涵盖搜索类型的原始图,例如量子货币和数字签名。在本文中,我们研究了单向状态发生器(OWSG)的性质,这是Morimae和Yamakawa提出的单向函数的量子类似物。我们首先重新访问OWSG的定义,并通过允许混合输出状态进行概括。然后我们显示以下结果。
单向函数的存在是经典加密策略中最基本的假设之一。在量子世界中,有些证据表明,即使单向函数不存在,也可以存在一些加密原语[Kretschmer,TQC 2021; Morimae和Yamakawa,Crypto 2022; Ananth,Qian和Yuen,Crypto 2022]。因此,我们在量子密码学中存在以下重要的开放问题:量子cryp- tography中最基本的假设是什么?In this direction, [Brakerski, Canetti, and Qian, ITCS 2023] recently defined a notion called EFI pairs, which are pairs of efficiently generatable states that are statistically distinguishable but com- putationally indistinguishable, and showed its equivalence with some cryptographic primitives including commitments, oblivious transfer, and general multi-party computations.但是,他们的工作着重于决策类型的基础,并且不涵盖搜索类型的原语,例如量子货币和数字签名。在本文中,我们研究了单向状态发生器(OWSG)的性质,这是Morimae和Yamakawa提出的单向函数的量子类似物。我们首先重新审视OWSG的定义,并通过允许混合的输出状态概括它。然后我们显示以下结果。
基于物理属性的程序也可以被视为物理安全原语。这些原语基于基本的物理程序,这些程序反过来也可以用数学来描述,类似于传统的加密原语。与后者的主要区别在于,除了一些(可能非常复杂的)纯计算成分外,某些物理模型的特定数学描述在其定义中起着重要作用。虽然在数学安全原语的情况下,必须保证抽象的数学计算和通信由真实的计算机忠实地表示,但在物理安全子系统的情况下,物理模型的实现有效性也需要得到证明。典型的基本物理过程(“物理原语”)是纯量子密钥分发(通过真实的经典后处理通道)或物理层加密(通过有线 tqp 通道)
美国国家标准与技术研究所 (NIST) 的计算机安全部门 (CSD) 致力于提高加密原语(如签名和加密)的实现和操作的安全性。这种安全性不仅取决于原语的理论属性,还取决于抵御对其实现的攻击和确保授权操作的能力。为了提高这种能力,NIST 启动了阈值密码学项目。该项目旨在推动标准化阈值方案的努力,该方案能够分配对人类操作员的信任,并提供一种在技术层面防止多个单点故障的方法。