3、改进的格零知识识别与抗并发中间人攻击的能力证明识别方案

改进的格零知识识别与抗并发中间人攻击的能力证明识别方案

在当今的信息安全领域，身份识别方案的安全性和效率至关重要。本文将介绍两种不同类型的身份识别方案，分别是基于格的改进零知识识别方案和抗并发中间人攻击的能力证明识别方案。

基于格的改进零知识识别方案

在基于格的身份识别方案中，我们首先关注参数的选择。

• 参数选择 ：提出了一组参数，这些参数与SWIFFT哈希函数使用的参数相当。具体参数如下表所示：
  | 比特安全性 | n | m | q | 承诺长度（比特） |
  | — | — | — | — | — |
  | 100 | 64 | 2048 | 257 | 256 |

同时，定义了长度公式：

length = min{q, qn/mδm}

• 安全性分析 ：

  • 寻找短格向量的最佳组合攻击的计算复杂度高于$2^{100}$，这意味着该方案的安全级别为100比特。
  • 考虑到所选参数，最佳格约简算法返回的向量的欧几里得范数大于42，而由这些参数生成的私钥的欧几里得范数为32，因此参数选择是安全的。
  • 所选参数满足定理3和方程5给出的限制。

• 方案优势 ：

  • 从基于码的方案