Botan 1.10.17
Botan::IF_Scheme_PrivateKey Class Referenceabstract

#include <if_algo.h>

Inheritance diagram for Botan::IF_Scheme_PrivateKey:
Botan::IF_Scheme_PublicKey Botan::Private_Key Botan::Public_Key Botan::Public_Key Botan::RSA_PrivateKey Botan::RW_PrivateKey

Public Member Functions

virtual std::string algo_name () const =0
AlgorithmIdentifier algorithm_identifier () const
bool check_key (RandomNumberGenerator &rng, bool) const
const BigIntget_c () const
const BigIntget_d () const
const BigIntget_d1 () const
const BigIntget_d2 () const
const BigIntget_e () const
const BigIntget_n () const
virtual OID get_oid () const
const BigIntget_p () const
const BigIntget_q () const
 IF_Scheme_PrivateKey (RandomNumberGenerator &rng, const AlgorithmIdentifier &alg_id, const MemoryRegion< byte > &key_bits)
 IF_Scheme_PrivateKey (RandomNumberGenerator &rng, const BigInt &prime1, const BigInt &prime2, const BigInt &exp, const BigInt &d_exp, const BigInt &mod)
size_t max_input_bits () const
virtual size_t message_part_size () const
virtual size_t message_parts () const
virtual AlgorithmIdentifier pkcs8_algorithm_identifier () const
MemoryVector< bytepkcs8_private_key () const
MemoryVector< bytex509_subject_public_key () const

Protected Member Functions

void gen_check (RandomNumberGenerator &rng) const
 IF_Scheme_PrivateKey ()
void load_check (RandomNumberGenerator &rng) const

Protected Attributes

BigInt c
BigInt d
BigInt d1
BigInt d2
BigInt e
BigInt n
BigInt p
BigInt q

Detailed Description

This class represents public keys of integer factorization based (IF) public key schemes.

Definition at line 58 of file if_algo.h.

Constructor & Destructor Documentation

◆ IF_Scheme_PrivateKey() [1/3]

Botan::IF_Scheme_PrivateKey::IF_Scheme_PrivateKey ( RandomNumberGenerator & rng,
const BigInt & prime1,
const BigInt & prime2,
const BigInt & exp,
const BigInt & d_exp,
const BigInt & mod )

Definition at line 89 of file if_algo.cpp.

95 {
96 p = prime1;
97 q = prime2;
98 e = exp;
99 d = d_exp;
100 n = mod.is_nonzero() ? mod : p * q;
101
102 if(d == 0)
103 {
104 BigInt inv_for_d = lcm(p - 1, q - 1);
105 if(e.is_even())
106 inv_for_d >>= 1;
107
108 d = inverse_mod(e, inv_for_d);
109 }
110
111 d1 = d % (p - 1);
112 d2 = d % (q - 1);
113 c = inverse_mod(q, p);
114
115 load_check(rng);
116 }
bool is_even() const
Definition bigint.h:158
bool is_nonzero() const
Definition bigint.h:170
virtual void load_check(RandomNumberGenerator &rng) const
Definition pk_keys.cpp:31
BigInt lcm(const BigInt &a, const BigInt &b)
Definition numthry.cpp:195
BigInt inverse_mod(const BigInt &n, const BigInt &mod)
Definition numthry.cpp:314

References c, d, d1, d2, Botan::IF_Scheme_PublicKey::e, Botan::inverse_mod(), Botan::BigInt::is_even(), Botan::BigInt::is_nonzero(), Botan::lcm(), Botan::Private_Key::load_check(), Botan::IF_Scheme_PublicKey::n, p, and q.

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

◆ IF_Scheme_PrivateKey() [2/3]

Botan::IF_Scheme_PrivateKey::IF_Scheme_PrivateKey ( RandomNumberGenerator & rng,
const AlgorithmIdentifier & alg_id,
const MemoryRegion< byte > & key_bits )

Definition at line 69 of file if_algo.cpp.

72 {
73 BER_Decoder(key_bits)
74 .start_cons(SEQUENCE)
75 .decode_and_check<size_t>(0, "Unknown PKCS #1 key format version")
76 .decode(n)
77 .decode(e)
78 .decode(d)
79 .decode(p)
80 .decode(q)
81 .decode(d1)
82 .decode(d2)
83 .decode(c)
84 .end_cons();
85
86 load_check(rng);
87 }
BER_Decoder(DataSource &)
Definition ber_dec.cpp:264
SecureVector< byte > decode(DataSource &source, std::string &label)
Definition pem.cpp:56
@ SEQUENCE
Definition asn1_int.h:35

