Abstract:White-box block cipher (WBC) has been proposed by Chow et al. to prevent the secret key to be extracted from its implementation in an untrusted context. A pivotal technique behind WBC is to convert the iterated round functions into a series of look-up tables (LUTs) with encodings. The construction of encoded LUTs consists of matrix operations, such as multiplication and inversion. The widely-used matrix libraries in applications, such as open-source NTL and M4RI, are primarily designed for large dimensional matrix operations. Therefore, they might not be suitable for WBC implementations which are mainly based on small-scale matrices and vectors. In this paper, we propose a new matrix library named WBMatrix for the optimization of WBC implementations. WBMatrix reduces the operating steps of multiplication and simultaneously generates pairwise invertible matrices as encodings. The performance comparison supports that WBMatrix improves the table construction and encryption phases on Intel x86 and ARMv8 platforms. Moreover, WBMatrix also boosts the initialization and encryption phases of LowMC/LowMC-M block ciphers and enhances the performance for the generation of key-dependent Sbox.

Fast Block Center Weighted Hadamard Transform

Hexagonal Array Fast Fourier Transform Beamforming Algorithm

An Adaptive Deblocking Algorithm Based on DCT Domain

A High Performance Inverse Integer Transform Architecture for H. 264

Inverse Transform Architecture for VC1 Adaptive Block Size

Fast algorithms for multidimensional DCT-to-DCT computation between a block and its associated subblocks

Efficient codeword search algorithm based on Hadamard transform

A blind image watermarking scheme using fast hadamard transform

HadaCore: Tensor Core Accelerated Hadamard Transform Kernel

A novel high performance discrete cosine transform algorithm based on the stochastic computation

Fast Codeword Search Algorithm for Image Vector Quantization Based on Ordered Hadamard Transform

A Novel Multiple Description Coding Frame Based on Reordered DCT Coefficients and SPIHT Algorithm

A Block-Dct Based Edge Detection Algorithm

The Cascading Haar Wavelet algorithm for computing the Walsh-Hadamard Transform

Matrix Factorization for Fast DCT Algorithms

New Fast Transform for Orthogonal Frequency Division Multiplexing

Fast Algorithm and Architecture Design for H.264/AVC Multiple Transforms

Low entropy block matching algorithm for motion estimation

Computation of Wavelet and Multiwavelet Transforms Using Fast Fourier Transform

Adaptive Block-Size Transform Based On Extended Integer 8x8/4x4 Transforms For H.264/Avc

WBMatrix: An Optimized Matrix Library for White-Box Block Cipher Implementations