基于格的公钥密码体制研究

基于格（Lattice）的公钥密码体制是继RSA、ECC之后提出的新型公钥密码体制之一，它包括NTRU体制、Ajtai—Dwork体制、GGH体制等。这些体制的安全性基于求最短格向量困难问题（SVP）、求最近格向量因难问题（CVP）等，并且已经证明，这些体制能够抗量子计算攻击。研讨了对格困难问题及格公钥的相互关系，并展望了格困难问题及格公钥的研究方向。     

关于RSA—TBOS安全性的一点注记

RSA—TBOS是在CT—RSA2003会议上提出的一种基于RSA的签密方案。它设计巧妙，使用双层包裹的方式将加密和签名融合到一起，使得签密密文的长度与普通签名或加密的长度相等，从而取得“一箭双雕”的效果。经对RSA—TBOS的安全性进行分析，证明了在某些特定参数设置下，RSA—TBOS的安全性不高。