big-ssl.c File Reference

#include <rz_util.h>

Go to the source code of this file.

Functions
RZ_API RzNumBig *	rz_big_new (void)
RZ_API void	rz_big_free (RzNumBig *b)
RZ_API void	rz_big_init (RzNumBig *b)
RZ_API void	rz_big_fini (RzNumBig *b)
RZ_API void	rz_big_from_int (RzNumBig *b, st64 v)
RZ_API st64	rz_big_to_int (RzNumBig *b)
RZ_API void	rz_big_from_hexstr (RzNumBig *b, const char *str)
RZ_API char *	rz_big_to_hexstr (RzNumBig *b)
RZ_API void	rz_big_assign (RzNumBig *dst, RzNumBig *src)
RZ_API void	rz_big_add (RzNumBig *c, RzNumBig *a, RzNumBig *b)
RZ_API void	rz_big_sub (RzNumBig *c, RzNumBig *a, RzNumBig *b)
RZ_API void	rz_big_mul (RzNumBig *c, RzNumBig *a, RzNumBig *b)
RZ_API void	rz_big_div (RzNumBig *c, RzNumBig *a, RzNumBig *b)
RZ_API void	rz_big_mod (RzNumBig *c, RzNumBig *a, RzNumBig *b)
RZ_API void	rz_big_divmod (RzNumBig *c, RzNumBig *d, RzNumBig *a, RzNumBig *b)
RZ_API void	rz_big_and (RzNumBig *c, RzNumBig *a, RzNumBig *b)
RZ_API void	rz_big_or (RzNumBig *c, RzNumBig *a, RzNumBig *b)
RZ_API void	rz_big_xor (RzNumBig *c, RzNumBig *a, RzNumBig *b)
RZ_API void	rz_big_lshift (RzNumBig *c, RzNumBig *a, size_t nbits)
RZ_API void	rz_big_rshift (RzNumBig *c, RzNumBig *a, size_t nbits)
RZ_API int	rz_big_cmp (RzNumBig *a, RzNumBig *b)
RZ_API int	rz_big_is_zero (RzNumBig *a)
RZ_API void	rz_big_inc (RzNumBig *a)
RZ_API void	rz_big_dec (RzNumBig *a)
RZ_API void	rz_big_powm (RzNumBig *c, RzNumBig *a, RzNumBig *b, RzNumBig *m)
RZ_API void	rz_big_isqrt (RzNumBig *b, RzNumBig *a)

Function Documentation

rz_big_add()

RZ_API void rz_big_add	(	RzNumBig *	c,
		RzNumBig *	a,
		RzNumBig *	b
	)

Definition at line 77 of file big-ssl.c.

                                                              {
    BN_add(c, a, b);
}

References a, b, and c.

Referenced by rz_big_and(), rz_big_isqrt(), rz_big_or(), and rz_big_xor().

rz_big_and()

RZ_API void rz_big_and	(	RzNumBig *	c,
		RzNumBig *	a,
		RzNumBig *	b
	)

Definition at line 109 of file big-ssl.c.

                                                              {
    RzNumBig *A = rz_big_new();
    RzNumBig *B = rz_big_new();
    RzNumBig *C = rz_big_new();
    RzNumBig *addition = rz_big_new();
 
    size_t step = 4 * 8, move = 0;
    ut32 tmp = 0;
    rz_big_assign(A, a);
    rz_big_assign(B, b);
 
    while (!rz_big_is_zero(A) || !rz_big_is_zero(B)) {
        tmp = rz_big_to_int(A);
        tmp &= rz_big_to_int(B);
        rz_big_rshift(A, A, step);
        rz_big_rshift(B, B, step);
        rz_big_from_int(addition, tmp);
        rz_big_lshift(addition, addition, move);
        rz_big_add(C, C, addition);
 
        move += step;
    }
 
    rz_big_assign(c, C);
 
    rz_big_free(A);
    rz_big_free(B);
    rz_big_free(C);
    rz_big_free(addition);
}

References a, A, b, B, c, C, rz_big_add(), rz_big_assign(), rz_big_free(), rz_big_from_int(), rz_big_is_zero(), rz_big_lshift(), rz_big_new(), rz_big_rshift(), rz_big_to_int(), step(), and autogen_x86imm::tmp.

