Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //pseudocode
- int main() {
- p = 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084171;
- g = 1717829880366207009516117596335367088558084999998952205599979459063929499736583746670572176471460312928594829675428279466566527115212748467589894601965568;
- h = 3239475104050450443565264378728065788649097520952449527834792452971981976143292558073856937958553180532878928001494706097394108577585732452307673444020333;
- B = 2^20;
- for i from 0 to B:
- inv = inv(g) mod p; //using mpz_invert() function
- pow = inv^i mod p // mpz_powm_ui() function
- mul = h * pow mod p; // mpz_mul()
- result = mul mod p; // mpz_mod()
- hash.add(result); // using map
- end
- comp = g^B mod p // mpz_powm_ui()
- for i from 0 to B:
- temp = comp ^ i mod p //mpz_powm_ui()
- if temp is found in hash
- show i
- end
- end
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement