Pollard's kangaroo ECDLP solver - page 73.

fxsniper

member

Activity: 406

Merit: 47

Quote from: NotATether on February 23, 2021, 11:28:18 PM

It looks like it can only handle one public key at a time: [usage] %s [bits] [pubkey].

For email sending you can use the built-in smtplib module.

Thanks NotATether

I try already, it can use only one public key
and other public key may be not help to any calculate.

NotATether

legendary

Activity: 1568

Merit: 6660

bitcoincleanup.com / bitmixlist.org

Quote from: fxsniper on February 23, 2021, 09:56:54 PM

reference script python
both
http://bitchain.pl/100btc/pollard_kangaroo.txt
and
https://github.com/Telariust/pollard-kangaroo
pollard-kangaroo-multi.py

I have to admit, that was a good attempt of them to port Kangaroo to Python. Though it uses xrange so it will not work on newer Python 3.

Quote from: fxsniper on February 23, 2021, 09:56:54 PM

my question for setup python script pollard-kangaroo-multi.py
Done pubkey list on python they are useful or use on calculate or not?
Can I setup pubkey list on python script just one pubkey?

if pubkey list effect with calculate I will try to put all pubkey found already.

I try to use pollard-kangaroo-multi.py
if use python script work well, I would like to modify to sent email to me and message to know when found privatekey.

It looks like it can only handle one public key at a time: [usage] %s [bits] [pubkey].

For email sending you can use the built-in smtplib module.

Quote from: fxsniper on February 23, 2021, 09:56:54 PM

I try to use Kangaroo.exe -gpu (use GPU) and pollard-kangaroo-multi.py (use CPU) on pc same time.

It has a GPU switch? I checked it and all the kangaroos were spawned as different CPU processes using message queues to communicate with each other. Not as fast as a native implementation that uses threads and shared memory though.

fxsniper

member

Activity: 406

Merit: 47

reference script python
both
http://bitchain.pl/100btc/pollard_kangaroo.txt
and
https://github.com/Telariust/pollard-kangaroo
pollard-kangaroo-multi.py

they are work same kangaroo 2.2 right?
https[Suspicious link removed] on windows easy setup with file in.txt
(Kangaroo.exe work very well and better with GPU option)

my question for setup python script pollard-kangaroo-multi.py
Done pubkey list on python they are useful or use on calculate or not?
Can I setup pubkey list on python script just one pubkey?

if pubkey list effect with calculate I will try to put all pubkey found already.

I try to use pollard-kangaroo-multi.py
if use python script work well, I would like to modify to sent email to me and message to know when found privatekey.

I try to use Kangaroo.exe -gpu (use GPU) and pollard-kangaroo-multi.py (use CPU) on pc same time.

NotATether

legendary

Activity: 1568

Merit: 6660

bitcoincleanup.com / bitmixlist.org

Quote from: fxsniper on February 23, 2021, 02:32:50 AM

AWS have v100 same GCP
https://docs.aws.amazon.com/dlami/latest/devguide/gpu.html
https://aws.amazon.com/blogs/aws/new-amazon-ec2-instances-with-up-to-8-nvidia-tesla-v100-gpus-p3/

Can free trial credit cover to using testing?

Unlike Google Cloud, AWS doesn't give you free credit - their trial makes some products free and others not free. The GPUs fall into the not-free category unfortunately.

fxsniper

member

Activity: 406

Merit: 47

Quote from: NotATether on February 22, 2021, 11:28:29 PM

I'm an AWS groupie but you can get your bills from your billing statement in GCP's console, no?

The table linked on this page shows costs per hour and month, but you can get away with ridiculously low costs if you only run the GPUs for a few hours. For instance I am trying to get an NVIDIA T4 running Linux at $0.75 an hour.

Thanks,

AWS have v100 same GCP
https://docs.aws.amazon.com/dlami/latest/devguide/gpu.html
https://aws.amazon.com/blogs/aws/new-amazon-ec2-instances-with-up-to-8-nvidia-tesla-v100-gpus-p3/

Can free trial credit cover to using testing?

NotATether

legendary

Activity: 1568

Merit: 6660

bitcoincleanup.com / bitmixlist.org

Quote from: fxsniper on February 22, 2021, 09:46:22 PM