rz_big_assign()

RZ_API void rz_big_assign	(	RzNumBig *	dst,
		RzNumBig *	src
	)

Definition at line 73 of file big-ssl.c.

                                                        {
    BN_copy(dst, src);
}

References dst, and src.

Referenced by rz_big_and(), rz_big_isqrt(), rz_big_or(), rz_big_to_int(), and rz_big_xor().

rz_big_cmp()

RZ_API int rz_big_cmp	(	RzNumBig *	a,
		RzNumBig *	b
	)

Definition at line 210 of file big-ssl.c.

                                                {
    return BN_cmp(a, b);
}

References a, and b.

Referenced by rz_big_isqrt().

rz_big_dec()

RZ_API void rz_big_dec

(

RzNumBig *

a

)

Definition at line 222 of file big-ssl.c.

                                    {
    BN_sub_word(a, 1);
}

References a.

Referenced by rz_big_isqrt().

rz_big_div()

RZ_API void rz_big_div	(	RzNumBig *	c,
		RzNumBig *	a,
		RzNumBig *	b
	)

Definition at line 91 of file big-ssl.c.

                                                              {
    BN_CTX *bn_ctx = BN_CTX_new();
    BN_div(c, NULL, a, b, bn_ctx);
    BN_CTX_free(bn_ctx);
}

References a, b, c, and NULL.

rz_big_divmod()

RZ_API void rz_big_divmod	(	RzNumBig *	c,
		RzNumBig *	d,
		RzNumBig *	a,
		RzNumBig *	b
	)

Definition at line 103 of file big-ssl.c.

                                                                              {
    BN_CTX *bn_ctx = BN_CTX_new();
    BN_div(c, d, a, b, bn_ctx);
    BN_CTX_free(bn_ctx);
}

References a, b, c, and d.

rz_big_fini()

RZ_API void rz_big_fini

(

RzNumBig *

b

)

Definition at line 19 of file big-ssl.c.

                                     {
    BN_clear(b);
}

References b.

rz_big_free()

RZ_API void rz_big_free

(

RzNumBig *

b

)

Definition at line 11 of file big-ssl.c.

                                     {
    BN_free(b);
}

References b.

Referenced by rz_big_and(), rz_big_isqrt(), rz_big_or(), rz_big_to_int(), and rz_big_xor().

rz_big_from_hexstr()

RZ_API void rz_big_from_hexstr	(	RzNumBig *	b,
		const char *	str
	)

Definition at line 47 of file big-ssl.c.

                                                             {
    if (rz_str_startswith(str, "0x")) {
        str += 2;
        BN_hex2bn(&b, str);
    } else if (rz_str_startswith(str, "-0x")) {
        str += 3;
        BN_hex2bn(&b, str);
        BN_set_negative(b, -1);
    }
}

References b, rz_str_startswith(), and cmd_descs_generate::str.

rz_big_from_int()

RZ_API void rz_big_from_int	(	RzNumBig *	b,
		st64	v
	)

Definition at line 23 of file big-ssl.c.

                                                 {
    if (v < 0) {
        BN_set_word(b, -v);
        BN_set_negative(b, v);
    } else {
        BN_set_word(b, v);
    }
}

References b, and v.

Referenced by rz_big_and(), rz_big_or(), and rz_big_xor().

rz_big_inc()

RZ_API void rz_big_inc

(

RzNumBig *

a

)

Definition at line 218 of file big-ssl.c.

                                    {
    BN_add_word(a, 1);
}

References a.

Referenced by rz_big_isqrt().

rz_big_init()

RZ_API void rz_big_init

(

RzNumBig *

b

)

Definition at line 15 of file big-ssl.c.

                                     {
    BN_zero(b);
}

References b.

rz_big_is_zero()

RZ_API int rz_big_is_zero

(

RzNumBig *

a

)

Definition at line 214 of file big-ssl.c.

                                       {
    return BN_is_zero(a);
}

References a.

Referenced by rz_big_and(), rz_big_or(), and rz_big_xor().

rz_big_isqrt()

