Botan 3.12.0
Crypto and TLS for C&
Botan::RSA_PrivateKey Class Referencefinal

#include <rsa.h>

Inheritance diagram for Botan::RSA_PrivateKey:
Botan::Private_Key Botan::RSA_PublicKey Botan::Public_Key Botan::Public_Key Botan::Asymmetric_Key Botan::Asymmetric_Key

Public Member Functions

virtual Signature_Format _default_x509_signature_format () const
virtual std::optional< size_t > _signature_element_size_for_DER_encoding () const
std::string algo_name () const override
AlgorithmIdentifier algorithm_identifier () const override
bool check_key (RandomNumberGenerator &rng, bool strong) const override
std::unique_ptr< PK_Ops::Decryptioncreate_decryption_op (RandomNumberGenerator &rng, std::string_view params, std::string_view provider) const override
std::unique_ptr< PK_Ops::Encryptioncreate_encryption_op (RandomNumberGenerator &rng, std::string_view params, std::string_view provider) const override
std::unique_ptr< PK_Ops::KEM_Decryptioncreate_kem_decryption_op (RandomNumberGenerator &rng, std::string_view params, std::string_view provider) const override
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::Key_Agreementcreate_key_agreement_op (RandomNumberGenerator &rng, std::string_view params, std::string_view provider) const
std::unique_ptr< PK_Ops::Signaturecreate_signature_op (RandomNumberGenerator &rng, std::string_view params, std::string_view provider) const override
std::unique_ptr< PK_Ops::Verificationcreate_verification_op (std::string_view params, std::string_view provider) const override
std::unique_ptr< PK_Ops::Verificationcreate_x509_verification_op (const AlgorithmIdentifier &alg_id, std::string_view provider) const override
Signature_Format default_x509_signature_format () const
size_t estimated_strength () const override
std::string fingerprint_private (std::string_view alg) const
std::string fingerprint_public (std::string_view alg="SHA-256") const
std::unique_ptr< Private_Keygenerate_another (RandomNumberGenerator &rng) const override
const BigIntget_c () const
const BigIntget_d () const
const BigIntget_d1 () const
const BigIntget_d2 () const
const BigIntget_e () const
const BigIntget_int_field (std::string_view field) const override
const BigIntget_n () const
OID get_oid () const
const BigIntget_p () const
const BigIntget_q () const
size_t key_length () const override
size_t message_part_size () const
size_t message_parts () const
virtual OID object_identifier () const
virtual AlgorithmIdentifier pkcs8_algorithm_identifier () const
std::shared_ptr< const RSA_Private_Data > private_data () const
secure_vector< uint8_t > private_key_bits () const override
secure_vector< uint8_t > private_key_info () const
std::shared_ptr< const RSA_Public_Data > public_data () const
std::unique_ptr< Public_Keypublic_key () const override
std::vector< uint8_t > public_key_bits () const override
virtual secure_vector< uint8_t > raw_private_key_bits () const
std::vector< uint8_t > raw_public_key_bits () const override
virtual std::optional< uint64_t > remaining_operations () const
 Retrieves the number of remaining operations if this is a stateful private key.
 RSA_PrivateKey (const AlgorithmIdentifier &alg_id, std::span< const uint8_t > key_bits)
 RSA_PrivateKey (const BigInt &p, const BigInt &q, const BigInt &e, const BigInt &d=BigInt::zero(), const BigInt &n=BigInt::zero())
 RSA_PrivateKey (RandomNumberGenerator &rng, size_t bits, size_t exp=65537)
virtual bool stateful_operation () const
std::vector< uint8_t > subject_public_key () const
bool supports_operation (PublicKeyOperation op) const override

Protected Member Functions

void init (BigInt &&n, BigInt &&e)

Protected Attributes

std::shared_ptr< const RSA_Public_Data > m_public

Detailed Description

RSA Private Key

Definition at line 101 of file rsa.h.

Constructor & Destructor Documentation

◆ RSA_PrivateKey() [1/3]

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

Load a private key.

Parameters
alg_idthe X.509 algorithm identifier
key_bitsPKCS#1 RSAPrivateKey bits

Definition at line 274 of file rsa.cpp.