References Botan::BER_Decoder::BER_Decoder(), c, d, d1, d2, Botan::IF_Scheme_PublicKey::e, Botan::Private_Key::load_check(), Botan::IF_Scheme_PublicKey::n, p, q, and Botan::SEQUENCE.

◆ IF_Scheme_PrivateKey() [3/3]

Botan::IF_Scheme_PrivateKey::IF_Scheme_PrivateKey ( )
inlineprotected

Definition at line 99 of file if_algo.h.

99{}

Member Function Documentation

◆ algo_name()

◆ algorithm_identifier()

AlgorithmIdentifier Botan::IF_Scheme_PublicKey::algorithm_identifier ( ) const
virtualinherited

◆ check_key()

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

Test the key values for consistency.

Parameters
rngrng to use
strongwhether to perform strong and lengthy version of the test
Returns
true if the test is passed

Implements Botan::Public_Key.

Reimplemented in Botan::RSA_PrivateKey, and Botan::RW_PrivateKey.

Definition at line 121 of file if_algo.cpp.

123 {
124 if(n < 35 || n.is_even() || e < 2 || d < 2 || p < 3 || q < 3 || p*q != n)
125 return false;
126
127 if(!strong)
128 return true;
129
130 if(d1 != d % (p - 1) || d2 != d % (q - 1) || c != inverse_mod(q, p))
131 return false;
132 if(!check_prime(p, rng) || !check_prime(q, rng))
133 return false;
134 return true;
135 }
bool check_prime(const BigInt &n, RandomNumberGenerator &rng)
Definition numthry.h:143

References c, Botan::check_prime(), d, d1, d2, Botan::IF_Scheme_PublicKey::e, Botan::inverse_mod(), Botan::BigInt::is_even(), Botan::IF_Scheme_PublicKey::n, p, and q.

Referenced by Botan::RSA_PrivateKey::check_key(), and Botan::RW_PrivateKey::check_key().

◆ gen_check()

void Botan::Private_Key::gen_check ( RandomNumberGenerator & rng) const
protectedinherited

Self-test after generating a key

Parameters
rnga random number generator

Definition at line 49 of file pk_keys.cpp.

50 {
51 if(!check_key(rng, BOTAN_PRIVATE_KEY_STRONG_CHECKS_ON_GENERATE))
52 throw Self_Test_Failure(algo_name() + " private key generation failed");
53 }
virtual bool check_key(RandomNumberGenerator &rng, bool strong) const =0
virtual std::string algo_name() const =0
Self_Test_Failure(const std::string &err)
Definition exceptn.h:177

References Botan::Public_Key::algo_name(), Botan::Public_Key::check_key(), and Botan::Self_Test_Failure::Self_Test_Failure().

Referenced by Botan::DH_PrivateKey::DH_PrivateKey(), Botan::DSA_PrivateKey::DSA_PrivateKey(), Botan::ElGamal_PrivateKey::ElGamal_PrivateKey(), Botan::NR_PrivateKey::NR_PrivateKey(), Botan::RSA_PrivateKey::RSA_PrivateKey(), and Botan::RW_PrivateKey::RW_PrivateKey().

◆ get_c()

const BigInt & Botan::IF_Scheme_PrivateKey::get_c ( ) const
inline

Definition at line 92 of file if_algo.h.

92{ return c; }

References c.

◆ get_d()

const BigInt & Botan::IF_Scheme_PrivateKey::get_d ( ) const
inline

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

Returns
d

Definition at line 90 of file if_algo.h.

90{ return d; }

References d.

◆ get_d1()

const BigInt & Botan::IF_Scheme_PrivateKey::get_d1 ( ) const
inline

Definition at line 93 of file if_algo.h.

93{ return d1; }

References d1.

◆ get_d2()

const BigInt & Botan::IF_Scheme_PrivateKey::get_d2 ( ) const
inline

Definition at line 94 of file if_algo.h.

94{ return d2; }

References d2.

◆ get_e()

const BigInt & Botan::IF_Scheme_PublicKey::get_e ( ) const
inlineinherited
Returns
public exponent

Definition at line 44 of file if_algo.h.

44{ return e; }

References e.

Referenced by Botan::Server_Key_Exchange::Server_Key_Exchange().

◆ get_n()

const BigInt & Botan::IF_Scheme_PublicKey::get_n ( ) const
inlineinherited
Returns
public modulus

Definition at line 39 of file if_algo.h.

