RSA型公钥密码体制的分析.pdf

摘要 本文对RSA型公钥密码体制进行了研究。第一章介绍了公钥密码学的研究背 景、意义、现状以及公钥密码体制的基本概念和标准RSA体制；第二章对Tauyoshi Takagi关于n—adic多块RSA型公钥体制的工作做了详细介绍：在第三章里详细介 相关消息RSA的攻击及最新的由DanBoneh与G1enn Durfee证明的私钥dHo”2的 绍了孙琦、曹珍富等在多项式环上构造模拟RSA型公钥密码体制的工作以及作者 在这方面的工作。 本文的主要结果如下 个加密多项式在z。上只有唯一公共根，这虽然不能说明用Euclidean算法求环z。 上两个加密多项式的最大公因式从而恢复明文的方法的确定性．但也反映了问题 的一个方面。 2．改进了曹珍富在文[50】中提出的模拟RSA型公钥密码体制，解决了其中存 在的密文扩展问题，并讨论了新体制的安全性；提出了一个新的模拟RSA型公钥密 码体制，该体制无密文数据扩展，而且在概念上更接近于标准RSA。 关键词；RSA，公钥密码体制，多项式，格归约。 Abstract a onthe Thisthesis has mainly RSA-typepublickey study cryptosystems．In and research stateof One，the Chapter public-keycryptology background，significance are to introducedwiththeintroduction of along elementaryconceptspublic-key scheme．In n-adicmulti—block andthestandardRSA Two，the cryptosystems Chapter in hasbeen TauyoshiTakagiCrypto’97 RSA·typepublickeycryptosystempresentedby of onthe attackthe introduced．In achievements Three，the low-exponent Chapter withrelated standardRSAschemeare the attack introduced，includinglow-exponent