blob: 65fc9ce4baa57ba862c13805caf5c542f47474a2 (
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
|
/*
* (C) 2018 Jack Lloyd
*
* Botan is released under the Simplified BSD License (see license.txt)
*/
#ifndef BOTAN_MONTY_EXP_H_
#define BOTAN_MONTY_EXP_H_
#include <memory>
namespace Botan {
class BigInt;
class Modular_Reducer;
class Montgomery_Exponentation_State;
/*
* Precompute for calculating values g^x mod p
*/
std::shared_ptr<const Montgomery_Exponentation_State>
monty_precompute(const BigInt& g,
const BigInt& p,
const Modular_Reducer& mod_p,
size_t window_bits);
/*
* Return g^x mod p
*/
BigInt monty_execute(const Montgomery_Exponentation_State& precomputed_state,
const BigInt& k);
}
#endif
|