274 {
275 BigInt n;
276 BigInt e;
277 BigInt d;
278 BigInt p;
279 BigInt q;
280 BigInt d1;
281 BigInt d2;
282 BigInt c;
283
284 BER_Decoder(key_bits, BER_Decoder::Limits::DER())
285 .start_sequence()
286 .decode_and_check<size_t>(0, "Unknown PKCS #1 key format version")
287 .decode(n)
288 .decode(e)
289 .decode(d)
290 .decode(p)
291 .decode(q)
292 .decode(d1)
293 .decode(d2)
294 .decode(c)
295 .end_cons()
296 .verify_end();
297
298 RSA_PublicKey::init(std::move(n), std::move(e));
299
300 RSA_PrivateKey::init(std::move(d), std::move(p), std::move(q), std::move(d1), std::move(d2), std::move(c));
301}
static Limits DER()
Definition ber_dec.h:35
void init(BigInt &&n, BigInt &&e)
Definition rsa.cpp:156
secure_vector< uint8_t > decode(DataSource &source, std::string &label)
Definition pem.cpp:62

References Botan::BER_Decoder::decode_and_check(), Botan::BER_Decoder::Limits::DER(), Botan::RSA_PublicKey::init(), and Botan::BER_Decoder::start_sequence().

◆ RSA_PrivateKey() [2/3]

Botan::RSA_PrivateKey::RSA_PrivateKey ( const BigInt & p,
const BigInt & q,
const BigInt & e,
const BigInt & d = BigInt::zero(),
const BigInt & n = BigInt::zero() )

Construct a private key from the specified parameters.

Parameters
pthe first prime
qthe second prime
ethe exponent
dif specified, this has to be d with exp * d = 1 mod (p - 1, q - 1). Leave it as 0 if you wish to the constructor to calculate it.
nif specified, this must be n = p * q. Leave it as 0 if you wish to the constructor to calculate it.

Definition at line 303 of file rsa.cpp.

304 {
305 BigInt p = prime1;
306 BigInt q = prime2;
307 BigInt n = mod;
308 if(n.is_zero()) {
309 n = p * q;
310 }
311
312 BigInt e = exp;
313
314 BigInt d = d_exp;
315
316 const BigInt p_minus_1 = p - 1;
317 const BigInt q_minus_1 = q - 1;
318
319 if(d.is_zero()) {
320 const BigInt phi_n = lcm(p_minus_1, q_minus_1);
321 d = compute_rsa_secret_exponent(e, phi_n, p, q);
322 }
323
324 BigInt d1 = ct_modulo(d, p_minus_1);
325 BigInt d2 = ct_modulo(d, q_minus_1);
326 BigInt c = inverse_mod_secret_prime(ct_modulo(q, p), p);
327
328 RSA_PublicKey::init(std::move(n), std::move(e));
329
330 RSA_PrivateKey::init(std::move(d), std::move(p), std::move(q), std::move(d1), std::move(d2), std::move(c));
331}
BigInt inverse_mod_secret_prime(const BigInt &x, const BigInt &p)
Definition mod_inv.cpp:282
BigInt lcm(const BigInt &a, const BigInt &b)
Definition numthry.cpp:296
BigInt ct_modulo(const BigInt &x, const BigInt &y)
Definition divide.cpp:192
BigInt compute_rsa_secret_exponent(const BigInt &e, const BigInt &phi_n, const BigInt &p, const BigInt &q)
Definition mod_inv.cpp:341

References Botan::compute_rsa_secret_exponent(), Botan::ct_modulo(), Botan::RSA_PublicKey::init(), Botan::inverse_mod_secret_prime(), Botan::BigInt::is_zero(), and Botan::lcm().

◆ RSA_PrivateKey() [3/3]

Botan::RSA_PrivateKey::RSA_PrivateKey ( RandomNumberGenerator & rng,
size_t bits,
size_t exp = 65537 )

Create a new private key with the specified bit length

Parameters
Random Number Generatorsthe random number generator to use
bitsthe desired bit length of the private key
expthe public exponent to be used

Definition at line 336 of file rsa.cpp.

