Modern implementations of homomorphic encryption (HE) rely heavily on polynomial
arithmetic over a finite field. This is particularly true of the BGV, BFV, and CKKS HE …

In recent years, technology has advanced considerably with the introduction of many
systems including advanced robotics, big data analytics, cloud computing, machine learning …

Arbitrary-precision integer multiplication is the core kernel of many applications including
scientific computing, cryptographic algorithms, etc. Existing acceleration of arbitrary …

Applications such as public-key cryptography are critically reliant on the speed of modular
multiplication for their performance. This paper introduces a new block-based variant of …

This paper presents software implementations of batch computations, dealing with multi-
precision integer operations. In this work, we use the Single Instruction Multiple Data (SIMD) …

This paper demonstrates the use of new processor instructions VPMADD, intended to
appear in the coming generation of Intel processors (codename" Cannon Lake"), in order to …

Transient execution attacks have been one of the widely explored microarchitectural side
channels since the discovery of Spectre and Meltdown. However, much of the research has …

This paper reports on the implementation of a large integer division method that uses Intel
Advanced Vector Extensions 512 (AVX-512), which is a 512-bit Single Instruction Multiple …

Our society has become heavily dependent on electronic communication, and preserving
the integrity of this communication has never been more important. Cryptography is a tool …

Software implementations of the number-theoretic transform (NTT) method often leverage
Harvey's butterfly to gain speedups. This is the case in cryptographic libraries such as IBM's …