一个新的区分攻击减少圆 ChaCha 排列
1Department of Mathematics, Indian Institute of Technology Madras, Chennai, India.
Scientific reports
|August 26, 2023
概括
研究人员增强了对ChaCha变换的差异线性攻击,通过新的线性近似改进了其7轮区分器. 这部作品还呈现了首次对超过7轮ChaCha.的独特攻击.
科学领域:
- 密码学 密码学 密码学 密码学
- 密码分析 密码分析
- 计算机科学 计算机科学
背景情况:
- 查查是一个著名的基于ARX的换,广泛用于现代密码学.
- 对于ChaCha而言,现有的加密分析方法具有局限性,特别是关于差异线性区分攻击.
- 之前的工作建立了一个具有特定时间复杂性的7轮区分器.
研究的目的:
- 为了显著改进对ChaCha permutation的差异线性区分攻击.
- 为了开发一个更有效的区分器为7轮的ChaCha.
- 提出第一个区分攻击超过7轮的ChaCha.
主要方法:
- 为第3.5轮引入新的单位差异区分器.
- 开发一个新的差异线性近似路径.
- 线性近似的理论分析和实验验证.
- 时间复杂性的分析,以区分攻击.
主要成果:
- 改进了ChaCha的7轮差异线性区分器,时间复杂性降低到[公式:参见文本].
- 第一个独特的攻击是7.25轮的ChaCha变换.
- 证明现有的对ChaCha的多位区分攻击对完整密码无效.
结论:
- 增强的微分线性攻击提供了一个更强大的加密分析工具来对抗ChaCha.
- 7.25轮的新攻击代表了ChaCha加密分析的重大进步.
- 这些发现强调了对广泛采用的加密原始码进行强有力的安全分析的重要性.
相关概念视频
Radical Substitution: Allylic Chlorination
2.3K
Typically, when alkenes react with halogens at low temperatures, an addition reaction occurs. However, upon increasing the temperature or under reaction conditions that form radicals, providing a low but steady concentration of halogen radicals, allylic substitution reaction is favored. This is because allylic hydrogens are very reactive as the formed intermediate is resonance stabilized. For example, when propene is treated with chlorine in the gas phase at 400 °C, it undergoes allylic...
2.3K
Protecting Groups for Aldehydes and Ketones: Introduction
7.2K
Protecting groups are compounds that can bind to a specific functional group in the presence of other functional groups to protect them from undesired chemical reactions. These compounds can selectively bind to particular functional groups and advance chemoselective reactions in polyfunctional systems (Figure 1). After the functional group has served its purpose, it is removed by reacting it with specific compounds.
7.2K
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
Prochirality
3.8K
The concept of prochirality leads to the nomenclature of the individual faces of a molecule and plays a crucial role in the enantioselective reaction. It is a concept where two or more achiral molecules react to produce chiral products. A typical process is the reaction of an achiral ketone to generate a chiral alcohol. Here, the achiral reactant reacts with an achiral reducing agent, sodium borohydride, to generate an equimolar mixture of the chiral enantiomers of the product. For example, an...
3.8K
SN1 Reaction: Stereochemistry
8.7K
This lesson provides an in-depth discussion of the stereochemical outcomes in an SN1 reaction.
In the first step of an SN1 reaction, the bond between the electrophilic carbon and the leaving group ionizes to generate the carbocation intermediate. The second step of the mechanism is the nucleophilic attack.
In the formed carbocation, the positively charged carbon is sp2 hybridized with a trigonal planar geometry. As all the three substituents lie on the same plane, a plane of symmetry for the...
In the first step of an SN1 reaction, the bond between the electrophilic carbon and the leaving group ionizes to generate the carbocation intermediate. The second step of the mechanism is the nucleophilic attack.
In the formed carbocation, the positively charged carbon is sp2 hybridized with a trigonal planar geometry. As all the three substituents lie on the same plane, a plane of symmetry for the...
8.7K
Radical Halogenation: Stereochemistry
3.7K
Stereochemistry is the study of the different spatial arrangements of atoms in a given molecule. The stereochemistry of radical halogenations can be understood from three different situations:
Halogenation to form a new chiral center:
Halogenation to form a new chiral center:
3.7K


