Implementation notes: amd64, samba, crypto_sign/falcon512tree

Computer: samba
Architecture: amd64
CPU ID: GenuineIntel-000506e3-bfebfbff
SUPERCOP version: 20210114
Operation: crypto_sign
Primitive: falcon512tree
TimeObject sizeTest sizeImplementationCompilerBenchmark dateSUPERCOP version
505061181198 0 0203582 828 1768T:avx2clang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
505673168146 0 0190454 828 1768T:avx2clang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
508576168146 0 0190454 828 1768T:avx2clang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
55794078991 0 098780 820 1768T:avx2clang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
561482195802 0 0220475 820 1800T:avx2gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
56812589276 0 0110923 820 1800T:avx2gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
572115152310 0 0173790 828 1768T:avx2clang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
58374385520 0 0106971 820 1800T:avx2gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
65728373383 0 093955 812 1768T:avx2gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
848444178565 0 0201198 828 1768T:fpuclang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
851855165113 0 0187638 828 1768T:fpuclang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
852778165113 0 0187638 828 1768T:fpuclang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
891139147272 0 0168902 828 1768T:fpuclang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
913771201026 0 0225723 820 1800T:fpugcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
92234377064 0 096900 812 1768T:fpuclang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
98059882998 0 0104483 820 1800T:fpugcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
101903286648 0 0108315 820 1800T:fpugcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
104292871127 0 091723 812 1768T:fpugcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
7804029185024 0 0209459 820 1800T:refgcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
7858769149391 0 0171174 820 1768T:refclang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
786782394382 0 0116139 820 1800T:refgcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
803118677814 0 098555 812 1768T:refgcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
8161592171030 0 0193878 820 1768T:refclang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
8165280159363 0 0182174 820 1768T:refclang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
8172055159363 0 0182174 820 1768T:refclang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114
819086091194 0 0112747 820 1800T:refgcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2021011520210114
830224385343 0 0105420 812 1768T:refclang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2021011520210114

Namespace violations

Implementation: T:avx2
Security model: timingleaks
Compiler: clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
codec.o falcon512tree_avx2_comp_decode T
codec.o falcon512tree_avx2_comp_encode T
codec.o falcon512tree_avx2_max_FG_bits R
codec.o falcon512tree_avx2_max_fg_bits R
codec.o falcon512tree_avx2_max_sig_bits R
codec.o falcon512tree_avx2_modq_decode T
codec.o falcon512tree_avx2_modq_encode T
codec.o falcon512tree_avx2_trim_i16_decode T
codec.o falcon512tree_avx2_trim_i16_encode T
codec.o falcon512tree_avx2_trim_i8_decode T
codec.o falcon512tree_avx2_trim_i8_encode T
common.o falcon512tree_avx2_hash_to_point_ct T
common.o falcon512tree_avx2_hash_to_point_vartime T
common.o falcon512tree_avx2_is_short T
common.o falcon512tree_avx2_is_short_half T
fft.o falcon512tree_avx2_FFT T
fft.o falcon512tree_avx2_iFFT T
fft.o falcon512tree_avx2_poly_LDL_fft T
fft.o falcon512tree_avx2_poly_LDLmv_fft T
fft.o falcon512tree_avx2_poly_add T
fft.o falcon512tree_avx2_poly_add_muladj_fft T
fft.o falcon512tree_avx2_poly_adj_fft T
fft.o falcon512tree_avx2_poly_div_autoadj_fft T
fft.o falcon512tree_avx2_poly_div_fft T
fft.o falcon512tree_avx2_poly_invnorm2_fft T
fft.o falcon512tree_avx2_poly_merge_fft T
fft.o falcon512tree_avx2_poly_mul_autoadj_fft T
fft.o falcon512tree_avx2_poly_mul_fft T
fft.o falcon512tree_avx2_poly_muladj_fft T
fft.o falcon512tree_avx2_poly_mulconst T
fft.o falcon512tree_avx2_poly_mulselfadj_fft T
fft.o falcon512tree_avx2_poly_neg T
fft.o falcon512tree_avx2_poly_split_fft T
fft.o falcon512tree_avx2_poly_sub T
fpr.o falcon512tree_avx2_fpr_gm_tab R
fpr.o falcon512tree_avx2_fpr_p2_tab R
keygen.o falcon512tree_avx2_keygen T
rng.o falcon512tree_avx2_get_seed T
rng.o falcon512tree_avx2_prng_get_bytes T
rng.o falcon512tree_avx2_prng_init T
rng.o falcon512tree_avx2_prng_refill T
shake.o falcon512tree_avx2_i_shake256_extract T
shake.o falcon512tree_avx2_i_shake256_flip T
shake.o falcon512tree_avx2_i_shake256_init T
shake.o falcon512tree_avx2_i_shake256_inject T
sign.o falcon512tree_avx2_expand_privkey T
sign.o falcon512tree_avx2_gaussian0_sampler T
sign.o falcon512tree_avx2_sampler T
sign.o falcon512tree_avx2_sign_dyn T
sign.o falcon512tree_avx2_sign_tree T
vrfy.o falcon512tree_avx2_complete_private T
vrfy.o falcon512tree_avx2_compute_public T
vrfy.o falcon512tree_avx2_count_nttzero T
vrfy.o falcon512tree_avx2_is_invertible T
vrfy.o falcon512tree_avx2_to_ntt_monty T
vrfy.o falcon512tree_avx2_verify_raw T
vrfy.o falcon512tree_avx2_verify_recover T

