论文部分内容阅读
基于格困难问题的密码方案具有运算简单的优势，这是因为格本身结构简单，算法运算快捷，主要使用模乘和模加运算，而且仅仅涉及小整数运算。迄今为止，基于格困难问题的密码方案一般被认为在量子计算下是安全的，而传统的基于因式分解和离散对数的密码方案在量子计算下是不安全的。
环签名可以提供匿名签名，是一类重要的数字签名。鉴于基于传统密码体制的环签名在量子计算下已经不安全了，本文重点研究了基于格问题的环签名算法，主要研究成果如下：
1、采用格基派生技术，构造了一个基于格问题的环签名方案。格基派生技术是在已知某个格短基的情况下，生成另外一个相关的高维格的短基的过程。新方案受WangJin的工作激发而来，但我们新方案的签名生成算法更简单。分析了新方案的不可伪造性和匿名性。
2、采用格基派生技术，构造了一个基于身份的环签名。该方案采用了基于身份的公钥密码技术，不需要公钥证书，便于密钥管理。分析了方案的不可伪造性和匿名性。