通过在CCA安全散列ElGamal中并行处理加快解密速度的可能性
Gyu Chol Kim1, Hyon A Ji1, Yong Bok Jong1
1Faculty of Information Science and Technology, Kim Chaek University of Technology, Pyong Yang, Democratic People's Republic of Korea.
PloS one
|November 30, 2023
概括
这项研究证明了交互计算的Diffie Hellman (ICDH) 假设在整数组中成立,使得更简单,更快的选择密文攻击 (CCA) 能够安全地加密ElGamal. 这一进步使得ElGamal在量子抗性应用中变得实用.
科学领域:
- 密码学 密码学 密码学 密码学
- 数学理论 数学理论
- 计算机科学 计算机科学
背景情况:
- 证明ElGamal选择加密文本攻击 (CCA) 的安全性需要交互式计算的Diffie Hellman (ICDH) 假设.
- 以前,只有复杂的双线性群体被认为可以支持ICDH的假设.
- 现有的ICDH团体限制了CCA安全的ElGamal的实际应用.
研究的目的:
- 引入一个新的组,具有简单的代数结构,其中ICDH假设成立.
- 根据这个新组,提出一个基于CCA的ElGamal变体.
- 开发一个更快,可并行的版本的拟议的ElGamal计划.
主要方法:
- 证明ICDH假设在复合模块的整数组中是有效的.
- 开发了一个哈希的ElGamal加密方案,实现了CCA安全性.
- 设计了一个并行处理变体来加快解密过程.
主要成果:
- 已经证明ICDH假设在复合模块的整数组中是正确的.
- 提出了一个新的CCA安全的哈希ElGamal计划.
- 平行变体在整数组中提供了CCA安全的公钥加密 (PKE) 方案中最快的解密.
结论:
- 使用复合模块的整数组简化了ICDH所需的代数结构.
- 拟议的ElGamal变种提高了安全性和效率.
- 这项研究为实际的ElGamal实现铺平了道路,特别是用于量子电阻的大模块.
相关概念视频
01:06Parallel-axis Theorem
The parallel-axis theorem provides a convenient and quick method of finding the moment of inertia of an object about an axis parallel to the axis passing through its center of mass. Consider a thin rod as an example. There is a striking similarity between the process of finding the moment of inertia of a thin rod about an axis through its middle, where the center of mass lies, and about an axis through its end using the conventional method. In the conventional method, the concept of linear mass...
01:24Fast Decoupled and DC Powerflow
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
01:20Parallel Processing
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...