#include <mceliece.h>

Inheritance diagram for Botan::McEliece_PrivateKey:

Public Member Functions
std::string	algo_name () const override

AlgorithmIdentifier	algorithm_identifier () const override

bool	check_key (RandomNumberGenerator &rng, bool strong) const override

virtual std::unique_ptr< PK_Ops::Decryption >	create_decryption_op (RandomNumberGenerator &rng, const std::string &params, const std::string &provider) const

virtual std::unique_ptr< PK_Ops::Encryption >	create_encryption_op (RandomNumberGenerator &rng, const std::string &params, const std::string &provider) const

std::unique_ptr< PK_Ops::KEM_Decryption >	create_kem_decryption_op (RandomNumberGenerator &rng, const std::string &params, const std::string &provider) const override

std::unique_ptr< PK_Ops::KEM_Encryption >	create_kem_encryption_op (RandomNumberGenerator &rng, const std::string &params, const std::string &provider) const override

virtual std::unique_ptr< PK_Ops::Key_Agreement >	create_key_agreement_op (RandomNumberGenerator &rng, const std::string &params, const std::string &provider) const

virtual std::unique_ptr< PK_Ops::Signature >	create_signature_op (RandomNumberGenerator &rng, const std::string &params, const std::string &provider) const

virtual std::unique_ptr< PK_Ops::Verification >	create_verification_op (const std::string &params, const std::string &provider) const

size_t	estimated_strength () const override

std::string	fingerprint (const std::string &alg) const

std::string	fingerprint_private (const std::string &alg) const

std::string	fingerprint_public (const std::string &alg="SHA-256") const

uint32_t	get_code_length () const

uint32_t	get_codimension () const

uint32_t	get_dimension () const

polyn_gf2m const &	get_goppa_polyn () const

std::vector< uint32_t > const &	get_H_coeffs () const

std::vector< gf2m > const &	get_Linv () const

uint32_t	get_message_word_bit_length () const

virtual OID	get_oid () const

const std::vector< uint8_t > &	get_public_matrix () const

std::vector< polyn_gf2m > const &	get_sqrtmod () const

uint32_t	get_t () const

size_t	key_length () const override

	McEliece_PrivateKey (RandomNumberGenerator &rng, size_t code_length, size_t t)

	McEliece_PrivateKey (const secure_vector< uint8_t > &key_bits)

	McEliece_PrivateKey (polyn_gf2m const &goppa_polyn, std::vector< uint32_t > const &parity_check_matrix_coeffs, std::vector< polyn_gf2m > const &square_root_matrix, std::vector< gf2m > const &inverse_support, std::vector< uint8_t > const &public_matrix)

virtual size_t	message_part_size () const

virtual size_t	message_parts () const

bool	operator!= (const McEliece_PublicKey &other) const

bool	operator!= (const McEliece_PrivateKey &other) const

bool	operator== (const McEliece_PublicKey &other) const

bool	operator== (const McEliece_PrivateKey &other) const

virtual AlgorithmIdentifier	pkcs8_algorithm_identifier () const

secure_vector< uint8_t >	private_key_bits () const override

secure_vector< uint8_t >	private_key_info () const

std::vector< uint8_t >	public_key_bits () const override

secure_vector< uint8_t >	random_plaintext_element (RandomNumberGenerator &rng) const

std::vector< uint8_t >	subject_public_key () const

Protected Attributes
uint32_t	m_code_length

std::vector< uint8_t >	m_public_matrix

uint32_t	m_t

Detailed Description

Definition at line 70 of file mceliece.h.

Constructor & Destructor Documentation

◆ McEliece_PrivateKey() [1/3]

Botan::McEliece_PrivateKey::McEliece_PrivateKey	(	RandomNumberGenerator &	rng,
		size_t	code_length,
		size_t	t
	)

Generate a McEliece key pair

Suggested parameters for a given security level (SL)

SL=80 n=1632 t=33 - 59 KB pubkey 140 KB privkey SL=107 n=2480 t=45 - 128 KB pubkey 300 KB privkey SL=128 n=2960 t=57 - 195 KB pubkey 459 KB privkey SL=147 n=3408 t=67 - 265 KB pubkey 622 KB privkey SL=191 n=4624 t=95 - 516 KB pubkey 1234 KB privkey SL=256 n=6624 t=115 - 942 KB pubkey 2184 KB privkey

Definition at line 40 of file mceliece_key.cpp.

