Hardware and Software Support for Transposition of Bit Matrices in High-Speed Encryption
Autor: | Jörg Keller, Patrick Eitschberger, Simon Holmbacka |
---|---|
Rok vydání: | 2017 |
Předmět: |
business.industry
Computer science Cryptography 010103 numerical & computational mathematics 02 engineering and technology Encryption 01 natural sciences Disk encryption hardware Disk encryption theory Software Disk encryption Symmetric-key algorithm 0202 electrical engineering electronic engineering information engineering Code (cryptography) 020201 artificial intelligence & image processing 0101 mathematics business Computer hardware |
Zdroj: | Network and System Security ISBN: 9783319647005 NSS |
DOI: | 10.1007/978-3-319-64701-2_12 |
Popis: | Cryptographic applications like symmetric encryption algorithms can be implemented either in bit-slice or word-parallel fashion. The conversion between the two data representations corresponds to transposing a bit-matrix with variables as row vectors. In previous work we have demonstrated that combining the best of both variants, i.e. executing part of the code in bit-slice, and part of the code in word-parallel manner, can improve performance considerably, but most of the advantage is spent for the conversion. Here, we examine the conversion routine closer and deviate different levels of hardware and software support that can accelerate the conversion, ranging from existing but seldom used instructions to completely new instructions that might be implemented in future systems. We quantify the acceleration achieved by each level of support, and provide preliminary experimental results. |
Databáze: | OpenAIRE |
Externí odkaz: |