Implementation notes: amd64, margaux, crypto_sign/falcon1024tree

Computer: margaux
Architecture: amd64
CPU ID: GenuineIntel-000006fb-bfebfbff
SUPERCOP version: 20201130
Operation: crypto_sign
Primitive: falcon1024tree
TimeObject sizeTest sizeImplementationCompilerBenchmark dateSUPERCOP version
2649429187575 0 0208110 752 1624T:fpugcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
266534178686 0 095736 800 1592T:fpuclang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
268373783082 0 0101310 752 1624T:fpugcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
278968584800 0 0103310 752 1624T:fpugcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
2886822148491 0 0165530 808 1592T:fpuclang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
2887902148491 0 0165530 808 1592T:fpuclang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
2904282158956 0 0176746 808 1592T:fpuclang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
2905677158537 0 0176378 808 1592T:fpuclang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
293094972399 0 089870 744 1592T:fpugcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
25063479150586 0 0167866 808 1592T:refclang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
25072767150586 0 0167866 808 1592T:refclang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
25082793161664 0 0179722 808 1592T:refclang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
25089093161280 0 0179354 808 1592T:refclang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
2517460286051 0 0103392 800 1592T:refclang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE2020102120201018
2697537690906 0 0109246 752 1624T:refgcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
27555021166345 0 0187126 752 1624T:refgcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
2755983678806 0 096478 744 1592T:refgcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE2020102120201018
2777598993517 0 0112246 752 1624T:refgcc_-march=native_-mtune=native_-O2_-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-f4a9c4.c
rng.c: clang: note: diagnostic msg: /tmp/rng-f4a9c4.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-6248c2.c
rng.c: clang: note: diagnostic msg: /tmp/rng-6248c2.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-f248b0.c
rng.c: clang: note: diagnostic msg: /tmp/rng-f248b0.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-ba8613.c
rng.c: clang: note: diagnostic msg: /tmp/rng-ba8613.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-59c44f.c
rng.c: clang: note: diagnostic msg: /tmp/rng-59c44f.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 falcon1024tree_fpu_comp_decode T
codec.o falcon1024tree_fpu_comp_encode T
codec.o falcon1024tree_fpu_max_FG_bits R
codec.o falcon1024tree_fpu_max_fg_bits R
codec.o falcon1024tree_fpu_max_sig_bits R
codec.o falcon1024tree_fpu_modq_decode T
codec.o falcon1024tree_fpu_modq_encode T
codec.o falcon1024tree_fpu_trim_i16_decode T
codec.o falcon1024tree_fpu_trim_i16_encode T
codec.o falcon1024tree_fpu_trim_i8_decode T
codec.o falcon1024tree_fpu_trim_i8_encode T
common.o falcon1024tree_fpu_hash_to_point_ct T
common.o falcon1024tree_fpu_hash_to_point_vartime T
common.o falcon1024tree_fpu_is_short T
common.o falcon1024tree_fpu_is_short_half T
fft.o falcon1024tree_fpu_FFT T
fft.o falcon1024tree_fpu_iFFT T
fft.o falcon1024tree_fpu_poly_LDL_fft T
fft.o falcon1024tree_fpu_poly_LDLmv_fft T
fft.o falcon1024tree_fpu_poly_add T
fft.o falcon1024tree_fpu_poly_add_muladj_fft T
fft.o falcon1024tree_fpu_poly_adj_fft T
fft.o falcon1024tree_fpu_poly_div_autoadj_fft T
fft.o falcon1024tree_fpu_poly_div_fft T
fft.o falcon1024tree_fpu_poly_invnorm2_fft T
fft.o falcon1024tree_fpu_poly_merge_fft T
fft.o falcon1024tree_fpu_poly_mul_autoadj_fft T
fft.o falcon1024tree_fpu_poly_mul_fft T
fft.o falcon1024tree_fpu_poly_muladj_fft T
fft.o falcon1024tree_fpu_poly_mulconst T
fft.o falcon1024tree_fpu_poly_mulselfadj_fft T
fft.o falcon1024tree_fpu_poly_neg T
fft.o falcon1024tree_fpu_poly_split_fft T
fft.o falcon1024tree_fpu_poly_sub T
fpr.o falcon1024tree_fpu_fpr_gm_tab R
fpr.o falcon1024tree_fpu_fpr_p2_tab R
keygen.o falcon1024tree_fpu_keygen T
rng.o falcon1024tree_fpu_get_seed T
rng.o falcon1024tree_fpu_prng_get_bytes T
rng.o falcon1024tree_fpu_prng_init T
rng.o falcon1024tree_fpu_prng_refill T
shake.o falcon1024tree_fpu_i_shake256_extract T
shake.o falcon1024tree_fpu_i_shake256_flip T
shake.o falcon1024tree_fpu_i_shake256_init T
shake.o falcon1024tree_fpu_i_shake256_inject T
sign.o falcon1024tree_fpu_expand_privkey T
sign.o falcon1024tree_fpu_gaussian0_sampler T
sign.o falcon1024tree_fpu_sampler T
sign.o falcon1024tree_fpu_sign_dyn T
sign.o falcon1024tree_fpu_sign_tree T
vrfy.o falcon1024tree_fpu_complete_private T
vrfy.o falcon1024tree_fpu_compute_public T
vrfy.o falcon1024tree_fpu_count_nttzero T
vrfy.o falcon1024tree_fpu_is_invertible T
vrfy.o falcon1024tree_fpu_to_ntt_monty T
vrfy.o falcon1024tree_fpu_verify_raw T
vrfy.o falcon1024tree_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 falcon1024tree_ref_comp_decode T
codec.o falcon1024tree_ref_comp_encode T
codec.o falcon1024tree_ref_max_FG_bits R
codec.o falcon1024tree_ref_max_fg_bits R
codec.o falcon1024tree_ref_max_sig_bits R
codec.o falcon1024tree_ref_modq_decode T
codec.o falcon1024tree_ref_modq_encode T
codec.o falcon1024tree_ref_trim_i16_decode T
codec.o falcon1024tree_ref_trim_i16_encode T
codec.o falcon1024tree_ref_trim_i8_decode T
codec.o falcon1024tree_ref_trim_i8_encode T
common.o falcon1024tree_ref_hash_to_point_ct T
common.o falcon1024tree_ref_hash_to_point_vartime T
common.o falcon1024tree_ref_is_short T
common.o falcon1024tree_ref_is_short_half T
fft.o falcon1024tree_ref_FFT T
fft.o falcon1024tree_ref_iFFT T
fft.o falcon1024tree_ref_poly_LDL_fft T
fft.o falcon1024tree_ref_poly_LDLmv_fft T
fft.o falcon1024tree_ref_poly_add T
fft.o falcon1024tree_ref_poly_add_muladj_fft T
fft.o falcon1024tree_ref_poly_adj_fft T
fft.o falcon1024tree_ref_poly_div_autoadj_fft T
fft.o falcon1024tree_ref_poly_div_fft T
fft.o falcon1024tree_ref_poly_invnorm2_fft T
fft.o falcon1024tree_ref_poly_merge_fft T
fft.o falcon1024tree_ref_poly_mul_autoadj_fft T
fft.o falcon1024tree_ref_poly_mul_fft T
fft.o falcon1024tree_ref_poly_muladj_fft T
fft.o falcon1024tree_ref_poly_mulconst T
fft.o falcon1024tree_ref_poly_mulselfadj_fft T
fft.o falcon1024tree_ref_poly_neg T
fft.o falcon1024tree_ref_poly_split_fft T
fft.o falcon1024tree_ref_poly_sub T
fpr.o falcon1024tree_ref_fpr_add T
fpr.o falcon1024tree_ref_fpr_div T
fpr.o falcon1024tree_ref_fpr_expm_p63 T
fpr.o falcon1024tree_ref_fpr_gm_tab R
fpr.o falcon1024tree_ref_fpr_mul T
fpr.o falcon1024tree_ref_fpr_p2_tab R
fpr.o falcon1024tree_ref_fpr_scaled T
fpr.o falcon1024tree_ref_fpr_sqrt T
keygen.o falcon1024tree_ref_keygen T
rng.o falcon1024tree_ref_get_seed T
rng.o falcon1024tree_ref_prng_get_bytes T
rng.o falcon1024tree_ref_prng_init T
rng.o falcon1024tree_ref_prng_refill T
shake.o falcon1024tree_ref_i_shake256_extract T
shake.o falcon1024tree_ref_i_shake256_flip T
shake.o falcon1024tree_ref_i_shake256_init T
shake.o falcon1024tree_ref_i_shake256_inject T
sign.o falcon1024tree_ref_expand_privkey T
sign.o falcon1024tree_ref_gaussian0_sampler T
sign.o falcon1024tree_ref_sampler T
sign.o falcon1024tree_ref_sign_dyn T
sign.o falcon1024tree_ref_sign_tree T
vrfy.o falcon1024tree_ref_complete_private T
vrfy.o falcon1024tree_ref_compute_public T
vrfy.o falcon1024tree_ref_count_nttzero T
vrfy.o falcon1024tree_ref_is_invertible T
vrfy.o falcon1024tree_ref_to_ntt_monty T
vrfy.o falcon1024tree_ref_verify_raw T
vrfy.o falcon1024tree_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