References Botan::ceil_log2(), code_length, and Botan::generate_mceliece_key().

    {
    uint32_t ext_deg = ceil_log2(code_length);
    *this = generate_mceliece_key(rng, ext_deg, code_length, t);
    }

◆ McEliece_PrivateKey() [2/3]

Botan::McEliece_PrivateKey::McEliece_PrivateKey ( const secure_vector< uint8_t > & key_bits )

explicit

Definition at line 169 of file mceliece_key.cpp.

References Botan::bit_size_to_32bit_size(), Botan::ceil_log2(), Botan::BER_Decoder::decode(), Botan::BER_Decoder::end_cons(), Botan::polyn_gf2m::get_degree(), Botan::McEliece_PublicKey::m_code_length, Botan::McEliece_PublicKey::m_public_matrix, Botan::McEliece_PublicKey::m_t, Botan::OCTET_STRING, Botan::BER_Decoder::push_back(), Botan::SEQUENCE, and Botan::BER_Decoder::start_cons().

    {
    size_t n, t;
    secure_vector<uint8_t> enc_g;
    BER_Decoder dec_base(key_bits);
    BER_Decoder dec = dec_base.start_cons(SEQUENCE)
       .start_cons(SEQUENCE)
       .decode(n)
       .decode(t)
       .end_cons()
       .decode(m_public_matrix, OCTET_STRING)
       .decode(enc_g, OCTET_STRING);
 
    if(t == 0 || n == 0)
       throw Decoding_Error("invalid McEliece parameters");
 
    uint32_t ext_deg = ceil_log2(n);
    m_code_length = n;
    m_t = t;
    m_codimension = (ext_deg * t);
    m_dimension = (n - m_codimension);
 
    std::shared_ptr<GF2m_Field> sp_field(new GF2m_Field(ext_deg));
    m_g = polyn_gf2m(enc_g, sp_field);
    if(m_g.get_degree() != static_cast<int>(t))
       {
       throw Decoding_Error("degree of decoded Goppa polynomial is incorrect");
       }
    BER_Decoder dec2 = dec.start_cons(SEQUENCE);
    for(uint32_t i = 0; i < t/2; i++)
       {
       secure_vector<uint8_t> sqrt_enc;
       dec2.decode(sqrt_enc, OCTET_STRING);
       while(sqrt_enc.size() < (t*2))
          {
          // ensure that the length is always t
          sqrt_enc.push_back(0);
          sqrt_enc.push_back(0);
          }
       if(sqrt_enc.size() != t*2)
          {
          throw Decoding_Error("length of square root polynomial entry is too large");
          }
       m_sqrtmod.push_back(polyn_gf2m(sqrt_enc, sp_field));
       }
    secure_vector<uint8_t> enc_support;
    BER_Decoder dec3 = dec2.end_cons()
       .decode(enc_support, OCTET_STRING);
    if(enc_support.size() % 2)
       {
       throw Decoding_Error("encoded support has odd length");
       }
    if(enc_support.size() / 2 != n)
       {
       throw Decoding_Error("encoded support has length different from code length");
       }
    for(uint32_t i = 0; i < n*2; i+=2)
       {
       gf2m el = (enc_support[i] << 8) |  enc_support[i+1];
       m_Linv.push_back(el);
       }
    secure_vector<uint8_t> enc_H;
    dec3.decode(enc_H, OCTET_STRING)
       .end_cons();
    if(enc_H.size() % 4)
       {
       throw Decoding_Error("encoded parity check matrix has length which is not a multiple of four");
       }
    if(enc_H.size()/4 != bit_size_to_32bit_size(m_codimension) * m_code_length )
       {
       throw Decoding_Error("encoded parity check matrix has wrong length");
       }
 
    for(uint32_t i = 0; i < enc_H.size(); i+=4)
       {
       uint32_t coeff = (enc_H[i] << 24) | (enc_H[i+1] << 16) | (enc_H[i+2] << 8) | enc_H[i+3];
       m_coeffs.push_back(coeff);
       }
 
    }

◆ McEliece_PrivateKey() [3/3]

Botan::McEliece_PrivateKey::McEliece_PrivateKey	(	polyn_gf2m const &	goppa_polyn,
		std::vector< uint32_t > const &	parity_check_matrix_coeffs,
		std::vector< polyn_gf2m > const &	square_root_matrix,
		std::vector< gf2m > const &	inverse_support,
		std::vector< uint8_t > const &	public_matrix
	)