RZ_API void rz_big_isqrt	(	RzNumBig *	b,
		RzNumBig *	a
	)

Definition at line 232 of file big-ssl.c.

                                                   {
    RzNumBig *tmp = rz_big_new();
    RzNumBig *low = rz_big_new();
    RzNumBig *high = rz_big_new();
    RzNumBig *mid = rz_big_new();
 
    rz_big_assign(high, a);
    rz_big_rshift(mid, high, 1);
    rz_big_inc(mid);
 
    while (rz_big_cmp(high, low) > 0) {
        rz_big_mul(tmp, mid, mid);
        if (rz_big_cmp(tmp, a) > 0) {
            rz_big_assign(high, mid);
            rz_big_dec(high);
        } else {
            rz_big_assign(low, mid);
        }
        rz_big_sub(mid, high, low);
        rz_big_rshift(mid, mid, 1);
        rz_big_add(mid, mid, low);
        rz_big_inc(mid);
    }
    rz_big_assign(b, low);
 
    rz_big_free(tmp);
    rz_big_free(low);
    rz_big_free(high);
    rz_big_free(mid);
}

References a, b, rz_big_add(), rz_big_assign(), rz_big_cmp(), rz_big_dec(), rz_big_free(), rz_big_inc(), rz_big_mul(), rz_big_new(), rz_big_rshift(), rz_big_sub(), and autogen_x86imm::tmp.

rz_big_lshift()

RZ_API void rz_big_lshift	(	RzNumBig *	c,
		RzNumBig *	a,
		size_t	nbits
	)

Definition at line 202 of file big-ssl.c.

                                                                  {
    BN_lshift(c, a, nbits);
}

References a, and c.

Referenced by rz_big_and(), rz_big_or(), and rz_big_xor().

rz_big_mod()

RZ_API void rz_big_mod	(	RzNumBig *	c,
		RzNumBig *	a,
		RzNumBig *	b
	)

Definition at line 97 of file big-ssl.c.

                                                              {
    BN_CTX *bn_ctx = BN_CTX_new();
    BN_mod(c, a, b, bn_ctx);
    BN_CTX_free(bn_ctx);
}

References a, b, and c.

rz_big_mul()

RZ_API void rz_big_mul	(	RzNumBig *	c,
		RzNumBig *	a,
		RzNumBig *	b
	)

Definition at line 85 of file big-ssl.c.

                                                              {
    BN_CTX *bn_ctx = BN_CTX_new();
    BN_mul(c, a, b, bn_ctx);
    BN_CTX_free(bn_ctx);
}

References a, b, and c.

Referenced by rz_big_isqrt().

rz_big_new()

RZ_API RzNumBig* rz_big_new

(

void

)

Definition at line 7 of file big-ssl.c.

                                  {
    return BN_new();
}

Referenced by rz_big_and(), rz_big_isqrt(), rz_big_or(), rz_big_to_int(), and rz_big_xor().

rz_big_or()

RZ_API void rz_big_or	(	RzNumBig *	c,
		RzNumBig *	a,
		RzNumBig *	b
	)

Definition at line 140 of file big-ssl.c.

                                                             {
    RzNumBig *A = rz_big_new();
    RzNumBig *B = rz_big_new();
    RzNumBig *C = rz_big_new();
    RzNumBig *addition = rz_big_new();
 
    size_t step = 4 * 8, move = 0;
    ut32 tmp = 0;
    rz_big_assign(A, a);
    rz_big_assign(B, b);
 
    while (!rz_big_is_zero(A) || !rz_big_is_zero(B)) {
        tmp = rz_big_to_int(A);
        tmp |= rz_big_to_int(B);
        rz_big_rshift(A, A, step);
        rz_big_rshift(B, B, step);
        rz_big_from_int(addition, tmp);
        rz_big_lshift(addition, addition, move);
        rz_big_add(C, C, addition);
 
        move += step;
    }
 
    rz_big_assign(c, C);
 
    rz_big_free(A);
    rz_big_free(B);
    rz_big_free(C);
    rz_big_free(addition);
}

References a, A, b, B, c, C, rz_big_add(), rz_big_assign(), rz_big_free(), rz_big_from_int(), rz_big_is_zero(), rz_big_lshift(), rz_big_new(), rz_big_rshift(), rz_big_to_int(), step(), and autogen_x86imm::tmp.

