Botan 3.5.0
Crypto and TLS for C&
Botan::FrodoKEM_PublicKey Class Reference

#include <frodokem.h>

Inheritance diagram for Botan::FrodoKEM_PublicKey:
Botan::Public_Key Botan::Asymmetric_Key Botan::FrodoKEM_PrivateKey

Public Member Functions

std::string algo_name () const override
 
AlgorithmIdentifier algorithm_identifier () const override
 
bool check_key (RandomNumberGenerator &, bool) const override
 
virtual std::unique_ptr< PK_Ops::Encryptioncreate_encryption_op (RandomNumberGenerator &rng, std::string_view params, std::string_view provider) const
 
std::unique_ptr< PK_Ops::KEM_Encryptioncreate_kem_encryption_op (std::string_view params, std::string_view provider) const override
 
virtual std::unique_ptr< PK_Ops::Verificationcreate_verification_op (std::string_view params, std::string_view provider) const
 
virtual std::unique_ptr< PK_Ops::Verificationcreate_x509_verification_op (const AlgorithmIdentifier &signature_algorithm, std::string_view provider) const
 
virtual Signature_Format default_x509_signature_format () const
 
size_t estimated_strength () const override
 
std::string fingerprint_public (std::string_view alg="SHA-256") const
 
 FrodoKEM_PublicKey (const AlgorithmIdentifier &alg_id, std::span< const uint8_t > key_bits)
 
 FrodoKEM_PublicKey (const FrodoKEM_PublicKey &other)
 
 FrodoKEM_PublicKey (FrodoKEM_PublicKey &&)=default
 
 FrodoKEM_PublicKey (std::span< const uint8_t > pub_key, FrodoKEMMode mode)
 
std::unique_ptr< Private_Keygenerate_another (RandomNumberGenerator &rng) const final
 
virtual const BigIntget_int_field (std::string_view field) const
 
OID get_oid () const
 
size_t key_length () const override
 
virtual size_t message_part_size () const
 
virtual size_t message_parts () const
 
OID object_identifier () const override
 
FrodoKEM_PublicKeyoperator= (const FrodoKEM_PublicKey &other)
 
FrodoKEM_PublicKeyoperator= (FrodoKEM_PublicKey &&)=default
 
std::vector< uint8_t > public_key_bits () const override
 
std::vector< uint8_t > raw_public_key_bits () const override
 
std::vector< uint8_t > subject_public_key () const
 
bool supports_operation (PublicKeyOperation op) const override
 
 ~FrodoKEM_PublicKey () override=default
 

Protected Member Functions

 FrodoKEM_PublicKey ()=default
 

Protected Attributes

std::shared_ptr< FrodoKEM_PublicKeyInternal > m_public
 

Detailed Description

FrodoKEM is an unstructured lattice-based post-quantum secure KEM. It is a round 3 candidate in NIST's PQC competition but was eventually not considered for standardization by NIST. Nevertheless, it is endorsed by the German Federal Office for Information Security for its conservative security assumptions and is being standardized as an ISO standard.

Definition at line 34 of file frodokem.h.

Constructor & Destructor Documentation

◆ FrodoKEM_PublicKey() [1/5]

Botan::FrodoKEM_PublicKey::FrodoKEM_PublicKey ( std::span< const uint8_t > pub_key,
FrodoKEMMode mode )

Definition at line 229 of file frodokem.cpp.

229 {
230 FrodoKEMConstants consts(mode);
231 if(pub_key.size() != consts.len_public_key_bytes()) {
232 throw Invalid_Argument("FrodoKEM public key does not have the correct byte count");
233 }
234
235 BufferSlicer pk_bs(pub_key);
236 auto seed_a = pk_bs.copy<FrodoSeedA>(consts.len_a_bytes());
237 const auto packed_b = pk_bs.take<FrodoPackedMatrix>(consts.d() * consts.n() * consts.n_bar() / 8);
238 BOTAN_ASSERT_NOMSG(pk_bs.empty());
239
240 auto b = FrodoMatrix::unpack(consts, std::tuple(consts.n(), consts.n_bar()), packed_b);
241
242 m_public = std::make_shared<FrodoKEM_PublicKeyInternal>(std::move(consts), std::move(seed_a), std::move(b));
243}
#define BOTAN_ASSERT_NOMSG(expr)
Definition assert.h:59
std::shared_ptr< FrodoKEM_PublicKeyInternal > m_public
Definition frodokem.h:76
static FrodoMatrix unpack(const FrodoKEMConstants &constants, const Dimensions &dimensions, StrongSpan< const FrodoPackedMatrix > packed_bytes)
Strong< std::vector< uint8_t >, struct FrodoSeedA_ > FrodoSeedA
Definition frodo_types.h:23
Strong< std::vector< uint8_t >, struct FrodoPackedMatrix_ > FrodoPackedMatrix
Definition frodo_types.h:41

