Tampere University of Technology

TUTCRIS Research Portal

Batch Binary Weierstrass

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Details

Original languageEnglish
Title of host publicationProgress in Cryptology - LATINCRYPT 2019 - 6th International Conference on Cryptology and Information Security in Latin America, Santiago de Chile, Chile, October 2-4, 2019, Proceedings
EditorsPeter Schwabe, Nicolas Thériault
PublisherSpringer Verlag
Pages364-384
Number of pages21
ISBN (Electronic)978-3-030-30530-7
ISBN (Print)978-3-030-30529-1
DOIs
Publication statusPublished - 2 Oct 2019
Publication typeA4 Article in a conference publication
EventInternational Conference on Cryptology and Information Security in Latin America -
Duration: 2 Oct 20194 Oct 2019

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume11774
ISSN (Print)0302-9743

Conference

ConferenceInternational Conference on Cryptology and Information Security in Latin America
Period2/10/194/10/19

Abstract

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.

Publication forum classification

Field of science, Statistics Finland