reemo/sockscape
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

fuc

Browse source
This commit is contained in:
malloc 2018-03-26 08:31:26 -05:00
parent 82182d3c48
commit de68d93bcc
3 changed files with 34 additions and 28 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

27
server/src/main.cpp
View file

@ -49,12 +49,13 @@ int main(int argc, char **argv) {
std::cout << hash << std::endl; std::cout << hash << std::endl;
std::cout << sosc::cgc::bcrypt_check("test pwd", hash);*/ std::cout << sosc::cgc::bcrypt_check("test pwd", hash);*/
sosc::BigUInt a, b; sosc::BigUInt a, b, c;
bool z = a.Parse("ffeeddccbbaa1010");
bool y = b.Parse("aabbccddeeff");
bool x = c.Parse("b0b0");
/*
a.Parse("368BEADA711E83274DAF974D1A1A10EB915023D016CFC8BFAB58E5D848CF8D45");
b.Parse("abcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcd");
*/
//assert(a - b == sosc::BigUInt("feff01")); //assert(a - b == sosc::BigUInt("feff01"));
@ -70,13 +71,17 @@ int main(int argc, char **argv) {
//for(int i = 0; i < 250; ++i) //for(int i = 0; i < 250; ++i)
/*time_t start = time(NULL); //time_t start = time(NULL);
sosc::BigUInt::ModPow(a, a, b);
std::cout << (time(NULL) - start) << std::endl;*/
a.Parse("ff0000ff00000000"); /*auto d = sosc::BigUInt::DivideWithRemainder(a, b);
a = a >> 8; std::cout << d.result.ToString() << std::endl
std::cout << a.ToString(); << d.remainder.ToString() << std::endl;*/
std::cout << sosc::BigUInt::ModPow(a, b, c).ToString();
//std::cout << (time(NULL) - start) << std::endl;
//std::cout << a.ToString();
//std::cout << a.ToString(); //std::cout << a.ToString();

27
server/src/utils/bigint.cpp
View file

@ -6,7 +6,7 @@ static bool is_hex_char(char c) {
|| ((c >= '0') && (c <= '9')); || ((c >= '0') && (c <= '9'));
} }
static const uint32_t left_shift_masks[32] = { static const uint32_t right_shift_masks[32] = {
0x00000000, 0x00000001, 0x00000003, 0x00000007, 0x0000000f, 0x0000001f, 0x00000000, 0x00000001, 0x00000003, 0x00000007, 0x0000000f, 0x0000001f,
0x0000003f, 0x0000007f, 0x000000ff, 0x000001ff, 0x000003ff, 0x000007ff, 0x0000003f, 0x0000007f, 0x000000ff, 0x000001ff, 0x000003ff, 0x000007ff,
0x00000fff, 0x00001fff, 0x00003fff, 0x00007fff, 0x0000ffff, 0x0001ffff, 0x00000fff, 0x00001fff, 0x00003fff, 0x00007fff, 0x0000ffff, 0x0001ffff,
@ -15,7 +15,7 @@ static const uint32_t left_shift_masks[32] = {
0x3fffffff, 0x7fffffff 0x3fffffff, 0x7fffffff
}; };
static const uint32_t right_shift_masks[32] = { static const uint32_t left_shift_masks[32] = {
0x00000000, 0x80000000, 0xc0000000, 0xe0000000, 0xf0000000, 0xf8000000, 0x00000000, 0x80000000, 0xc0000000, 0xe0000000, 0xf0000000, 0xf8000000,
0xfc000000, 0xfe000000, 0xff000000, 0xff800000, 0xffc00000, 0xffe00000, 0xfc000000, 0xfe000000, 0xff000000, 0xff800000, 0xffc00000, 0xffe00000,
0xfff00000, 0xfff80000, 0xfffc0000, 0xfffe0000, 0xffff0000, 0xffff8000, 0xfff00000, 0xfff80000, 0xfffc0000, 0xfffe0000, 0xffff0000, 0xffff8000,
@ -46,7 +46,7 @@ bool sosc::BigUInt::Parse(std::string hex_str, uint64_t byte_count) {
for(int i = 0; i < hex_str.length(); i += 8) { for(int i = 0; i < hex_str.length(); i += 8) {
for(int j = 0; j < 8; ++j) for(int j = 0; j < 8; ++j)
if(!is_hex_char(hex_str[i * 8 + j])) if(!is_hex_char(hex_str[i + j]))
return false; return false;
this->value[str_word_count - (i / 8) - 1] this->value[str_word_count - (i / 8) - 1]
@ -96,9 +96,10 @@ size_t sosc::BigUInt::UsedByteCount() const {
uint32_t msw = this->value[msw_off]; uint32_t msw = this->value[msw_off];
int count = 0; int count = 0;
for(; (msw & 0xFF000000) != 0; msw <<= 8); for(; (msw & 0xFF000000) == 0; ++count)
msw <<= 8;
return msw_off * 8 + (4 - count); return msw_off * 4 + (4 - count);
} }
size_t sosc::BigUInt::UsedWordCount() const { size_t sosc::BigUInt::UsedWordCount() const {
@ -216,7 +217,7 @@ sosc::BigUInt sosc::BigUInt::ModPow
BigUInt x = exp; BigUInt x = exp;
BigUInt bpow = base; BigUInt bpow = base;
for(uint64_t i = 0; i < exp.UsedByteCount() * 4; ++i) { for(uint64_t i = 0; i < exp.UsedByteCount() * 8; ++i) {
if(!x.IsEven()) if(!x.IsEven())
accum = (accum * bpow) % mod; accum = (accum * bpow) % mod;
@ -233,9 +234,9 @@ void sosc::BigUInt::SetBit(uint64_t bit, bool value) {
this->value.resize(word + 1); this->value.resize(word + 1);
if(value) if(value)
this->value[word] |= (1 << (bit % 32)); this->value[word] |= (1ul << (bit % 32));
else else
this->value[word] &= ~(1 << (bit % 32)); this->value[word] &= ~(1ul << (bit % 32));
} }
bool sosc::BigUInt::GetBit(uint64_t bit) const { bool sosc::BigUInt::GetBit(uint64_t bit) const {
@ -243,7 +244,7 @@ bool sosc::BigUInt::GetBit(uint64_t bit) const {
if(word >= this->WordCount()) if(word >= this->WordCount())
return false; return false;
return (this->value[word] & (1 << (bit % 32))) != 0; return (this->value[word] & (1ul << (bit % 32))) != 0;
} }
sosc::BigUInt sosc::BigUInt::operator + (const BigUInt& rhs) const { sosc::BigUInt sosc::BigUInt::operator + (const BigUInt& rhs) const {
@ -259,7 +260,7 @@ sosc::BigUInt sosc::BigUInt::operator + (const BigUInt& rhs) const {
uint32_t carry = 0; uint32_t carry = 0;
for(size_t i = 0; i < sum_range; ++i) { for(size_t i = 0; i < sum_range; ++i) {
uint64_t result = this_v[i] + rhs_v[i] + carry; uint64_t result = (uint64_t)this_v[i] + rhs_v[i] + carry;
carry = result >> 32; carry = result >> 32;
sum.value.push_back(result); sum.value.push_back(result);
@ -410,11 +411,11 @@ sosc::BigUInt sosc::BigUInt::operator >> (const uint64_t& rhs) const {
std::vector<uint32_t> buffer(this_v.size(), 0); std::vector<uint32_t> buffer(this_v.size(), 0);
if(bits != 0) { if(bits != 0) {
uint8_t carry = 0, mask = left_shift_masks[bits]; uint32_t carry = 0, mask = right_shift_masks[bits];
for(size_t i = this_v.size() - 1;; --i) { for(size_t i = this_v.size() - 1;; --i) {
buffer[i] = carry | (this_v[i] >> bits); buffer[i] = carry | (this_v[i] >> bits);
carry = (buffer[i] & mask) << (32 - bits); carry = (this_v[i] & mask) << (32 - bits);
if(i == 0) if(i == 0)
break; break;
@ -436,7 +437,7 @@ sosc::BigUInt sosc::BigUInt::operator << (const uint64_t& rhs) const {
std::vector<uint32_t> buffer(this_v.size(), 0); std::vector<uint32_t> buffer(this_v.size(), 0);
if(bits != 0) { if(bits != 0) {
uint8_t carry = 0, mask = right_shift_masks[bits]; uint32_t carry = 0, mask = left_shift_masks[bits];
for(size_t i = words; i < this_v.size(); i++) { for(size_t i = words; i < this_v.size(); i++) {
buffer[i] = carry | (this_v[i] << bits); buffer[i] = carry | (this_v[i] << bits);

8
server/src/utils/net.hpp
View file

@ -46,10 +46,10 @@ public:
// 127.126.0.255 // 127.126.0.255
// -> ::FFFF:7F7E:FF // -> ::FFFF:7F7E:FF
// ^ ^ ^ ^ // ^ ^ ^ ^
// |--|-|-|----- UNIQUE PREFIX VALUE (decimal 65535) // +--|-|-|----- UNIQUE PREFIX VALUE (decimal 65535)
// |-|-|----- FIRST OCTET AS HEXADECIMAL (127 -> 7F) // +-|-|----- FIRST OCTET AS HEXADECIMAL (127 -> 7F)
// |-|----- SECOND OCTET AS HEXADECIMAL (126 -> 7E) // +-|----- SECOND OCTET AS HEXADECIMAL (126 -> 7E)
// |---+- THIRD OCTET IS HIDDEN SINCE FOURTH IS LOWER // +---+- THIRD OCTET IS HIDDEN SINCE FOURTH IS LOWER
// +- (0.255 -> 00FF -{equiv. to}-> FF) // +- (0.255 -> 00FF -{equiv. to}-> FF)
IpAddress(); IpAddress();