摘要
本文基于背包型公开钥密码体制建立丁一种新的公开钥密码体制。其安全性在一定程度上取决于NP—C问题——丢番图方程整数解的判定问题,从而避免了低密度的攻击。而其加、解密速度仍继承了背包体制运行速度快的优点。
A new kind ofpublic-key cryptosystem according to knapsack-type cryptosystem is introdttced. Its security depends on a number theoretic NP-C problem—the decisiort problem of solution to diophantine equation. It avoids of the low-density attack, and its encrypting and decrypting speeds have the advantage of knapsack cryptosystem's rapid running speeds.
出处
《山东大学学报（自然科学版）》
CSCD
1992年第1期29-34,共6页
Journal of Shandong University(Natural Science Edition)
关键词
公开钥密码
背包密码
丢番图方程
public-key cryptosystem
knapsack cryplosystem
diophantine equation
