aboutsummaryrefslogblamecommitdiff
path: root/ecdsa_fpga_modular.h
blob: b0fc58112bdf141a6c1488bf501876d01eb1df0d (plain) (tree)
1
2
3
4
5
6
7
8







                                                                                


                                                          










                                                                              


                                                                         











































































                                                                                





                                                                                












































                                                                                                              
//------------------------------------------------------------------------------
//
// ecdsa_fpga_modular.h
// -------------------------------------
// Modular arithmetic routines for ECDSA
//
// Authors: Pavel Shatov
//
// Copyright 2015-2016, 2018 NORDUnet A/S
// Copyright 2021 The Commons Conservancy Cryptech Project
// SPDX-License-Identifier: BSD-3-Clause
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions are met:
//
// - Redistributions of source code must retain the above copyright notice,
//   this list of conditions and the following disclaimer.
//
// - Redistributions in binary form must reproduce the above copyright notice,
//   this list of conditions and the following disclaimer in the documentation
//   and/or other materials provided with the distribution.
//
// - Neither the name of the copyright holder nor the names of its
//   contributors may be used to endorse or promote products derived from
//   this software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
// ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
// LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
// CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
// SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
// CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
// ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
// POSSIBILITY OF SUCH DAMAGE.
//
//------------------------------------------------------------------------------


//------------------------------------------------------------------------------
// ECDSA Parameters (P-256)
//------------------------------------------------------------------------------

/* Field Size */
#define ECDSA_P256_Q_INIT \
    {0xffffffff, 0x00000001, 0x00000000, 0x00000000, \
     0x00000000, 0xffffffff, 0xffffffff, 0xffffffff}

/* Division Factor  */
#define ECDSA_P256_DELTA_INIT \
    {0x7fffffff, 0x80000000, 0x80000000, 0x00000000, \
     0x00000000, 0x80000000, 0x00000000, 0x00000000}


//------------------------------------------------------------------------------
// ECDSA Parameters (P-384)
//------------------------------------------------------------------------------

/* Field Size */
#define ECDSA_P384_Q_INIT \
    {0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, \
     0xffffffff, 0xffffffff, 0xffffffff, 0xfffffffe, \
     0xffffffff, 0x00000000, 0x00000000, 0xffffffff}

/* Division Factor  */
#define ECDSA_P384_DELTA_INIT \
    {0x7fffffff, 0xffffffff, 0xffffffff, 0xffffffff, \
     0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff, \
     0x7fffffff, 0x80000000, 0x00000000, 0x80000000}


//------------------------------------------------------------------------------
// ECDSA Parameters Switch
//------------------------------------------------------------------------------
#if USE_CURVE == 1

#define ECDSA_Q_INIT        ECDSA_P256_Q_INIT
#define ECDSA_DELTA_INIT    ECDSA_P256_DELTA_INIT

#elif USE_CURVE == 2

#define ECDSA_Q_INIT        ECDSA_P384_Q_INIT
#define ECDSA_DELTA_INIT    ECDSA_P384_DELTA_INIT

#else

BAD_CURVE

#endif


//------------------------------------------------------------------------------
// Globals
//------------------------------------------------------------------------------
extern FPGA_BUFFER ECDSA_Q;
extern FPGA_BUFFER ECDSA_DELTA;


//------------------------------------------------------------------------------
// Settings
//------------------------------------------------------------------------------
extern bool _DUMP_MODULAR_RESULTS;


//------------------------------------------------------------------------------
// Prototypes
//------------------------------------------------------------------------------
void fpga_modular_init ();

void fpga_modular_add (const FPGA_BUFFER *A, const FPGA_BUFFER *B, FPGA_BUFFER *S);
void fpga_modular_sub (const FPGA_BUFFER *A, const FPGA_BUFFER *B, FPGA_BUFFER *D);
void fpga_modular_mul (const FPGA_BUFFER *A, const FPGA_BUFFER *B, FPGA_BUFFER *P);

void fpga_modular_mul_helper_multiply    (const FPGA_BUFFER *a, const FPGA_BUFFER *b, FPGA_WORD_EXTENDED *si);
void fpga_modular_mul_helper_accumulate  (const FPGA_WORD_EXTENDED *si, FPGA_WORD *c);
void fpga_modular_mul_helper_reduce_p256 (const FPGA_WORD *c, FPGA_BUFFER *p);
void fpga_modular_mul_helper_reduce_p384 (const FPGA_WORD *c, FPGA_BUFFER *p);

void fpga_modular_inv23_p256 (const FPGA_BUFFER *A, FPGA_BUFFER *A2, FPGA_BUFFER *A3);
void fpga_modular_inv23_p384 (const FPGA_BUFFER *A, FPGA_BUFFER *A2, FPGA_BUFFER *A3);

void fpga_modular_inv23_p256_microcode ();
void fpga_modular_inv23_p384_microcode ();


//------------------------------------------------------------------------------
// ECDSA Prototype Switch
//------------------------------------------------------------------------------
#if USE_CURVE == 1

#define fpga_modular_mul_helper_reduce fpga_modular_mul_helper_reduce_p256
#define fpga_modular_inv23             fpga_modular_inv23_p256
#define fpga_modular_inv23_microcode   fpga_modular_inv23_p256_microcode

#elif USE_CURVE == 2

#define fpga_modular_mul_helper_reduce fpga_modular_mul_helper_reduce_p384
#define fpga_modular_inv23             fpga_modular_inv23_p384
#define fpga_modular_inv23_microcode   fpga_modular_inv23_p384_microcode

#else

BAD_CURVE

#endif


//------------------------------------------------------------------------------
// End-of-File
//------------------------------------------------------------------------------