pqc/crypto_sign/dilithium3/clean/reduce.h
2019-12-06 16:16:41 +01:00

22 lines
503 B
C

#ifndef PQCLEAN_DILITHIUM3_CLEAN_REDUCE_H
#define PQCLEAN_DILITHIUM3_CLEAN_REDUCE_H
#include <stdint.h>
#define MONT 4193792U // 2^32 % Q
#define QINV 4236238847U // -q^(-1) mod 2^32
/* a <= Q*2^32 => r < 2*Q */
uint32_t PQCLEAN_DILITHIUM3_CLEAN_montgomery_reduce(uint64_t a);
/* r < 2*Q */
uint32_t PQCLEAN_DILITHIUM3_CLEAN_reduce32(uint32_t a);
/* a < 2*Q => r < Q */
uint32_t PQCLEAN_DILITHIUM3_CLEAN_csubq(uint32_t a);
/* r < Q */
uint32_t PQCLEAN_DILITHIUM3_CLEAN_freeze(uint32_t a);
#endif