References BOTAN_ASSERT_NOMSG, Botan::BufferSlicer::copy(), Botan::FrodoKEMConstants::d(), Botan::BufferSlicer::empty(), Botan::FrodoKEMConstants::len_a_bytes(), Botan::FrodoKEMConstants::len_public_key_bytes(), m_public, Botan::FrodoKEMConstants::n(), Botan::FrodoKEMConstants::n_bar(), Botan::BufferSlicer::take(), and Botan::FrodoMatrix::unpack().

◆ FrodoKEM_PublicKey() [2/5]

Botan::FrodoKEM_PublicKey::FrodoKEM_PublicKey ( const AlgorithmIdentifier & alg_id,
std::span< const uint8_t > key_bits )

Definition at line 245 of file frodokem.cpp.

245 :
246 FrodoKEM_PublicKey(key_bits, FrodoKEMMode(alg_id.oid())) {}

◆ FrodoKEM_PublicKey() [3/5]

Botan::FrodoKEM_PublicKey::FrodoKEM_PublicKey ( const FrodoKEM_PublicKey & other)

Definition at line 248 of file frodokem.cpp.

248 {
249 m_public = std::make_shared<FrodoKEM_PublicKeyInternal>(
250 other.m_public->constants(), other.m_public->seed_a(), other.m_public->b());
251}

References m_public.

◆ FrodoKEM_PublicKey() [4/5]

Botan::FrodoKEM_PublicKey::FrodoKEM_PublicKey ( FrodoKEM_PublicKey && )
default

◆ ~FrodoKEM_PublicKey()

Botan::FrodoKEM_PublicKey::~FrodoKEM_PublicKey ( )
overridedefault

◆ FrodoKEM_PublicKey() [5/5]

Botan::FrodoKEM_PublicKey::FrodoKEM_PublicKey ( )
protecteddefault

Member Function Documentation

◆ algo_name()

std::string Botan::FrodoKEM_PublicKey::algo_name ( ) const
inlineoverridevirtual

Get the name of the underlying public key scheme.

Returns
name of the public key scheme

Implements Botan::Asymmetric_Key.

Definition at line 47 of file frodokem.h.

47{ return "FrodoKEM"; }

Referenced by Botan::FrodoKEM_PrivateKey::create_kem_decryption_op(), and create_kem_encryption_op().

◆ algorithm_identifier()

AlgorithmIdentifier Botan::FrodoKEM_PublicKey::algorithm_identifier ( ) const
overridevirtual
Returns
X.509 AlgorithmIdentifier for this key

Implements Botan::Public_Key.

Definition at line 261 of file frodokem.cpp.

261 {
262 return AlgorithmIdentifier(object_identifier(), AlgorithmIdentifier::USE_EMPTY_PARAM);
263}
OID object_identifier() const override
Definition frodokem.cpp:265

References object_identifier(), and Botan::AlgorithmIdentifier::USE_EMPTY_PARAM.

◆ check_key()

bool Botan::FrodoKEM_PublicKey::check_key ( RandomNumberGenerator & ,
bool  ) const
overridevirtual

Implements Botan::Public_Key.

Definition at line 287 of file frodokem.cpp.

287 {
288 return true;
289}

◆ create_encryption_op()

std::unique_ptr< PK_Ops::Encryption > Botan::Public_Key::create_encryption_op ( RandomNumberGenerator & rng,
std::string_view params,
std::string_view provider ) const
virtualinherited

This is an internal library function exposed on key types. In almost all cases applications should use wrappers in pubkey.h

Return an encryption operation for this key/params or throw

Parameters
rnga random number generator. The PK_Op may maintain a reference to the RNG and use it many times. The rng must outlive any operations which reference it.
paramsadditional parameters
providerthe provider to use

Reimplemented in Botan::ElGamal_PublicKey, Botan::RSA_PublicKey, and Botan::SM2_PublicKey.

Definition at line 90 of file pk_keys.cpp.

