blob: d503f4bee97a6c64d54cd7e405e1bb2f17c654fb (
plain)
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
|
/*
* (C) 2018 Jack Lloyd
*
* Botan is released under the Simplified BSD License (see license.txt)
*/
#ifndef BOTAN_POINT_MUL_H_
#define BOTAN_POINT_MUL_H_
#include <botan/point_gfp.h>
namespace Botan {
class Modular_Reducer;
class PointGFp_Base_Point_Precompute final
{
public:
PointGFp_Base_Point_Precompute(const PointGFp& base_point,
const Modular_Reducer& mod_order);
PointGFp mul(const BigInt& k,
RandomNumberGenerator& rng,
const BigInt& group_order,
std::vector<BigInt>& ws) const;
private:
const PointGFp& m_base_point;
const Modular_Reducer& m_mod_order;
enum { WINDOW_BITS = 3 };
enum { WINDOW_SIZE = (1 << WINDOW_BITS) - 1 };
const size_t m_p_words;
/*
* This is a table of T_size * 3*p_word words
*/
std::vector<word> m_W;
};
class PointGFp_Var_Point_Precompute final
{
public:
PointGFp_Var_Point_Precompute(const PointGFp& point,
RandomNumberGenerator& rng,
std::vector<BigInt>& ws);
PointGFp mul(const BigInt& k,
RandomNumberGenerator& rng,
const BigInt& group_order,
std::vector<BigInt>& ws) const;
private:
const CurveGFp m_curve;
const size_t m_p_words;
const size_t m_window_bits;
/*
* Table of 2^window_bits * 3*2*p_word words
* Kept in locked vector since the base point might be sensitive
* (normally isn't in most protocols but hard to say anything
* categorically.)
*/
secure_vector<word> m_T;
};
class PointGFp_Multi_Point_Precompute final
{
public:
PointGFp_Multi_Point_Precompute(const PointGFp& g1,
const PointGFp& g2);
/*
* Return (g1*k1 + g2*k2)
* Not constant time, intended to use with public inputs
*/
PointGFp multi_exp(const BigInt& k1,
const BigInt& k2) const;
private:
std::vector<PointGFp> m_M;
};
}
#endif
|