Bitcoin Forum
June 25, 2024, 04:57:58 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
  Home Help Search Login Register More  
  Show Posts
Pages: « 1 2 3 4 5 6 [7] 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 »
121  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: April 22, 2021, 05:43:28 PM
I got another question, so what type of gpu's work with kangaroo?

Is Geforce and Nvidia the same thing?
122  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: April 18, 2021, 06:38:05 PM
I got a question about about how to set the gpu to use kangaroo.

What does this mean GPUEngine: CudaGetDeviceCount CUDA driver version is insufficient for CUDA runtime version

and what is the cmd line to use the gpu?
It means you are using a driver that will not run with the CUDA props/runtime that the program was compiled with.  Update your Geoforce Driver. Do you know which driver version you are using?  What card(s) are you using?

-gpu tells the program to use a gpu. If you have more than one then you would use something like -gpu -gpuId 0,1,2,3 (for however many cards you have on the system/want to use)

I have AMD Radeon R4 Graphics
123  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: April 18, 2021, 12:20:09 PM
I got a question about about how to set the gpu to use kangaroo.

What does this mean GPUEngine: CudaGetDeviceCount CUDA driver version is insufficient for CUDA runtime version

and what is the cmd line to use the gpu?
124  Bitcoin / Development & Technical Discussion / Re: Ways to accelerate 256-bit arithmetic with 64-bit ops? on: April 06, 2021, 01:01:24 PM
Looks like it works for subtraction too.

I suppose that to chain a bunch of multiplications at once I could use 8 blocks with the lower 31 bits used, and the remainder of bits I need to have 256 math go in the highest block since I don't have to worry about overflow, and that'll let me do 1 multiplication without a carry.

For 2 multiplications I'd use the lower 30 bits, for 4 I'd use 29 and so on. This'll allow me to mix many additions/subtractions and multiplications at once and go without carrying for a while.

