Implement FrodoPIR #9

Job	Run time
build (ubuntu-latest, g++, debug, standard)	1m 11s
build (ubuntu-latest, g++, debug, asan)	13m 34s
build (ubuntu-latest, g++, debug, ubsan)	14m 0s
build (ubuntu-latest, g++, release, standard)	1m 33s
build (ubuntu-latest, g++, release, asan)	12m 48s
build (ubuntu-latest, g++, release, ubsan)	12m 43s
build (ubuntu-latest, clang++, debug, standard)	1m 22s
build (ubuntu-latest, clang++, debug, asan)	7m 58s
build (ubuntu-latest, clang++, debug, ubsan)	32m 52s
build (ubuntu-latest, clang++, release, standard)	1m 42s
build (ubuntu-latest, clang++, release, asan)	2m 51s
build (ubuntu-latest, clang++, release, ubsan)	15m 8s
build (macos-latest, g++, debug, standard)	27m 14s
build (macos-latest, g++, debug, asan)	29m 34s
build (macos-latest, g++, debug, ubsan)	34m 2s
build (macos-latest, g++, release, standard)	27m 34s
build (macos-latest, g++, release, asan)	27m 18s
build (macos-latest, g++, release, ubsan)	38m 19s
build (macos-latest, clang++, debug, standard)	25m 35s
build (macos-latest, clang++, debug, asan)	19m 41s
build (macos-latest, clang++, debug, ubsan)	37m 22s
build (macos-latest, clang++, release, standard)	24m 41s
build (macos-latest, clang++, release, asan)	27m 31s
build (macos-latest, clang++, release, ubsan)	32m 14s
	7h 48m 47s

Provide feedback