【24h】

MaTRU: A New NTRU-Based Cryptosystem

机译:MaTRU:基于NTRU的新密码系统

获取原文
获取原文并翻译 | 示例

摘要

In this paper, we propose a new variant of the NTRU public key cryptosystem — the MaTRU cryptosystem. MaTRU works under the same general principles as the NTRU cryptosystem, except that it operates in a different ring with a different linear transformation for encryption and decryption. In particular, it operates in the ring of k by k matrices of polynomials in R = Z[X]/(X~n- 1), whereas NTRU operates in the ring Z[X]/(X~N - 1). Note that an instance of MaTRU has the same number of bits per message as an instance of NTRU when nk~2 = N. The improved efficiency of the linear transformation in MaTRU leads to respectable speed improvements by a factor of O(k) over NTRU at the cost of a somewhat larger public key.
机译:在本文中,我们提出了NTRU公钥密码系统的新变体– MaTRU密码系统。 MaTRU在与NTRU密码系统相同的一般原则下工作,不同之处在于它在不同的环中运行,并具有用于加密和解密的不同线性变换。特别是,它在R = Z [X] /(X〜n-1)的k个多项式的k个矩阵中以k的环操作,而NTRU在Z [X] /(X〜N-1)的环中操作。请注意,当nk〜2 = N时,MaTRU实例的每条消息的比特数与NTRU实例的消息数相同。MaTRU中线性变换效率的提高导致速度显着提高,比NTRU高出O(k)倍。以更大的公钥为代价。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号