对SHMW签名方案的加密分析
Terry Shue Chien Lau1,2, Muhammad Rezal Kamel Ariffin2,3, Sook-Chin Yip4
1Faculty of Computing and Informatics, Multimedia University, Cyberjaya, 63100, Selangor, Malaysia.
Heliyon
|February 1, 2024
概括
这项研究揭示了SHMW签名方案的弱点,证明其秘密密钥可以在97位复杂度下恢复,与其声称的128位安全性相反. 研究结果表明,与SHMW相比,Durandal提供了更高的安全性.
科学领域:
- 密码学 密码学 密码学
- 信息安全 信息安全
- 计算机科学 计算机科学
背景情况:
- 杜兰德和SHMW是基于排名指标的签名计划.
- 建议SHMW作为Durandal的增强,使用更小的密钥和签名.
- 这两种方案都旨在通过操纵矢量子空间来隐藏秘密密钥,并依赖于难以解决的安全问题.
研究的目的:
- 为了加密分析SHMW签名方案并评估其安全要求.
- 为了证明原始Durandal方案的优越性,而不是SHMW增强.
- 引入一种用于识别基于等级的签名系统中的弱键的新方法.
主要方法:
- 利用签名中的额外信息来计算包含秘密密钥的交叉空间.
- 开发一种算法来恢复包括秘密密钥在内的扩展支持.
- 将开发的加密分析方法应用于SHMW签名方案.
主要成果:
- 拟议的方法成功地恢复了SHMW方案的秘密密钥,其计算复杂度为97位.
- 这种复杂性明显低于声称的128位安全级别.
- 发现SHMW计划的安全性低于最初的Durandal计划.
结论:
- SHMW签名方案的安全参数不足以满足声称的128位安全级别.
- 拟议的加密分析技术有效地破坏了SHMW计划的安全假设.
- 与SHMW增强相比,原来的Durandal方案提供了更强大的安全级别.
相关概念视频
Mohr's Circle for Plane Stress
280
Mohr's circle is a graphical method for identifying the state of stress at a point in a material, making it easier to analyze stress transformations under plane stress conditions. This two-dimensional technique visualizes both normal and shearing stresses on an element.
Consider a set of Cartesian coordinates. The horizontal and vertical axes correspond to normal stress (σ) and shearing stress (τ), respectively. Two points, points A and B, are defined by the normal and shear...
Consider a set of Cartesian coordinates. The horizontal and vertical axes correspond to normal stress (σ) and shearing stress (τ), respectively. Two points, points A and B, are defined by the normal and shear...
280
¹H NMR: Complex Splitting
1.3K
A proton M that is coupled to a proton X results in doublet signals for M. However, NMR-active nuclei can be simultaneously coupled to more than one nonequivalent nucleus. When M is coupled to a second proton A, such as in styrene oxide, each peak in the doublet is split into another doublet.
Splitting diagrams or splitting tree diagrams are routinely used to depict such complex couplings. While drawing splitting diagrams, the splitting with the larger coupling constant is usually applied...
Splitting diagrams or splitting tree diagrams are routinely used to depict such complex couplings. While drawing splitting diagrams, the splitting with the larger coupling constant is usually applied...
1.3K
Mohr's Circle for Plane Strain
523
Mohr's circle is a crucial graphical method used to analyze plane strain by plotting strain on a set of cartesian coordinates, where the abscissa is normal strain ∈ and the ordinate is shear strain γ. Similarly to Mohr’s circle for plane stress, two points X and Y are plotted. Their coordinates are (∈x, -γXY) and (∈Y, γXY), respectively.
Mohr's circle visually represents the strain states under various conditions, which is essential for...
Mohr's circle visually represents the strain states under various conditions, which is essential for...
523
Radical Anti-Markovnikov Addition to Alkenes: Thermodynamics
1.9K
The anti-Markovnikov addition of hydrogen halides to an alkene is thermodynamically feasible only with HBr. The radical addition reaction with other hydrogen halides like HCl and HI is thermodynamically unfavorable.
1.9K
Thin-Walled Hollow Shafts
192
In analyzing a thin-walled hollow shaft subjected to torsional loading, a segment with width dx is isolated for examination. Despite its equilibrium state, this segment faces torsional shearing forces at its ends. These forces are quantitatively described by the product of the longitudinal shearing stress on the segment's minor surface and the area of this surface, leading to the concept of shear flow. This shear flow is consistent throughout the structure, indicating a uniform distribution...
192
Singularity Functions for Shear
132
In structural analysis, singularity functions are crucial in simplifying the representation of shear forces in beams under discontinuous loading. These functions describe discontinuous variations in shear force across a beam with varying loads by using a single mathematical expression, regardless of the complexity of the loading conditions. The singularity functions are derived from creating a free-body diagram of the beam and then making conceptual cuts at specific points to examine the...
132


