| 摘要: |
| 本文证明了McEliece公钥体制中的公开钥矩阵实际上就是一个Goppa码生成矩阵,指出Adams和Meijer对McEliece公钥体制安全性分析的不合理之处.本文的结果对KorzhikTurkin攻击是一种理论上的支持,并与一类基于纠错码的公钥体制的安全性密切相关. |
| 关键词: 公钥体制,纠错码,Goppa码,密码分析. |
| DOI: |
| 分类号: |
| 基金项目: |
|
| ON THE SECURITY OF THE MCELIECE'S PUBLIC KEY CRYPTOSYSTEM |
|
Long Yonghong
|
| Abstract: |
| Contrary to the Adams_Meijer analysis,in this paper it is proved that the public matrix G'in the McElieee's cryptosystem and all other matrices in the R_equiva-lence class of G'are still generator matrices of Goppa codes.This result may be a theoreti-cal support to the Korzhik_Turkin attack while explaining why the Adams—Meijer analy-sis to the McEliece'S cryptosystem conflicts with the real situation. |
| Key words: Public key cryptosystem,error correcting code,Goppa code,crypanalysis. |