92 {
93 throw Lookup_Error(fmt("{} does not support encryption", algo_name()));
94}
virtual std::string algo_name() const =0
std::string fmt(std::string_view format, const T &... args)
Definition fmt.h:53

References Botan::Asymmetric_Key::algo_name(), and Botan::fmt().

Referenced by Botan::PK_Encryptor_EME::PK_Encryptor_EME().

◆ create_kem_encryption_op()

std::unique_ptr< PK_Ops::KEM_Encryption > Botan::FrodoKEM_PublicKey::create_kem_encryption_op ( std::string_view params,
std::string_view provider ) const
overridevirtual

This is an internal library function exposed on key types. In almost all cases applications should use wrappers in pubkey.h

Return a KEM encryption operation for this key/params or throw

Parameters
paramsadditional parameters
providerthe provider to use

Reimplemented from Botan::Public_Key.

Definition at line 295 of file frodokem.cpp.

296 {
297 if(provider.empty() || provider == "base") {
298 return std::make_unique<Frodo_KEM_Encryptor>(m_public, params);
299 }
300 throw Provider_Not_Found(algo_name(), provider);
301}
std::string algo_name() const override
Definition frodokem.h:47

References algo_name(), and m_public.

◆ create_verification_op()

std::unique_ptr< PK_Ops::Verification > Botan::Public_Key::create_verification_op ( std::string_view params,
std::string_view provider ) const
virtualinherited

This is an internal library function exposed on key types. In all cases applications should use wrappers in pubkey.h

Return a verification operation for this key/params or throw

Parameters
paramsadditional parameters
providerthe provider to use

Reimplemented in Botan::Dilithium_PublicKey, Botan::DSA_PublicKey, Botan::ECDSA_PublicKey, Botan::ECGDSA_PublicKey, Botan::ECKCDSA_PublicKey, Botan::Ed25519_PublicKey, Botan::Ed448_PublicKey, Botan::GOST_3410_PublicKey, Botan::HSS_LMS_PublicKey, Botan::RSA_PublicKey, Botan::SM2_PublicKey, Botan::SphincsPlus_PublicKey, and Botan::XMSS_PublicKey.

Definition at line 101 of file pk_keys.cpp.

102 {
103 throw Lookup_Error(fmt("{} does not support verification", algo_name()));
104}

References Botan::Asymmetric_Key::algo_name(), and Botan::fmt().

Referenced by Botan::PK_Verifier::PK_Verifier().

◆ create_x509_verification_op()

std::unique_ptr< PK_Ops::Verification > Botan::Public_Key::create_x509_verification_op ( const AlgorithmIdentifier & signature_algorithm,
std::string_view provider ) const
virtualinherited

This is an internal library function exposed on key types. In all cases applications should use wrappers in pubkey.h

Return a verification operation for this combination of key and signature algorithm or throw.

Parameters
signature_algorithmis the X.509 algorithm identifier encoding the padding scheme and hash hash function used in the signature if applicable.
providerthe provider to use

Reimplemented in Botan::Dilithium_PublicKey, Botan::DSA_PublicKey, Botan::ECDSA_PublicKey, Botan::ECGDSA_PublicKey, Botan::ECKCDSA_PublicKey, Botan::Ed25519_PublicKey, Botan::Ed448_PublicKey, Botan::GOST_3410_PublicKey, Botan::HSS_LMS_PublicKey, Botan::RSA_PublicKey, Botan::SphincsPlus_PublicKey, and Botan::XMSS_PublicKey.

Definition at line 106 of file pk_keys.cpp.

107 {
108 throw Lookup_Error(fmt("{} does not support X.509 verification", algo_name()));
109}

References Botan::Asymmetric_Key::algo_name(), and Botan::fmt().

Referenced by Botan::PK_Verifier::PK_Verifier().

◆ default_x509_signature_format()

virtual Signature_Format Botan::Public_Key::default_x509_signature_format ( ) const
inlinevirtualinherited

◆ estimated_strength()

size_t Botan::FrodoKEM_PublicKey::estimated_strength ( ) const
overridevirtual

Return the estimated strength of the underlying key against the best currently known attack. Note that this ignores anything but pure attacks against the key itself and do not take into account padding schemes, usage mistakes, etc which might reduce the strength. However it does suffice to provide an upper bound.

Returns
estimated strength in bits

Implements Botan::Asymmetric_Key.

Definition at line 273 of file frodokem.cpp.