Number of similar (compiler,implementation) pairs: 9, namely:
CompilerImplementations
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 falcon512tree_fpu_comp_decode T
codec.o falcon512tree_fpu_comp_encode T
codec.o falcon512tree_fpu_max_FG_bits R
codec.o falcon512tree_fpu_max_fg_bits R
codec.o falcon512tree_fpu_max_sig_bits R
codec.o falcon512tree_fpu_modq_decode T
codec.o falcon512tree_fpu_modq_encode T
codec.o falcon512tree_fpu_trim_i16_decode T
codec.o falcon512tree_fpu_trim_i16_encode T
codec.o falcon512tree_fpu_trim_i8_decode T
codec.o falcon512tree_fpu_trim_i8_encode T
common.o falcon512tree_fpu_hash_to_point_ct T
common.o falcon512tree_fpu_hash_to_point_vartime T
common.o falcon512tree_fpu_is_short T
common.o falcon512tree_fpu_is_short_half T
fft.o falcon512tree_fpu_FFT T
fft.o falcon512tree_fpu_iFFT T
fft.o falcon512tree_fpu_poly_LDL_fft T
fft.o falcon512tree_fpu_poly_LDLmv_fft T
fft.o falcon512tree_fpu_poly_add T
fft.o falcon512tree_fpu_poly_add_muladj_fft T
fft.o falcon512tree_fpu_poly_adj_fft T
fft.o falcon512tree_fpu_poly_div_autoadj_fft T
fft.o falcon512tree_fpu_poly_div_fft T
fft.o falcon512tree_fpu_poly_invnorm2_fft T
fft.o falcon512tree_fpu_poly_merge_fft T
fft.o falcon512tree_fpu_poly_mul_autoadj_fft T
fft.o falcon512tree_fpu_poly_mul_fft T
fft.o falcon512tree_fpu_poly_muladj_fft T
fft.o falcon512tree_fpu_poly_mulconst T
fft.o falcon512tree_fpu_poly_mulselfadj_fft T
fft.o falcon512tree_fpu_poly_neg T
fft.o falcon512tree_fpu_poly_split_fft T
fft.o falcon512tree_fpu_poly_sub T
fpr.o falcon512tree_fpu_fpr_gm_tab R
fpr.o falcon512tree_fpu_fpr_p2_tab R
keygen.o falcon512tree_fpu_keygen T
rng.o falcon512tree_fpu_get_seed T
rng.o falcon512tree_fpu_prng_get_bytes T
rng.o falcon512tree_fpu_prng_init T
rng.o falcon512tree_fpu_prng_refill T
shake.o falcon512tree_fpu_i_shake256_extract T
shake.o falcon512tree_fpu_i_shake256_flip T
shake.o falcon512tree_fpu_i_shake256_init T
shake.o falcon512tree_fpu_i_shake256_inject T
sign.o falcon512tree_fpu_expand_privkey T
sign.o falcon512tree_fpu_gaussian0_sampler T
sign.o falcon512tree_fpu_sampler T
sign.o falcon512tree_fpu_sign_dyn T
sign.o falcon512tree_fpu_sign_tree T
vrfy.o falcon512tree_fpu_complete_private T
vrfy.o falcon512tree_fpu_compute_public T
vrfy.o falcon512tree_fpu_count_nttzero T
vrfy.o falcon512tree_fpu_is_invertible T
vrfy.o falcon512tree_fpu_to_ntt_monty T
vrfy.o falcon512tree_fpu_verify_raw T
vrfy.o falcon512tree_fpu_verify_recover T