Quote from: MeBender on February 22, 2021, 01:27:31 PM

Google cloud gave me €200 free credit and 1 GPU to try, I'm only in 1st year of computer science though so not a researcher or anything

Thank you very much for great information

https://cloud.google.com/compute/gpus-pricing

How much you google cloud show cost, expensive?

I'm an AWS groupie but you can get your bills from your billing statement in GCP's console, no?

The table linked on this page shows costs per hour and month, but you can get away with ridiculously low costs if you only run the GPUs for a few hours. For instance I am trying to get an NVIDIA T4 running Linux at $0.75 an hour.

fxsniper

member

Activity: 406

Merit: 47

Quote from: MeBender on February 22, 2021, 01:27:31 PM

Google cloud gave me €200 free credit and 1 GPU to try, I'm only in 1st year of computer science though so not a researcher or anything

Thank you very much for great information

https://cloud.google.com/compute/gpus-pricing

How much you google cloud show cost, expensive?

mamuu

member

Activity: 73

Merit: 19

Hi, Everyone

Test function in this main.cpp file
The file is running with CPU.
How can I run it with the GPU?

Code:

/*
* This file is part of the BSGS distribution (https://github.com/JeanLucPons/Kangaroo).
* Copyright (c) 2020 Jean Luc PONS.
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, version 3.
*
* This program is distributed in the hope that it will be useful, but
* WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see .
*/
#include
#include "Kangaroo.h"
#include "Timer.h"
#include "SECPK1/SECP256k1.h"
#include "GPU/GPUEngine.h"
#include
#include
#include
#include
#include

#include
using namespace std;

#define CHECKARG(opt,n) if(a>=argc-1) {::printf(opt " missing argument #%d\n",n);exit(0);} else {a++;}

int getInt(string name, char* v) {

int r;

try {

r = std::stoi(string(v));

}
catch (std::invalid_argument&) {

printf("Invalid %s argument, number expected\n", name.c_str());
exit(-1);

}

return r;

}

double getDouble(string name, char* v) {

double r;

try {

r = std::stod(string(v));

}
catch (std::invalid_argument&) {

printf("Invalid %s argument, number expected\n", name.c_str());
exit(-1);

}

return r;

}

// ------------------------------------------------------------------------------------------

void getInts(string name, vector& tokens, const string& text, char sep) {

size_t start = 0, end = 0;
tokens.clear();
int item;

try {

while ((end = text.find(sep, start)) != string::npos) {
item = std::stoi(text.substr(start, end - start));
tokens.push_back(item);
start = end + 1;
}

item = std::stoi(text.substr(start));
tokens.push_back(item);

}
catch (std::invalid_argument&) {

printf("Invalid %s argument, number expected\n", name.c_str());
exit(-1);

}

}
// ------------------------------------------------------------------------------------------

// Default params
static int dp = -1;
static int nbCPUThread;
static string configFile = "";
static bool checkFlag = false;
static bool gpuEnable = false;
static vector gpuId = { 0 };
static vector gridSize;
static string workFile = "";
static string checkWorkFile = "";
static string iWorkFile = "";
static uint32_t savePeriod = 60;
static bool saveKangaroo = false;
static bool saveKangarooByServer = false;
static string merge1 = "";
static string merge2 = "";
static string mergeDest = "";
static string mergeDir = "";
static string infoFile = "";
static double maxStep = 0.0;
static int wtimeout = 3000;
static int ntimeout = 3000;
static int port = 17403;
static bool serverMode = false;
static string serverIP = "";
static string outputFile = "";
static bool splitWorkFile = false;

//Mamu
Secp256K1 secp256k1;
int nbGPUThread;
uint64_t totalRW;
uint64_t counters[256];
int CPU_GRP_SIZE = 1024;

void TestFunc(string ScalarInput)
{

Int i;
char* c = const_cast(ScalarInput.c_str()); //*****************************************************************************************************
i.SetBase10(c);

while (true)
{
i.AddOne();
Point aa = secp256k1.ComputePublicKey(&i);

string PointaX = aa.x.GetBase10();
string PointaY = aa.y.GetBase10();

Int s(secp256k1.order);
s.Sub(&i);
Point bb = secp256k1.ComputePublicKey(&s);

string PointbX = bb.x.GetBase10();
string PointbY = bb.y.GetBase10();

string num1 = i.GetBase10();
string num2 = s.GetBase10();

string Result1 = num1 + " = " + PointaX + " : " + PointaY + "\n";
string Result2 = num2 + " = " + PointbX + " : " + PointbY + "\n";

cout << Result1 << "\n";
cout << Result2 << "\n";

}
}