273 {
274 return m_public->constants().estimated_strength();
275}

References m_public.

◆ fingerprint_public()

std::string Botan::Public_Key::fingerprint_public ( std::string_view alg = "SHA-256") const
inherited
Returns
Hash of the subject public key

Definition at line 79 of file pk_keys.cpp.

79 {
80 return create_hex_fingerprint(subject_public_key(), hash_algo);
81}
std::vector< uint8_t > subject_public_key() const
Definition pk_keys.cpp:48
std::string create_hex_fingerprint(const uint8_t bits[], size_t bits_len, std::string_view hash_name)
Definition pk_keys.cpp:30

References Botan::create_hex_fingerprint(), and Botan::Public_Key::subject_public_key().

◆ generate_another()

std::unique_ptr< Private_Key > Botan::FrodoKEM_PublicKey::generate_another ( RandomNumberGenerator & rng) const
finalvirtual

Generate another (cryptographically independent) key pair using the same algorithm parameters as this key. This is most useful for algorithms that support PublicKeyOperation::KeyAgreement to generate a fitting ephemeral key pair. For other key types it might throw Not_Implemented.

Implements Botan::Asymmetric_Key.

Definition at line 291 of file frodokem.cpp.

291 {
292 return std::make_unique<FrodoKEM_PrivateKey>(rng, m_public->constants().mode());
293}

References m_public.

◆ get_int_field()

const BigInt & Botan::Asymmetric_Key::get_int_field ( std::string_view field) const
virtualinherited

Access an algorithm specific field

If the field is not known for this algorithm, an Invalid_Argument is thrown. The interpretation of the result requires knowledge of which algorithm is involved. For instance for RSA "p" represents one of the secret primes, while for DSA "p" is the public prime.

Some algorithms may not implement this method at all.

This is primarily used to implement the FFI botan_pubkey_get_field and botan_privkey_get_field functions.

Reimplemented in Botan::DH_PrivateKey, Botan::DH_PublicKey, Botan::DSA_PrivateKey, Botan::DSA_PublicKey, Botan::EC_PrivateKey, Botan::EC_PublicKey, Botan::ElGamal_PrivateKey, Botan::ElGamal_PublicKey, Botan::RSA_PrivateKey, and Botan::RSA_PublicKey.

Definition at line 18 of file pk_keys.cpp.

18 {
19 throw Unknown_PK_Field_Name(algo_name(), field);
20}

References Botan::Asymmetric_Key::algo_name().

Referenced by Botan::EC_PublicKey::get_int_field(), and Botan::RSA_PublicKey::get_int_field().

◆ get_oid()

OID Botan::Public_Key::get_oid ( ) const
inlineinherited

Deprecated version of object_identifier

Definition at line 132 of file pk_keys.h.

132{ return this->object_identifier(); }
virtual OID object_identifier() const
Definition pk_keys.cpp:22

◆ key_length()

size_t Botan::FrodoKEM_PublicKey::key_length ( ) const
overridevirtual

Return an integer value best approximating the length of the primary security parameter. For example for RSA this will be the size of the modulus, for ECDSA the size of the ECC group, and for McEliece the size of the code will be returned.

Implements Botan::Public_Key.

Definition at line 269 of file frodokem.cpp.

269 {
270 return m_public->constants().n();
271}

References m_public.

◆ message_part_size()

virtual size_t Botan::Public_Key::message_part_size ( ) const
inlinevirtualinherited

Returns how large each of the message parts refered to by message_parts() is

This function is public but applications should have few reasons to ever call this.

Returns
size of the message parts in bits

Reimplemented in Botan::DSA_PublicKey, Botan::ECDSA_PublicKey, Botan::ECGDSA_PublicKey, Botan::ECKCDSA_PublicKey, Botan::GOST_3410_PublicKey, and Botan::SM2_PublicKey.

Definition at line 199 of file pk_keys.h.

199{ return 0; }

Referenced by Botan::PK_Signer::PK_Signer(), Botan::PK_Verifier::PK_Verifier(), and Botan::PK_Verifier::PK_Verifier().

◆ message_parts()

virtual size_t Botan::Public_Key::message_parts ( ) const
inlinevirtualinherited

Returns more than 1 if the output of this algorithm (ciphertext, signature) should be treated as more than one value. This is used for algorithms like DSA and ECDSA, where the (r,s) output pair can be encoded as either a plain binary list or a TLV tagged DER encoding depending on the protocol.