39{ return n; }

References n.

Referenced by Botan::Server_Key_Exchange::Server_Key_Exchange().

◆ 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

Definition at line 17 of file pk_keys.cpp.

18 {
19 try {
20 return OIDS::lookup(algo_name());
21 }
22 catch(Lookup_Error)
23 {
24 throw Lookup_Error("PK algo " + algo_name() + " has no defined OIDs");
25 }
26 }
std::string lookup(const OID &oid)
Definition oids.cpp:31
Lookup_Error(const std::string &err)
Definition exceptn.h:37

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

Referenced by algo_name(), Botan::DL_Scheme_PublicKey::algorithm_identifier(), Botan::EC_PublicKey::algorithm_identifier(), and Botan::IF_Scheme_PublicKey::algorithm_identifier().

◆ get_p()

const BigInt & Botan::IF_Scheme_PrivateKey::get_p ( ) const
inline

Get the first prime p.

Returns
prime p

Definition at line 78 of file if_algo.h.

78{ return p; }

References p.

◆ get_q()

const BigInt & Botan::IF_Scheme_PrivateKey::get_q ( ) const
inline

Get the second prime q.

Returns
prime q

Definition at line 84 of file if_algo.h.

84{ return q; }

References q.

◆ load_check()

void Botan::Private_Key::load_check ( RandomNumberGenerator & rng) const
protectedvirtualinherited

◆ max_input_bits()

size_t Botan::IF_Scheme_PublicKey::max_input_bits ( ) const
inlinevirtualinherited

Get the maximum message size in bits supported by this public key.

Returns
maximum message size in bits

Implements Botan::Public_Key.

Definition at line 46 of file if_algo.h.

46{ return (n.bits() - 1); }
size_t bits() const
Definition bigint.cpp:254

References n.

◆ message_part_size()

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

Find out the message part size supported by this scheme/key.

Returns
size of the message parts in bits

Reimplemented in Botan::DSA_PublicKey, Botan::ECDSA_PublicKey, and Botan::NR_PublicKey.

Definition at line 56 of file pk_keys.h.

56{ return 0; }

◆ message_parts()

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

Find out the number of message parts supported by this scheme.

Returns
number of message parts

Reimplemented in Botan::DSA_PublicKey, Botan::ECDSA_PublicKey, and Botan::NR_PublicKey.

Definition at line 50 of file pk_keys.h.

50{ return 1; }

Referenced by Botan::X509_Object::check_signature(), and Botan::choose_sig_format().

◆ 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

Definition at line 98 of file pk_keys.h.

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

References Botan::Public_Key::algorithm_identifier().

Referenced by Botan::PKCS8::BER_encode().

◆ pkcs8_private_key()

MemoryVector< byte > Botan::IF_Scheme_PrivateKey::pkcs8_private_key ( ) const
virtual
Returns
PKCS #8 private key encoding for this key object

Implements Botan::Private_Key.

Definition at line 52 of file if_algo.cpp.

53 {
54 return DER_Encoder()
55 .start_cons(SEQUENCE)
56 .encode(static_cast<size_t>(0))
57 .encode(n)
58 .encode(e)
59 .encode(d)
60 .encode(p)
61 .encode(q)
62 .encode(d1)
63 .encode(d2)
64 .encode(c)
65 .end_cons()
66 .get_contents();
67 }

References c, d, d1, d2, Botan::IF_Scheme_PublicKey::e, Botan::DER_Encoder::encode(), Botan::DER_Encoder::end_cons(), Botan::DER_Encoder::get_contents(), Botan::IF_Scheme_PublicKey::n, p, q, Botan::SEQUENCE, and Botan::DER_Encoder::start_cons().

◆ x509_subject_public_key()

MemoryVector< byte > Botan::IF_Scheme_PublicKey::x509_subject_public_key ( ) const
virtualinherited
Returns
X.509 subject key encoding for this key object

Implements Botan::Public_Key.

Definition at line 21 of file if_algo.cpp.

22 {
23 return DER_Encoder()
24 .start_cons(SEQUENCE)
25 .encode(n)
26 .encode(e)
27 .end_cons()
28 .get_contents();
29 }

References e, Botan::DER_Encoder::encode(), Botan::DER_Encoder::end_cons(), Botan::DER_Encoder::get_contents(), n, Botan::SEQUENCE, and Botan::DER_Encoder::start_cons().

Member Data Documentation

◆ c

◆ d

◆ d1

◆ d2

◆ e

◆ n

◆ p

◆ q


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