Implementation notes: amd64, wolfdale, crypto_kem/titaniumccahi
Computer: wolfdale
Microarchitecture: amd64; Core 2 45nm (1067a)
Architecture: amd64
CPU ID: GenuineIntel-0001067a-bfebfbff
SUPERCOP version: 20240625
Operation: crypto_kem
Primitive: titaniumccahi
| Time | Object size | Test size | Implementation | Compiler | Benchmark date | SUPERCOP version |
|---|
| 8299349 | 72930 0 36 | 258280 820 1752 | T:opt | clang_-mcpu=native_-O3_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 8429766 | 54326 0 36 | 236942 812 1752 | T:opt | clang_-march=native_-Os_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 8699066 | 56765 0 64 | 240720 788 1816 | T:opt | gcc_-march=native_-mtune=native_-O2_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 8834411 | 77677 0 36 | 263184 820 1752 | T:opt | clang_-march=native_-O3_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 8854091 | 68256 0 36 | 252968 820 1752 | T:opt | clang_-march=native_-O2_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 8880997 | 73874 0 64 | 258432 788 1816 | T:opt | gcc_-march=native_-mtune=native_-O3_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 9417687 | 56631 0 64 | 240008 788 1816 | T:opt | gcc_-march=native_-mtune=native_-O_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 1373680625 | 51001 0 36 | 235712 820 1752 | T:ref | clang_-march=native_-O2_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 1374032192 | 61005 0 36 | 246280 820 1752 | T:ref | clang_-mcpu=native_-O3_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 1374073285 | 63549 0 36 | 249064 820 1752 | T:ref | clang_-march=native_-O3_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 1400992531 | 43873 0 36 | 226358 812 1752 | T:ref | clang_-march=native_-Os_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 1411549111 | 43448 0 36 | 226614 812 1752 | T:ref | clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 1537675382 | 54929 0 64 | 239472 788 1816 | T:ref | gcc_-march=native_-mtune=native_-O3_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 1572901970 | 42950 0 64 | 226752 788 1816 | T:ref | gcc_-march=native_-mtune=native_-O2_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 1688836463 | 43111 0 64 | 226352 788 1816 | T:ref | gcc_-march=native_-mtune=native_-O_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
| 2547264627 | 41914 0 64 | 224048 780 1784 | T:ref | gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall | 20240716 | 20240625 |
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:28: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:28: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:
| Implementation | Compiler |
| T:avx2 | clang -march=native -O2 -fwrapv -Qunused-arguments -fPIC -fPIE -gdwarf-4 -Wall (Debian_Clang_11.0.1) |
| T:avx2 | clang -march=native -O3 -fwrapv -Qunused-arguments -fPIC -fPIE -gdwarf-4 -Wall (Debian_Clang_11.0.1) |
| T:avx2 | clang -march=native -O -fwrapv -Qunused-arguments -fPIC -fPIE -gdwarf-4 -Wall (Debian_Clang_11.0.1) |
| T:avx2 | clang -march=native -Os -fwrapv -Qunused-arguments -fPIC -fPIE -gdwarf-4 -Wall (Debian_Clang_11.0.1) |
| T:avx2 | clang -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:63:6: warning: AVX vector return without AVX enabled changes the ABI [-Wpsabi]
encrypt.c: 63 | 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:66:4: note: called from here
encrypt.c: 66 | _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:65:8: note: called from here
encrypt.c: 65 | 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:
| Implementation | Compiler |
| T:avx2 | gcc -march=native -mtune=native -O2 -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110) |
| T:avx2 | gcc -march=native -mtune=native -O3 -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110) |
| T:avx2 | gcc -march=native -mtune=native -O -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110) |
| T:avx2 | gcc -march=native -mtune=native -Os -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110) |
Compiler output
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(encrypt.o): in function `crypto_encrypt_keypair':
try.c: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/encrypt.c:55: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/encrypt.c:63: undefined reference to `barrett_4q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(encrypt.o): in function `crypto_encrypt':
try.c: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/encrypt.c:140: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/encrypt.c:150: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(encrypt.o): in function `crypto_encrypt_open':
try.c: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/encrypt.c:194: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_core':
try.c: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:305: undefined reference to `barrett_2q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_1536_2560':
try.c: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:361: undefined reference to `barrett_16q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `intt_core':
try.c: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:333: undefined reference to `barrett_2q2'
try.c: /usr/bin/ld: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:345: undefined reference to `barrett_2q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_2560_1024':
try.c: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:389: undefined reference to `barrett_32q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_768_2304':
try.c: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:404: undefined reference to `barrett_8q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_1536_2304':
try.c: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:427: undefined reference to `barrett_16q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_2304_2304_inv':
try.c: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:453: undefined reference to `barrett_32q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_1024_1024_inv':
try.c: .../supercop-data/wolfdale/amd64/try/c/clang_-march=native_-O_-fwrapv_-Qunused-arguments_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:474: undefined reference to `barrett_8q'
try.c: ...
Number of similar (implementation,compiler) pairs: 1, namely:
| Implementation | Compiler |
| T:opt | clang -march=native -O -fwrapv -Qunused-arguments -fPIC -fPIE -gdwarf-4 -Wall (Debian_Clang_11.0.1) |
Compiler output
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(encrypt.o): in function `crypto_encrypt_keypair':
try.c: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/encrypt.c:55: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/encrypt.c:63: undefined reference to `barrett_4q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(encrypt.o): in function `crypto_encrypt':
try.c: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/encrypt.c:140: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/encrypt.c:150: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(encrypt.o): in function `crypto_encrypt_open':
try.c: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/encrypt.c:194: undefined reference to `barrett_4q2'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_1536_2560':
try.c: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:361: undefined reference to `barrett_16q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_2560_1024':
try.c: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:389: undefined reference to `barrett_32q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_768_2304':
try.c: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:404: undefined reference to `barrett_8q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_1536_2304':
try.c: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:427: undefined reference to `barrett_16q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_2304_2304_inv':
try.c: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:453: undefined reference to `barrett_32q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_1024_1024_inv':
try.c: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:474: undefined reference to `barrett_8q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_768_1024':
try.c: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:489: undefined reference to `barrett_8q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_1024_256':
try.c: .../supercop-data/wolfdale/amd64/try/c/gcc_-march=native_-mtune=native_-Os_-fwrapv_-fPIC_-fPIE_-gdwarf-4_-Wall/timingleaks/crypto_kem/titaniumccahi/opt/work/ntt.c:498: undefined reference to `barrett_8q'
try.c: /usr/bin/ld: libcrypto_kem_titaniumccahi.a(ntt.o): in function `ntt_butterfly_2304_2560':
try.c: ...
Number of similar (implementation,compiler) pairs: 1, namely:
| Implementation | Compiler |
| T:opt | gcc -march=native -mtune=native -Os -fwrapv -fPIC -fPIE -gdwarf-4 -Wall (10.2.1_20210110) |