Implementation notes: amd64, hydra4, crypto_kem/titaniumccalite

Computer: hydra4
Microarchitecture: amd64; K10 32nm (300f10)
Architecture: amd64
CPU ID: AuthenticAMD-00300f10-178bfbff
SUPERCOP version: 20240625
Operation: crypto_kem
Primitive: titaniumccalite
TimeObject sizeTest sizeImplementationCompilerBenchmark dateSUPERCOP version
540643254685 0 36159880 820 1752T:optclang_-march=native_-O3_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall2024071320240625
540754154685 0 36159880 820 1752T:optclang_-mcpu=native_-O3_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall2024071320240625
545875847404 0 36151760 820 1752T:optclang_-march=native_-O2_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall2024071320240625
556754136472 0 36139078 812 1752T:optclang_-march=native_-Os_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall2024071320240625
40787537851943 0 36157112 820 1752T:refclang_-mcpu=native_-O3_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall2024071320240625
40788973651943 0 36157112 820 1752T:refclang_-march=native_-O3_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall2024071320240625
40861747036174 0 36140496 820 1752T:refclang_-march=native_-O2_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall2024071320240625
43353215229591 0 36131974 812 1752T:refclang_-march=native_-Os_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall2024071320240625
43371665629886 0 36132926 812 1752T:refclang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall2024071320240625

Compiler output


encrypt.c: In file included from encrypt.c:18:
encrypt.c: In file included from /usr/lib/llvm-11/lib/clang/11.0.1/include/x86intrin.h:13:
encrypt.c: /usr/lib/llvm-11/lib/clang/11.0.1/include/ia32intrin.h:210:16: error: expected identifier or '('
encrypt.c:   unsigned int D;
encrypt.c:                ^
encrypt.c: ./param.h:30:11: note: expanded from macro 'D'
encrypt.c: #define D 256
encrypt.c:           ^
encrypt.c: In file included from encrypt.c:18:
encrypt.c: In file included from /usr/lib/llvm-11/lib/clang/11.0.1/include/x86intrin.h:13:
encrypt.c: /usr/lib/llvm-11/lib/clang/11.0.1/include/ia32intrin.h:211:20: error: cannot take the address of an rvalue of type 'int'
encrypt.c:   __builtin_memcpy(&D, &__A, sizeof(__A));
encrypt.c:                    ^~
encrypt.c: /usr/lib/llvm-11/lib/clang/11.0.1/include/ia32intrin.h:227:22: error: expected identifier or '('
encrypt.c:   unsigned long long D;
encrypt.c:                      ^
encrypt.c: ./param.h:30:11: note: expanded from macro 'D'
encrypt.c: #define D 256
encrypt.c:           ^
encrypt.c: In file included from encrypt.c:18:
encrypt.c: In file included from /usr/lib/llvm-11/lib/clang/11.0.1/include/x86intrin.h:13:
encrypt.c: /usr/lib/llvm-11/lib/clang/11.0.1/include/ia32intrin.h:228:20: error: cannot take the address of an rvalue of type 'int'
encrypt.c:   __builtin_memcpy(&D, &__A, sizeof(__A));
encrypt.c:                    ^~
encrypt.c: /usr/lib/llvm-11/lib/clang/11.0.1/include/ia32intrin.h:244:9: error: expected identifier or '('
encrypt.c: ...

Number of similar (implementation,compiler) pairs: 5, namely:
ImplementationCompiler
T:avx2clang -march=native -O2 -fwrapv -Qunused-arguments -fPIC -fPIE -gdwarf-4 -Wall (Debian_Clang_11.0.1)
T:avx2clang -march=native -O3 -fwrapv -Qunused-arguments -fPIC -fPIE -gdwarf-4 -Wall (Debian_Clang_11.0.1)
T:avx2clang -march=native -O -fwrapv -Qunused-arguments -fPIC -fPIE -gdwarf-4 -Wall (Debian_Clang_11.0.1)
T:avx2clang -march=native -Os -fwrapv -Qunused-arguments -fPIC -fPIE -gdwarf-4 -Wall (Debian_Clang_11.0.1)
T:avx2clang -mcpu=native -O3 -fwrapv -Qunused-arguments -fPIC -fPIE -gdwarf-4 -Wall (Debian_Clang_11.0.1)

Compiler output