void main()
{
secp256k1.Init();
cout << "Working..." << "\n";

string ScalarInput;
printf("\n\tStart Number : ");

cin >> ScalarInput;
TestFunc(ScalarInput);

}

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: MeBender on February 22, 2021, 12:23:32 PM

Look: https://i.imgur.com/6aC3Rw8.png

What am I looking at? That is the correct range.

A 120 range, or really, the search range is 2^119 would be 800000000000000000000000000000:FFFFFFFFFFFFFFFFFFFFFFFFFFFFFF

The range you have entered in your input file is a 2^93 range. The first 6 characters are the same in your start and stop range; C3F250. They basically zero each other out. And your next characters are a 2 in the start and a 3 in the stop. All that together equals a 2^93 search range.

Edit: Also, by searching a subrange of 2^93, you may get lucky, but to search entire 2^119 via 2^93 range searches, you will have to search 2^26 (67,108,864) ranges to have searched the entire 2^119 range.

MeBender

jr. member

Activity: 114

Merit: 5

Quote from: fxsniper on February 22, 2021, 12:49:42 PM

Quote from: MeBender on February 22, 2021, 12:23:32 PM

Look: https://i.imgur.com/6aC3Rw8.png

https://i.imgur.com/vEUcFv8l.jpg

How expensive for buy one?

Are you AI. research or AI. Developer?
most people use high-end CUDA card work on AI. Training

buy one for use personal?

Google cloud gave me €200 free credit and 1 GPU to try, I'm only in 1st year of computer science though so not a researcher or anything

fxsniper

member

Activity: 406

Merit: 47

Quote from: MeBender on February 22, 2021, 12:23:32 PM

Look: https://i.imgur.com/6aC3Rw8.png

https://i.imgur.com/vEUcFv8l.jpg

How expensive for buy one?

Are you AI. research or AI. Developer?
most people use high-end CUDA card work on AI. Training

buy one for use personal?

MeBender

jr. member

Activity: 114

Merit: 5

Look: https://i.imgur.com/6aC3Rw8.png

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote

Oh it says what the keyspace size is when you start the program but it must be wrong, I didn't actually calculate it myself

It does tell you the range width (keyspace search size) and the expected operations. The range width is spot on, the expected operations is a guesstimated "expected" amount of operations to perform to solve the key.

MeBender

jr. member

Activity: 114

Merit: 5

Quote from: WanderingPhilospher on February 22, 2021, 09:06:34 AM

Quote from: MeBender on February 22, 2021, 03:55:39 AM

Quote from: NotATether on February 22, 2021, 02:53:58 AM

Quote from: MeBender on February 22, 2021, 12:43:01 AM

I dunno man, so far I've gathered about 20,000 pubkeys to addresses that still have over 6 btc on them. I'm going to run them in the pollard kangaroo program in the keyspace 1 - 2^69 ( ͡° ͜ʖ ͡°) and possibly will find a private key in the low bit range! But the chances that anyone is legitimately using a private key in a keyspace less than 2^128 is pretty slim..

If you still want to go along with this then I suggest not letting it run for more than a day, because you're looking for private keys with 59 leading zero bits in them. Chances are if these addresses have a seed phrase associated with them, neither it's master private key or any of its child keys were derived in a way such that there are several zero bits at the beginning.

Maybe use a random prefix that has a mixture of 1s and 0s which is more likely to hit than all zeros.

Yeah I gave up on that after an hour lol

Here's an interesting random fact about puzzle address #120, in one whole day a Tesla V100 GPU can search 0.00000001% of the keyspace using the pollard kangaroo software. That is equal to approx. 2^93..