Number of similar (compiler,implementation) pairs: 9, namely:
CompilerImplementations
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 falcon512tree_ref_comp_decode T
codec.o falcon512tree_ref_comp_encode T
codec.o falcon512tree_ref_max_FG_bits R
codec.o falcon512tree_ref_max_fg_bits R
codec.o falcon512tree_ref_max_sig_bits R
codec.o falcon512tree_ref_modq_decode T
codec.o falcon512tree_ref_modq_encode T
codec.o falcon512tree_ref_trim_i16_decode T
codec.o falcon512tree_ref_trim_i16_encode T
codec.o falcon512tree_ref_trim_i8_decode T
codec.o falcon512tree_ref_trim_i8_encode T
common.o falcon512tree_ref_hash_to_point_ct T
common.o falcon512tree_ref_hash_to_point_vartime T
common.o falcon512tree_ref_is_short T
common.o falcon512tree_ref_is_short_half T
fft.o falcon512tree_ref_FFT T
fft.o falcon512tree_ref_iFFT T
fft.o falcon512tree_ref_poly_LDL_fft T
fft.o falcon512tree_ref_poly_LDLmv_fft T
fft.o falcon512tree_ref_poly_add T
fft.o falcon512tree_ref_poly_add_muladj_fft T
fft.o falcon512tree_ref_poly_adj_fft T
fft.o falcon512tree_ref_poly_div_autoadj_fft T
fft.o falcon512tree_ref_poly_div_fft T
fft.o falcon512tree_ref_poly_invnorm2_fft T
fft.o falcon512tree_ref_poly_merge_fft T
fft.o falcon512tree_ref_poly_mul_autoadj_fft T
fft.o falcon512tree_ref_poly_mul_fft T
fft.o falcon512tree_ref_poly_muladj_fft T
fft.o falcon512tree_ref_poly_mulconst T
fft.o falcon512tree_ref_poly_mulselfadj_fft T
fft.o falcon512tree_ref_poly_neg T
fft.o falcon512tree_ref_poly_split_fft T
fft.o falcon512tree_ref_poly_sub T
fpr.o falcon512tree_ref_fpr_add T
fpr.o falcon512tree_ref_fpr_div T
fpr.o falcon512tree_ref_fpr_expm_p63 T
fpr.o falcon512tree_ref_fpr_gm_tab R
fpr.o falcon512tree_ref_fpr_mul T
fpr.o falcon512tree_ref_fpr_p2_tab R
fpr.o falcon512tree_ref_fpr_scaled T
fpr.o falcon512tree_ref_fpr_sqrt T
keygen.o falcon512tree_ref_keygen T
rng.o falcon512tree_ref_get_seed T
rng.o falcon512tree_ref_prng_get_bytes T
rng.o falcon512tree_ref_prng_init T
rng.o falcon512tree_ref_prng_refill T
shake.o falcon512tree_ref_i_shake256_extract T
shake.o falcon512tree_ref_i_shake256_flip T
shake.o falcon512tree_ref_i_shake256_init T
shake.o falcon512tree_ref_i_shake256_inject T
sign.o falcon512tree_ref_expand_privkey T
sign.o falcon512tree_ref_gaussian0_sampler T
sign.o falcon512tree_ref_sampler T
sign.o falcon512tree_ref_sign_dyn T
sign.o falcon512tree_ref_sign_tree T
vrfy.o falcon512tree_ref_complete_private T
vrfy.o falcon512tree_ref_compute_public T
vrfy.o falcon512tree_ref_count_nttzero T
vrfy.o falcon512tree_ref_is_invertible T
vrfy.o falcon512tree_ref_to_ntt_monty T
vrfy.o falcon512tree_ref_verify_raw T
vrfy.o falcon512tree_ref_verify_recover T

Number of similar (compiler,implementation) pairs: 9, namely:
CompilerImplementations
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