336 {
337 constexpr size_t MIN_RSA_BITS = 1024;
338 constexpr size_t MAX_RSA_BITS = 16384;
339 constexpr size_t MOD_RSA_BITS = 8;
340
341 if(bits < MIN_RSA_BITS) {
342 throw Invalid_Argument(fmt("Cannot create an RSA key of {} bits: must be at least {} bits", bits, MIN_RSA_BITS));
343 } else if(bits > MAX_RSA_BITS) {
344 throw Invalid_Argument(
345 fmt("Cannot create an RSA key of {} bits: must be no more than {} bits", bits, MAX_RSA_BITS));
346 } else if(bits % MOD_RSA_BITS != 0) {
347 throw Invalid_Argument(
348 fmt("Cannot create an RSA key of {} bits: must be a multiple of {} bits", bits, MOD_RSA_BITS));
349 }
350
351 if(exp < 3 || exp % 2 == 0) {
352 throw Invalid_Argument("Invalid RSA encryption exponent");
353 }
354
355 const size_t p_bits = (bits + 1) / 2;
356 const size_t q_bits = bits - p_bits;
357
358 BigInt p;
359 BigInt q;
360 BigInt n;
361 BigInt e = BigInt::from_u64(exp);
362
363 for(size_t attempt = 0;; ++attempt) {
364 if(attempt > 10) {
365 throw Internal_Error("RNG failure during RSA key generation");
366 }
367
368 // TODO could generate primes in thread pool
369 p = generate_rsa_prime(rng, rng, p_bits, e);
370 q = generate_rsa_prime(rng, rng, q_bits, e);
371
372 const BigInt diff = p - q;
373 if(diff.bits() < (bits / 2) - 100) {
374 continue;
375 }
376
377 n = p * q;
378
379 if(n.bits() != bits) {
380 continue;
381 }
382
383 break;
384 }
385
386 const BigInt p_minus_1 = p - 1;
387 const BigInt q_minus_1 = q - 1;
388
389 const BigInt phi_n = lcm(p_minus_1, q_minus_1);
390 // This is guaranteed because p,q == 3 mod 4
392
393 BigInt d = compute_rsa_secret_exponent(e, phi_n, p, q);
394 BigInt d1 = ct_modulo(d, p_minus_1);
395 BigInt d2 = ct_modulo(d, q_minus_1);
396 BigInt c = inverse_mod_secret_prime(ct_modulo(q, p), p);
397
398 RSA_PublicKey::init(std::move(n), std::move(e));
399
400 RSA_PrivateKey::init(std::move(d), std::move(p), std::move(q), std::move(d1), std::move(d2), std::move(c));
401}
#define BOTAN_DEBUG_ASSERT(expr)
Definition assert.h:129
static BigInt from_u64(uint64_t n)
Definition bigint.cpp:30
std::string fmt(std::string_view format, const T &... args)
Definition fmt.h:53
size_t low_zero_bits(const BigInt &n)
Definition numthry.cpp:194
BigInt generate_rsa_prime(RandomNumberGenerator &keygen_rng, RandomNumberGenerator &prime_test_rng, size_t bits, const BigInt &coprime, size_t prob)
Definition make_prm.cpp:228

References Botan::BigInt::bits(), BOTAN_DEBUG_ASSERT, Botan::compute_rsa_secret_exponent(), Botan::ct_modulo(), Botan::fmt(), Botan::BigInt::from_u64(), Botan::generate_rsa_prime(), Botan::RSA_PublicKey::init(), Botan::inverse_mod_secret_prime(), Botan::lcm(), and Botan::low_zero_bits().

Member Function Documentation

◆ _default_x509_signature_format()

Signature_Format Botan::Asymmetric_Key::_default_x509_signature_format ( ) const
virtualinherited

◆ _signature_element_size_for_DER_encoding()

virtual std::optional< size_t > Botan::Asymmetric_Key::_signature_element_size_for_DER_encoding ( ) const
inlinevirtualinherited

Certain signatures schemes such as ECDSA have more than one element, and certain unfortunate protocols decided the thing to do was not concatenate them as normally done, but instead DER encode each of the elements as independent values.

If this returns a value x then the signature is checked to be exactly 2*x bytes and split in half for DER encoding.

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 144 of file pk_keys.h.

144{ return {}; }

Referenced by _default_x509_signature_format(), Botan::Public_Key::message_part_size(), Botan::Public_Key::message_parts(), Botan::PK_Verifier::PK_Verifier(), and Botan::PK_Verifier::PK_Verifier().

◆ algo_name()

std::string Botan::RSA_PublicKey::algo_name ( ) const
inlineoverridevirtualinherited

Get the name of the underlying public key scheme.

Returns
name of the public key scheme

Implements Botan::Asymmetric_Key.

Definition at line 41 of file rsa.h.

41{ return "RSA"; }

Referenced by Botan::RSA_PrivateKey::create_decryption_op(), create_encryption_op(), Botan::RSA_PrivateKey::create_kem_decryption_op(), create_kem_encryption_op(), Botan::RSA_PrivateKey::create_signature_op(), create_verification_op(), and create_x509_verification_op().

◆ algorithm_identifier()

