ECPS2和ECPS3中的加密也是不安全的  

The Encryption Methods in ECPS2 and ECPS3 Are Not Secure

作　　者：隆永红[1] 

机构地区：[1]湘潭大学计算机科学系

出　　处：《电子学报》1995年第1期15-20,共6页Acta Electronica Sinica

摘　　要：本文讨论了基于纠错码的公钥体制ＥＣＰＳ２和ＥＣＰＳ３中加密过程的安全性，指出可以在Ｏ（ｎ￣３）时间内由体制的公开钥信息找到一个置换矩阵，用它也可以解密由秘密置换阵加密的消息，其中ｎ为秘密置换阵的行（列）数．进而，本文给出了用所找到的置换阵破译ＥＣＰＳ２加密和ＥＣＰＳ３部分情况下加密的方法。In this paper,the security problem of the encryption procedures in the public key cryptosystems ECPSZ and ECPS3 which are based on error correcting codes is discussed.It is pointed out that a permuation matrix can be found in time O(n3) from the public information of the cryptosystems,which can be used to decrypt the ciphertexts encrypted with the secret permutation matrix,where n is the mumber of rows(columns) in the secret permutaion matrix.Further,detailed procedure to attack ECPS2 is described.

关 键 词：公钥密码 纠错码 密码分析 转换 矩阵 加密 解密 

分 类 号：TN918.4[电子电信—通信与信息系统]