Implementation notes: amd64, colossus6, crypto_sign/falcon512dyn

Computer: colossus6
Architecture: amd64
CPU ID: AuthenticAMD-00830f10-178bfbff
SUPERCOP version: 20210125
Operation: crypto_sign
Primitive: falcon512dyn

Time	Object size	Test size	Implementation	Compiler	Benchmark date	SUPERCOP version
626040	137560 0 0	157906 816 1592	`T:avx2`	`clang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
629348	145458 0 0	165938 816 1592	`T:avx2`	`clang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
648068	137560 0 0	157906 816 1592	`T:avx2`	`clang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
707018	79070 0 0	97688 808 1592	`T:avx2`	`clang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
718852	152640 0 0	173002 816 1592	`T:avx2`	`clang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
723487	182143 0 0	204664 792 1624	`T:avx2`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
748148	90572 0 0	111072 792 1624	`T:avx2`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
791663	134374 0 0	155018 816 1592	`T:fpu`	`clang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
799110	134374 0 0	155018 816 1592	`T:fpu`	`clang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
805635	142928 0 0	163690 816 1592	`T:fpu`	`clang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
877252	85963 0 0	106088 792 1624	`T:avx2`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
907178	181202 0 0	203816 792 1624	`T:fpu`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
922725	147042 0 0	167586 816 1592	`T:fpu`	`clang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
923535	73636 0 0	92808 784 1592	`T:avx2`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
966780	83120 0 0	103280 792 1624	`T:fpu`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
1001767	87328 0 0	107816 792 1624	`T:fpu`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
1007280	76240 0 0	94800 800 1592	`T:fpu`	`clang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
1188630	71294 0 0	90488 784 1592	`T:fpu`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
12634065	95188 0 0	115768 792 1624	`T:ref`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
12664575	172288 0 0	194792 792 1624	`T:ref`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
12794693	91262 0 0	111480 792 1624	`T:ref`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
12835823	77982 0 0	97352 784 1592	`T:ref`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
12841470	149161 0 0	169858 808 1592	`T:ref`	`clang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
13696673	144384 0 0	165466 808 1592	`T:ref`	`clang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
13937242	84547 0 0	103336 800 1592	`T:ref`	`clang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
13977068	135505 0 0	156394 808 1592	`T:ref`	`clang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125
14006993	135505 0 0	156394 808 1592	`T:ref`	`clang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20210310	20210125

Namespace violations

Implementation: T:avx2
Security model: timingleaks
Compiler: clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE

codec.o falcon512dyn_avx2_comp_decode T
codec.o falcon512dyn_avx2_comp_encode T
codec.o falcon512dyn_avx2_max_FG_bits R
codec.o falcon512dyn_avx2_max_fg_bits R
codec.o falcon512dyn_avx2_max_sig_bits R
codec.o falcon512dyn_avx2_modq_decode T
codec.o falcon512dyn_avx2_modq_encode T
codec.o falcon512dyn_avx2_trim_i16_decode T
codec.o falcon512dyn_avx2_trim_i16_encode T
codec.o falcon512dyn_avx2_trim_i8_decode T
codec.o falcon512dyn_avx2_trim_i8_encode T
common.o falcon512dyn_avx2_hash_to_point_ct T
common.o falcon512dyn_avx2_hash_to_point_vartime T
common.o falcon512dyn_avx2_is_short T
common.o falcon512dyn_avx2_is_short_half T
fft.o falcon512dyn_avx2_FFT T
fft.o falcon512dyn_avx2_iFFT T
fft.o falcon512dyn_avx2_poly_LDL_fft T
fft.o falcon512dyn_avx2_poly_LDLmv_fft T
fft.o falcon512dyn_avx2_poly_add T
fft.o falcon512dyn_avx2_poly_add_muladj_fft T
fft.o falcon512dyn_avx2_poly_adj_fft T
fft.o falcon512dyn_avx2_poly_div_autoadj_fft T
fft.o falcon512dyn_avx2_poly_div_fft T
fft.o falcon512dyn_avx2_poly_invnorm2_fft T
fft.o falcon512dyn_avx2_poly_merge_fft T
fft.o falcon512dyn_avx2_poly_mul_autoadj_fft T
fft.o falcon512dyn_avx2_poly_mul_fft T
fft.o falcon512dyn_avx2_poly_muladj_fft T
fft.o falcon512dyn_avx2_poly_mulconst T
fft.o falcon512dyn_avx2_poly_mulselfadj_fft T
fft.o falcon512dyn_avx2_poly_neg T
fft.o falcon512dyn_avx2_poly_split_fft T
fft.o falcon512dyn_avx2_poly_sub T
fpr.o falcon512dyn_avx2_fpr_gm_tab R
fpr.o falcon512dyn_avx2_fpr_p2_tab R
keygen.o falcon512dyn_avx2_keygen T
rng.o falcon512dyn_avx2_get_seed T
rng.o falcon512dyn_avx2_prng_get_bytes T
rng.o falcon512dyn_avx2_prng_init T
rng.o falcon512dyn_avx2_prng_refill T
shake.o falcon512dyn_avx2_i_shake256_extract T
shake.o falcon512dyn_avx2_i_shake256_flip T
shake.o falcon512dyn_avx2_i_shake256_init T
shake.o falcon512dyn_avx2_i_shake256_inject T
sign.o falcon512dyn_avx2_expand_privkey T
sign.o falcon512dyn_avx2_gaussian0_sampler T
sign.o falcon512dyn_avx2_sampler T
sign.o falcon512dyn_avx2_sign_dyn T
sign.o falcon512dyn_avx2_sign_tree T
vrfy.o falcon512dyn_avx2_complete_private T
vrfy.o falcon512dyn_avx2_compute_public T
vrfy.o falcon512dyn_avx2_count_nttzero T
vrfy.o falcon512dyn_avx2_is_invertible T
vrfy.o falcon512dyn_avx2_to_ntt_monty T
vrfy.o falcon512dyn_avx2_verify_raw T
vrfy.o falcon512dyn_avx2_verify_recover T

Number of similar (compiler,implementation) pairs: 9, namely:

Compiler	Implementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:avx2
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:avx2
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:avx2
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:avx2
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:avx2
gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:avx2
gcc -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:avx2
gcc -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:avx2
gcc -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:avx2

Namespace violations

Implementation: T:fpu
Security model: timingleaks
Compiler: clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE

codec.o falcon512dyn_fpu_comp_decode T
codec.o falcon512dyn_fpu_comp_encode T
codec.o falcon512dyn_fpu_max_FG_bits R
codec.o falcon512dyn_fpu_max_fg_bits R
codec.o falcon512dyn_fpu_max_sig_bits R
codec.o falcon512dyn_fpu_modq_decode T
codec.o falcon512dyn_fpu_modq_encode T
codec.o falcon512dyn_fpu_trim_i16_decode T
codec.o falcon512dyn_fpu_trim_i16_encode T
codec.o falcon512dyn_fpu_trim_i8_decode T
codec.o falcon512dyn_fpu_trim_i8_encode T
common.o falcon512dyn_fpu_hash_to_point_ct T
common.o falcon512dyn_fpu_hash_to_point_vartime T
common.o falcon512dyn_fpu_is_short T
common.o falcon512dyn_fpu_is_short_half T
fft.o falcon512dyn_fpu_FFT T
fft.o falcon512dyn_fpu_iFFT T
fft.o falcon512dyn_fpu_poly_LDL_fft T
fft.o falcon512dyn_fpu_poly_LDLmv_fft T
fft.o falcon512dyn_fpu_poly_add T
fft.o falcon512dyn_fpu_poly_add_muladj_fft T
fft.o falcon512dyn_fpu_poly_adj_fft T
fft.o falcon512dyn_fpu_poly_div_autoadj_fft T
fft.o falcon512dyn_fpu_poly_div_fft T
fft.o falcon512dyn_fpu_poly_invnorm2_fft T
fft.o falcon512dyn_fpu_poly_merge_fft T
fft.o falcon512dyn_fpu_poly_mul_autoadj_fft T
fft.o falcon512dyn_fpu_poly_mul_fft T
fft.o falcon512dyn_fpu_poly_muladj_fft T
fft.o falcon512dyn_fpu_poly_mulconst T
fft.o falcon512dyn_fpu_poly_mulselfadj_fft T
fft.o falcon512dyn_fpu_poly_neg T
fft.o falcon512dyn_fpu_poly_split_fft T
fft.o falcon512dyn_fpu_poly_sub T
fpr.o falcon512dyn_fpu_fpr_gm_tab R
fpr.o falcon512dyn_fpu_fpr_p2_tab R
keygen.o falcon512dyn_fpu_keygen T
rng.o falcon512dyn_fpu_get_seed T
rng.o falcon512dyn_fpu_prng_get_bytes T
rng.o falcon512dyn_fpu_prng_init T
rng.o falcon512dyn_fpu_prng_refill T
shake.o falcon512dyn_fpu_i_shake256_extract T
shake.o falcon512dyn_fpu_i_shake256_flip T
shake.o falcon512dyn_fpu_i_shake256_init T
shake.o falcon512dyn_fpu_i_shake256_inject T
sign.o falcon512dyn_fpu_expand_privkey T
sign.o falcon512dyn_fpu_gaussian0_sampler T
sign.o falcon512dyn_fpu_sampler T
sign.o falcon512dyn_fpu_sign_dyn T
sign.o falcon512dyn_fpu_sign_tree T
vrfy.o falcon512dyn_fpu_complete_private T
vrfy.o falcon512dyn_fpu_compute_public T
vrfy.o falcon512dyn_fpu_count_nttzero T
vrfy.o falcon512dyn_fpu_is_invertible T
vrfy.o falcon512dyn_fpu_to_ntt_monty T
vrfy.o falcon512dyn_fpu_verify_raw T
vrfy.o falcon512dyn_fpu_verify_recover T

Number of similar (compiler,implementation) pairs: 9, namely:

Compiler	Implementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:fpu
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:fpu
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:fpu
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:fpu
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:fpu
gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:fpu
gcc -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:fpu
gcc -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:fpu
gcc -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:fpu

Namespace violations

Implementation: T:ref
Security model: timingleaks
Compiler: clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE

codec.o falcon512dyn_ref_comp_decode T
codec.o falcon512dyn_ref_comp_encode T
codec.o falcon512dyn_ref_max_FG_bits R
codec.o falcon512dyn_ref_max_fg_bits R
codec.o falcon512dyn_ref_max_sig_bits R
codec.o falcon512dyn_ref_modq_decode T
codec.o falcon512dyn_ref_modq_encode T
codec.o falcon512dyn_ref_trim_i16_decode T
codec.o falcon512dyn_ref_trim_i16_encode T
codec.o falcon512dyn_ref_trim_i8_decode T
codec.o falcon512dyn_ref_trim_i8_encode T
common.o falcon512dyn_ref_hash_to_point_ct T
common.o falcon512dyn_ref_hash_to_point_vartime T
common.o falcon512dyn_ref_is_short T
common.o falcon512dyn_ref_is_short_half T
fft.o falcon512dyn_ref_FFT T
fft.o falcon512dyn_ref_iFFT T
fft.o falcon512dyn_ref_poly_LDL_fft T
fft.o falcon512dyn_ref_poly_LDLmv_fft T
fft.o falcon512dyn_ref_poly_add T
fft.o falcon512dyn_ref_poly_add_muladj_fft T
fft.o falcon512dyn_ref_poly_adj_fft T
fft.o falcon512dyn_ref_poly_div_autoadj_fft T
fft.o falcon512dyn_ref_poly_div_fft T
fft.o falcon512dyn_ref_poly_invnorm2_fft T
fft.o falcon512dyn_ref_poly_merge_fft T
fft.o falcon512dyn_ref_poly_mul_autoadj_fft T
fft.o falcon512dyn_ref_poly_mul_fft T
fft.o falcon512dyn_ref_poly_muladj_fft T
fft.o falcon512dyn_ref_poly_mulconst T
fft.o falcon512dyn_ref_poly_mulselfadj_fft T
fft.o falcon512dyn_ref_poly_neg T
fft.o falcon512dyn_ref_poly_split_fft T
fft.o falcon512dyn_ref_poly_sub T
fpr.o falcon512dyn_ref_fpr_add T
fpr.o falcon512dyn_ref_fpr_div T
fpr.o falcon512dyn_ref_fpr_expm_p63 T
fpr.o falcon512dyn_ref_fpr_gm_tab R
fpr.o falcon512dyn_ref_fpr_mul T
fpr.o falcon512dyn_ref_fpr_p2_tab R
fpr.o falcon512dyn_ref_fpr_scaled T
fpr.o falcon512dyn_ref_fpr_sqrt T
keygen.o falcon512dyn_ref_keygen T
rng.o falcon512dyn_ref_get_seed T
rng.o falcon512dyn_ref_prng_get_bytes T
rng.o falcon512dyn_ref_prng_init T
rng.o falcon512dyn_ref_prng_refill T
shake.o falcon512dyn_ref_i_shake256_extract T
shake.o falcon512dyn_ref_i_shake256_flip T
shake.o falcon512dyn_ref_i_shake256_init T
shake.o falcon512dyn_ref_i_shake256_inject T
sign.o falcon512dyn_ref_expand_privkey T
sign.o falcon512dyn_ref_gaussian0_sampler T
sign.o falcon512dyn_ref_sampler T
sign.o falcon512dyn_ref_sign_dyn T
sign.o falcon512dyn_ref_sign_tree T
vrfy.o falcon512dyn_ref_complete_private T
vrfy.o falcon512dyn_ref_compute_public T
vrfy.o falcon512dyn_ref_count_nttzero T
vrfy.o falcon512dyn_ref_is_invertible T
vrfy.o falcon512dyn_ref_to_ntt_monty T
vrfy.o falcon512dyn_ref_verify_raw T
vrfy.o falcon512dyn_ref_verify_recover T

Number of similar (compiler,implementation) pairs: 9, namely:

Compiler	Implementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:ref
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:ref
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:ref
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:ref
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:ref
gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:ref
gcc -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:ref
gcc -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:ref
gcc -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:ref