1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
|
/*
* Rabin-Williams
* (C) 1999-2007 Jack Lloyd
*
* Distributed under the terms of the Botan license
*/
#ifndef BOTAN_RW_H__
#define BOTAN_RW_H__
#include <botan/if_algo.h>
namespace Botan {
/*
* Rabin-Williams Public Key
*/
class BOTAN_DLL RW_PublicKey : public PK_Verifying_with_MR_Key,
public virtual IF_Scheme_PublicKey
{
public:
std::string algo_name() const { return "RW"; }
SecureVector<byte> verify(const byte[], u32bit) const;
RW_PublicKey(const AlgorithmIdentifier& alg_id,
const MemoryRegion<byte>& key_bits) :
IF_Scheme_PublicKey(alg_id, key_bits)
{
core = IF_Core(e, n);
}
RW_PublicKey(const BigInt& mod, const BigInt& exponent) :
IF_Scheme_PublicKey(mod, exponent)
{
core = IF_Core(e, n);
}
protected:
RW_PublicKey() {}
BigInt public_op(const BigInt&) const;
};
/*
* Rabin-Williams Private Key
*/
class BOTAN_DLL RW_PrivateKey : public RW_PublicKey,
public PK_Signing_Key,
public IF_Scheme_PrivateKey
{
public:
RW_PrivateKey(const AlgorithmIdentifier& alg_id,
const MemoryRegion<byte>& key_bits,
RandomNumberGenerator& rng) :
IF_Scheme_PrivateKey(rng, alg_id, key_bits) {}
RW_PrivateKey(RandomNumberGenerator& rng,
const BigInt& p, const BigInt& q,
const BigInt& e, const BigInt& d = 0,
const BigInt& n = 0) :
IF_Scheme_PrivateKey(rng, p, q, e, d, n) {}
RW_PrivateKey(RandomNumberGenerator& rng, u32bit bits, u32bit = 2);
bool check_key(RandomNumberGenerator& rng, bool) const;
SecureVector<byte> sign(const byte[], u32bit,
RandomNumberGenerator& rng) const;
};
class BOTAN_DLL RW_Signature_Operation : public PK_Ops::Signature
{
public:
RW_Signature_Operation(const RW_PrivateKey& rw);
u32bit max_input_bits() const { return (n.bits() - 1); }
SecureVector<byte> sign(const byte msg[], u32bit msg_len,
RandomNumberGenerator& rng);
private:
const BigInt& q;
const BigInt& c;
const BigInt& n;
Fixed_Exponent_Power_Mod powermod_d1_p, powermod_d2_q;
Modular_Reducer mod_p;
};
class BOTAN_DLL RW_Verification_Operation : public PK_Ops::Verification
{
public:
RW_Verification_Operation(const RW_PublicKey& rw) :
n(rw.get_n()), powermod_e_n(rw.get_e(), rw.get_n())
{}
u32bit max_input_bits() const { return (n.bits() - 1); }
bool with_recovery() const { return true; }
SecureVector<byte> verify_mr(const byte msg[], u32bit msg_len);
private:
const BigInt& n;
Fixed_Exponent_Power_Mod powermod_e_n;
};
}
#endif
|
