/*************************************************************************** * Copyright (C) 2005 by Joris Guisson * * joris.guisson@gmail.com * * * * This program is free software; you can redistribute it and/or modify * * it under the terms of the GNU General Public License as published by * * the Free Software Foundation; either version 2 of the License, or * * (at your option) any later version. * * * * This program is distributed in the hope that it will be useful, * * but WITHOUT ANY WARRANTY; without even the implied warranty of * * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * * GNU General Public License for more details. * * * * You should have received a copy of the GNU General Public License * * along with this program; if not, write to the * * Free Software Foundation, Inc., * * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. * ***************************************************************************/ #include #include #include #include #include #include #include "bigint.h" using namespace bt; namespace mse { BigInt::BigInt(Uint32 num_bits) { mpz_init2(val,num_bits); } BigInt::BigInt(const TQString & value) { mpz_init2(val,(value.length() - 2)*4); mpz_set_str(val,value.ascii(),0); } BigInt::BigInt(const BigInt & bi) { mpz_set(val,bi.val); } BigInt::~BigInt() { mpz_clear(val); } BigInt & BigInt::operator = (const BigInt & bi) { mpz_set(val,bi.val); return *this; } BigInt BigInt::powerMod(const BigInt & x,const BigInt & e,const BigInt & d) { BigInt r; mpz_powm(r.val,x.val,e.val,d.val); return r; } BigInt BigInt::random() { static Uint32 rnd = 0; if (rnd % 10 == 0) { TimeStamp now = bt::GetCurrentTime(); srand(now); rnd = 0; } rnd++; Uint8 tmp[20]; for (Uint32 i = 0;i < 20;i++) tmp[i] = (Uint8)rand() % 0x100; return BigInt::fromBuffer(tmp,20); } Uint32 BigInt::toBuffer(Uint8* buf,Uint32 max_size) const { size_t foo; mpz_export(buf,&foo,1,1,1,0,val); return foo; } BigInt BigInt::fromBuffer(const Uint8* buf,Uint32 size) { BigInt r(size*8); mpz_import(r.val,size,1,1,1,0,buf); return r; } }