Search content
Sort by

Showing 20 of 74 results by james5000
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 20/12/2023, 19:18:55 UTC
Hello everyone, after a good amount of time looking into BSGS, I found a search method without the use of RAM, thus removing its limitation. Currently, I have 388.838.589 * 2 points, and counting, that take about 0.0012 milliseconds to verify.

If collaboration with the keyhunt developer were possible, we could enhance it for greater speed.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 03/09/2023, 22:20:38 UTC
I'm not sure if it helps, but for 130 bits, we only need to divide the point by 2, 101 times. The issue is figuring out where to subtract 1 to avoid floating-point errors.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 03/09/2023, 22:18:49 UTC

Why do you want to apply to a number that is division of 3? 150/3= 50

I took the number 150 just as an example.

For example Puzzle #65:

target = 30568377312064202855
target_2 = 30568377312064202855+1 #= 30568377312064202856

t1= target/3 #= 10189459104021400951.666666666666667
t2= target_2/3 #= 10189459104021400952

r= t1+t2 # = 20378918208042801903.666666666666667

30568377312064202855 − 20378918208042801903.666666666666667 = 10189459104021400951.333333333333333


I cannot understand how this method will help in solving the puzzle if the "target" is unknown to us.

There are only three ways to divide any number by 3.
I'll call them A B C.

A= the normal division of the number.
B= applying my script
C= adding + 1 and dividing.
Since you don't know what the pk is, you must apply A, B, C and one of the three will always be correct.
So you want to apply another division of 3 to the result.
you will get 9 pub one of them will be correct.
and so on..

3**X is the final amount of pubkeys where X is the number of times to divide the result (and of that result only one will be correct)


I still can't understand where you're going with this.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 03/09/2023, 20:47:36 UTC

Why do you want to apply to a number that is division of 3? 150/3= 50

I took the number 150 just as an example.

For example Puzzle #65:

target = 30568377312064202855
target_2 = 30568377312064202855+1 #= 30568377312064202856

t1= target/3 #= 10189459104021400951.666666666666667
t2= target_2/3 #= 10189459104021400952

r= t1+t2 # = 20378918208042801903.666666666666667

30568377312064202855 − 20378918208042801903.666666666666667 = 10189459104021400951.333333333333333


I cannot understand how this method will help in solving the puzzle if the "target" is unknown to us.


I'm also quite curious about it.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 03/09/2023, 18:19:31 UTC

33.333333333333336+33.666666666666664 = 67
use 1 "/" symbol, 2 " //" is for rounding, sorry.
in Python the // operator stands for floor division, that means it divides the first number by the second number and rounds the result down to the nearest integer.


It works for the private key, but what we have is the public key; in this case, Python doesn't round the result.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 03/09/2023, 18:07:41 UTC
Unfortunately, if the division results in a decimal number, the result will be incorrect.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 03/09/2023, 11:04:51 UTC
Is there a way to determine if a point on the curve is even or odd?
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 02/09/2023, 09:48:01 UTC
My new software is for public keys, inspired by BSGS but a little different, using division and subtraction. Currently, I'm solving 30 bits in 3 seconds; this time is due to the delay in dividing a point. However, I believe that with the correct configuration, I will soon be able to break larger keys. I have some theories that have worked out very well in my tests, and I will be trying out more things to confirm.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 02/09/2023, 09:35:56 UTC
Can someone please explain how to divide a point on the curve by 2?

I have been working on software for searching by public key, and I can divide by 2 by performing scalar multiplication by the inverse scalar, but this operation takes a long time. If anyone knows a faster way to divide, I can improve my code and release the tool for others to test.

If you're going to divide a point by 2, you multiply it by the inverse of 2 by N.

I'm currently doing it exactly like this, but it's proving to be very expensive this way.  Sad
Post
Topic
Board Bitcoin Discussion
Merits 1 from 1 user
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 02/09/2023, 01:28:07 UTC
⭐ Merited by albert0bsd (1)
I'm bored, nothing interesting is happening around these woods no more.  Nobody has new and exciting ideas no more.

Something on mind for some time now, I wonder why 160 bit? Why not keep adding coins to 165, 170 etc?

And is it really feasible brute forcing any key beyond 80 bit? With no pub exposed of course.

I guess from 81 to 159 will not be solved in the next decade, why bother keeping them in there when we can use them as extra incentive for higher ranges, like adding them to 165, 170, 175 etc?

Good luck to all.😴

Have you noticed that there are at most 2^160 private keys instead of 2^256? Any key above that will generate a repeated RIPEMD160 hash.
That's why there are no keys from 160 to 256 anymore; the creator of the challenge realized it was redundant.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 02/09/2023, 01:23:35 UTC
Can someone please explain how to divide a point on the curve by 2?
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 18/08/2023, 16:37:31 UTC
It really seems interesting to think a bit about keys in the WIF format. Let's start with base58. One behavior I noticed is that when you input the key in hexadecimal, the digits in base58 don't remain the same. For example, ...
hexadecimal aa = base58 3w

but

hexadecimal aaaa = base58 DzH

We can notice that the representation of aa isn't aaaa.

I believe that if we play around with this, we might get somewhere.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 17/08/2023, 19:05:31 UTC
Speaking of spamming the topic with unimportant content!

When you guys realize that in order to find a key based on address alone, first you'd need to break rmd160, then sha256 to get the public key and then find the private key based on the public key, since only public key and private key are directly related mathematically.

What you should do instead now that you are using your time, you should find any relation between similar addresses and their public/ private keys with  their sha256 hashes, at least this way you are one step closer to solving 66 etc, because you won't have to face rmd160.

