NNRU：NTRU的非交换模拟

Nitin Vats

NNRU：NTRU的非交换模拟

密码学与安全 2009-02-12 v1

作者: Nitin Vats

摘要

NTRU公钥密码系统是与Ajtai-Dwork和GGH系统一起被深入研究的基于格的密码系统。NTRU的基础是在特定格中寻找短向量的困难数学问题。(Shamir 1997)提出了一种基于格的攻击，通过该攻击可以找到原始密钥或替代密钥。Shamir得出结论，如果设计一种NTRU的变体，其中加密和解密过程中涉及的计算是非交换的，那么该系统将能抵御基于格的攻击。本文提出了一种具有上述特性的新密码系统，并证明了它对基于格的攻击是完全安全的。该系统在非交换环M = M_k Z[X]/(X^n - I_{k*k})中运行，其中M是多项式环R = Z[X]/(X^n-1)上的k*k矩阵环。此外，对于相同比特的信息，我们在速度上比NTRU提高了O(k^{1.624})倍。

关键词

NTRU 非交换环基于格的密码学公钥密码系统矩阵环格攻击

引用

@article{arxiv.0902.1891,
  title  = {NNRU, a noncommutative analogue of NTRU},
  author = {Nitin Vats},
  journal= {arXiv preprint arXiv:0902.1891},
  year   = {2009}
}

NNRU：NTRU的非交换模拟

摘要

关键词

引用

相关论文