计算机应用研究2018，Vol.35Issue(1)：240-244,5.DOI:10.3969/j.issn.1001-3695.2018.01.051
背包公钥密码安全新方案
Novel secure scheme on knapsack public-key cryptosystem
摘要
Abstract
It is not difficult to refineM-H public-key cryptosystem into a secure scheme,but there exists the problems that the knapsack dimension is too big and the key size is too large,thus making it impractical.Therefore,this paper presented a low dimensional knapsack cryptosystem to avoid plaintext-recovery attack.This approach filled random number in actual plaintext,the encrypted plaintext was longer than the ciphertext,which made a ciphertext correspond to numerous plaintexts.Only the designated ciphertext recipient,because of having the trapdoor information,could restore the actual plaintext from the ciphertext.This paper developed a novel secure scheme on knapsack cryptosystem with this approach.It could avoid all known attacks.All of its computations are no more than quadratic complexity.Its information rate is not very high,but in the acceptable range.As the knapsack dimension may be low,the key size is lesser accordingly,which promotes the storage performance considerably.关键词
背包公钥密码/抗量子计算/安全性/密码性能/加密收缩量Key words
knapsack public-key cryptosystem/anti-quantum computation/security/cryptosystem performance/encryption shrinkage分类
信息技术与安全科学引用本文复制引用
费向东,潘芳,潘郁..背包公钥密码安全新方案[J].计算机应用研究,2018,35(1):240-244,5.基金项目
国家社会科学基金重大项目(15ZDB166) （15ZDB166）
