Pollard's kangaroo ECDLP solver

[WanderingPhilospher]

What is the url of the fork?

https://github.com/ZenulAbidin/Kangaroo-256

So what exactly does your fork do?  Make it able to search in a 256 bit range? Anything else?

[1715569722]

1715569722

[1715569722]

1715569722

[bigvito19]

What is the url of the fork?

https://github.com/ZenulAbidin/Kangaroo-256

So what exactly does your fork do?  Make it able to search in a 256 bit range? Anything else?

Yea that's it, just make it able to search in a 256 bit range. That's all he was working on.

[a.a]

Sad to see there's no compiled .exe for the Kangaroo-256 fork. Compiling from the source throws a ton of errors, same with Jean_Luc's original version. But at least there is a working .exe for that one. I hope the dev finds time to compile the -256 fork on a Win machine   

I could successfully build the fork. But would you trust me if I publish the file?

[NotATether]

Sad to see there's no compiled .exe for the Kangaroo-256 fork. Compiling from the source throws a ton of errors, same with Jean_Luc's original version. But at least there is a working .exe for that one. I hope the dev finds time to compile the -256 fork on a Win machine   

I could successfully build the fork. But would you trust me if I publish the file?

Upload the exe somewhere like on zippyshare and then PM me the link so I can make a Github release out of it.

Thank you very much for your help, I appreciate it 

[a.a]

Which project do you actually need to be compiled? I could compile all variations, but would like to just compile the specific one you want...

[Robert_BIT]

Sad to see there's no compiled .exe for the Kangaroo-256 fork. Compiling from the source throws a ton of errors, same with Jean_Luc's original version. But at least there is a working .exe for that one. I hope the dev finds time to compile the -256 fork on a Win machine   

I could successfully build the fork. But would you trust me if I publish the file?

I don't need to trust you. I just need to make sure your .exe doesn't have any network access. And since I'd run it inside an offline VM no need to worry about malware either. Thanks.

[Robert_BIT]

Which project do you actually need to be compiled? I could compile all variations, but would like to just compile the specific one you want...

Yup, the latest code here if you could compile would be great.
https://github.com/ZenulAbidin/Kangaroo-256

[a.a]

There are various compile versions.

Cuda 10
CUDA 10.2
CUDA 8

and CUDA 10.2 has targets for x32, x64 and x64 for SM 30 (which is actually targetting SM61)

So I will compile once for x64 with CUDA 10.2

EDIT:

here

https://github.com/ZenulAbidin/Kangaroo-256/issues/6

[NotATether]

Which project do you actually need to be compiled? I could compile all variations, but would like to just compile the specific one you want...

I just need Release-x64, and whatever CUDA version that works for you.

Last time I checked, there was only one project inside the solution (though my memory might be failing me), which is the main Kangaroo program, though there might be a second project for kangaroo tests. I just need the project for main Kangaroo.

EDIT: Yeah I saw your issue, now it's ready https://github.com/ZenulAbidin/Kangaroo-256/releases/tag/v2.3

[a.a]

Well like I posted before

https://github.com/ZenulAbidin/Kangaroo-256/issues/6

[Robert_BIT]

There are various compile versions.

Cuda 10
CUDA 10.2
CUDA 8

and CUDA 10.2 has targets for x32, x64 and x64 for SM 30 (which is actually targetting SM61)

So I will compile once for x64 with CUDA 10.2

EDIT:

here

https://github.com/ZenulAbidin/Kangaroo-256/issues/6

Thank you! I will test it on a V100 and let you know of any issues.

[jacky19790729]

Well like I posted before
https://github.com/ZenulAbidin/Kangaroo-256/issues/6

https://github.com/ZenulAbidin/Kangaroo-256

I can compile this project  in Visual Studio 2015  +  Windows 7  + CUDA 8 ,  only  1 errors ...
if I remark this line , I can compile a EXE ~~

Code:

Int.cpp

void Int::Div(Int *a,Int *mod)

           qhat = _udiv128 (nh , nm , _dh , &qrem);


1>..\SECPK1\Int.cpp(1097): error C3861: '_udiv128':  identifier not found

[a.a]

What are you suggesting? That I compiled something else?

Well I used Visual Studio 2019 (Professional) on Windows 10 with CUDA 10.2 and Windows 10 SDK using the Visual Studio 2019 compiler (v142)

And if you google for _udiv128 you will find https://docs.microsoft.com/en-us/cpp/intrinsics/udiv128?view=msvc-160

The _udiv128 intrinsic is available starting in Visual Studio 2019 RTM.

[NotATether]

if I remark this line , I can compile a EXE ~~

Code:

Int.cpp

void Int::Div(Int *a,Int *mod)

           qhat = _udiv128 (nh , nm , _dh , &qrem);


1>..\SECPK1\Int.cpp(1097): error C3861: '_udiv128':  identifier not found

Don't do that, if you comment that out you will break division and Kangaroo won't work properly.

Windows has a problem with 128-bits multiplication and division intrinsics, they have to be emulated as macros by Kangaroo because they don't natively exist in the compiler (at least not until 2019 apparently).

[bigvito19]

Anybody else see this:

[fxsniper]

Anybody else see this:

What is problem detail?

try test compare with binary windows .exe release and you compile version Did both have problem?

[a.a]

Expected RAM is 135431276999271530496 MB

The Executable is running into OOM (out of memory) and silently fails?

[bigvito19]

Anybody else see this:

What is problem detail?

try test compare with binary windows .exe release and you compile version Did both have problem?

I can only use the windows.exe, I can't compile because I don't have a gpu. I used 2 different laptops, 1 had reduced range and the other had doubled the range. On top of that I couldn't use my work files with the kangaroo 256.

[bigvito19]

Expected RAM is 135431276999271530496 MB

The Executable is running into OOM (out of memory) and silently fails?

So that's why the bits are shaved off that's causing the range to seem like its smaller? It doesn't fail, it does hash. It just the range is smaller.

[fxsniper]

Anybody else see this:

if you not have GPU and small laptop

don't try with 265 bit range or 256bit key

Kangaroo-256 good for high performance PC with hi end space and GPU
many time I have problem with my small gpu with Kangaroo-256

Recommend to use Kangaroo.exe  JeanLucPons is better for laptop and low space PC

Kangaroo still have limited use with puzzle only success possible, Can not use real key success it 256bit

if you want to try , test setting with keyspace low than 2^70 may be can work

see on image
range too high
dp is high


try test use DP = 10