基于Euler-fermat小定理实现的背包公钥密码体系

A New Improved Public-key System of Knapsack Based on Euler-fermats Theorem

提出一种基于欧拉和费尔玛小定理实现的背包公钥密码体系,且给出算法和算例,算例说明算法操作简易无需计算乘法逆元、由欧拉和费尔玛小定理实现的背包公钥密码体系有较强的安全性．

The paper discussed a new improved public-key system of knapsack based on Euler-Fermat＇ s theorem, some algorithm and examples are stated.The examples prove that the algorithm is easy to operate and needs no inverse multiplication. The public-key system of Knapsack realized by euler-fermat＇ s theorem is safe enough.