DF肯包公钥密码体制

DF KNAPSACK PUBLIC-KEY CRYPTOSYSTEM

本文根据中国剩余定理提出了一种丢番图方程型（简称ＤＦ）背包公钥密码体制．采用非超上升序列作为背包向量，防止了Ｓｈａｍｉｒ的攻击方法；扩大明文组（ｘ１，ｘ２…，ｘｎ）加密基本元ｘ１，进一步提高了体制的安全性和传信率．

This paper presents a Diophantine-equation-Form (DF) knapsack public-key cryptosystem based on the Chinese Remaider Theorem. By using a nonsuperincreasing sequence as the knapsack vector,the new scheme is able to prevent Shamir’s attack.The security is further increased by enlarging the enciphering fundamental element xi of a plaintext block X=(x1, x2,…,xn).