AlgorithmIdentifier Botan::RSA_PublicKey::algorithm_identifier ( ) const
overridevirtualinherited
Returns
X.509 AlgorithmIdentifier for this key

Implements Botan::Public_Key.

Definition at line 193 of file rsa.cpp.

193 {
194 return AlgorithmIdentifier(object_identifier(), AlgorithmIdentifier::USE_NULL_PARAM);
195}
virtual OID object_identifier() const
Definition pk_keys.cpp:22

References Botan::Asymmetric_Key::object_identifier(), and Botan::AlgorithmIdentifier::USE_NULL_PARAM.

Referenced by Botan::TPM2::RSA_PrivateKey::public_key().

◆ check_key()

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

Implements Botan::Asymmetric_Key.

Definition at line 428 of file rsa.cpp.

428 {
429 if(get_n() < 35 || get_n().is_even() || get_e() < 3 || get_e().is_even()) {
430 return false;
431 }
432
433 if(get_d() < 2 || get_p() < 3 || get_q() < 3) {
434 return false;
435 }
436
437 if(get_p() * get_q() != get_n()) {
438 return false;
439 }
440
441 if(get_p() == get_q()) {
442 return false;
443 }
444
445 if(get_d1() != ct_modulo(get_d(), get_p() - 1)) {
446 return false;
447 }
448 if(get_d2() != ct_modulo(get_d(), get_q() - 1)) {
449 return false;
450 }
452 return false;
453 }
454
455 const size_t prob = (strong) ? 128 : 12;
456
457 if(!is_prime(get_p(), rng, prob)) {
458 return false;
459 }
460 if(!is_prime(get_q(), rng, prob)) {
461 return false;
462 }
463
464 if(strong) {
465 if(ct_modulo(get_e() * get_d(), lcm(get_p() - 1, get_q() - 1)) != 1) {
466 return false;
467 }
468
469#if defined(BOTAN_HAS_PSS) && defined(BOTAN_HAS_SHA_256)
470 const std::string padding = "PSS(SHA-256)";
471#else
472 const std::string padding = "Raw";
473#endif
474
475 return KeyPair::signature_consistency_check(rng, *this, padding);
476 }
477
478 return true;
479}
const BigInt & get_q() const
Definition rsa.cpp:243
const BigInt & get_c() const
Definition rsa.cpp:251
const BigInt & get_p() const
Definition rsa.cpp:239
const BigInt & get_d2() const
Definition rsa.cpp:259
const BigInt & get_d() const
Definition rsa.cpp:247
const BigInt & get_d1() const
Definition rsa.cpp:255
const BigInt & get_n() const
Definition rsa.cpp:148
const BigInt & get_e() const
Definition rsa.cpp:152
bool signature_consistency_check(RandomNumberGenerator &rng, const Private_Key &private_key, const Public_Key &public_key, std::string_view padding)
Definition keypair.cpp:49
bool is_prime(const BigInt &n, RandomNumberGenerator &rng, size_t prob, bool is_random)
Definition numthry.cpp:381

References Botan::ct_modulo(), get_c(), get_d(), get_d1(), get_d2(), Botan::RSA_PublicKey::get_e(), Botan::RSA_PublicKey::get_n(), get_p(), get_q(), Botan::inverse_mod_secret_prime(), Botan::is_prime(), Botan::lcm(), and Botan::KeyPair::signature_consistency_check().

◆ create_decryption_op()

std::unique_ptr< PK_Ops::Decryption > Botan::RSA_PrivateKey::create_decryption_op ( RandomNumberGenerator & rng,
std::string_view params,
std::string_view provider ) const
overridevirtual

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

Return an decryption operation for this key/params or throw

Parameters
Random Number Generatorsa 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 from Botan::Private_Key.

Definition at line 896 of file rsa.cpp.

898 {
899 if(provider == "base" || provider.empty()) {
900 return std::make_unique<RSA_Decryption_Operation>(*this, params, rng);
901 }
902
903 throw Provider_Not_Found(algo_name(), provider);
904}
std::string algo_name() const override
Definition rsa.h:41

References Botan::RSA_PublicKey::algo_name().

◆ create_encryption_op()

