Ускорить генерацию пар ключей (секретный-публичный)

На текущий момент генерация для полиномов 8192 занимает около 700мс, что, как кажется - много.