对循环列平价混合器的代数方法
1Digital Security, Radboud University, Nijmegen, The Netherlands.
概括
循环列平价混合器 (CCPMs) 是密码学的关键,现在使用模块理论进行分析. 这种新方法简化了对它们的代数性质的理解,并解释了 Xoodoo.
科学领域:
- 密码学 密码学 密码学 密码学
- 抽象代数 抽象代数
- 模块理论 模块理论
背景情况:
- 循环列平价混合器 (CCPM) 是Keccak-f (SHA3) 和Xoodoo等加密原始的基本线性映射.
- 目前对CCPM的知识有限,主要集中在它们的可逆性和组属性上.
- 通过线性代数描述CCPM的复杂性阻碍了更深入的代数分析.
研究的目的:
- 引入模块理论作为研究CCPM的新框架.
- 使用这种新方法来发现和解释CCPM的代数性质.
- 分析 Xoodoo 和类似结构 (DCD-组合) 的线性层.
主要方法:
- 从换算代数应用模块理论来分析CCPM.
- 通过模块理论的镜头对代数性质的研究.
- 对DCD组合的检查,包括Xoodoo的线性层.
主要成果:
- 模块理论简化了CCPM复杂代数属性的推理.
- 已知关于CCPM的结果被证明是模块理论概念的直接结果.
- 为 Xoodoo 的线性层的低阶 (32) 提供了一个数学解释.
- 该研究展示了具有更高顺序的DCD组合的设计.
结论:
- 模块理论提供了一种强大而简单的方法来理解CCPM和相关的加密组件.
- 这个框架为分析密码中线性层的代数性质提供了坚实的数学基础.
- 这些发现为设计具有所需代数特征的新密码组件铺平了道路.
相关概念视频
Design Example: Capacitance Multiplier Circuit
705
In integrated circuit technology, a capacitance multiplier is often utilized to produce a larger capacitance value when a small physical capacitance falls short. This is achieved by a circuit that multiplies capacitance values by a factor of up to 1000, such that a 10-pF capacitor can replicate the performance of a 100-nF capacitor.
The circuit illustrated in Figure 1 below incorporates two op-amps, with the first operating as a voltage follower and the second acting as an inverting amplifier.
The circuit illustrated in Figure 1 below incorporates two op-amps, with the first operating as a voltage follower and the second acting as an inverting amplifier.
705
Mesh Analysis for AC Circuits
339
In the domain of radio communication, the significance of impedance matching must be considered. It is crucial to ensure the efficient transmission of signals between radio transmitters and receivers. Achieving this balance involves using impedance-matching circuits, with one fundamental configuration comprising a resistor, capacitor, and inductor.
The process of harmonizing these impedances begins with a clear understanding of the input and output signals. Once these signals are known, the...
The process of harmonizing these impedances begins with a clear understanding of the input and output signals. Once these signals are known, the...
339
Cascaded Op Amps
589
Operational amplifiers (op-amps) are versatile electronic components that can be interconnected in a cascade - one after another in a linear sequence. This cascading is possible due to their infinite input resistance and zero output resistance, allowing them to maintain their input-output relationships even when connected in series.
In a cascaded system, each op-amp is referred to as a stage. The output of one stage drives the input of the subsequent stage. As the input signal passes through...
In a cascaded system, each op-amp is referred to as a stage. The output of one stage drives the input of the subsequent stage. As the input signal passes through...
589
Superposition Theorem for AC Circuits
618
Consider encountering a circuit in a steady state where all its inputs are sinusoidal, yet they do not all possess the same frequency. Such a circuit is not classified as an alternating current (AC) circuit, and consequently, its currents and voltages will not exhibit sinusoidal behavior. However, this circuit can be analyzed using the principle of superposition.
The principle of superposition stipulates that the output of a linear circuit with several concurrent inputs is equivalent to the...
The principle of superposition stipulates that the output of a linear circuit with several concurrent inputs is equivalent to the...
618
Relation between Mathematical Equations and Block Diagrams
169
In a spring-mass-damper system, the second-order differential equation describes the dynamic behavior of the system. When transformed into the Laplace domain under zero initial conditions, this equation can be effectively analyzed and manipulated. The transformation into the Laplace domain converts differential equations into algebraic equations, simplifying the process of isolating the output.
169
Second-Order Circuits
1.3K
Integrating two fundamental energy storage elements in electrical circuits results in second-order circuits, encompassing RLC circuits and circuits with dual capacitors or inductors (RC and RL circuits). Second-order circuits are identified by second-order differential equations that link input and output signals.
Input signals typically originate from voltage or current sources, with the output often representing voltage across the capacitor and/or current through the inductor. For example, in...
Input signals typically originate from voltage or current sources, with the output often representing voltage across the capacitor and/or current through the inductor. For example, in...
1.3K


