×
凯瑟琳·贾维斯；莫妮卡·奈文斯

ETRU:NTRU覆盖Eisenstein整数。 （英语） Zbl 1303.94085号

设计。代码加密 74，第1期，219-242（2015）.
摘要：NTRU是一种基于\（mathbb Z\）上多项式环的公钥密码系统。用Eisenstein整数的环替换\（\mathbb Z\）得到ETRU。我们通过理论和实现证明，ETRU比NTRU更快，密钥更小，安全级别相同或更好。

引用于5文件

MSC公司：

94A60型 密码学

关键词：

公开密钥加密；基于格的密码学；NTRU公司；艾森斯坦整数

软件：

BKZ公司；ETRU公司；MaTRU公司；NTRU公司；SWIFFT银行；NTL公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Jarvis}和\textit{M.Nevins}，德斯。密码学74，编号1，219--242（2015；Zbl 1303.94085）
全文： 内政部

参考文献：

[1] 经认可的标准委员会：金融服务业基于格的多项式公钥建立算法，ANSI X9.98-2010。美国国家标准协会（2010）。
[2] Buktu T.：NTRU项目。http://ntru.sf.net/。2013年6月访问。
[3] Chen Y.，Nguyen P.Q.：BKZ 2.0：更好的晶格安全性估计。收录：《密码学进展——2011年亚洲密码》。计算机科学课堂讲稿，第7073卷，第1-20页。斯普林格，海德堡（2011）·Zbl 1227.94037号
[4] Coglianese M.，Goi B.-M.：MaTRU：一种新的基于NTRU的密码系统。In:密码学进展-INDOCRYPT 2005。《计算机科学讲义》，第3797卷，第232-243页。施普林格，柏林（2005）·Zbl 1153.94362号
[5] 科珀史密斯·D·，沙米尔·A·：晶格对NTRU的攻击。收录：《密码学进展》，EUROCRYPT’97。计算机科学课堂讲稿，第1233卷，第52-61页。施普林格，柏林（1997）。
[6] Gama N.，Nguygen P.Q.：针对NTRU的新选择文字攻击。In:公钥密码-PKC 2007。计算机科学课堂讲稿，第4450卷，第89-106页。施普林格，柏林（2007）·Zbl 1127.94014号
[7] Gama N.，Nguygen P.Q.：预测晶格减少。收录：《密码学进展》——EUROCRYPT 2008。计算机科学课堂讲稿，第4965卷，第31-51页。施普林格，柏林（2008）·Zbl 1149.94314号
[8] Hoffstein J.、Pipher J.、Silverman J.H.：NTRU：基于环的公钥密码系统。在：算法数论。计算机科学讲义，第1423卷，第267-288页。柏林施普林格（1998）·Zbl 1067.94538号
[9] Hoffstein J.、Pipher J.、Silverman J.H.：数学密码学导论。本科数学教材。施普林格，纽约（2008）·Zbl 1160.94001号
[10] Hoffstein J.，Silverman J.H.，Whyte W.：NTRU晶格的估计断裂时间。NTRU Cryptosystems技术报告12，第2版，2006年更新。http://www.ntru.com。2010年12月查阅。
[11] Hoffstein J.、Howgrave-Graham N.、Pipher J.、Whyte W.：实用的基于格的加密：NTRUEncrypt和NTRUSign。中：LLL算法：综述与应用。《信息安全与加密》，第349-390页。施普林格，柏林（2010）·Zbl 1191.94090号
[12] Howgrave-Graham N.：对NTRU的混合格减少和中间相遇攻击。包含：2007年密码。计算机科学课堂讲稿，第4622卷，第150-169页。施普林格，柏林（2007）·Zbl 1215.94053号
[13] Howgrave-Graham N.、Silverman J.H.和Whyte W.：对NTRU私钥的中间相遇攻击。NTRU加密系统技术报告4，第2版，2006年更新。http://www.ntru.com。2010年12月查阅。
[14] Howgrave-Graham N.、Silverman J.H.、Singer A.、Whyte W.：NAEP：解密失败时的可证明安全性。http://www.securityinnovation.com。2012年9月查阅。
[15] IEEE计算机学会：基于格上硬问题的公钥密码技术IEEE标准规范，IEEE Std 1363.1-2008。电气和电子工程师协会（2009年）。
[16] net.sf.ntru.encrypt包，J\[@\]@rvana（jarvana.com）（2011年）。
[17] Jarvis K.：在Eisenstein整数上的NTRU。渥太华大学硕士论文（2011年）·Zbl 1303.94085号
[18] Kouzmenko R.：NTRU密码系统的推广。2005-2006年洛桑联邦理工学院文凭项目。
[19] Lenstra A.K.，Lenstra H.W.，Lovasz L.：有理系数分解多项式。数学。《Ann.261》，第515-534页（1982年）·Zbl 0488.12001号
[20] Lyubashevsky V.、Micciancio D.、Peikert C.、Rosen A.：SWIFFT：FFT散列的适度建议。参加：瑞士洛桑FSE 2008第15届快速软件加密国际研讨会。计算机科学课堂讲稿，第5086卷，第54-72页。施普林格，柏林（2008）·Zbl 1154.68403号
[21] Lyubashevsky V.，Peikert C.，Regev O.：关于理想格和环上的错误学习。摘自：《密码学进展》——EUROCRYPT 2010。计算机科学课堂讲稿，第6110卷，第1-23页。施普林格，柏林（2010）·Zbl 1279.94099号
[22] Malekian E.、Zakerolhosseini A.、Mashatan A.：QTRU：基于四元数代数（预印本）的NTRU PKCS的抗晶格攻击版本。可从Cryptology ePrint Archive获得：http://eprint.iacr.org/2009/386.pdf。2012年9月查阅。
[23] Micciancio D.：最短向量问题是一个NP-hard近似于某个常数的问题。SIAM J.计算。30（6），2008-2035（2001）·Zbl 0980.68054号
[24] Micciancio D.，Goldwasser S.：格问题的复杂性：密码学观点。Kluwer国际工程与计算机科学系列，第671卷。Kluwer学术出版社，波士顿（2002年）·Zbl 1140.94010号
[25] Nevins M.，Karimianpour C.，Miri A.：环上的NTRU超过\[mathbb{Z}.\]Z.Des。密码。56(1), 65-78 (2010). ·兹比尔1200.94050
[26] Nguyen P.Q.：Hermite的常量和晶格算法。中：LLL算法：综述与应用。信息安全与加密，第16-69页。施普林格，柏林（2010）·Zbl 1230.11155号
[27] Schnorr C.P.：多项式时间格基约简算法的层次结构。西奥。计算。科学。53, 201-224 (1987). ·Zbl 0642.10030号
[28] 安全创新：应用程序安全公司。SSL加密库。http://www.securityinnovation.com。2013年6月访问。
[29] Shoup V.：NTL：做数论的图书馆。http://www.shoup.net/ntl/。2010年8月访问。
[30] Silverman J.H.：截断多项式环中的可逆性。NTRU加密系统技术报告9，第1版，1998年。http://www.securityinnovation.com。2012年9月查阅。
[31] StehléD.，Steinfeld R.：使NTRU与理想格上的最坏情况问题一样安全。收录：《密码学进展——2011年欧洲密码》。计算机科学课堂讲稿，第6632卷，第27-47页。斯普林格，海德堡（2011）·Zbl 1281.94057号
[32] Weinstein E.W.：“二项式系数”。来自MathWorld-A Wolfram Web资源。http://mathworld.wolfram.com/二项式系数.html。2012年9月查阅。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。