对一种基于Euler-Fermat小定理的背包公钥系统的攻击  

Attack against A Knapsack Public-Key System Based on Euler-Fermat's Theorem

作　　者：潘彦丰[1] 杨卫武[2] 

机构地区：[1]炮兵指挥学院,河北宣化075100 [2]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2011年第5期532-534,共3页Journal of Information Engineering University

摘　　要：钟少君和李文锋提出了一种基于Euler-Fermat小定理实现的背包公钥密码系统,并声称其算法操作简易无需计算乘法逆元、有较强的安全性。文章提出了针对该系统的一种攻击,说明该系统并不安全。A knapsack public-key system based on Euler-Fermat＇s theorem is introduced By Zhong Shaojun and Li Wenfeng,and that algorithm is claimed to be easy,more selure,and with no inverse multiplication.This paper proposes an attack against this knapsack public-keg system,and shows that this system is not secure.

关 键 词：背包公钥密码体系 欧拉-费尔玛小定理 低密度背包 

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