15#ifndef BOTAN_KYBER_ALGOS_H_
16#define BOTAN_KYBER_ALGOS_H_
18#include <botan/internal/concat_util.h>
19#include <botan/internal/kyber_symmetric_primitives.h>
20#include <botan/internal/kyber_types.h>
39 const KyberConstants& m_mode);
41std::pair<KyberPolyVec, KyberPoly>
decompress_ciphertext(StrongSpan<const KyberCompressedCiphertext> ct,
42 const KyberConstants& mode);
48 StrongSpan<const KyberSamplingRandomness> randomness);
50template <concepts::resizable_
byte_buffer T = secure_vector<u
int8_t>>
63template <
typename SeedT>
64 requires std::same_as<KyberSeedSigma, SeedT> || std::same_as<KyberEncryptionRandomness, SeedT>
68 m_seed(seed), m_mode(mode), m_nonce(0) {}
79 sample_polys_cbd(
concat(result.first.polynomials(),
80 result.second.polynomials()),
90 sample_polys_cbd(
concat(result.first.polynomials(), std::array{&result.second}), m_mode.eta2());
98 return 2 * poly.
size() / 4;
100 return 3 * poly.
size() / 4;
110 const size_t poly_bytes = cbd_randomness_bytes(*polys[0], eta);
113 std::vector<StrongSpan<KyberSamplingRandomness>> outputs(polys.size());
114 for(
size_t i = 0; i < polys.size(); ++i) {
115 outputs[i] = StrongSpan(randomness).subspan(i * poly_bytes, poly_bytes);
118 const auto& sym = m_mode.symmetric_primitives();
119 sym.PRF_batch(outputs, m_seed, m_nonce);
120 m_nonce +=
static_cast<uint8_t
>(polys.size());
122 for(
size_t i = 0; i < polys.size(); ++i) {
128 StrongSpan<const SeedT> m_seed;
129 const KyberConstants& m_mode;
#define BOTAN_ASSERT_NOMSG(expr)
#define BOTAN_ASSERT_UNREACHABLE()
std::vector< Polynomial< Trait, D > * > polynomials()
constexpr size_t size() const
size_t polynomial_vector_bytes() const
byte length of an encoded polynomial vector
PolynomialSampler(StrongSpan< const SeedT > seed, const KyberConstants &mode)
std::pair< KyberPolyVec, KyberPolyVec > sample_polynomial_vector_pair_cbd_eta1()
Samples two polynomial vectors in a single PRF batch.
KyberPolyVec sample_polynomial_vector_cbd_eta1()
std::pair< KyberPolyVec, KyberPoly > sample_polynomial_vector_and_poly_cbd_eta2()
Samples a polynomial vector and a single polynomial in one PRF batch.
PolynomialSampler(T, const KyberConstants &) -> PolynomialSampler< T >
void encode_polynomial_vector(std::span< uint8_t > out, const KyberPolyVecNTT &vec)
KyberMessage polynomial_to_message(const KyberPoly &p)
KyberPolyMat sample_matrix(StrongSpan< const KyberSeedRho > seed, bool transposed, const KyberConstants &mode)
void compress_ciphertext(StrongSpan< KyberCompressedCiphertext > out, const KyberPolyVec &u, const KyberPoly &v, const KyberConstants &m_mode)
KyberInternalKeypair expand_keypair(KyberPrivateKeySeed seed, KyberConstants mode)
KyberPoly polynomial_from_message(StrongSpan< const KyberMessage > msg)
void sample_polynomial_from_cbd(KyberPoly &poly, KyberConstants::KyberEta eta, StrongSpan< const KyberSamplingRandomness > randomness)
std::pair< KyberPolyVec, KyberPoly > decompress_ciphertext(StrongSpan< const KyberCompressedCiphertext > ct, const KyberConstants &mode)
KyberPolyVecNTT decode_polynomial_vector(std::span< const uint8_t > a, const KyberConstants &mode)
Strong< secure_vector< uint8_t >, struct KyberEncryptionRandomness_ > KyberEncryptionRandomness
Random value used to generate the Kyber ciphertext.
Strong< secure_vector< uint8_t >, struct KyberMessage_ > KyberMessage
Random message value to be encrypted by the CPA-secure Kyber encryption scheme.
Botan::CRYSTALS::Polynomial< KyberPolyTraits, Botan::CRYSTALS::Domain::Normal > KyberPoly
Botan::CRYSTALS::PolynomialVector< KyberPolyTraits, Botan::CRYSTALS::Domain::NTT > KyberPolyVecNTT
Strong< secure_vector< uint8_t >, struct KyberSamplingRandomness_ > KyberSamplingRandomness
PRF value used for sampling of error polynomials.
constexpr auto concat(Rs &&... ranges)
std::pair< std::shared_ptr< const Kyber_PublicKeyInternal >, std::shared_ptr< const Kyber_PrivateKeyInternal > > KyberInternalKeypair
Botan::CRYSTALS::PolynomialMatrix< KyberPolyTraits > KyberPolyMat
Botan::CRYSTALS::PolynomialVector< KyberPolyTraits, Botan::CRYSTALS::Domain::Normal > KyberPolyVec