How is this coming along?
125  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: April 05, 2021, 03:29:48 PM
Are kangaroo collisions in the same herd a bad thing? My program (https://github.com/ZenulAbidin/Kangaroo-256) was doing that until I changed the hash table index calculation to use & HASHMASK instead of % HASHMASK.

To my understanding, they don't slow down the search - that happens when your DP size is too small for your search range and initial points are lost - but it just keeps going on forever without colliding the private key in the hash table.

Can you make an windows version of this too?
126  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: March 23, 2021, 02:15:39 PM
It will take a good while for the remaining bits of this puzzle to get solve.
127  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: March 18, 2021, 07:05:07 PM

Code:
#120 ( 17s2b9ksz5y7abUm92cHwG8jEPCzK3dLnT )
800000000000000000000000000000
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
02CEB6CBBCDBDF5EF7150682150F4CE2C6F4807B349827DCDBDD1F2EFA885A2630
 

puzzle # 120
very long time

yesterday from now 1 night 2 kangaroo write save work file to 1GB and 4GB
now I close for works
You must be using one helluva low -d setting to run up a 1 and 4GB file with one GPU.  Look at estimated RAM, do you have enough space to save it all and then to merge at your current -d setting?

Of course it will take a long if you're using a low -d setting.
128  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: March 15, 2021, 07:17:15 PM
This is just not true. The RAM consumed/used is not dependent on the bits being search...it comes down to your DP setting and how often you save the work file.  I don't see your settings/flags when starting the program but you are using a very low -d setting or that plus using a long save to file time.

I can see now that searching a 256-bit interval will become feasible if we use 128+ bits of DP mask  Smiley

Seems like some good news pertaining with kangaroo.

129  Bitcoin / Development & Technical Discussion / Re: Pollards kangaroo method to reverse engineer private keys on: March 15, 2021, 07:16:11 PM
This is just not true. The RAM consumed/used is not dependent on the bits being search...it comes down to your DP setting and how often you save the work file.  I don't see your settings/flags when starting the program but you are using a very low -d setting or that plus using a long save to file time.

I can see now that searching a 256-bit interval will become feasible if we use 128+ bits of DP mask  Smiley

How feasible are you talking? So you are working on searching 256-bit interval using 128 + bits of DP mask too?
130  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: March 11, 2021, 01:30:29 PM
Where in the warping cyberspace is "PRIx64" defined?  Huh

Kangaroo.cpp, line 169, function SetDP(int size) [I think that's the name of it off the top of my head]

Code:
::printf("DP size: %d [0x%" PRIx64 "]\n",dpSize,dMask);

This is ostensibly supposed to be the Unix format code for a 64-bit hex number, but it's not defined anywhere in the program. Could it be in a standard header file?

I have to change it to 256-bit (4 64-bit format codes strung together) because I wound up having to increase the DP size to 256 bits as well because I didn't feel like having ANOTHER field just for a truncated lowest-64 bits of the kangaroo position, especially when said field is shoved inside Int.bits64[3] of a 128-bit kangaroo and all the code references that.

There are 2 more occurrences of this which you can see with https://github.com/JeanLucPons/Kangaroo/search?q=PRIx64&type=

Could you help to fork update to version 256bit (for use up to #160 puzzle)?
may be work better than limited to fit 120 bits

JeanLucPons still on forum, Can possible to update? or may be limited because of have some problem technic when use work with high bits or not?

How can we know what happen with higher bits or large range ?

I'm currently working on increasing the maximum range - when that's done I'll release the code so you guys can test this for yourselves.

I think he is trying to do that now
131  Bitcoin / Bitcoin Discussion / Re: == Bitcoin challenge transaction: ~100 BTC total bounty to solvers! ==UPDATED== on: March 09, 2021, 05:33:51 PM
if scan all it use a time too much

Depent of your speed, i made some calculations based on the speed, the time is for scan all the range in that bit space:

Code:
Puzzle 120 @ 1 Terakeys/s :     21074771622667996 years
Puzzle 120 @ 1 Petakeys/s :     21074771622667 years
Puzzle 120 @ 1 Exakeys/s :      21074771622 years
Puzzle 120 @ 1 Zettakeys/s :    21074771 years
Puzzle 120 @ 1 Yottakeys/s :    21074 years
Puzzle 160 @ 1 Terakeys/s :     23171956451847141650870193314 years
Puzzle 160 @ 1 Petakeys/s :     23171956451847141650870193 years
Puzzle 160 @ 1 Exakeys/s :      23171956451847141650870 years
Puzzle 160 @ 1 Zettakeys/s :    23171956451847141650 years
Puzzle 160 @ 1 Yottakeys/s :    23171956451847141 years
Puzzle 256 @ 1 Terakeys/s :     1835871531540401373407708412745559168131740612197318060720 years
Puzzle 256 @ 1 Petakeys/s :     1835871531540401373407708412745559168131740612197318060 years
Puzzle 256 @ 1 Exakeys/s :      1835871531540401373407708412745559168131740612197318 years
Puzzle 256 @ 1 Zettakeys/s :    1835871531540401373407708412745559168131740612197 years
Puzzle 256 @ 1 Yottakeys/s :    1835871531540401373407708412745559168131740612 years


Is this speed based upon bitcrack or kangaroo?
132  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: March 09, 2021, 12:49:24 PM

if anyone try using python script and require to use gmpy2 library

http://bitchain.pl/100btc/pollard_kangaroo.txt
https://github.com/Telariust/pollard-kangaroo/blob/master/pollard-kangaroo.py
https://github.com/Telariust/pollard-kangaroo/blob/master/pollard-kangaroo-multi.py

or use BSGS and script use gmpy2
or other script generate bitcoin address and use gmpy2 to accelerate calculate for faster

use library gmpy2 make calculate faster

install gmpy2 on linux

need to install  libgmp first after that then install gmpy2 normal
Code:
apt-get install libgmp-dev
apt-get install libmpfr-dev
apt-get install libmpc-dev

pip install gmpy2


install gmpy2  on anaconda (windows 10)
Anaconda Individual Edition or Miniconda
use conda install
command
Code:
conda install gmpy2

install gmpy2  on python windows 10
download gmpy2 from this url
https://www.lfd.uci.edu/~gohlke/pythonlibs/
choose version macth with you python version
example download
gmpy2‑2.0.8‑cp39‑cp39‑win_amd64.whl

command
Code:
pip install gmpy2‑2.0.8‑cp39‑cp39‑win_amd64.whl

Everyone just about knows of that old version of kangaroo with python already. We are on the new version of kangaroo that uses distinguished points (DP) method now.
133  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: March 09, 2021, 12:21:39 AM
hi there andzhig,

could you make it so it searches the address starting with 16 only or show and search only the 64th range with the same way
you already beautifully described and explained thanks a lot sir.


Maybe with vanitygen.
134  Bitcoin / Bitcoin Discussion / Re: == Bitcoin challenge transaction: ~100 BTC total bounty to solvers! ==UPDATED== on: March 09, 2021, 12:21:08 AM

Anyone have any idea use pubkey to calculate keyspace?

To do brute force all area of keyspace in range it is not good idea?



Kangaroo so far is the only way to calculate keyspace with pubkey.

Brute forcing all area of the keyspace is a bad idea and a waste of time. Do you know about distinguished point (DP) method with kangaroo?
135  Bitcoin / Bitcoin Discussion / Re: Baby Step Giant Step Combined Efforts to Find 1.2 Bitcoin on: March 08, 2021, 07:15:04 PM

now I try to looking way to reduce keyspace for search because high bits it is too much large area to search
if can fine right keyspace  may be helpful to working search


Do you think you can try to look for a way to reduce keyspace search for kangaroo too?
136  Bitcoin / Development & Technical Discussion / Re: Vanitygen: Vanity bitcoin address generator/miner [v0.22] on: March 04, 2021, 09:59:12 PM
Is it possible to put complete BTC adresses in the Präfix list and Not only a Part of a BTC adress?

Error message: Prefix xxx is too long

With this one you can put the whole address in

https://github.com/JeanLucPons/VanitySearch

https://bitcointalk.org/index.php?topic=5112311.0
137  Bitcoin / Development & Technical Discussion / Re: Brute-forcing Bitcoin private keys on: March 01, 2021, 10:55:40 PM
You don't brute force them, it will take too long to do. No you can't use an asic machine either.
138  Bitcoin / Development & Technical Discussion / Re: BitCrack - A tool for brute-forcing private keys on: February 28, 2021, 06:37:32 PM
2. What is the simple mathematical problem? Finding private key if someone reuse k value?

What is that? Is it similar to this: https://allprivatekeys.com/random-vulnerability

Then don't worry. Last month I've checked all of bitcoin addresses for this and found like 1000 addresses with this vulnerability and only 3 with balances. All 3 <500 sats. So, you won't find anything new...

Might as well go after addresses with exposed public keys then.
139  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: February 28, 2021, 02:45:46 PM

for using Kangaroo.exe example puzzle 64 bits still very large
if using 8000000000000000 to fffffffffffffff may be too much large

but if use split rank to very small  size example 8000000000000000  to 800000004190AB00  (and next each 10000000000000)

I test some address by using rank not so far from private key, Kangaroo work very fast.

What recommend for Kangaroo.exe search by fast?


No it wouldn't with kangaroo if the public key for #64 was exposed it would be 2^32 or 2^33 search range, can be solved in an hour or less.
140  Bitcoin / Bitcoin Discussion / Re: Baby Step Giant Step Combined Efforts to Find 1.2 Bitcoin on: February 23, 2021, 03:09:13 PM

Hi, WanderingPhilospher or anyone

reference with puzzle thread (update)
https://bitcointalk.org/index.php?topic=5218972.0

should be setup in.txt like this right?

Done I do correct?

publickey can be use both compressed and uncompressed right?


in.txt
40000000
7FFFFFFFFFFFFFFFFFFFFFFFFFFFFF
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFE00
02CEB6CBBCDBDF5EF7150682150F4CE2C6F4807B349827DCDBDD1F2EFA885A2630
0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
03633CBE3EC02B9401C5EFFA144C5B4D22F87940259634858FC7E59B1C09937852
02145D2611C823A396EF6712CE0F712F09B9B4F3135E3E0AA3230FB9B6D08D1E16
031F6A332D3C5C4F2DE2378C012F429CD109BA07D69690C6C701B6BB87860D6640
03AFDDA497369E219A2C1C369954A930E4D3740968E5E4352475BCFFCE3140DAE5
03137807790EA7DC6E97901C2BC87411F45ED74A5629315C4E4B03A0A102250C49
035CD1854CAE45391CA4EC428CC7E6C7D9984424B954209A8EEA197B9E364C05F6
02E0A8B039282FAF6FE0FD769CFBC4B6B4CF8758BA68220EAC420E32B91DDFA673


Yes, your setup is correct and you can use both compressed and uncompressed public keys.
Pages: « 1 2 3 4 5 6 [7] 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 »
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!