定向与一个内观形态
Sarah Arpin1, Mingjie Chen2, Kristin E Lauter3
1Mathematics Institute, Universiteit Leiden, Leiden, The Netherlands.
概括
本研究探讨了通过分析内观形态 (endomorphisms) 在超单元异构密码学中寻找路径. 新的算法利用火山结构来寻找通用的路径,即使不知道原始的顺序.
科学领域:
- 数学理论 数学理论
- 密码学 密码学 密码学
- 后量子密码学 后量子密码学
背景情况:
- 基于超单元异构的密码学依赖于解决路径查找问题,这通常与内观形态环问题有关.
- 一个已知的内观形态可以简化超单元圆曲线中的路径查找和内观形态环计算.
研究的目的:
- 为了研究是否可以通过单个内体变异来实现路径查找.
- 在不假定对原始顺序的知识的情况下,为超单元异构图开发通用路径查找算法.
主要方法:
- 使用面向超单点异构图的火山结构来执行图形穿越 (上升/下降/水平步骤).
- 介绍和解决一个新的困难问题:计算从一个内形态的原始顺序.
- 开发一个子指数量子算法,用于新的原始秩序计算问题.
主要成果:
- 寻找路径的算法是通过导航火山结构的超单元异构图来推断的.
- 引入了一个新的计算难题,与原始序列和内观形态有关.
- 为解决这个新问题,介绍了一个具有次指数复杂性的量子算法.
结论:
- 拟议的路径查找算法比先前的方法更为通用,因为它们不需要对原始顺序的先前知识.
- 这项研究有助于理解超单元异构密码学中内形态,原始秩序和路径发现之间的关系.
- 引入一个新的难题和量子算法推动了基于异构的加密系统的研究.
相关概念视频
Cartesian Vector Notation
793
Cartesian vector notation is a valuable tool in mechanical engineering for representing vectors in three-dimensional space, performing vector operations such as determining the gradient, divergence, and curl, and expressing physical quantities such as the displacement, velocity, acceleration, and force. By using Cartesian vector notation, engineers can more easily analyze and solve problems in various areas of mechanical engineering, including dynamics, kinematics, and fluid mechanics. This...
793
Routh-Hurwitz Criterion I
266
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
266
Routh-Hurwitz Criterion II
279
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
279
One-Degree-of-Freedom System
506
In mechanical engineering, one-degree-of-freedom systems form the basis of a wide range of electrical and mechanical components. Using these models, engineers can predict the behavior of various parts in a larger system, which gives them insight into how different forces interact with each other.
A one-degree-of-freedom system is defined by an independent variable that determines its state and behavior. One example of a one-degree-of-freedom system is a simple harmonic oscillator, such as a...
A one-degree-of-freedom system is defined by an independent variable that determines its state and behavior. One example of a one-degree-of-freedom system is a simple harmonic oscillator, such as a...
506
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.1K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.1K
[3,3] Sigmatropic Rearrangement of 1,5-Dienes: Cope Rearrangement
2.8K
The Cope rearrangement is classified as a [3,3] sigmatropic shift in 1,5-dienes, leading to a more stable, isomeric 1,5-diene. The reaction involves a concerted movement of six electrons, four from two π bonds and two from a σ bond, via an energetically favorable chair-like transition state.
2.8K


