Abstract:
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 Streamlined NTRU Prime $9829^{739}$. Karatsuba's method play 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.
〒819-0395
福岡市西区元岡744番地
TEL:092-802-4402
FAX:092-802-4405
(数理・MI研究所事務室)
IMI(マス・フォア・インダストリ研究所)
共同利用・共同研究拠点
セミナー
![]() |
リスト | ![]() |
全て(掲示受付分)(1772) | ![]() |
今日・明日のセミナー(0) |
Optimizing multiplications with vector instructions
![]() |
開催時期 | 2017-02-13 15:45~2017-02-13 16:45 |
![]() |
場所 | 九州大学 伊都キャンパス ウエスト1号館 中セミナー室 W1-C-716 |
![]() |
受講対象 | |
![]() |
講師 | Chitchanok Chuengsatiansup (Technische Universiteit Eindhoven) |