×

使用向量指令的蒙哥马利乘法。 (英语) Zbl 1362.94022号

Lange,Tanja(编辑)等人,密码学的选定领域——SAC 2013。第20届国际会议,加拿大不列颠哥伦比亚省伯纳比,2013年8月14-16日。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-662-43413-0/pbk;978-3-562-43414-7/电子书)。计算机科学课堂讲稿8282471-489(2014)。
摘要:在本文中,我们提出了一种并行计算方法交错的蒙哥马利乘法。这种方法特别适合在双向单指令、多数据平台上进行计算,这可以在大多数现代计算机体系结构上以矢量指令集扩展的形式找到。我们已经为使用SSE2指令运行x86体系结构的平板电脑设备(Intel Atom Z2760)以及使用NEON指令在ARM平台上运行的设备(高通MSM8960、NVIDIA Tegra 3和4)实施了这种方法。当用这个并行版本的Montgomery乘法实例化模幂运算时,我们观察到,与OpenSSL中2048位模的Atom平台上经典算术逻辑单元的顺序实现相比,性能提高了1.5倍以上。
关于整个系列,请参见[Zbl 1321.94008号].

MSC公司:

94A60型 密码学
2007年7月68日 计算机体系结构的数学问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部