基于chi的矢量布尔函数的微分和线性属性
Silvia Mella1, Alireza Mehrdad1, Joan Daemen1
1Digital Security Group, Radboud University, Nijmegen, The Netherlands.
Cryptography and communications : discrete structures, Boolean functions and sequences
|November 6, 2023
概括
本研究分析了S-box映射在各种字符串长度上的差异性和线性特性. 这些发现为加密设计师提供了洞察力,为Keccak,Ascon和Simon等原始体选择非线性层.
科学领域:
- 密码学和信息安全信息安全
- 抽象代数和数论 抽象代数和数论
背景情况:
- 现代密码学原体依赖于圆函数,通常包括非线性和线性映射.
- S-box映射是各种加密原始的关键非线性组件,包括Keccak,地下,Ascon和Simon.
- 在微分和线性加密分析下了解S-box行为对安全的影响是必不可少的.
研究的目的:
- 综合评估S-box映射与微分和线性加密分析的安全性.
- 为了研究S-box的微分和线性特性如何变化,当应用到不同长度的字符串时.
- 为密码学家提供数据,以优化新密码设计中非线性层的选择.
主要方法:
- 重温并呈现S盒映射的已知差异性质.
- 分析S盒的线性传播特征.
- 将小字符串上的并行S-box实例与大字符串上的单个实例的应用进行比较.
主要成果:
- 对S盒的线性特性进行了扩展分析,补充了现有的差异性质研究.
- 演示了字符串长度和应用方法 (并行与单个实例) 的选择如何影响S-box的加密行为.
- 展示了这些发现对Ascon和Simon的非线性层的适用性,因为它们与S-box的亲属等价.
结论:
- S-box的差异和线性特性受到其应用环境 (字符串长度和并行性) 的显著影响.
- 这项研究为在对称密钥密码学中选择和设计强大的非线性层提供了宝贵的见解.
- 结果可以直接转移到类似的等价非线性层,在广泛使用的加密算法中,如Ascon和Simon.
相关概念视频
01:20Two-Dimensional Force System
918
A two-dimensional system in mechanical engineering involves the analysis of motion and forces in a plane. A two-dimensional force vector can be resolved into its components as:
918
01:10Chi-square Distribution
3.7K
How does one determine if bingo numbers are evenly distributed or if some numbers occurred with a greater frequency? Or if the types of movies people preferred were different across different age groups or if a coffee machine dispensed approximately the same amount of coffee each time. These questions can be addressed by conducting a hypothesis test. One distribution that can be used to find answers to such questions is known as the chi-square distribution. The chi-square distribution has...
3.7K
01:08Vector Algebra: Method of Components
13.9K
It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
In many applications, the magnitudes and directions of...
13.9K
01:16Vector Representation of Complex Numbers
129
Complex numbers, represented in Cartesian coordinates, can also be visualized as vectors. These vectors can be expressed in polar form, emphasizing their magnitude and angle. When a complex number is input into a function, the output is another complex number, highlighting the function's zero point from which the vector representation can originate.
Consider a function defined as the product of the complex factors in the numerator divided by the product of the complex factors in the...
Consider a function defined as the product of the complex factors in the numerator divided by the product of the complex factors in the...
129
01:20Vector Operations
1.3K
Vectors are physical quantities that have both magnitude and direction. The vector operations include addition, subtraction, and scalar multiplication.
A vector multiplied by a scalar value is called scalar multiplication. The result obtained is a new vector with a different magnitude. If the scalar is positive, the direction of the vector remains the same, but if it is negative, the direction of the vector is reversed. For example, the product of the mass and velocity yields the momentum.
A vector multiplied by a scalar value is called scalar multiplication. The result obtained is a new vector with a different magnitude. If the scalar is positive, the direction of the vector remains the same, but if it is negative, the direction of the vector is reversed. For example, the product of the mass and velocity yields the momentum.
1.3K
01:29Vector Components in the Cartesian Coordinate System
20.1K
Vectors are usually described in terms of their components in a coordinate system. Even in everyday life, we naturally invoke the concept of orthogonal projections in a rectangular coordinate system. For example, if someone gives you directions for a particular location, you will be told to go a few km in a direction like east, west, north, or south, along with the angle in which you are supposed to move. In a rectangular (Cartesian) xy-coordinate system in a plane, a point in a plane is...
20.1K