NTRU java攻击实现

Question

我正在研究NTRU密码系统，并开始基于sourceforge和bouncy城堡(java语言)的源代码进行研究。

目前我正在重新攻击NTRU，基于CVP和SVP。但是如果有人能给我一个NTRU攻击源代码的链接，我会非常感激的，至少在短时间内，如果存在的话。

ps。请不要责怪我不愿意自己写，因为这是相当费时的工作，没有理由重复代码，如果它已经存在。如有任何联系或建议，将不胜感激。

pps。我在堆栈溢出问题上遇到了一些误解，所以我来这里希望得到任何帮助和理解

Answer 1

Phong Q.阮是研究NTRU攻击的主要研究人员之一，它使用包含LLL算法实现的维克多·舒普的NTL图书馆。这是C++，而不是Java；但这是一种处理数字的工作，像C++这样的低级别语言的额外效率是很方便的。95%的给定应用程序代码不是时间限制，其余的5%是I/O绑定(网络I/O、磁盘I/O、RAM总线I/O可能)。大多数硬核密码作业(特别是需要很大力气的攻击)都位于0.025%的代码中，这些代码都发生在CPU L1缓存中，在那里，适当优化的C或C++代码通常比经过适当优化的Java代码快2到4倍。

无论如何，要理解对NTRU的攻击，您需要掌握一些相当复杂的数学知识，在这一点上，像改变编程语言这样琐碎的事情不应该打扰您。

攻击密码系统的一个很好的起点是自己实现它--如果你想打印中间值或类似的东西，有你自己的实现是很方便的，但是主要的原因是教学方面的:实现算法的过程让你理解它的工作原理，直到它的细节。重用现有代码将剥夺您所有这些知识。

(是的，我写到C++是“低级的”。)起诉我。)