std::unique_ptr< PK_Ops::Encryption > Botan::RSA_PublicKey::create_encryption_op ( RandomNumberGenerator & rng,
std::string_view params,
std::string_view 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 an encryption operation for this key/params or throw

Parameters
Random Number Generatorsa 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 from Botan::Public_Key.

Reimplemented in Botan::TPM2::RSA_PublicKey.

Definition at line 805 of file rsa.cpp.

807 {
808 if(provider == "base" || provider.empty()) {
809 return std::make_unique<RSA_Encryption_Operation>(*this, params);
810 }
811 throw Provider_Not_Found(algo_name(), provider);
812}

References algo_name().

◆ create_kem_decryption_op()

std::unique_ptr< PK_Ops::KEM_Decryption > Botan::RSA_PrivateKey::create_kem_decryption_op ( RandomNumberGenerator & rng,
std::string_view params,
std::string_view provider ) const
overridevirtual

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

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

Parameters
Random Number Generatorsa 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 from Botan::Private_Key.

Definition at line 906 of file rsa.cpp.

908 {
909 if(provider == "base" || provider.empty()) {
910 return std::make_unique<RSA_KEM_Decryption_Operation>(*this, params, rng);
911 }
912
913 throw Provider_Not_Found(algo_name(), provider);
914}

References Botan::RSA_PublicKey::algo_name().

◆ create_kem_encryption_op()

std::unique_ptr< PK_Ops::KEM_Encryption > Botan::RSA_PublicKey::create_kem_encryption_op ( std::string_view params,
std::string_view 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
paramsadditional parameters
providerthe provider to use

Reimplemented from Botan::Public_Key.

Definition at line 814 of file rsa.cpp.

815 {
816 if(provider == "base" || provider.empty()) {
817 return std::make_unique<RSA_KEM_Encryption_Operation>(*this, params);
818 }
819 throw Provider_Not_Found(algo_name(), provider);
820}

References algo_name().

◆ create_key_agreement_op()

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

Parameters
Random Number Generatorsa 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::DH_PrivateKey, Botan::ECDH_PrivateKey, Botan::X25519_PrivateKey, and Botan::X448_PrivateKey.

Definition at line 144 of file pk_keys.cpp.

146 {
147 throw Lookup_Error(fmt("{} does not support key agreement", algo_name()));
148}
virtual std::string algo_name() const =0

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

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

◆ create_signature_op()

std::unique_ptr< PK_Ops::Signature > Botan::RSA_PrivateKey::create_signature_op ( RandomNumberGenerator & rng,
std::string_view params,
std::string_view provider ) const
overridevirtual

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

Return a signature operation for this key/params or throw

Parameters
Random Number Generatorsa 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 from Botan::Private_Key.

Definition at line 916 of file rsa.cpp.

918 {
919 if(provider == "base" || provider.empty()) {
920 return std::make_unique<RSA_Signature_Operation>(*this, params, rng);
921 }
922
923 throw Provider_Not_Found(algo_name(), provider);
924}

References Botan::RSA_PublicKey::algo_name().

◆ create_verification_op()

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

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

Reimplemented in Botan::TPM2::RSA_PublicKey.

Definition at line 822 of file rsa.cpp.

823 {
824 if(provider == "base" || provider.empty()) {
825 return std::make_unique<RSA_Verify_Operation>(*this, params);
826 }
827
828 throw Provider_Not_Found(algo_name(), provider);
829}

References algo_name().

◆ create_x509_verification_op()

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

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

Definition at line 887 of file rsa.cpp.

888 {
889 if(provider == "base" || provider.empty()) {
890 return std::make_unique<RSA_Verify_Operation>(*this, parse_rsa_signature_algorithm(alg_id));
891 }
892
893 throw Provider_Not_Found(algo_name(), provider);
894}

References algo_name().

◆ default_x509_signature_format()

Signature_Format Botan::Public_Key::default_x509_signature_format ( ) const
inlineinherited

Definition at line 237 of file pk_keys.h.

237 {
239 }
virtual Signature_Format _default_x509_signature_format() const
Definition pk_keys.cpp:30

References Botan::Asymmetric_Key::_default_x509_signature_format(), and default_x509_signature_format().

Referenced by default_x509_signature_format().

◆ estimated_strength()

size_t Botan::RSA_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::Asymmetric_Key.

Definition at line 189 of file rsa.cpp.

189 {
190 return if_work_factor(key_length());
191}
size_t key_length() const override
Definition rsa.cpp:185
size_t if_work_factor(size_t bits)

References Botan::if_work_factor(), and key_length().

◆ fingerprint_private()

std::string Botan::Private_Key::fingerprint_private ( std::string_view alg) const
inherited
Returns
Hash of the PKCS #8 encoding for this key object

Definition at line 101 of file pk_keys.cpp.

101 {
102 return create_hex_fingerprint(private_key_bits(), hash_algo);
103}
virtual secure_vector< uint8_t > private_key_bits() const =0
std::string create_hex_fingerprint(std::span< const uint8_t > bits, std::string_view hash_name)
Definition pk_keys.cpp:38

References Botan::create_hex_fingerprint(), and 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().

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

94 {
95 return create_hex_fingerprint(subject_public_key(), hash_algo);
96}
std::vector< uint8_t > subject_public_key() const
Definition pk_keys.cpp:63

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

Referenced by public_key_bits().

◆ generate_another()

std::unique_ptr< Private_Key > Botan::RSA_PublicKey::generate_another ( RandomNumberGenerator & rng) const
overridevirtualinherited

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.

Reimplemented in Botan::TPM2::RSA_PublicKey.

Definition at line 144 of file rsa.cpp.

144 {
145 return std::make_unique<RSA_PrivateKey>(rng, m_public->public_modulus_bits(), 65537);
146}
std::shared_ptr< const RSA_Public_Data > m_public
Definition rsa.h:91

References m_public.

◆ get_c()

const BigInt & Botan::RSA_PrivateKey::get_c ( ) const

Definition at line 251 of file rsa.cpp.

251 {
252 return m_private->get_c();
253}

Referenced by check_key(), and private_key_bits().

◆ get_d()

const BigInt & Botan::RSA_PrivateKey::get_d ( ) const

Get d with exp * d = 1 mod (p - 1, q - 1).

Returns
d

Definition at line 247 of file rsa.cpp.

247 {
248 return m_private->get_d();
249}

Referenced by check_key(), and private_key_bits().

◆ get_d1()

const BigInt & Botan::RSA_PrivateKey::get_d1 ( ) const

Definition at line 255 of file rsa.cpp.

255 {
256 return m_private->get_d1();
257}

Referenced by check_key(), and private_key_bits().

◆ get_d2()

const BigInt & Botan::RSA_PrivateKey::get_d2 ( ) const

Definition at line 259 of file rsa.cpp.

259 {
260 return m_private->get_d2();
261}

Referenced by check_key(), and private_key_bits().

◆ get_e()

const BigInt & Botan::RSA_PublicKey::get_e ( ) const
inherited
Returns
public exponent

Definition at line 152 of file rsa.cpp.

152 {
153 return m_public->get_e();
154}

References m_public.

Referenced by Botan::RSA_PrivateKey::check_key(), check_key(), Botan::RSA_PrivateKey::private_key_bits(), Botan::RSA_PrivateKey::public_key(), and public_key_bits().

◆ get_int_field()

const BigInt & Botan::RSA_PrivateKey::get_int_field ( std::string_view field) const
overridevirtual

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.

TODO(Botan4) Change this to return by value

Reimplemented from Botan::Asymmetric_Key.

Definition at line 403 of file rsa.cpp.

403 {
404 if(field == "p") {
405 return m_private->get_p();
406 } else if(field == "q") {
407 return m_private->get_q();
408 } else if(field == "d") {
409 return m_private->get_d();
410 } else if(field == "c") {
411 return m_private->get_c();
412 } else if(field == "d1") {
413 return m_private->get_d1();
414 } else if(field == "d2") {
415 return m_private->get_d2();
416 } else {
417 return RSA_PublicKey::get_int_field(field);
418 }
419}
const BigInt & get_int_field(std::string_view field) const override
Definition rsa.cpp:134

References Botan::RSA_PublicKey::get_int_field().

◆ get_n()

const BigInt & Botan::RSA_PublicKey::get_n ( ) const
inherited
Returns
public modulus

Definition at line 148 of file rsa.cpp.

148 {
149 return m_public->get_n();
150}

References m_public.

Referenced by Botan::RSA_PrivateKey::check_key(), check_key(), Botan::RSA_PrivateKey::private_key_bits(), Botan::RSA_PrivateKey::public_key(), and public_key_bits().

◆ get_oid()

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

Deprecated version of object_identifier

Definition at line 168 of file pk_keys.h.

168{ return this->object_identifier(); }

References get_oid(), and Botan::Asymmetric_Key::object_identifier().

Referenced by get_oid().

◆ get_p()

const BigInt & Botan::RSA_PrivateKey::get_p ( ) const

Get the first prime p.

Returns
prime p

Definition at line 239 of file rsa.cpp.

239 {
240 return m_private->get_p();
241}

Referenced by check_key(), and private_key_bits().

◆ get_q()

const BigInt & Botan::RSA_PrivateKey::get_q ( ) const

Get the second prime q.

Returns
prime q

Definition at line 243 of file rsa.cpp.

243 {
244 return m_private->get_q();
245}

Referenced by check_key(), and private_key_bits().

◆ init()

void Botan::RSA_PublicKey::init ( BigInt && n,
BigInt && e )
protectedinherited

Definition at line 156 of file rsa.cpp.

156 {
157 if(n.signum() <= 0 || n.is_even() || n.bits() < 384 || n.bits() > 16384) {
158 throw Decoding_Error("Invalid RSA public key modulus");
159 }
160 if(e.is_even() || e <= 1 || e >= n || e.bits() > 256) {
161 throw Decoding_Error("Invalid RSA public key exponent");
162 }
163 m_public = std::make_shared<RSA_Public_Data>(std::move(n), std::move(e));
164}

References m_public.

Referenced by Botan::RSA_PrivateKey::RSA_PrivateKey(), Botan::RSA_PrivateKey::RSA_PrivateKey(), Botan::RSA_PrivateKey::RSA_PrivateKey(), RSA_PublicKey(), RSA_PublicKey(), and RSA_PublicKey().

◆ key_length()

size_t Botan::RSA_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 185 of file rsa.cpp.

185 {
186 return m_public->public_modulus_bits();
187}

References m_public.

Referenced by estimated_strength().

◆ message_part_size()

size_t Botan::Public_Key::message_part_size ( ) const
inlineinherited

Returns how large each of the message parts referred 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

Definition at line 228 of file pk_keys.h.

228 {
229 return _signature_element_size_for_DER_encoding().value_or(0);
230 }

References Botan::Asymmetric_Key::_signature_element_size_for_DER_encoding(), and message_part_size().

Referenced by message_part_size().

◆ message_parts()

size_t Botan::Public_Key::message_parts ( ) const
inlineinherited

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

Definition at line 215 of file pk_keys.h.

215 {
217 }

References Botan::Asymmetric_Key::_signature_element_size_for_DER_encoding(), and message_parts().

Referenced by message_parts().

◆ object_identifier()

◆ 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::GOST_3410_PrivateKey, and Botan::HSS_LMS_PrivateKey.

Definition at line 334 of file pk_keys.h.

334{ return algorithm_identifier(); }
virtual AlgorithmIdentifier algorithm_identifier() const =0

References Botan::Public_Key::algorithm_identifier().

Referenced by private_key_info().

◆ private_data()

std::shared_ptr< const RSA_Private_Data > Botan::RSA_PrivateKey::private_data ( ) const

Definition at line 219 of file rsa.cpp.

219 {
220 return m_private;
221}

◆ private_key_bits()

secure_vector< uint8_t > Botan::RSA_PrivateKey::private_key_bits ( ) const
overridevirtual
Returns
BER encoded private key bits

Implements Botan::Private_Key.

Definition at line 223 of file rsa.cpp.

223 {
224 return DER_Encoder()
225 .start_sequence()
226 .encode(static_cast<size_t>(0))
227 .encode(get_n())
228 .encode(get_e())
229 .encode(get_d())
230 .encode(get_p())
231 .encode(get_q())
232 .encode(get_d1())
233 .encode(get_d2())
234 .encode(get_c())
235 .end_cons()
236 .get_contents();
237}

References Botan::DER_Encoder::encode(), Botan::DER_Encoder::end_cons(), get_c(), Botan::DER_Encoder::get_contents(), get_d(), get_d1(), get_d2(), Botan::RSA_PublicKey::get_e(), Botan::RSA_PublicKey::get_n(), get_p(), get_q(), and Botan::DER_Encoder::start_sequence().

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

75 {
76 const size_t PKCS8_VERSION = 0;
77
78 return DER_Encoder()
79 .start_sequence()
80 .encode(PKCS8_VERSION)
83 .end_cons()
84 .get_contents();
85}
virtual AlgorithmIdentifier pkcs8_algorithm_identifier() const
Definition pk_keys.h:334

References Botan::DER_Encoder::encode(), Botan::DER_Encoder::end_cons(), Botan::DER_Encoder::get_contents(), Botan::OctetString, pkcs8_algorithm_identifier(), private_key_bits(), and Botan::DER_Encoder::start_sequence().

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

◆ public_data()

std::shared_ptr< const RSA_Public_Data > Botan::RSA_PublicKey::public_data ( ) const
inherited

Definition at line 130 of file rsa.cpp.

130 {
131 return m_public;
132}

References m_public.

◆ public_key()

std::unique_ptr< Public_Key > Botan::RSA_PrivateKey::public_key ( ) const
overridevirtual

Allocate a new object for the public key associated with this private key.

Returns
public key

Implements Botan::Private_Key.

Definition at line 421 of file rsa.cpp.

421 {
422 return std::make_unique<RSA_PublicKey>(get_n(), get_e());
423}

References Botan::RSA_PublicKey::get_e(), and Botan::RSA_PublicKey::get_n().

◆ public_key_bits()

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

Implements Botan::Public_Key.

Definition at line 201 of file rsa.cpp.

201 {
202 std::vector<uint8_t> output;
203 DER_Encoder der(output);
204 der.start_sequence().encode(get_n()).encode(get_e()).end_cons();
205
206 return output;
207}

References Botan::DER_Encoder::encode(), Botan::DER_Encoder::end_cons(), get_e(), get_n(), and Botan::DER_Encoder::start_sequence().

Referenced by Botan::TPM2::RSA_PrivateKey::public_key().

◆ raw_private_key_bits()

secure_vector< uint8_t > Botan::Private_Key::raw_private_key_bits ( ) const
virtualinherited
Returns
binary private key bits, with no additional encoding

Note: some algorithms (for example RSA) do not have an obvious encoding for this value due to having many different values, and thus not implement this function. The default implementation throws Not_Implemented

Reimplemented in Botan::Classic_McEliece_PrivateKey, Botan::DH_PrivateKey, Botan::Dilithium_PrivateKey, Botan::DSA_PrivateKey, Botan::EC_PrivateKey, Botan::Ed25519_PrivateKey, Botan::Ed448_PrivateKey, Botan::ElGamal_PrivateKey, Botan::FrodoKEM_PrivateKey, Botan::HSS_LMS_PrivateKey, Botan::KEX_to_KEM_Adapter_PrivateKey, Botan::Kyber_PrivateKey, Botan::SphincsPlus_PrivateKey, Botan::TPM2::PrivateKey, Botan::X25519_PrivateKey, and Botan::X448_PrivateKey.

Definition at line 87 of file pk_keys.cpp.

87 {
88 throw Not_Implemented(algo_name() + " does not implement raw_private_key_bits");
89}

References Botan::Asymmetric_Key::algo_name().

Referenced by private_key_bits().

◆ raw_public_key_bits()

std::vector< uint8_t > Botan::RSA_PublicKey::raw_public_key_bits ( ) const
overridevirtualinherited
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.

Reimplemented in Botan::TPM2::RSA_PublicKey.

Definition at line 197 of file rsa.cpp.

197 {
198 throw Not_Implemented("an RSA public key does not provide a raw binary representation.");
199}

◆ remaining_operations()

virtual std::optional< uint64_t > Botan::Private_Key::remaining_operations ( ) const
inlinevirtualinherited

Retrieves the number of remaining operations if this is a stateful private key.

Returns
the number of remaining operations or std::nullopt if not applicable.

Reimplemented in Botan::HSS_LMS_PrivateKey, and Botan::XMSS_PrivateKey.

Definition at line 347 of file pk_keys.h.

347{ return std::nullopt; }

◆ stateful_operation()

virtual bool Botan::Private_Key::stateful_operation ( ) const
inlinevirtualinherited

Indicates if this key is stateful, ie that performing a private key operation requires updating the key storage.

Reimplemented in Botan::HSS_LMS_PrivateKey, and Botan::XMSS_PrivateKey.

Definition at line 340 of file pk_keys.h.

340{ return false; }

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

63 {
64 std::vector<uint8_t> output;
65
66 DER_Encoder(output)
67 .start_sequence()
68 .encode(algorithm_identifier())
70 .end_cons();
71
72 return output;
73}
virtual std::vector< uint8_t > public_key_bits() const =0

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

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

◆ supports_operation()

bool Botan::RSA_PublicKey::supports_operation ( PublicKeyOperation op) const
overridevirtualinherited

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

Implements Botan::Asymmetric_Key.

Reimplemented in Botan::TPM2::RSA_PublicKey.

Definition at line 174 of file rsa.cpp.

References Botan::Encryption, Botan::KeyEncapsulation, and Botan::Signature.

Member Data Documentation

◆ m_public

std::shared_ptr<const RSA_Public_Data> Botan::RSA_PublicKey::m_public
protectedinherited

Definition at line 91 of file rsa.h.

Referenced by generate_another(), get_e(), get_int_field(), get_n(), init(), key_length(), and public_data().


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