一种新的矩加密系统.pdfVIP

摘 要 自1976年以来，公钥密码系统发展迅速，大量的研究人员对密码学的发 展做出了巨大的贡献。在上一世纪九十年代，曹珍富提出了一个新的公钥密码 系统。它的加密算法基础是基于计算一个二次型的值，解密算法是利用中国 剩余定理解一组二次同余式。后来，曹珍富和张彪合作破解了原有的系统， 并对最早的原型给出了修改形成了现在成熟的Cao—Li系统。 在本文中，我们将指出Cao—Li公钥密码系统由于某些参数选择会导致系 统的安全问题；其次，利用背包系统对Cao—Li系统进行改进，解决原有系统 的参数问题。 Abstract Since has fastand researchershavemadea 1976，PKI very developed many great toits In withuew distribution Zhenfuforwarda development1990s，Caoput publickey isbasedon avalueofa form、 cryptosystem．Itsdecodingalgorithm caculating quadratic of Its makesuse ChineseRemainderTheoremtosolvea encodingalgorithm 1995．CaoZhenfuand Biaoworked tobreakdownthe congruence．In Zhang together andto the toturnitintoamature system modifyoriginalsystem cryptosystem outthat of Inthis was selectionCao—Li paper，itpointed improper willleadto authora method cryptanalytic parameters securityproblem．Thegavepartial toattackCao—Li anewmatrix was forward cryptosystem．FinallGcryptosystembrought ItWaNbasedOnCao—Li and knapsackproblem． cryptosystem publickey system Keywords：PKI；Cryptography；Cao—Li 1 §1 引言 自古以来，信息保密被广泛地关注。历史上的战争，对密码学理