Definition at line 25 of file mceliece_key.cpp.

                                                                                   :
    McEliece_PublicKey(public_matrix, goppa_polyn.get_degree(), inverse_support.size()),
    m_g(goppa_polyn),
    m_sqrtmod(square_root_matrix),
    m_Linv(inverse_support),
    m_coeffs(parity_check_matrix_coeffs),
    m_codimension(ceil_log2(inverse_support.size()) * goppa_polyn.get_degree()),
    m_dimension(inverse_support.size() - m_codimension)
    {
    }

Member Function Documentation

◆ algo_name()

std::string Botan::McEliece_PublicKey::algo_name ( ) const

inlineoverridevirtualinherited

Get the name of the underlying public key scheme.

Returns: name of the public key scheme

Implements Botan::Public_Key.

Definition at line 37 of file mceliece.h.

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

37 { return "McEliece"; }

◆ algorithm_identifier()

AlgorithmIdentifier Botan::McEliece_PublicKey::algorithm_identifier ( ) const

overridevirtualinherited

Returns: X.509 AlgorithmIdentifier for this key

Implements Botan::Public_Key.

Definition at line 69 of file mceliece_key.cpp.

References Botan::Public_Key::get_oid(), and Botan::AlgorithmIdentifier::USE_EMPTY_PARAM.

    {
    return AlgorithmIdentifier(get_oid(), AlgorithmIdentifier::USE_EMPTY_PARAM);
    }

◆ check_key()

bool Botan::McEliece_PrivateKey::check_key	(	RandomNumberGenerator &	rng,
		bool	strong
	)		const

overridevirtual

Test the key values for consistency.

Parameters

rng	rng to use
strong	whether to perform strong and lengthy version of the test

Returns: true if the test is passed

Reimplemented from Botan::McEliece_PublicKey.

Definition at line 151 of file mceliece_key.cpp.

References Botan::mceliece_decrypt(), Botan::mceliece_encrypt(), and Botan::McEliece_PublicKey::random_plaintext_element().

    {
    const secure_vector<uint8_t> plaintext = this->random_plaintext_element(rng);
 
    secure_vector<uint8_t> ciphertext;
    secure_vector<uint8_t> errors;
    mceliece_encrypt(ciphertext, errors, plaintext, *this, rng);
 
    secure_vector<uint8_t> plaintext_out;
    secure_vector<uint8_t> errors_out;
    mceliece_decrypt(plaintext_out, errors_out, ciphertext, *this);
 
    if(errors != errors_out || plaintext != plaintext_out)
       return false;
 
    return true;
    }

◆ create_decryption_op()

