| 基于纠错编码的多变量公钥方案分析 |
| |
| 引用本文： | 田礼,章立,罗武.基于纠错编码的多变量公钥方案分析[J].信息安全与通信保密,2013(2):82-84,88. |
| |
| 作者姓名： | 田礼 章立 罗武 |
| |
| 作者单位： | 解放军78179部队,四川都江堰,611830 |
| |
| 摘 要： | 针对Wang Houzhen等人提出的一类基于纠错编码的多变量公钥加密方案,提出了将其转变为一般多变量公钥加密方案的方法。通过对部分变量赋值,将纠错编码公钥对应的多对一线性映射转化为双射,进而将该方案转变为一般的多变量公钥密码方案。对于给定的密文,公钥方程存在多个解。文中给出了求公钥方程解集和利用明文向量汉明重量的特点找到正确明文的方法。对于推荐的实例MQ-ECC80方案,线性化方程攻击的计算复杂性小于。
|
| 关 键 词： | 多变量公钥密码 量子计算 纠错编码 Goppa码 |
Cryptanalysis of Multivariable Public-Key Scheme based on Error Correcting Codes |
| |
| TIAN Li
,
ZHANG Li
,
LUO Wu.Cryptanalysis of Multivariable Public-Key Scheme based on Error Correcting Codes[J].China Information Security,2013(2):82-84,88. |
| |
| Authors: | TIAN Li ZHANG Li LUO Wu |
| |
| Affiliation: | (PLA Unit 78179,Dujiangyan Sichuan 611830,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
