origin link
https://fe57.org/forum/thread.php?board=4&thema=1#1..Let's discuss the Pollard's kangaroo script from 57fe since it is not possible to register on its forum. Has anyone managed to increase the speed above 150k?..
Let's!
I will conduct a lot of tests and update this post.
Last update at Oct 09 2019, edit#34
#################
Notice, about power, it is the same
2
123 == 2^(123) == 2**(123) == pow(2,123) == pow2(123) == 1<<123
sqrt(2) == 2
1/2 == 2**0.5
2
123 - only this forum, outside of quote/code tags
2** - its python specific
pow() - popularity in many programm langs
2^ - classic old standart math text format, so i use it in 99%, not beautiful but it works
here x^y is math text format of power as x
y and not bit operation xor as [x xor y], do not confuse!
#################
# gmpy2
When I ported the code to coincurve lib, I was surprised to find that gmpy2 is faster.
Until this moment, I have not seen an implementation faster than in coincurve, my respect!
1core i5-2540 python37x64 win7x64
coincurve: 30528.2 j/s
coincurve+cffi: 41165.6 j/s
gmpy2: 90194.8 j/s
(with python27x64 -10%)
(on linux +20% and more!)
how to install gmpy2 on windows
1) download file .whl from
https://www.lfd.uci.edu/~gohlke/pythonlibs/ 2) put to root dir of python
3) install
Python27>python -m pip install gmpy2-2.0.8-cp27-cp27m-win_amd64.whl
Python37>python -m pip install gmpy2-2.0.8-cp37-cp37m-win_amd64.whl
#################
# speed cpu
Why does the work suddenly increase (by a factor of about 8 to 10, depending on time or jumps)
Tank, I need a pilot program for a V-212 helicopter cuda/opencl.. Let’s go.
https://bitcointalksearch.org/topic/m.51796187https://imgur.com/a/f3zTmTathank you, it helped a lot
i imagine how j2002ba2 read topic and thinks
..they don`t want to share the tools like Pollard kangaroo script..
..Well, I’m gonna go build my own theme park, with blackjack and hookers!..
#################
why not use endomorphism for pollard-rho?
point after multiplying by beta is enough pseudo random?
if I'm right, this will be a new superfast method to calculate pollard-rho at the cost of 1M per 1 point
didn’t it occur to anyone before me, I need to test
#################
to be continued..