Separate an mpz_t into least and most significant bits.

[Alexandre Imperatori]

Hello,

I am rather new to GMP and am working on some cryptographic functions.

I have an mpz_t variable holding a number which we can call z and is n bits long.

What I need to do is to derive two mpz_t variables zL (z low) and zH (z high) . Each is n/2 bits long and zL should contain the n/2 least significant bits of z while zH should contain the n/2 most significant bits of z.

There must be some easy way to do that efficiently but I can't pinpoint it correctly.

If anyone could help would be great!

Thanks in advance,


Alexandre Imperatori