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

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

钟少君和李文锋提出了一种基于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.