Optimizing multiplications with vector instructions
- 講者Chitchanok Chuengsatiansup 博士 (Post-doctoral researcher INRIA and ENS de Lyon, France)
邀請人：鐘楷閔 - 時間2019-02-21 (Thu.) 09:30 ~ 10:30
- 地點資訊所新館106演講廳
摘要
In this talk, I will explain techniques to achieve fast and secure implementations. I will introduce a vector unit, which is a part of a CPU, and ways to utilize it. I will also briefly emphasize the importance of and ways to prevent software side-channel attacks. Then, I will explain how to optimize scalar multiplication in Curve41417 and polynomial multiplication in Streamlined NTRU Prime $4591^{761}$. Karatsuba's method plays an important role in the former case, while combinations of Karatsuba's method and Toom--Cook's method are crucial in the latter case. Both
implementations utilize the CPU's vector unit.