rz_big_powm()

RZ_API void rz_big_powm	(	RzNumBig *	c,
		RzNumBig *	a,
		RzNumBig *	b,
		RzNumBig *	m
	)

Definition at line 226 of file big-ssl.c.

                                                                            {
    BN_CTX *bn_ctx = BN_CTX_new();
    BN_mod_exp(c, a, b, m, bn_ctx);
    BN_CTX_free(bn_ctx);
}

References a, b, c, and regress::m.

rz_big_rshift()

RZ_API void rz_big_rshift	(	RzNumBig *	c,
		RzNumBig *	a,
		size_t	nbits
	)

Definition at line 206 of file big-ssl.c.

                                                                  {
    BN_rshift(c, a, nbits);
}

References a, and c.

Referenced by rz_big_and(), rz_big_isqrt(), rz_big_or(), and rz_big_xor().

rz_big_sub()

RZ_API void rz_big_sub	(	RzNumBig *	c,
		RzNumBig *	a,
		RzNumBig *	b
	)

Definition at line 81 of file big-ssl.c.

                                                              {
    BN_sub(c, a, b);
}

References a, b, and c.

Referenced by rz_big_isqrt().

rz_big_to_hexstr()

RZ_API char* rz_big_to_hexstr

(

RzNumBig *

b

)

Definition at line 58 of file big-ssl.c.

                                           {
    char *tmp = BN_bn2hex(b);
    char *res;
    if (tmp[0] == '-') {
        res = rz_str_newf("-0x%s", &tmp[1]);
    } else {
        res = rz_str_newf("0x%s", tmp);
    }
    OPENSSL_free(tmp);
    for (size_t i = 0; res[i]; i++) {
        res[i] = tolower(res[i]);
    }
    return res;
}

References b, i, rz_str_newf(), autogen_x86imm::tmp, and tolower.

rz_big_to_int()

RZ_API st64 rz_big_to_int

(

RzNumBig *

b

)

Definition at line 32 of file big-ssl.c.

                                       {
    BN_ULONG maxx = 0;
    maxx = ~maxx;
    BN_ULONG res = BN_get_word(b);
    if (res == maxx) {
        RzNumBig *B = rz_big_new();
        rz_big_assign(B, b);
        BN_mask_bits(B, BN_BYTES * 8 - 1);
        res = BN_get_word(B);
        rz_big_free(B);
    }
    res *= (BN_is_negative(b) ? -1 : 1);
    return res;
}

References b, B, rz_big_assign(), rz_big_free(), and rz_big_new().

Referenced by rz_big_and(), rz_big_or(), and rz_big_xor().

rz_big_xor()

RZ_API void rz_big_xor	(	RzNumBig *	c,
		RzNumBig *	a,
		RzNumBig *	b
	)

Definition at line 171 of file big-ssl.c.

                                                              {
    RzNumBig *A = rz_big_new();
    RzNumBig *B = rz_big_new();
    RzNumBig *C = rz_big_new();
    RzNumBig *addition = rz_big_new();
 
    size_t step = 4 * 8, move = 0;
    ut32 tmp = 0;
    rz_big_assign(A, a);
    rz_big_assign(B, b);
 
    while (!rz_big_is_zero(A) || !rz_big_is_zero(B)) {
        tmp = rz_big_to_int(A);
        tmp ^= rz_big_to_int(B);
        rz_big_rshift(A, A, step);
        rz_big_rshift(B, B, step);
        rz_big_from_int(addition, tmp);
        rz_big_lshift(addition, addition, move);
        rz_big_add(C, C, addition);
 
        move += step;
    }
 
    rz_big_assign(c, C);
 
    rz_big_free(A);
    rz_big_free(B);
    rz_big_free(C);
    rz_big_free(addition);
}

References a, A, b, B, c, C, rz_big_add(), rz_big_assign(), rz_big_free(), rz_big_from_int(), rz_big_is_zero(), rz_big_lshift(), rz_big_new(), rz_big_rshift(), rz_big_to_int(), step(), and autogen_x86imm::tmp.