18template <
typename Params>
19class Sm2p256v1Rep final {
21 static constexpr auto P = Params::P;
22 static constexpr size_t N = Params::N;
23 typedef typename Params::W W;
25 constexpr static std::array<W, N> redc(
const std::array<W, 2 * N>& z) {
43 const int64_t S0 = X00 + X08 + X09 + X10 + X11 + X12 + 2 * (X13 + X14 + X15);
44 const int64_t S1 = X01 + X09 + X10 + X11 + X12 + X13 + 2 * (X14 + X15);
45 const int64_t S2 = X02 - (X08 + X09 + X13 + X14);
46 const int64_t S3 = X03 + X08 + X11 + X12 + 2 * X13 + X14 + X15;
47 const int64_t S4 = X04 + X09 + X12 + X13 + 2 * X14 + X15;
48 const int64_t S5 = X05 + X10 + X13 + X14 + 2 * X15;
49 const int64_t S6 = X06 + X11 + X14 + X15;
50 const int64_t S7 = X07 + X08 + X09 + X10 + X11 + 2 * (X12 + X13 + X14 + X15) + X15;
52 std::array<W, N> r = {};
71 constexpr static std::array<W, N> one() {
return std::array<W, N>{1}; }
73 constexpr static std::array<W, N> to_rep(
const std::array<W, N>& x) {
return x; }
75 constexpr static std::array<W, N> wide_to_rep(
const std::array<W, 2 * N>& x) {
return redc(x); }
77 constexpr static std::array<W, N> from_rep(
const std::array<W, N>& z) {
return z; }
83 constexpr static std::array<W, N> sm2_mul_mod_256(W i) {
96 const uint64_t i32 =
static_cast<uint64_t
>(i) << 32;
120template <
typename Params>
121class Sm2p256v1MontgomeryRep final {
123 static constexpr auto P = Params::P;
124 static constexpr size_t N = Params::N;
125 typedef typename Params::W W;
133 constexpr static std::array<W, N> one() {
return R1; }
135 constexpr static BOTAN_FORCE_INLINE std::array<W, N> redc(
const std::array<W, 2 * N>& z) {
151 redc_step(z[0], t1, t2, t3, t4, pending);
152 redc_step(t1, t2, t3, t4, t5, pending);
153 redc_step(t2, t3, t4, t5, t6, pending);
154 redc_step(t3, t4, t5, t6, t7, pending);
156 return final_sub(pending, {t4, t5, t6, t7});
159 constexpr static std::array<W, N> to_rep(
const std::array<W, N>& x) {
160 std::array<W, 2 * N> z;
165 constexpr static std::array<W, N> wide_to_rep(
const std::array<W, 2 * N>& x) {
166 auto redc_x = redc(x);
167 std::array<W, 2 * N> z;
172 constexpr static std::array<W, N> from_rep(
const std::array<W, N>& z) {
173 std::array<W, 2 * N> ze = {};
174 copy_mem(std::span{ze}.template first<N>(), z);
182 constexpr static BOTAN_FORCE_INLINE void redc_step(W m, W& t0, W& t1, W& t2, W& t3, W& pending) {
183 auto [q0, q1, q2, q3] = sm2_m_p1_64(m);
203 const W m_lo = m << 32;
204 const W m_hi = m >> 32;
222 const W q0 =
word_sub(m, m_lo, &borrow);
223 const W q1 =
word_sub(zero, m_hi, &borrow);
224 const W q2 =
word_sub(zero, m_lo, &borrow);
225 const W q3 =
word_sub(m, m_hi, &borrow);
227 return {q0, q1, q2, q3};
233 constexpr static BOTAN_FORCE_INLINE std::array<W, N> final_sub(W top,
const std::array<W, N>& t) {
235 const W r0 =
word_sub(t[0], P[0], &borrow);
236 const W r1 =
word_sub(t[1], P[1], &borrow);
237 const W r2 =
word_sub(t[2], P[2], &borrow);
238 const W r3 =
word_sub(t[3], P[3], &borrow);
255 "FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF00000000FFFFFFFFFFFFFFFF",
256 "FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF00000000FFFFFFFFFFFFFFFC",
257 "28E9FA9E9D9F5E344D5A9E4BCF6509A7F39789F515AB8F92DDBCBD414D940E93",
258 "FFFFFFFEFFFFFFFFFFFFFFFFFFFFFFFF7203DF6B21C6052B53BBF40939D54123",
259 "32C4AE2C1F1981195F9904466A39C9948FE30BBFF2660BE1715A4589334C74C7",
260 "BC3736A2F4F6779C59BDCEE36B692153D0A9877CC62A474002DF32E52139F0A0"> {
266using Sm2p256v1Base = std::conditional_t<WordInfo<word>::bits == 64,
270class Curve final :
public Sm2p256v1Base {
273 static constexpr FieldElement fe_invert2(
const FieldElement& x) {
282 auto t2 = t1.square();
309 static constexpr FieldElement fe_sqrt(
const FieldElement& x) {
316 auto t2 = z.square();
317 auto t3 = t2.square();
318 auto t1 = t3.square();
void R2(uint32_t A, uint32_t &B, uint32_t C, uint32_t &D, uint32_t E, uint32_t &F, uint32_t G, uint32_t &H, uint32_t TJ, uint32_t Wi, uint32_t Wj)
void R1(uint32_t A, uint32_t &B, uint32_t C, uint32_t &D, uint32_t E, uint32_t &F, uint32_t G, uint32_t &H, uint32_t TJ, uint32_t Wi, uint32_t Wj)