std::unique_ptr< PK_Ops::Decryption > Botan::Private_Key::create_decryption_op	(	RandomNumberGenerator &	rng,
		const std::string &	params,
		const std::string &	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 decryption operation for this key/params or throw

Parameters

rng	a 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.
params	additional parameters
provider	the provider to use

Reimplemented in Botan::RSA_PrivateKey, Botan::SM2_PrivateKey, and Botan::ElGamal_PrivateKey.

Definition at line 117 of file pk_keys.cpp.

References Botan::Public_Key::algo_name().

Referenced by Botan::PK_Decryptor_EME::PK_Decryptor_EME().

    {
    throw Lookup_Error(algo_name() + " does not support decryption");
    }

◆ create_encryption_op()

std::unique_ptr< PK_Ops::Encryption > Botan::Public_Key::create_encryption_op	(	RandomNumberGenerator &	rng,
		const std::string &	params,
		const std::string &	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

rng	a 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.
params	additional parameters
provider	the provider to use

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

Definition at line 94 of file pk_keys.cpp.

References Botan::Public_Key::algo_name().

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

    {
    throw Lookup_Error(algo_name() + " does not support encryption");
    }

◆ create_kem_decryption_op()

std::unique_ptr< PK_Ops::KEM_Decryption > Botan::McEliece_PrivateKey::create_kem_decryption_op	(	RandomNumberGenerator &	rng,
		const std::string &	params,
		const std::string &	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 decryption operation for this key/params or throw

Parameters

rng	a 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.
params	additional parameters
provider	the provider to use

Reimplemented from Botan::Private_Key.

Definition at line 367 of file mceliece_key.cpp.

References Botan::McEliece_PublicKey::algo_name().

    {
    if(provider == "base" || provider.empty())
       return std::unique_ptr<PK_Ops::KEM_Decryption>(new MCE_KEM_Decryptor(*this, params));
    throw Provider_Not_Found(algo_name(), provider);
    }

◆ create_kem_encryption_op()

std::unique_ptr< PK_Ops::KEM_Encryption > Botan::McEliece_PublicKey::create_kem_encryption_op	(	RandomNumberGenerator &	rng,
		const std::string &	params,
		const std::string &	provider
	)		const

overridevirtualinherited

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

rng	a 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.
params	additional parameters
provider	the provider to use

Reimplemented from Botan::Public_Key.

Definition at line 357 of file mceliece_key.cpp.

References Botan::McEliece_PublicKey::algo_name().

    {
    if(provider == "base" || provider.empty())
       return std::unique_ptr<PK_Ops::KEM_Encryption>(new MCE_KEM_Encryptor(*this, params));
    throw Provider_Not_Found(algo_name(), provider);
    }

◆ create_key_agreement_op()

std::unique_ptr< PK_Ops::Key_Agreement > Botan::Private_Key::create_key_agreement_op	(	RandomNumberGenerator &	rng,
		const std::string &	params,
		const std::string &	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 a key agreement operation for this key/params or throw

Parameters

rng	a 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.
params	additional parameters
provider	the provider to use

Reimplemented in Botan::ECDH_PrivateKey, Botan::Curve25519_PrivateKey, and Botan::DH_PrivateKey.

Definition at line 141 of file pk_keys.cpp.

References Botan::Public_Key::algo_name().

Referenced by Botan::PK_Key_Agreement::PK_Key_Agreement().

    {
    throw Lookup_Error(algo_name() + " does not support key agreement");
    }

◆ create_signature_op()

std::unique_ptr< PK_Ops::Signature > Botan::Private_Key::create_signature_op	(	RandomNumberGenerator &	rng,
		const std::string &	params,
		const std::string &	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 a signature operation for this key/params or throw

Parameters

rng	a 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.
params	additional parameters
provider	the provider to use

Reimplemented in Botan::XMSS_PrivateKey, Botan::TPM_PrivateKey, Botan::RSA_PrivateKey, Botan::ECDSA_PrivateKey, Botan::GOST_3410_PrivateKey, Botan::SM2_PrivateKey, Botan::ECGDSA_PrivateKey, Botan::ECKCDSA_PrivateKey, Botan::Ed25519_PrivateKey, and Botan::DSA_PrivateKey.

Definition at line 133 of file pk_keys.cpp.

References Botan::Public_Key::algo_name().

Referenced by Botan::PK_Signer::PK_Signer().

    {
    throw Lookup_Error(algo_name() + " does not support signatures");
    }

◆ create_verification_op()

std::unique_ptr< PK_Ops::Verification > Botan::Public_Key::create_verification_op	(	const std::string &	params,
		const std::string &	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 a verification operation for this key/params or throw

Parameters

params	additional parameters
provider	the provider to use

Reimplemented in Botan::XMSS_PublicKey, Botan::ECDSA_PublicKey, Botan::RSA_PublicKey, Botan::XMSS_WOTS_Addressed_PublicKey, Botan::GOST_3410_PublicKey, Botan::ECGDSA_PublicKey, Botan::ECKCDSA_PublicKey, Botan::SM2_PublicKey, Botan::Ed25519_PublicKey, and Botan::DSA_PublicKey.

Definition at line 110 of file pk_keys.cpp.

References Botan::Public_Key::algo_name().

Referenced by Botan::XMSS_WOTS_Addressed_PublicKey::create_verification_op(), and Botan::PK_Verifier::PK_Verifier().

    {
    throw Lookup_Error(algo_name() + " does not support verification");
    }

◆ estimated_strength()

size_t Botan::McEliece_PublicKey::estimated_strength ( ) const

overridevirtualinherited

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::Public_Key.

Definition at line 93 of file mceliece_key.cpp.

References Botan::McEliece_PublicKey::m_code_length, Botan::McEliece_PublicKey::m_t, and Botan::mceliece_work_factor().

    {
    return mceliece_work_factor(m_code_length, m_t);
    }

◆ fingerprint()

std::string Botan::Private_Key::fingerprint ( const std::string & alg ) const

inlineinherited

Definition at line 204 of file pk_keys.h.

          {
          return fingerprint_private(alg); // match behavior in previous versions
          }

◆ fingerprint_private()

std::string Botan::Private_Key::fingerprint_private ( const std::string & alg ) const

inherited

Returns: Hash of the PKCS #8 encoding for this key object

Definition at line 88 of file pk_keys.cpp.

References Botan::create_hex_fingerprint(), hash_algo, and Botan::Private_Key::private_key_bits().

Referenced by Botan::Certificate_Store_In_SQL::find_certs_for_key(), Botan::Certificate_Store_In_SQL::insert_key(), and Botan::Certificate_Store_In_SQL::remove_key().

    {
    return create_hex_fingerprint(private_key_bits(), hash_algo);
    }

◆ fingerprint_public()

std::string Botan::Public_Key::fingerprint_public ( const std::string & alg = "SHA-256" ) const

inherited

Returns: Hash of the subject public key

Definition at line 80 of file pk_keys.cpp.

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

    {
    return create_hex_fingerprint(subject_public_key(), hash_algo);
    }

◆ get_code_length()

uint32_t Botan::McEliece_PublicKey::get_code_length ( ) const

inlineinherited

Definition at line 50 of file mceliece.h.

Referenced by Botan::mceies_decrypt(), Botan::mceies_encrypt(), Botan::mceliece_decrypt(), Botan::mceliece_encrypt(), private_key_bits(), and Botan::McEliece_PublicKey::public_key_bits().

50 { return m_code_length; }

Botan::McEliece_PublicKey::m_code_length

uint32_t m_code_length

Definition: mceliece.h:67

◆ get_codimension()

uint32_t Botan::McEliece_PrivateKey::get_codimension ( ) const

inline

Definition at line 106 of file mceliece.h.

Referenced by Botan::mceliece_decrypt().

106 { return m_codimension; }

◆ get_dimension()

uint32_t Botan::McEliece_PrivateKey::get_dimension ( ) const

inline

Definition at line 104 of file mceliece.h.

Referenced by Botan::mceliece_decrypt().

104 { return m_dimension; }

◆ get_goppa_polyn()

polyn_gf2m const& Botan::McEliece_PrivateKey::get_goppa_polyn ( ) const

inline

Definition at line 99 of file mceliece.h.

Referenced by Botan::mceliece_decrypt().

99 { return m_g; }

◆ get_H_coeffs()

std::vector<uint32_t> const& Botan::McEliece_PrivateKey::get_H_coeffs ( ) const

inline

Definition at line 100 of file mceliece.h.

Referenced by Botan::mceliece_decrypt().

100 { return m_coeffs; }

◆ get_Linv()

std::vector<gf2m> const& Botan::McEliece_PrivateKey::get_Linv ( ) const

inline

Definition at line 101 of file mceliece.h.

Referenced by Botan::mceliece_decrypt().

101 { return m_Linv; }

◆ get_message_word_bit_length()

uint32_t Botan::McEliece_PublicKey::get_message_word_bit_length ( ) const

inherited

Definition at line 46 of file mceliece_key.cpp.

References Botan::ceil_log2(), Botan::McEliece_PublicKey::m_code_length, and Botan::McEliece_PublicKey::m_t.

Referenced by Botan::mceliece_decrypt(), and Botan::McEliece_PublicKey::random_plaintext_element().

    {
    uint32_t codimension = ceil_log2(m_code_length) * m_t;
    return m_code_length - codimension;
    }

◆ get_oid()

OID Botan::Public_Key::get_oid ( ) const

virtualinherited

Get the OID of the underlying public key scheme.

Returns: OID of the public key scheme

Reimplemented in Botan::XMSS_WOTS_Addressed_PublicKey.

Definition at line 53 of file pk_keys.cpp.

References Botan::Public_Key::algo_name(), and Botan::OIDS::lookup().

Referenced by Botan::DL_Scheme_PublicKey::algorithm_identifier(), Botan::Curve25519_PublicKey::algorithm_identifier(), Botan::Ed25519_PublicKey::algorithm_identifier(), Botan::McEliece_PublicKey::algorithm_identifier(), Botan::RSA_PublicKey::algorithm_identifier(), Botan::GOST_3410_PublicKey::algorithm_identifier(), Botan::EC_PublicKey::algorithm_identifier(), Botan::TPM_PrivateKey::algorithm_identifier(), and Botan::XMSS_WOTS_Addressed_PublicKey::get_oid().

    {
    try {
       return OIDS::lookup(algo_name());
       }
    catch(Lookup_Error&)
       {
       throw Lookup_Error("PK algo " + algo_name() + " has no defined OIDs");
       }
    }

◆ get_public_matrix()

const std::vector<uint8_t>& Botan::McEliece_PublicKey::get_public_matrix ( ) const

inlineinherited

Definition at line 52 of file mceliece.h.

Referenced by Botan::mceliece_encrypt().

52 { return m_public_matrix; }

Botan::McEliece_PublicKey::m_public_matrix

std::vector< uint8_t > m_public_matrix

Definition: mceliece.h:65

◆ get_sqrtmod()

std::vector<polyn_gf2m> const& Botan::McEliece_PrivateKey::get_sqrtmod ( ) const

inline

Definition at line 102 of file mceliece.h.

Referenced by Botan::mceliece_decrypt().

102 { return m_sqrtmod; }

◆ get_t()

uint32_t Botan::McEliece_PublicKey::get_t ( ) const

inlineinherited

Definition at line 49 of file mceliece.h.

Referenced by Botan::mceliece_encrypt(), private_key_bits(), and Botan::McEliece_PublicKey::public_key_bits().

49 { return m_t; }

Botan::McEliece_PublicKey::m_t

uint32_t m_t

Definition: mceliece.h:66

◆ key_length()

size_t Botan::McEliece_PublicKey::key_length ( ) const

overridevirtualinherited

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 88 of file mceliece_key.cpp.

References Botan::McEliece_PublicKey::m_code_length.

    {
    return m_code_length;
    }

◆ 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::ECDSA_PublicKey, Botan::GOST_3410_PublicKey, Botan::ECGDSA_PublicKey, Botan::ECKCDSA_PublicKey, Botan::SM2_PublicKey, and Botan::DSA_PublicKey.

Definition at line 119 of file pk_keys.h.

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

119 { return 0; }

◆ 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::ECDSA_PublicKey, Botan::GOST_3410_PublicKey, Botan::ECGDSA_PublicKey, Botan::ECKCDSA_PublicKey, Botan::SM2_PublicKey, and Botan::DSA_PublicKey.

Definition at line 108 of file pk_keys.h.

Referenced by Botan::X509_Object::choose_sig_format(), Botan::PK_Signer::PK_Signer(), Botan::PK_Verifier::PK_Verifier(), and Botan::X509_Object::verify_signature().

108 { return 1; }

◆ operator!=() [1/2]

bool Botan::McEliece_PublicKey::operator!= ( const McEliece_PublicKey & other ) const

inlineinherited

Definition at line 55 of file mceliece.h.

55 { return !(*this == other); }

◆ operator!=() [2/2]

bool Botan::McEliece_PrivateKey::operator!= ( const McEliece_PrivateKey & other ) const

inline

Definition at line 112 of file mceliece.h.

112 { return !(*this == other); }

◆ operator==() [1/2]

bool Botan::McEliece_PublicKey::operator== ( const McEliece_PublicKey & other ) const

inherited

Definition at line 282 of file mceliece_key.cpp.

References Botan::McEliece_PublicKey::m_code_length, Botan::McEliece_PublicKey::m_public_matrix, and Botan::McEliece_PublicKey::m_t.

    {
    if(m_public_matrix != other.m_public_matrix)
       {
       return false;
       }
    if(m_t != other.m_t )
       {
       return false;
       }
    if( m_code_length != other.m_code_length)
       {
       return false;
       }
    return true;
    }

◆ operator==() [2/2]

bool Botan::McEliece_PrivateKey::operator== ( const McEliece_PrivateKey & other ) const

Definition at line 250 of file mceliece_key.cpp.

    {
    if(*static_cast<const McEliece_PublicKey*>(this) != *static_cast<const McEliece_PublicKey*>(&other))
       {
       return false;
       }
    if(m_g != other.m_g)
       {
       return false;
       }
 
    if( m_sqrtmod != other.m_sqrtmod)
       {
       return false;
       }
    if( m_Linv != other.m_Linv)
       {
       return false;
       }
    if( m_coeffs != other.m_coeffs)
       {
       return false;
       }
 
    if(m_codimension != other.m_codimension || m_dimension != other.m_dimension)
       {
       return false;
       }
 
    return true;
    }

◆ pkcs8_algorithm_identifier()

virtual AlgorithmIdentifier Botan::Private_Key::pkcs8_algorithm_identifier ( ) const

inlinevirtualinherited

Returns: PKCS #8 AlgorithmIdentifier for this key Might be different from the X.509 identifier, but normally is not

Reimplemented in Botan::XMSS_WOTS_PrivateKey, Botan::GOST_3410_PrivateKey, and Botan::XMSS_WOTS_Addressed_PrivateKey.

Definition at line 193 of file pk_keys.h.

Referenced by Botan::Private_Key::private_key_info().

194 { return algorithm_identifier(); }

Botan::Public_Key::algorithm_identifier

virtual AlgorithmIdentifier algorithm_identifier() const =0

◆ private_key_bits()

secure_vector< uint8_t > Botan::McEliece_PrivateKey::private_key_bits ( ) const

overridevirtual

Returns: BER encoded private key bits

Implements Botan::Private_Key.

Definition at line 114 of file mceliece_key.cpp.

References Botan::PEM_Code::encode(), Botan::polyn_gf2m::encode(), Botan::DER_Encoder::encode(), Botan::DER_Encoder::end_cons(), Botan::get_byte(), Botan::McEliece_PublicKey::get_code_length(), Botan::DER_Encoder::get_contents(), Botan::McEliece_PublicKey::get_t(), Botan::McEliece_PublicKey::m_public_matrix, Botan::OCTET_STRING, Botan::SEQUENCE, and Botan::DER_Encoder::start_cons().

    {
    DER_Encoder enc;
    enc.start_cons(SEQUENCE)
       .start_cons(SEQUENCE)
       .encode(static_cast<size_t>(get_code_length()))
       .encode(static_cast<size_t>(get_t()))
       .end_cons()
       .encode(m_public_matrix, OCTET_STRING)
       .encode(m_g.encode(), OCTET_STRING); // g as octet string
    enc.start_cons(SEQUENCE);
    for(size_t i = 0; i < m_sqrtmod.size(); i++)
       {
       enc.encode(m_sqrtmod[i].encode(), OCTET_STRING);
       }
    enc.end_cons();
    secure_vector<uint8_t> enc_support;
 
    for(uint16_t Linv : m_Linv)
       {
       enc_support.push_back(get_byte(0, Linv));
       enc_support.push_back(get_byte(1, Linv));
       }
    enc.encode(enc_support, OCTET_STRING);
    secure_vector<uint8_t> enc_H;
    for(uint32_t coef : m_coeffs)
       {
       enc_H.push_back(get_byte(0, coef));
       enc_H.push_back(get_byte(1, coef));
       enc_H.push_back(get_byte(2, coef));
       enc_H.push_back(get_byte(3, coef));
       }
    enc.encode(enc_H, OCTET_STRING);
    enc.end_cons();
    return enc.get_contents();
    }

◆ private_key_info()

secure_vector< uint8_t > Botan::Private_Key::private_key_info ( ) const

inherited

Returns: PKCS #8 private key encoding for this key object

Definition at line 64 of file pk_keys.cpp.

References Botan::DER_Encoder::encode(), Botan::DER_Encoder::end_cons(), Botan::DER_Encoder::get_contents(), Botan::OCTET_STRING, Botan::Private_Key::pkcs8_algorithm_identifier(), Botan::Private_Key::private_key_bits(), Botan::SEQUENCE, and Botan::DER_Encoder::start_cons().

Referenced by Botan::PKCS8::BER_encode(), Botan::PKCS8::BER_encode_encrypted_pbkdf_iter(), and Botan::PKCS8::BER_encode_encrypted_pbkdf_msec().

    {
    const size_t PKCS8_VERSION = 0;
 
    return DER_Encoder()
          .start_cons(SEQUENCE)
             .encode(PKCS8_VERSION)
             .encode(pkcs8_algorithm_identifier())
             .encode(private_key_bits(), OCTET_STRING)
          .end_cons()
       .get_contents();
    }

◆ public_key_bits()

std::vector< uint8_t > Botan::McEliece_PublicKey::public_key_bits ( ) const

overridevirtualinherited

Returns: BER encoded public key bits

Implements Botan::Public_Key.

Definition at line 74 of file mceliece_key.cpp.

References Botan::DER_Encoder::encode(), Botan::DER_Encoder::end_cons(), Botan::McEliece_PublicKey::get_code_length(), Botan::McEliece_PublicKey::get_t(), Botan::McEliece_PublicKey::m_public_matrix, Botan::OCTET_STRING, Botan::SEQUENCE, and Botan::DER_Encoder::start_cons().

    {
    std::vector<uint8_t> output;
    DER_Encoder(output)
       .start_cons(SEQUENCE)
          .start_cons(SEQUENCE)
          .encode(static_cast<size_t>(get_code_length()))
          .encode(static_cast<size_t>(get_t()))
          .end_cons()
       .encode(m_public_matrix, OCTET_STRING)
       .end_cons();
    return output;
    }

◆ random_plaintext_element()

secure_vector< uint8_t > Botan::McEliece_PublicKey::random_plaintext_element ( RandomNumberGenerator & rng ) const

inherited

Definition at line 52 of file mceliece_key.cpp.

References Botan::McEliece_PublicKey::get_message_word_bit_length(), and Botan::RandomNumberGenerator::randomize().

Referenced by check_key().

    {
    const size_t bits = get_message_word_bit_length();
 
    secure_vector<uint8_t> plaintext((bits+7)/8);
    rng.randomize(plaintext.data(), plaintext.size());
 
    // unset unused bits in the last plaintext byte
    if(uint32_t used = bits % 8)
       {
       const uint8_t mask = (1 << used) - 1;
       plaintext[plaintext.size() - 1] &= mask;
       }
 
    return plaintext;
    }

◆ 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 38 of file pk_keys.cpp.

References Botan::Public_Key::algorithm_identifier(), Botan::BIT_STRING, Botan::DER_Encoder::encode(), Botan::DER_Encoder::end_cons(), Botan::Public_Key::public_key_bits(), Botan::SEQUENCE, and Botan::DER_Encoder::start_cons().

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

    {
    std::vector<uint8_t> output;
 
    DER_Encoder(output).start_cons(SEQUENCE)
          .encode(algorithm_identifier())
          .encode(public_key_bits(), BIT_STRING)
       .end_cons();
 
    return output;
    }

Member Data Documentation

◆ m_code_length

uint32_t Botan::McEliece_PublicKey::m_code_length

protectedinherited

Definition at line 67 of file mceliece.h.

Referenced by Botan::McEliece_PublicKey::estimated_strength(), Botan::McEliece_PublicKey::get_message_word_bit_length(), Botan::McEliece_PublicKey::key_length(), McEliece_PrivateKey(), Botan::McEliece_PublicKey::McEliece_PublicKey(), and Botan::McEliece_PublicKey::operator==().

◆ m_public_matrix

std::vector<uint8_t> Botan::McEliece_PublicKey::m_public_matrix

protectedinherited

Definition at line 65 of file mceliece.h.

Referenced by McEliece_PrivateKey(), Botan::McEliece_PublicKey::McEliece_PublicKey(), Botan::McEliece_PublicKey::operator==(), private_key_bits(), and Botan::McEliece_PublicKey::public_key_bits().

◆ m_t

uint32_t Botan::McEliece_PublicKey::m_t

protectedinherited

Definition at line 66 of file mceliece.h.

Referenced by Botan::McEliece_PublicKey::estimated_strength(), Botan::McEliece_PublicKey::get_message_word_bit_length(), McEliece_PrivateKey(), Botan::McEliece_PublicKey::McEliece_PublicKey(), and Botan::McEliece_PublicKey::operator==().

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

src/lib/pubkey/mce/mceliece.h
src/lib/pubkey/mce/mceliece_key.cpp

Public Member Functions

Protected Attributes

Detailed Description

Constructor & Destructor Documentation

◆ McEliece_PrivateKey() [1/3]

◆ McEliece_PrivateKey() [2/3]

◆ McEliece_PrivateKey() [3/3]

Member Function Documentation

◆ algo_name()

◆ algorithm_identifier()

◆ check_key()

◆ create_decryption_op()

◆ create_encryption_op()

◆ create_kem_decryption_op()

◆ create_kem_encryption_op()

◆ create_key_agreement_op()

◆ create_signature_op()

◆ create_verification_op()

◆ estimated_strength()

◆ fingerprint()

◆ fingerprint_private()

◆ fingerprint_public()

◆ get_code_length()

◆ get_codimension()

◆ get_dimension()

◆ get_goppa_polyn()

◆ get_H_coeffs()

◆ get_Linv()

◆ get_message_word_bit_length()

◆ get_oid()

◆ get_public_matrix()

◆ get_sqrtmod()

◆ get_t()

◆ key_length()

◆ message_part_size()

◆ message_parts()

◆ operator!=() [1/2]

◆ operator!=() [2/2]

◆ operator==() [1/2]

◆ operator==() [2/2]

◆ pkcs8_algorithm_identifier()

◆ private_key_bits()

◆ private_key_info()

◆ public_key_bits()

◆ random_plaintext_element()

◆ subject_public_key()

Member Data Documentation

◆ m_code_length

◆ m_public_matrix

◆ m_t