How did you come up with that math? I came up with .0000000000000000000000021% for percentage. (but it's early and I may be off)

But here is match for V100; it checks (by jumping) 138,240,000,000,000 points(keys) for a distinguished bit, per day. 1600 Mkey/s * 60*60*24 .
2^93 = 9,903,520,314,283,042,199,192,993,792

Oh it says what the keyspace size is when you start the program but it must be wrong, I didn't actually calculate it myself

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: fxsniper on February 22, 2021, 06:06:54 AM

Quote from: MeBender on February 22, 2021, 03:55:39 AM

Yeah I gave up on that after an hour lol

Here's an interesting random fact about puzzle address #120, in one whole day a Tesla V100 GPU can search 0.00000001% of the keyspace using the pollard kangaroo software. That is equal to approx. 2^93..

How long need for puzzle #120 address?
I will try you method tonight with 8 hour for check result test

Expected time: ~2 months running 256 Tesla V100s, 24 hours/7 days a week.

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: MeBender on February 22, 2021, 03:55:39 AM

Quote from: NotATether on February 22, 2021, 02:53:58 AM

Quote from: MeBender on February 22, 2021, 12:43:01 AM

I dunno man, so far I've gathered about 20,000 pubkeys to addresses that still have over 6 btc on them. I'm going to run them in the pollard kangaroo program in the keyspace 1 - 2^69 ( ͡° ͜ʖ ͡°) and possibly will find a private key in the low bit range! But the chances that anyone is legitimately using a private key in a keyspace less than 2^128 is pretty slim..

If you still want to go along with this then I suggest not letting it run for more than a day, because you're looking for private keys with 59 leading zero bits in them. Chances are if these addresses have a seed phrase associated with them, neither it's master private key or any of its child keys were derived in a way such that there are several zero bits at the beginning.

Maybe use a random prefix that has a mixture of 1s and 0s which is more likely to hit than all zeros.

Yeah I gave up on that after an hour lol

Here's an interesting random fact about puzzle address #120, in one whole day a Tesla V100 GPU can search 0.00000001% of the keyspace using the pollard kangaroo software. That is equal to approx. 2^93..

How did you come up with that math? I came up with .0000000000000000000000021% for percentage. (but it's early and I may be off)

But here is match for V100; it checks (by jumping) 138,240,000,000,000 points(keys) for a distinguished bit, per day. 1600 Mkey/s * 60*60*24 .
2^93 = 9,903,520,314,283,042,199,192,993,792

bigvito19

full member

Activity: 706

Merit: 111

Quote from: fxsniper on February 22, 2021, 07:57:09 AM

Quote from: bigvito19 on February 22, 2021, 06:30:27 AM

Y'all already know all the other keys are in 2^128, thinking otherwise is a waste of time.

may be can see Pollard's kangaroo ECDLP solver + plus new technic or mix other algorithm to solve brute-forcing better

That would be the next step then.

fxsniper

member

Activity: 406

Merit: 47

Quote from: bigvito19 on February 22, 2021, 06:30:27 AM

Y'all already know all the other keys are in 2^128, thinking otherwise is a waste of time.

I think human create bitcoin. (bitcoin create by human, not god) so human can possible crack bitcoin. possible in future (but now for now)

science, research project will be not give up (if can solve bitcoin, they will be got bit-name and famous right) PhD etc.
some part will be continue crack bitcoin and give some news to surprise when crack it done
it not waste of time.

I believe bitcoin just starter and on early stats or just proof of concept on first generation. (so next generation bitcoin will be perfect and powerful more than now)

money can not destroy bitcoin and bitcoin value never zero
only way can destroy bitcoin is crack private key
some government possible to try crack bitcoin (may be)

I think future bitcoin original will be upgrade or change network when quantum computer is coming
of Course bitcoin may be change to quantum bitcoin or gigabit bitcoin or high enough can not crack for 50 year

sorry for of topic

may be can see Pollard's kangaroo ECDLP solver + plus new technic or mix other algorithm to solve brute-forcing better

bigvito19

full member

Activity: 706

Merit: 111

Y'all already know all the other keys are in 2^128, thinking otherwise is a waste of time.

fxsniper

member

Activity: 406

Merit: 47

I think only puzzle that easy to crack because puzzle create by using low bit with allow to crack

Reference bitcoin version 0.1 or alpha version start to use key 256 bit from first-time
That possible to not easy to crack it

Topic: Pollard's kangaroo ECDLP solver - page 73. (Read 59389 times)