背包公钥论文：背包公钥 非超递增序列 逆向构造算法 新型密码体制.docVIP

背包公钥论文：背包公钥 非超递增序列 逆向构造算法 新型密码体制 【中文摘要】网络和信息安全正在成为一个国家政治、军事、经济以及社会生活正常运行的基础,它将是一个国家综合实力的重要体现。而密码学是信息安全的核心。公钥密码又是将加密、解密密钥甚至加密、解密函数分开,用户只保留解密密钥,而将加密密钥和加密函数一起公之于众,是密码学的重要组成部分。背包公钥和RSA一样是著名的公钥体制之一,特别是背包公钥的安全基础是背包问题,这是一个NP难问题。虽然在提出不久就遭到破解,但是在提出的背包公钥系统的改进方案中依然有几个被证明是安全的。背包公钥是首个把NP问题用于公钥密码的密码体制,而其他现阶段应用的公钥密码体制都是基于因式分解或离散对数问题的,他们都不是NP问题构造的,因此背包公钥体制的研究是十分有意义的。本文从背包体制的常用攻击方法入手,寻找被破解的原因,并针对这些原因提出了新的构造思路,利用非超递增序列构造背包体制。利用非超递增序列构造背包公钥有2个必须解决的问题是加密结果的不唯一性和解密的困难性。本文对一种同余多模背包序列进行分析,并利用得出的性质构造一种新的L序列,并证明了L序列能解决以上2个问题,并提出了利用L序列构造背包公钥体制的方案。为了加快加解密速度,还提出了模M和W-1的逆向构造算法。然后给出了非超递增背包公钥体制的模拟实现。 【英文摘要】Network and information security is becoming a country’s political,military, economic and social life of the normal operation of the foundation. It will be a comprehensive national strength of the important embodiment. And cryptography is the core of information security. Public key cryptography is to separate the encryption key and the decryption key or encryption function and the decryption function. Users retain only decryption key,while encryption keys and encryption function together made public. Public key cryptography is an important part of cryptography.The knapsack public-key like the RSA is one of the well-known public key system. In particular the knapsack public-key is based on the knapsack problem. It is a NP-hard problem. Although the break was mode soon,in the improve of knapsack public-key system there are some which is proven to be safe. The knapsack problem is the first cryptography system which use the NP problem to the public-key cryptography. And the others at the application of public-key cryptography are based on factorization or discrete number issues. They are not the structural problems of the NP. So the research of knapsack public-key system is very meaningful.From the commonly used knapsack attacking method ,finds the reasons for the break,proposes new thought against the break,and makes use of non-super-increasing knapsack sequence construct the knapsack system. The