TY - GEN
T1 - Batch Binary Weierstrass
AU - Brumley, Billy Bob
AU - Hassan, Sohaib ul
AU - Shaindlin, Alex
AU - Tuveri, Nicola
AU - Vuojärvi, Kide
N1 - jufoid=62555
INT=comp,"Shaindlin, Alex"
PY - 2019/10/2
Y1 - 2019/10/2
N2 - Bitslicing is a programming technique that offers several attractive features, such as timing attack resistance, high amortized performance in batch computation, and architecture independence. On the symmetric crypto side, this technique sees wide real-world deployment, in particular for block ciphers with naturally parallel modes. However, the asymmetric side lags in application, seemingly due to the rigidity of the batch computation requirement. In this paper, we build on existing bitsliced binary field arithmetic results to develop a tool that optimizes performance of binary fields at any size on a given architecture. We then provide an ECC layer, with support for arbitrary binary curves. Finally, we integrate into our novel dynamic OpenSSL engine, transparently exposing the batch results to the OpenSSL library and linking applications to achieve significant performance and security gains for key pair generation, ECDSA signing, and (half of) ECDH across a wide range of curves, both standardized and non-standard.
AB - Bitslicing is a programming technique that offers several attractive features, such as timing attack resistance, high amortized performance in batch computation, and architecture independence. On the symmetric crypto side, this technique sees wide real-world deployment, in particular for block ciphers with naturally parallel modes. However, the asymmetric side lags in application, seemingly due to the rigidity of the batch computation requirement. In this paper, we build on existing bitsliced binary field arithmetic results to develop a tool that optimizes performance of binary fields at any size on a given architecture. We then provide an ECC layer, with support for arbitrary binary curves. Finally, we integrate into our novel dynamic OpenSSL engine, transparently exposing the batch results to the OpenSSL library and linking applications to achieve significant performance and security gains for key pair generation, ECDSA signing, and (half of) ECDH across a wide range of curves, both standardized and non-standard.
U2 - 10.1007/978-3-030-30530-7_18
DO - 10.1007/978-3-030-30530-7_18
M3 - Conference contribution
SN - 978-3-030-30529-1
T3 - Lecture Notes in Computer Science
SP - 364
EP - 384
BT - Progress in Cryptology - LATINCRYPT 2019 - 6th International Conference on Cryptology and Information Security in Latin America, Santiago de Chile, Chile, October 2-4, 2019, Proceedings
A2 - Schwabe, Peter
A2 - Thériault, Nicolas
PB - Springer Verlag
T2 - International Conference on Cryptology and Information Security in Latin America
Y2 - 2 October 2019 through 4 October 2019
ER -