This function is public but applications should have few reasons to ever call this.

Returns
number of message parts

Reimplemented in Botan::DSA_PublicKey, Botan::ECDSA_PublicKey, Botan::ECGDSA_PublicKey, Botan::ECKCDSA_PublicKey, Botan::GOST_3410_PublicKey, and Botan::SM2_PublicKey.

Definition at line 188 of file pk_keys.h.

188{ return 1; }

Referenced by Botan::PK_Signer::PK_Signer(), Botan::PK_Verifier::PK_Verifier(), and Botan::PK_Verifier::PK_Verifier().

◆ object_identifier()

OID Botan::FrodoKEM_PublicKey::object_identifier ( ) const
overridevirtual

Get the OID of the underlying public key scheme.

Returns
OID of the public key scheme

Reimplemented from Botan::Asymmetric_Key.

Definition at line 265 of file frodokem.cpp.

265 {
266 return m_public->constants().mode().object_identifier();
267}

References m_public.

Referenced by algorithm_identifier().

◆ operator=() [1/2]

FrodoKEM_PublicKey & Botan::FrodoKEM_PublicKey::operator= ( const FrodoKEM_PublicKey & other)

Definition at line 253 of file frodokem.cpp.

253 {
254 if(this != &other) {
255 m_public = std::make_shared<FrodoKEM_PublicKeyInternal>(
256 other.m_public->constants(), other.m_public->seed_a(), other.m_public->b());
257 }
258 return *this;
259}

References m_public.

◆ operator=() [2/2]

FrodoKEM_PublicKey & Botan::FrodoKEM_PublicKey::operator= ( FrodoKEM_PublicKey && )
default

◆ public_key_bits()

std::vector< uint8_t > Botan::FrodoKEM_PublicKey::public_key_bits ( ) const
overridevirtual
Returns
BER encoded public key bits

Implements Botan::Public_Key.

Definition at line 281 of file frodokem.cpp.

281 {
282 // Currently, there isn't a finalized definition of an ASN.1 structure for
283 // FrodoKEM public keys. Therefore, we return the raw public key bits.
284 return raw_public_key_bits();
285}
std::vector< uint8_t > raw_public_key_bits() const override
Definition frodokem.cpp:277

References raw_public_key_bits().

◆ raw_public_key_bits()

std::vector< uint8_t > Botan::FrodoKEM_PublicKey::raw_public_key_bits ( ) const
overridevirtual
Returns
binary public key bits, with no additional encoding

For key agreements this is an alias for PK_Key_Agreement_Key::public_value.

Note: some algorithms (for example RSA) do not have an obvious encoding for this value due to having many different values, and thus throw Not_Implemented when invoking this method.

Implements Botan::Public_Key.

Definition at line 277 of file frodokem.cpp.

277 {
278 return concat<std::vector<uint8_t>>(m_public->seed_a(), m_public->b().pack(m_public->constants()));
279}
constexpr auto concat(Rs &&... ranges)
Definition stl_util.h:262

References Botan::concat(), and m_public.

Referenced by public_key_bits().

◆ subject_public_key()

std::vector< uint8_t > Botan::Public_Key::subject_public_key ( ) const
inherited
Returns
X.509 subject key encoding for this key object

Definition at line 48 of file pk_keys.cpp.

48 {
49 std::vector<uint8_t> output;
50
51 DER_Encoder(output)
52 .start_sequence()
53 .encode(algorithm_identifier())
55 .end_cons();
56
57 return output;
58}
virtual AlgorithmIdentifier algorithm_identifier() const =0
virtual std::vector< uint8_t > public_key_bits() const =0

References Botan::Public_Key::algorithm_identifier(), Botan::BitString, Botan::DER_Encoder::encode(), Botan::DER_Encoder::end_cons(), Botan::Public_Key::public_key_bits(), and Botan::DER_Encoder::start_sequence().

Referenced by Botan::X509::BER_encode(), Botan::PKCS10_Request::create(), Botan::Public_Key::fingerprint_public(), and Botan::X509::PEM_encode().

◆ supports_operation()

bool Botan::FrodoKEM_PublicKey::supports_operation ( PublicKeyOperation op) const
inlineoverridevirtual

Return true if this key could be used for the specified type of operation.

Implements Botan::Asymmetric_Key.

Definition at line 63 of file frodokem.h.

Member Data Documentation

◆ m_public


The documentation for this class was generated from the following files: