44、紧凑密钥McEliece变体的代数密码分析

紧凑密钥McEliece变体的代数密码分析

在密码学领域，McEliece密码系统是一种基于代数编码理论的公钥密码系统。本文将介绍一种新的代数方法，用于评估McEliece密码系统的安全性，并将该方法应用于两种新的密码系统。

实验结果与计算设置

首先来看针对某方案的密码分析实验结果，具体如下表所示：
|挑战|q|ℓ|n0|d|安全性|未知数|方程数|时间（操作数，内存）|
| ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
|A16|28|51|9|3|80|16|510|0.06 sec (218.9 op, 115 Meg)|
|B16|28|51|10|3|90|18|612|0.03 sec (217.1 op, 116 Meg)|
|C16|28|51|12|3|100|22|816|0.05 sec (216.2 op, 116 Meg)|
|D16|28|51|15|4|120|28|1275|0.02 sec (214.7 op, 113 Meg)|
|A20|210|75|6|2|80|10|337|0.05 sec (215.8 op, 115 Meg)|
|B20|210|93|6|2|90|10|418|0.05 sec (217.1 op, 115 Meg)|
|C20|210|93|8|2|110|14|697|0.02 sec (214.5 op, 115 Meg)|
|QC600|28|255|15|3|600|28|6820|0.08 sec (216.6 op, 116 Meg)|