基于Knapsack算法的椭圆加密解密

基于Knapsack算法的椭圆加密解密(中文5000字,英文PDF)
摘要
椭圆曲线密码提供了一种使用Diffie Hellman密钥交换算法在通信主机之间交换密钥的安全方法。还尝试了对文本和消息的加密和解密。本文介绍了ECC的实现，首先将消息转换为EC上的仿射点，然后在有限域GF（p）上对ECC加密消息应用背包算法。在ECC中，我们通常以称为Pm（x，y）的仿射点开始。这一点位于椭圆曲线上。在本文中，我们已经说明了加密/解密，其涉及构成消息的字符的ASCII值，然后使其受到背包算法的约束。我们将我们提出的算法与RSA算法进行比较，结果表明我们的算法由于高度复杂和复杂性而更好。尝试暴力攻击几乎是不可行的。此外，只有一个参数，即单独的背包矢量ai需要保密。相反，在RSA中，三个参数如模数n，其因子p和q需要保密。
关键词：离散对数，椭圆曲线密码（ECC），背包算法，公钥密码，RSA算法