encrypt.c: encrypt.c: In function 'crypto_encrypt_keypair':
encrypt.c: encrypt.c:64:6: warning: AVX vector return without AVX enabled changes the ABI [-Wpsabi]
encrypt.c:    64 |    u = _mm256_loadu_si256((__m256i *)(a[i] + j));
encrypt.c:       |    ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
encrypt.c: In file included from /usr/lib/gcc/x86_64-linux-gnu/10/include/immintrin.h:51,
encrypt.c:                  from /usr/lib/gcc/x86_64-linux-gnu/10/include/x86intrin.h:32,
encrypt.c:                  from encrypt.c:18:
encrypt.c: /usr/lib/gcc/x86_64-linux-gnu/10/include/avxintrin.h:926:1: error: inlining failed in call to 'always_inline' '_mm256_storeu_si256': target specific option mismatch
encrypt.c:   926 | _mm256_storeu_si256 (__m256i_u *__P, __m256i __A)
encrypt.c:       | ^~~~~~~~~~~~~~~~~~~
encrypt.c: encrypt.c:67:4: note: called from here
encrypt.c:    67 |    _mm256_storeu_si256((__m256i *)(a[i] + j), t);
encrypt.c:       |    ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
encrypt.c: In file included from /usr/lib/gcc/x86_64-linux-gnu/10/include/immintrin.h:53,
encrypt.c:                  from /usr/lib/gcc/x86_64-linux-gnu/10/include/x86intrin.h:32,
encrypt.c:                  from encrypt.c:18:
encrypt.c: /usr/lib/gcc/x86_64-linux-gnu/10/include/avx2intrin.h:567:1: error: inlining failed in call to 'always_inline' '_mm256_mul_epu32': target specific option mismatch
encrypt.c:   567 | _mm256_mul_epu32 (__m256i __A, __m256i __B)
encrypt.c:       | ^~~~~~~~~~~~~~~~
encrypt.c: encrypt.c:66:8: note: called from here
encrypt.c:    66 |    t = _mm256_mul_epu32(u, v);
encrypt.c:       |        ^~~~~~~~~~~~~~~~~~~~~~
encrypt.c: In file included from /usr/lib/gcc/x86_64-linux-gnu/10/include/immintrin.h:51,
encrypt.c:                  from /usr/lib/gcc/x86_64-linux-gnu/10/include/x86intrin.h:32,
encrypt.c:                  from encrypt.c:18:
encrypt.c: ...

Number of similar (implementation,compiler) pairs: 4, namely:
ImplementationCompiler
T:avx2gcc -march=native -mtune=native -O2 -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)
T:avx2gcc -march=native -mtune=native -O3 -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)
T:avx2gcc -march=native -mtune=native -O -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)
T:avx2gcc -march=native -mtune=native -Os -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)

Compiler output


try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(encrypt.o): in function `crypto_encrypt_keypair':
try.c: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/encrypt.c:56: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/encrypt.c:64: undefined reference to `barrett_4q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(encrypt.o): in function `crypto_encrypt':
try.c: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/encrypt.c:146: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/encrypt.c:156: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(encrypt.o): in function `crypto_encrypt_open':
try.c: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/encrypt.c:200: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_core':
try.c: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:288: undefined reference to `barrett_2q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_1024_1536':
try.c: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:342: undefined reference to `barrett_8q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `intt_core':
try.c: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:316: undefined reference to `barrett_2q2'
try.c: /usr/bin/ld: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:328: undefined reference to `barrett_2q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_1536_768':
try.c: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:362: undefined reference to `barrett_16q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_512_1280':
try.c: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:375: undefined reference to `barrett_4q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_1024_1280':
try.c: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:392: undefined reference to `barrett_8q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_1280_1280_inv':
try.c: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:410: undefined reference to `barrett_16q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_768_768_inv':
try.c: .../supercop-data/hydra4/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:426: undefined reference to `barrett_8q'
try.c: ...

Number of similar (implementation,compiler) pairs: 1, namely:
ImplementationCompiler
T:optclang -march=native -O -fwrapv -Qunused-arguments -fPIC -fPIE -gdwarf-4 -Wall (Debian_Clang_11.0.1)

Compiler output


try.c: /usr/bin/ld: .../supercop-data/hydra4/amd64/lib/libkeccak.a(KeccakP-1600-x86-64-gas.o): relocation R_X86_64_32S against `.text' can not be used when making a PIE object; recompile with -fPIE
try.c: collect2: error: ld returned 1 exit status

Number of similar (implementation,compiler) pairs: 7, namely:
ImplementationCompiler
T:optgcc -march=native -mtune=native -O2 -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)
T:optgcc -march=native -mtune=native -O3 -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)
T:optgcc -march=native -mtune=native -O -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)
T:refgcc -march=native -mtune=native -O2 -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)
T:refgcc -march=native -mtune=native -O3 -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)
T:refgcc -march=native -mtune=native -O -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)
T:refgcc -march=native -mtune=native -Os -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)

Compiler output


try.c: /usr/bin/ld: .../supercop-data/hydra4/amd64/lib/libkeccak.a(KeccakP-1600-x86-64-gas.o): relocation R_X86_64_32S against `.text' can not be used when making a PIE object; recompile with -fPIE
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(encrypt.o): in function `crypto_encrypt_keypair':
try.c: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/encrypt.c:56: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/encrypt.c:64: undefined reference to `barrett_4q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(encrypt.o): in function `crypto_encrypt':
try.c: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/encrypt.c:146: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/encrypt.c:156: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(encrypt.o): in function `crypto_encrypt_open':
try.c: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/encrypt.c:200: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_1024_1536':
try.c: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:342: undefined reference to `barrett_8q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_1536_768':
try.c: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:362: undefined reference to `barrett_16q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_512_1280':
try.c: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:375: undefined reference to `barrett_4q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_1024_1280':
try.c: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:392: undefined reference to `barrett_8q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_1280_1280_inv':
try.c: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:410: undefined reference to `barrett_16q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_768_768_inv':
try.c: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:426: undefined reference to `barrett_8q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_512_768':
try.c: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:439: undefined reference to `barrett_4q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccalite.a(ntt.o): in function `ntt_butterfly_768_256':
try.c: .../supercop-data/hydra4/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccalite/opt/work/ntt.c:447: undefined reference to `barrett_8q'
try.c: ...

Number of similar (implementation,compiler) pairs: 1, namely:
ImplementationCompiler
T:optgcc -march=native -mtune=native -Os -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110)