Implementation notes: amd64, margaux, crypto_sign/falcon512dyn

Computer: margaux
Architecture: amd64
CPU ID: GenuineIntel-000006fb-bfebfbff
SUPERCOP version: 20201130
Operation: crypto_sign
Primitive: falcon512dyn
TimeObject sizeTest sizeImplementationCompilerBenchmark dateSUPERCOP version
211880778886 0 095904 800 1592T:fpuclang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
214308983258 0 0101518 752 1624T:fpugcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
218806284999 0 0103526 752 1624T:fpugcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
2188737187774 0 0208326 752 1624T:fpugcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
2273733158721 0 0176562 808 1592T:fpuclang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
2277234148675 0 0165714 808 1592T:fpuclang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
2278485148675 0 0165714 808 1592T:fpuclang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
2290860159124 0 0176930 808 1592T:fpuclang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
265493772532 0 089990 744 1592T:fpugcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
25806411150770 0 0168050 808 1592T:refclang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
25809444150770 0 0168050 808 1592T:refclang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
25815321161464 0 0179538 808 1592T:refclang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
25826490161832 0 0179906 808 1592T:refclang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
2587703486251 0 0103560 800 1592T:refclang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
2753119891082 0 0109454 752 1624T:refgcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
28155987166529 0 0187278 752 1624T:refgcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
2828079093701 0 0112462 752 1624T:refgcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
2833436778939 0 096534 744 1592T:refgcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018

Test failure

Implementation: T:avx2
Security model: timingleaks
Compiler: gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE
error 111

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

Compiler output

Implementation: T:avx2
Security model: timingleaks
Compiler: clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
rng.c: fatal error: error in backend: Do not know how to split this operator's operand!
rng.c:
rng.c: clang: error: clang frontend command failed with exit code 70 (use -v to see invocation)
rng.c: clang version 3.8.0-2ubuntu4 (tags/RELEASE_380/final)
rng.c: Target: x86_64-pc-linux-gnu
rng.c: Thread model: posix
rng.c: InstalledDir: /usr/bin
rng.c: clang: note: diagnostic msg: PLEASE submit a bug report to http://llvm.org/bugs/ and include the crash backtrace, preprocessed source, and associated run script.
rng.c: clang: note: diagnostic msg:
rng.c: ********************
rng.c:
rng.c: PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
rng.c: Preprocessed source(s) and associated run script(s) are located at:
rng.c: clang: note: diagnostic msg: /tmp/rng-61538e.c
rng.c: clang: note: diagnostic msg: /tmp/rng-61538e.sh
rng.c: clang: note: diagnostic msg:
rng.c:
rng.c: ********************

Number of similar (compiler,implementation) pairs: 1, namely:
CompilerImplementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE T:avx2

Compiler output

Implementation: T:avx2
Security model: timingleaks
Compiler: clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
rng.c: fatal error: error in backend: Do not know how to split this operator's operand!
rng.c:
rng.c: clang: error: clang frontend command failed with exit code 70 (use -v to see invocation)
rng.c: clang version 3.8.0-2ubuntu4 (tags/RELEASE_380/final)
rng.c: Target: x86_64-pc-linux-gnu
rng.c: Thread model: posix
rng.c: InstalledDir: /usr/bin
rng.c: clang: note: diagnostic msg: PLEASE submit a bug report to http://llvm.org/bugs/ and include the crash backtrace, preprocessed source, and associated run script.
rng.c: clang: note: diagnostic msg:
rng.c: ********************
rng.c:
rng.c: PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
rng.c: Preprocessed source(s) and associated run script(s) are located at:
rng.c: clang: note: diagnostic msg: /tmp/rng-49f659.c
rng.c: clang: note: diagnostic msg: /tmp/rng-49f659.sh
rng.c: clang: note: diagnostic msg:
rng.c:
rng.c: ********************

Number of similar (compiler,implementation) pairs: 1, namely:
CompilerImplementations
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE T:avx2

Compiler output

Implementation: T:avx2
Security model: timingleaks
Compiler: clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
rng.c: fatal error: error in backend: Do not know how to split this operator's operand!
rng.c:
rng.c: clang: error: clang frontend command failed with exit code 70 (use -v to see invocation)
rng.c: clang version 3.8.0-2ubuntu4 (tags/RELEASE_380/final)
rng.c: Target: x86_64-pc-linux-gnu
rng.c: Thread model: posix
rng.c: InstalledDir: /usr/bin
rng.c: clang: note: diagnostic msg: PLEASE submit a bug report to http://llvm.org/bugs/ and include the crash backtrace, preprocessed source, and associated run script.
rng.c: clang: note: diagnostic msg:
rng.c: ********************
rng.c:
rng.c: PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
rng.c: Preprocessed source(s) and associated run script(s) are located at:
rng.c: clang: note: diagnostic msg: /tmp/rng-4bebf4.c
rng.c: clang: note: diagnostic msg: /tmp/rng-4bebf4.sh
rng.c: clang: note: diagnostic msg:
rng.c:
rng.c: ********************

Number of similar (compiler,implementation) pairs: 1, namely:
CompilerImplementations
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE T:avx2

Compiler output

Implementation: T:avx2
Security model: timingleaks
Compiler: clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
rng.c: fatal error: error in backend: Do not know how to split this operator's operand!
rng.c:
rng.c: clang: error: clang frontend command failed with exit code 70 (use -v to see invocation)
rng.c: clang version 3.8.0-2ubuntu4 (tags/RELEASE_380/final)
rng.c: Target: x86_64-pc-linux-gnu
rng.c: Thread model: posix
rng.c: InstalledDir: /usr/bin
rng.c: clang: note: diagnostic msg: PLEASE submit a bug report to http://llvm.org/bugs/ and include the crash backtrace, preprocessed source, and associated run script.
rng.c: clang: note: diagnostic msg:
rng.c: ********************
rng.c:
rng.c: PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
rng.c: Preprocessed source(s) and associated run script(s) are located at:
rng.c: clang: note: diagnostic msg: /tmp/rng-45eca5.c
rng.c: clang: note: diagnostic msg: /tmp/rng-45eca5.sh
rng.c: clang: note: diagnostic msg:
rng.c:
rng.c: ********************

Number of similar (compiler,implementation) pairs: 1, namely:
CompilerImplementations
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE T:avx2

Compiler output

Implementation: T:avx2
Security model: timingleaks
Compiler: clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE
rng.c: fatal error: error in backend: Do not know how to split this operator's operand!
rng.c:
rng.c: clang: error: clang frontend command failed with exit code 70 (use -v to see invocation)
rng.c: clang version 3.8.0-2ubuntu4 (tags/RELEASE_380/final)
rng.c: Target: x86_64-pc-linux-gnu
rng.c: Thread model: posix
rng.c: InstalledDir: /usr/bin
rng.c: clang: note: diagnostic msg: PLEASE submit a bug report to http://llvm.org/bugs/ and include the crash backtrace, preprocessed source, and associated run script.
rng.c: clang: note: diagnostic msg:
rng.c: ********************
rng.c:
rng.c: PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
rng.c: Preprocessed source(s) and associated run script(s) are located at:
rng.c: clang: note: diagnostic msg: /tmp/rng-744d28.c
rng.c: clang: note: diagnostic msg: /tmp/rng-744d28.sh
rng.c: clang: note: diagnostic msg:
rng.c:
rng.c: ********************

Number of similar (compiler,implementation) pairs: 1, namely:
CompilerImplementations
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -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:
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 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:
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