I’ve a $603$ digits(decimal) quantity $n$.
I’ve to carry out the next three duties:
(i)Checking if it a chief.
(ii)Discovering a generator( which requires calculating its prime components $p$ in addition to components of $p−1$).
(iii) Discovering its discrete logarithm.
Now, I’ve used the next algorithms:
(i) Rabin-Miller check for checking prime
(iii) Pohlig-Hellman algorithm to search out discrete logarithm.
However these strategies are unsuccessful and giving overflow. I’m unable to get easy methods to get round it.
Additionally, I used to be pondering of utilizing Karatsuba multiplication to scale back the time of computation. Are you able to recommend any higher algorithms for lowering the time complexity?
Please assist. Thanks upfront.
Best Quality Private Proxies by Proxyti:
100% anonymous and safe reliable private proxies
1,000 mb/s speed
Blazing fast proxy servers with up to 1,000 mb/s speed
Best quality proxies from world and USA locations
No limits of using your proxies - truly unlimited bandwidth
Buy Now - Get 2X More Proxies:
100 Private Proxies
200 Private Proxies
500 Private Proxies
1,000 Private Proxies
2,000 Private Proxies
5,000 Private Proxies
Our Unbeatable Proxy Features:
100% security with our proxies – anonymous and secure proxy experience
Ultra Fast Speed
Proxyti offers up to 1,000 mb/s ultra fast proxy speed – feel the real power!
No data limits for your proxies – truly unlimited proxy bandwidth for you!
We secure proxies with IP authentication – use your proxies with your own IP
Highest proxy quality guarantee with supported HTTP/HTTPS and SOCKS connections
Proxyti offers great proxies for great prices – this is what we call new proxy era!
You can choose USA or random proxies locations when ordering for free
We don’t have any limits – you can use your proxies with every software or program!
Lots Of Subnets
The more proxies you buy, the more subnets you get – it is worth ordering more!
Our proxies are shared with maximum of 5 users at a time, but they are still anonymous
We deliver your ordered proxies in your email in .txt file – this is simple as that
Have any questions or want more information – please contact us anytime!