The Outline and Design of Secure Knapsack Public-key Cryptosystems
Yu Pan · Xinxi wangluo anquan · 2012
In order to boost the security of knapsack public-key cryptosystem(KPC for short),this paper listed the security outline of KPC according to the causes that they had failed.A heuristic provable security method of KPC was proposed.Accordingly a new KPC was designed.Modular multiplication was adopted for confusion and a difficult solution function based on linear indifinite equation in two unknowns for diffusion thus the redundancy of the initial sequence was concealed adequately.The difficulty for an adversary to break it is reduced to that of breaking the difficult solution function.Meanwhile a higher knapsack density was reached.Conventional attacks were avoided.