Efficient Software Implementation of Binary Field Arithmetic Using Vector Instruction Sets

Опубликовано 28 июля 2016, 1:13

In this talk, we will describe an efficient software implementation of characteristic 2 fields making extensive use of vector instruction sets commonly found in desktop processors. Field elements are represented in a split form so performance-critical field operations can be formulated in terms of simple operations over 4-bit sets. In particular, we detail techniques for implementing field multiplication, squaring, square root extraction, half-trace and inversion and present a constant-memory lookup-based multiplication strategy. We illustrate performance with timings for scalar multiplication on binary curves at the 128-bit security level and compare our results with publicly available benchmarking data.