However, trying to do that will require more power and time than solving the puzzle #160.

So don't waste your time on something that difficult, try finding ways to go around the EC rules and break/ bend them either completely or partially.


For example, this is a method to partially break EC :

Divide a point by e.g, 5, then divide n by 5, and then add the result of p/5 to n/5, if your point is not divisible by 5 depending on the last digit of the private key, the division result differs.

Demonstration :
823 / 5 = 164.6
Now all you need is to extract 0.6 of n in secp256k1 and keep it for next operation, then after dividing 823 by 5, you just divide n by 5 and add the result of 823/5 to n/5 + 6/10 of n = 164

But what happens if we divide 822 / 5 = 164.4, just follow the previous steps this time extract 4/10 of n to add to your second result.

We just broke EC by simple math operations, though when your key is large and unknown, the fraction could be any percentage of n, but if you divide by 2 up to 9, since any key can only have 0 up to 9 on it's last digit, 1 out of 10 division + n/th + n/remainder will work.



I could never find these things out if I was still working on addresses and hashes.😉




Quote
what I need to know is, how to get the checkpoints for the puzzle 130 and how many checkpoints do i need their x coordinates in the checkpoints? Also will the code print the target public key's equivalent private key or will it save it to a file? Thanks as we all learning...

You can use key subtracter by alberto, https://bitcointalk.org/index.php?topic=5360656.0

You could use a known public key and use -a - s with -r 0:f  -n 30 to have 15 + and -15 of your known public key, however use -z and -x to have only x coordinates, then you can convert them all to decimal.

Simply the best idea I've seen in days, truly ingenious. I will run some tests and check some calculations, thank you very much!!  Cheesy Grin
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 17/08/2023, 05:53:52 UTC
My second version is slightly improved, but I still have the bottleneck of list cloning. For instance, if I have a 1GB list and I use 4 cores for the search, it uses 4GB of RAM.

Write a separate section of the function for generating the list and call it in your main function.

but my problem is this
Code:
def worker( points....):
   pass

points = set([1,2,3])

num_cores = 4

process = Process(target=worker, args=( points ...))

What happens is that when passing the 'points' list to each core, it gets cloned, resulting in 'num_core * points'.  Sad
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 17/08/2023, 03:57:36 UTC
Hello everyone, as I mentioned a few days ago, I'm currently working on searching for a public key. I found the speeds of the bsgs algorithm interesting, and despite not being a professional and also being a novice in Python, I will soon post my version of the software. Currently, I'm solving case #50 in approximately 19 seconds.

PS: A skilled Python developer could please tell me how I can check if an item is in a list using multiprocessing without cloning the list for each worker? This is my current bottleneck and prevents me from increasing the speed. Thank you in advance!
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 16/08/2023, 14:33:08 UTC

bro i said that because the newbie members always share the same idea, from years we see the same ideas and reply to it, please for newbie to read this and the other thread of the puzzle do not spam thats what i want to say

I don't understand newbie preposition here! If you are referring me as new BIE than, I am happy to be it or even born bie if you like it! But the thing is we are all here making an effort to achieve a certain collective goal i guess. Someone posted logic, when I read it, I simply posted that Script that I developed probably 8 months ago, way before joining this forum! Well that didn't make me newbie there did it? Anyway, I shared my script, its simplest possible reasoning and logic behind,, the reason I said why digaran suggested formula won't work, the reason I commented on it because i tested it and tested it really hard not just spinning around! So basically I wanted to save someone's time pursuing something like that which has already proven to be waste of time, so that one can focus on other fresh ideas instead of wasting time on old ones!!! BTW how long one remains here a newBIE?Huh

This doesn't call for a debate though...
Let us collectively achieve the goal we're all hoping to achieve in this forum.
By the way, does anyone know how to write codes for AntMiners?
I suggest the AntMiners are way faster than the GPUs in computational tasks.
We can solve 66, 67, 68 and 69 in one night if someone can write something to work on them
these machines are not profitable for now, so we need to gear them towards something that's worth it... like solving these puzzles
Let me know if anyone here knows how we can achieve that
I believe that the architecture of AntMiners might not be quite suitable for what we can use, but I will check.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 16/08/2023, 14:27:19 UTC

bro i said that because the newbie members always share the same idea, from years we see the same ideas and reply to it, please for newbie to read this and the other thread of the puzzle do not spam thats what i want to say

I don't understand newbie preposition here! If you are referring me as new BIE than, I am happy to be it or even born bie if you like it! But the thing is we are all here making an effort to achieve a certain collective goal i guess. Someone posted logic, when I read it, I simply posted that Script that I developed probably 8 months ago, way before joining this forum! Well that didn't make me newbie there did it? Anyway, I shared my script, its simplest possible reasoning and logic behind,, the reason I said why digaran suggested formula won't work, the reason I commented on it because i tested it and tested it really hard not just spinning around! So basically I wanted to save someone's time pursuing something like that which has already proven to be waste of time, so that one can focus on other fresh ideas instead of wasting time on old ones!!! BTW how long one remains here a newBIE?Huh
I understand the unpluggedcoin, I've also been silently following along here for at least 2-3 years, while searching for #64.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 15/08/2023, 18:31:18 UTC
Where can I find CPUs for rent? Not GPUs, only CPUs?
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 13/08/2023, 19:02:10 UTC
Well, the code using my strategy still needs something that I can't see now, but just like I saw the pattern with the powers of 2, I'm certain that I will see what's missing for it to be faster.

Currently, I will be working on #130, now that I finally understood how the BSGS works.
Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
james5000
on 12/08/2023, 22:19:40 UTC

Interesting!!