Efficient isochronous fixed-weight sampling with applications to NTRU

ePrint Report: Efficient isochronous fixed-weight sampling with applications to NTRU

Décio Luiz Gazzoni Filho, Tomás S. R. Silva, Julio López

We present a solution to the open problem of designing an efficient, unbiased and timing attack-resistant shuffling algorithm for NTRU fixed-weight sampling. Although it can be implemented without timing leakages of secret data in any architecture, we illustrate with ARMv7-M and ARMv8-A implementations; for the latter, we take advantage of architectural features such as NEON and conditional instructions, which are …

algorithm applications attack can eprint report problem report secret solution timing attack