#include"typedef.h"
void BN_Reset(BNum *pbn);


/*=====================================================================
     function:        out put the result
======================================================================*/
void BN_Print(BNum *pbn);

/*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
	function:	get bit length of BNum
	input:		pbn
	output:		bitlen
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*/

SWord BN_GetBitlen(BNum *pbn);

/*=============================================
           funtion: get the first address of 
		   the large number
==============================================*/
SWord BN_GetAddr(BNum *pbn);

/*==============================================
	大整數加賦值
	pbnto=bn+bn2
===========================================*/
void BN_AddTo(BNum *pbn, BNum *pbn2, BNum *pbnto);
/********************************************************
                      大整數相乘
           re = bn1*bn2
           WordPerBNum = 16
*******************************************************/
void BN_Multiply(BNum *bn1,BNum *bn2,BNum *re);

/*==========================================================================
大整數相減，輸入: bn1,bn2
            輸出：bn_to
==========================================================================*/
BNum *BN_SubCore(BNum *bn1,BNum *bn2,BNum *bn_to);  //bn1是一個比bn2的數字;

void BN_Sub(BNum *bn1,BNum *bn2,BNum *bn_to);

/*=====================================================================
移位函數乘以2              左移
=========================================================================*/
void BN_MoveLeft(BNum *pbn);

/*=======================================================================
                        移位函數除以2   右移
========================================================================*/

void BN_MoveRight(BNum *pbn);

int BN_ComPare(BNum *p1,BNum *p2);

/*==========================================================================
大整數除法，輸入: bn1,bn2(bn1>bn2,bn2!=0)
            輸出：q,r(q為商,r為余數)
==========================================================================*/
void BN_Pass(BNum *p1,BNum *p2);

void BN_Devide(BNum *p1,BNum *p2,BNum *rem,BNum *result);

void BN_Transform(BNum *e,int eb[1024]);

void ModMul(BNum *pb1,BNum *pb2,BNum *N,BNum *bn_to);

void ModPower(BNum *M,BNum *e,BNum *N,BNum *C);