English
A CCA Secure Public Key Encryption Scheme Based on Finite Groups of Lie Type
文件大小：
295k
资源说明：### 基于有限李群的CCA安全公钥加密方案
#### 概述
本文介绍了一种基于有限李群的CCA（Chosen Ciphertext Attack）安全公钥加密方案的研究成果。该研究由来自中国浙江工商大学计算机与信息工程学院、北京邮电大学网络与交换技术国家重点实验室以及浙江邦信信息技术有限公司的研究人员共同完成。该加密方案利用了有限李群的特殊性质，并结合了指数映射的概念来设计新的公钥加密系统。
#### 有限李群在密码学中的应用背景
李群是一类具有连续结构的群，广泛应用于物理学和数学的多个分支中，如数学分析、微分几何、拓扑学和量子力学等。其中，矩阵李群是特别突出的一类李群，它们拥有经典的矩阵形式及其对应的李代数。李代数作为衡量李群代数特性的关键工具，在研究李群时扮演着不可或缺的角色。指数映射是连接李代数和李群之间的重要桥梁，它通常被定义为李代数的一个幂级数，并且其像集包含在相应的李群内。然而，由于多项式算法可以有效地解决高次一元多项式方程的问题，使得指数映射不适用于直接用于密码学场景。
#### 新的加密方案设计
研究团队提出了一系列基于有限李群指数映射的难以解决的假设，包括非阿贝尔因子分解假设和非阿贝尔插入假设。这些假设为构建安全的加密系统提供了理论基础。通过借鉴Full Identifiable的构造方法，研究者设计了一个新的公钥加密方案，该方案采用FO（Fiat-Shamir）技术。具体而言，该加密方案的主要贡献在于：
1. **新假设的提出**：基于指数映射，提出了非阿贝尔因子分解假设和非阿贝尔插入假设。这些假设为加密方案的安全性提供了支持。
2. **加密方案的设计**：利用FO技术构建了一个新的公钥加密方案。这种方案能够抵抗CCA攻击，即即使攻击者能够选择密文进行解密尝试，也无法破解加密的消息。
#### 主要概念与定义
为了更好地理解文中所提及的概念和技术细节，以下列出了一些关键术语的定义：
- **R**：实数集合。
- **C**：复数集合。
- **Mn(C)**：n×n复数矩阵的集合。
#### 技术细节
1. **指数映射与多项式方程**：尽管指数映射在数学上有着丰富的理论基础，但其直接应用于密码学存在挑战，因为多项式算法可以有效求解高次一元多项式方程，这可能会导致安全漏洞。因此，研究者探索了将指数映射与其他难以解决的问题相结合的方法。
2. **非阿贝尔因子分解假设**：这是一个关于有限李群中元素分解的假设，涉及到群的非交换特性。具体来说，假设给定一个有限李群的元素，很难找到它的因子分解，特别是当这些因子按照特定的方式进行组合时。
3. **非阿贝尔插入假设**：另一个难以解决的假设涉及将新元素“插入”到已有的群元素中，同时保持群的结构不变。这一假设也考虑到了群的非交换特性。
4. **FO技术的应用**：FO技术是一种基于身份的加密技术，它允许使用公开信息来验证加密数据的身份。在本研究中，研究者利用FO技术来构建CCA安全的公钥加密方案。
5. **CCA安全性**：CCA安全是评估公钥加密方案的一种标准，意味着即使攻击者可以访问解密算法，也无法获得有用的信息来破解加密的数据。
通过以上技术细节的介绍可以看出，该研究为密码学领域提供了一种新颖的思路，即利用有限李群的特性来构建更加安全的公钥加密系统。这一成果不仅扩展了现有加密技术的可能性，也为未来的密码学研究开辟了新的方向。
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
