A constant-time sampler for close-to-uniform bitsliced ternary vectors - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2022

A constant-time sampler for close-to-uniform bitsliced ternary vectors

Résumé

In this note we describe an algorithm for sampling close-to-uniform random vectors of $\mathbb{F}_3^{64}$ stored in "bitsliced" representation. This algorithm can be implemented in a "constant-time" fashion at some cost and benefits heavily from bit manipulation instructions. We propose three main instantiations that respectively use 256, 384 and 512 uniform random bits to sample vectors whose statistical distance to uniform is upper-bounded by $2^−{31.4}$, $2^{−71.9}$ and $2^{−141.6}$.
Fichier principal
Vignette du fichier
sampling_tern.pdf (313.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03777885 , version 1 (15-09-2022)

Identifiants

  • HAL Id : hal-03777885 , version 1

Citer

Pierre Karpman. A constant-time sampler for close-to-uniform bitsliced ternary vectors. 2022. ⟨hal-03777885⟩
113 Consultations
88 Téléchargements

Partager

More