<<  >> (p.133)
    Author Topic: Pollard's kangaroo ECDLP solver  (Read 62400 times)

    • unclevito
    Jr. Member
    *
    Offline Offline

    Activity: 78
    Merit: 4


    View Profile WWW
    May 01, 2023, 01:39:39 AM
     #2641
    Just wondering because there is a good price on a RTX3060TI LHR and I was not sure it would slow down bitcrack or your Vbitcrack before I purchased it

  • WanderingPhilospher
    Sr. Member
    ****
    Offline Offline

    Activity: 1386
    Merit: 269

    Shooters Shoot...


    View Profile
    May 01, 2023, 02:07:14 AM
     #2642
    Quote from: unclevito on May 01, 2023, 01:39:39 AM
    Just wondering because there is a good price on a RTX3060TI LHR and I was not sure it would slow down bitcrack or your Vbitcrack before I purchased it
    I understand. You can purchase without fear of losing cracking speed or mining hashrate.

    I had some non FE cards that were LHR, but once eth/gpu demand went down, they released drivers that took away the LHR or unblocked whatever they were blocking.

  • unclevito
    Jr. Member
    *
    Offline Offline

    Activity: 78
    Merit: 4


    View Profile WWW
    May 01, 2023, 02:28:59 AM
    Merited by WanderingPhilospher (1)
     #2643
    thanks for the info got a new in box rtx3060TI for $330 I think a great deal

  • AlterdCarbon
    Newbie
    *
    Offline Offline

    Activity: 1
    Merit: 0


    View Profile
    May 07, 2023, 02:31:07 AM
     #2644
    Hello I've started attempting to port this over AMD devices, HIP to be specific. Currently stuck on working out exactly what the asm instructions are doing via CUDA/PTX. I have been reading up on the amd gpu instruction sets but it's all pretty complex and vary alot from nvidia https://llvm.org/docs/AMDGPUUsage.html https://gpuopen.com/amd-isa-documentation/ currently utilizing a RX 6800 so that would be rdna2 arch.

    I have been considering just not using inline asm at all for this project so we can support more different gpu models.

    Any help at all for this project would be greatly appreciated.

    Targeting RX 6000s series gpus for now as that would be what I can test on.

    This would be the project repo it's forked from JLP's repo.
    https://github.com/TooPlain/Kangaroo-HIP

  • elicscc
    Newbie
    *
    Offline Offline

    Activity: 2
    Merit: 0


    View Profile
    May 14, 2023, 03:26:09 AM
     #2645
    I am not sure how you perform elliptic curve cryptography (ECC) calculations on a GPU as CUDA GPUs do not currently support 128-bit integers. Could you please explain your implementation, preferably with some code?

  • WanderingPhilospher
    Sr. Member
    ****
    Offline Offline

    Activity: 1386
    Merit: 269

    Shooters Shoot...


    View Profile
    May 14, 2023, 03:51:23 AM
     #2646
    Quote from: elicscc on May 14, 2023, 03:26:09 AM
    I am not sure how you perform elliptic curve cryptography (ECC) calculations on a GPU as CUDA GPUs do not currently support 128-bit integers. Could you please explain your implementation, preferably with some code?
    First page, link to GitHub, go look at the code.

    This program has already solved 2 keys, at 109 and 114 bits.

  • elicscc
    Newbie
    *
    Offline Offline

    Activity: 2
    Merit: 0


    View Profile
    May 14, 2023, 05:53:53 AM
     #2647
    Quote from: WanderingPhilospher on May 14, 2023, 03:51:23 AM
    Quote from: elicscc on May 14, 2023, 03:26:09 AM
    I am not sure how you perform elliptic curve cryptography (ECC) calculations on a GPU as CUDA GPUs do not currently support 128-bit integers. Could you please explain your implementation, preferably with some code?
    First page, link to GitHub, go look at the code.

    This program has already solved 2 keys, at 109 and 114 bits.
      2 steps folding 512bits to 256bits reduction using 64 bits digits. According to the document, I found out that this is not the secp256K1 algorithm. I want to implement GPU calculation in Python. Do you have any sample code?

  • WanderingPhilospher
    Sr. Member
    ****
    Offline Offline

    Activity: 1386
    Merit: 269

    Shooters Shoot...


    View Profile
    May 14, 2023, 06:48:17 AM
     #2648
    Quote from: elicscc on May 14, 2023, 05:53:53 AM
    Quote from: WanderingPhilospher on May 14, 2023, 03:51:23 AM
    Quote from: elicscc on May 14, 2023, 03:26:09 AM
    I am not sure how you perform elliptic curve cryptography (ECC) calculations on a GPU as CUDA GPUs do not currently support 128-bit integers. Could you please explain your implementation, preferably with some code?
    First page, link to GitHub, go look at the code.

    This program has already solved 2 keys, at 109 and 114 bits.
      2 steps folding 512bits to 256bits reduction using 64 bits digits. According to the document, I found out that this is not the secp256K1 algorithm. I want to implement GPU calculation in Python. Do you have any sample code?
    So are you saying that if somebody wanted to find the private key of a known bitcoin public key, then this program will not work?!

  • MarsSeeker
    Newbie
    *
    Offline Offline

    Activity: 2
    Merit: 0


    View Profile
    May 14, 2023, 03:13:08 PM
     #2649
    Hello,

    How long does it take to find a key in the 2^110 range? I know for this challenge it was found on 2020-05-30? But 3 years past and surely this range can be searched much quicker now? Can someone give me a time estimate and hardware if we were to search realistically this range? I am asking because I might have an old address where the key could be in that range...but not sure. And I don't want to spend thousands on hardware without knowing approx. how log it twill take to search the range with Kangaroo.

    Thanks!!!

  • WanderingPhilospher
    Sr. Member
    ****
    Offline Offline

    Activity: 1386
    Merit: 269

    Shooters Shoot...


    View Profile
    May 14, 2023, 05:22:30 PM
     #2650
    Quote from: MarsSeeker on May 14, 2023, 03:13:08 PM
    Hello,

    How long does it take to find a key in the 2^110 range? I know for this challenge it was found on 2020-05-30? But 3 years past and surely this range can be searched much quicker now? Can someone give me a time estimate and hardware if we were to search realistically this range? I am asking because I might have an old address where the key could be in that range...but not sure. And I don't want to spend thousands on hardware without knowing approx. how log it twill take to search the range with Kangaroo.

    Thanks!!!

    Honestly, it all depends on your hardware.

    With my new mod/speed increase, I could solve a 110-bit range key, using 64 GPUs in less than 3 days.

    Obviously if you use more GPUs, you can solve it quicker, if you have less than it would be longer.

    I would help, depending on how much btc is in your wallet. I couldn't help unless I could reimburse my costs, plus a little extra.

    If you want to throw some cash at it, let me know. DM and we can discuss and work out specifics.

  • MarsSeeker
    Newbie
    *
    Offline Offline

    Activity: 2
    Merit: 0


    View Profile
    May 14, 2023, 09:51:28 PM
     #2651
    @WanderingPhilospher it seems that I can only write 1 PM every hour, sorry. So that's not going to work.

    Anyway to answer your PM I'm 80% certain about the range. I created the wallet years ago manually and was dumb enough to use it!!

    That said, I think I prefer searching for it myself. If you would like to help with the setup, where it's best to rent GPUs, what version of Kangaroo to use, etc happy to pay a fee. I hope you understand, it's too much BTC to just give away the public key on a forum!

    Thanks!!

  • WanderingPhilospher
    Sr. Member
    ****
    Offline Offline

    Activity: 1386
    Merit: 269

    Shooters Shoot...


    View Profile
    May 14, 2023, 10:16:25 PM
     #2652
    Quote from: MarsSeeker on May 14, 2023, 09:51:28 PM
    @WanderingPhilospher it seems that I can only write 1 PM every hour, sorry. So that's not going to work.

    Anyway to answer your PM I'm 80% certain about the range. I created the wallet years ago manually and was dumb enough to use it!!

    That said, I think I prefer searching for it myself. If you would like to help with the setup, where it's best to rent GPUs, what version of Kangaroo to use, etc happy to pay a fee. I hope you understand, it's too much BTC to just give away the public key on a forum!

    Thanks!!
    Understood.

    You’ll have to use JLPs version. Using 256 GPUs, it solved a 110 bit key in under 3 days.

    So 128 GPUs should solve it in around 4.5 days, 64 GPUs should solve it in around 9 days.

    I’m not the one to ask about renting GPUs as far as best prices because I rarely rent any and only rented my first one about a week ago.

  • digaran
    Copper Member
    Hero Member
    *****
    Offline Offline

    Activity: 1330
    Merit: 903

    🖤😏


    View Profile
    May 15, 2023, 12:58:29 AM
     #2653
    Quote from: MarsSeeker on May 14, 2023, 09:51:28 PM

    Anyway to answer your PM I'm 80% certain about the range. I created the wallet years ago manually and was dumb enough to use it!!

    That said, I think I prefer searching for it myself. If you would like to help with the setup, where it's best to rent GPUs, what version of Kangaroo to use, etc happy to pay a fee. I hope you understand, it's too much BTC to just give away the public key on a forum!

    Thanks!!
    Yeah, somehow I doubt it, being a newbie years ago knowing how to manually generate a very low range key and somehow depositing a large amount in it and then after years now you remembered that you have these coins , yet the funny thing is that you have the public key not the private key, having the public key could mean that you have spent from the address, so the address has an exposed p in a low range, one could use all public keys with balance on blockchain and use kangaroo to find your imaginary key, but we all know there is no such a key and nobody would manually generate low range key to deposit and then forgets the key. Lol
    🖤😏

  • Evillo
    Member
    **
    Offline Offline

    Activity: 185
    Merit: 15


    View Profile
    May 15, 2023, 02:56:16 AM
     #2654
    Quote from: digaran on May 15, 2023, 12:58:29 AM
    Quote from: MarsSeeker on May 14, 2023, 09:51:28 PM

    Anyway to answer your PM I'm 80% certain about the range. I created the wallet years ago manually and was dumb enough to use it!!

    That said, I think I prefer searching for it myself. If you would like to help with the setup, where it's best to rent GPUs, what version of Kangaroo to use, etc happy to pay a fee. I hope you understand, it's too much BTC to just give away the public key on a forum!

    Thanks!!
    Yeah, somehow I doubt it, being a newbie years ago knowing how to manually generate a very low range key and somehow depositing a large amount in it and then after years now you remembered that you have these coins , yet the funny thing is that you have the public key not the private key, having the public key could mean that you have spent from the address, so the address has an exposed p in a low range, one could use all public keys with balance on blockchain and use kangaroo to find your imaginary key, but we all know there is no such a key and nobody would manually generate low range key to deposit and then forgets the key. Lol

    You're implying that he's lying?
    Do you know what i should say to you?
    Do you?

    I agree with you loool

  • Gord0nFreeman
    Newbie
    *
    Offline Offline

    Activity: 22
    Merit: 1


    View Profile
    May 19, 2023, 10:53:51 AM
     #2655
    Hey, guys! somebody can explain me why ive got error :
    Code:
    D:\kangaroo>kangaroo.exe -wm 125.save 1252.save
    Kangaroo v2.2
    MergeWork: destination argument missing

    this is -winfo
    Code:
    Loading: 1252.save
    Version   : 0
    DP bits   : 33
    Start     : 10000000000000000000000000000000
    Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
    Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
    Count     : 2238135375233024 2^50.991
    Time      : 6.7d
    DP Size   : 10.0/17.0MB
    DP Count  : 261003 2^17.994
    HT Max    : 8 [@ 0074C5]
    HT Min    : 0 [@ 000003]
    HT Avg    : 1.00
    HT SDev   : 1.00
    Kangaroos : 0 2^-inf

    Loading: 125.save
    Version   : 0
    DP bits   : 33
    Start     : 10000000000000000000000000000000
    Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
    Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
    Count     : 1982479057551360 2^50.816
    Time      : 6.0d
    DP Size   : 9.0/29.8MB
    DP Count  : 231003 2^17.818
    HT Max    : 8 [@ 0074C5]
    HT Min    : 0 [@ 000003]
    HT Avg    : 0.88
    HT SDev   : 0.94
    Kangaroos : 67108864 2^26.000

  • WanderingPhilospher
    Sr. Member
    ****
    Offline Offline

    Activity: 1386
    Merit: 269

    Shooters Shoot...


    View Profile
    May 19, 2023, 11:43:55 AM
     #2656
    Quote from: Gord0nFreeman on May 19, 2023, 10:53:51 AM
    Hey, guys! somebody can explain me why ive got error :
    Code:
    D:\kangaroo>kangaroo.exe -wm 125.save 1252.save
    Kangaroo v2.2
    MergeWork: destination argument missing

    this is -winfo
    Code:
    Loading: 1252.save
    Version   : 0
    DP bits   : 33
    Start     : 10000000000000000000000000000000
    Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
    Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
    Count     : 2238135375233024 2^50.991
    Time      : 6.7d
    DP Size   : 10.0/17.0MB
    DP Count  : 261003 2^17.994
    HT Max    : 8 [@ 0074C5]
    HT Min    : 0 [@ 000003]
    HT Avg    : 1.00
    HT SDev   : 1.00
    Kangaroos : 0 2^-inf

    Loading: 125.save
    Version   : 0
    DP bits   : 33
    Start     : 10000000000000000000000000000000
    Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
    Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
    Count     : 1982479057551360 2^50.816
    Time      : 6.0d
    DP Size   : 9.0/29.8MB
    DP Count  : 231003 2^17.818
    HT Max    : 8 [@ 0074C5]
    HT Min    : 0 [@ 000003]
    HT Avg    : 0.88
    HT SDev   : 0.94
    Kangaroos : 67108864 2^26.000

    MergeWork: destination argument missing = you are missing the 3rd argument.

    If you are trying to merge 2 different work files, you have to tell it what to save it as; merge file1 file2 file3 = merge file1 and file2 and save it as file3

  • Gord0nFreeman
    Newbie
    *
    Offline Offline

    Activity: 22
    Merit: 1


    View Profile
    May 19, 2023, 12:33:22 PM
     #2657
    Quote from: WanderingPhilospher on May 19, 2023, 11:43:55 AM
    Quote from: Gord0nFreeman on May 19, 2023, 10:53:51 AM
    Hey, guys! somebody can explain me why ive got error :
    Code:
    D:\kangaroo>kangaroo.exe -wm 125.save 1252.save
    Kangaroo v2.2
    MergeWork: destination argument missing

    this is -winfo
    Code:
    Loading: 1252.save
    Version   : 0
    DP bits   : 33
    Start     : 10000000000000000000000000000000
    Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
    Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
    Count     : 2238135375233024 2^50.991
    Time      : 6.7d
    DP Size   : 10.0/17.0MB
    DP Count  : 261003 2^17.994
    HT Max    : 8 [@ 0074C5]
    HT Min    : 0 [@ 000003]
    HT Avg    : 1.00
    HT SDev   : 1.00
    Kangaroos : 0 2^-inf

    Loading: 125.save
    Version   : 0
    DP bits   : 33
    Start     : 10000000000000000000000000000000
    Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
    Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
    Count     : 1982479057551360 2^50.816
    Time      : 6.0d
    DP Size   : 9.0/29.8MB
    DP Count  : 231003 2^17.818
    HT Max    : 8 [@ 0074C5]
    HT Min    : 0 [@ 000003]
    HT Avg    : 0.88
    HT SDev   : 0.94
    Kangaroos : 67108864 2^26.000

    MergeWork: destination argument missing = you are missing the 3rd argument.

    If you are trying to merge 2 different work files, you have to tell it what to save it as; merge file1 file2 file3 = merge file1 and file2 and save it as file3
    after merge result file have 15mb, but! work file 6gb each other

  • WanderingPhilospher
    Sr. Member
    ****
    Offline Offline

    Activity: 1386
    Merit: 269

    Shooters Shoot...


    View Profile
    May 19, 2023, 12:37:46 PM
     #2658
    Quote from: Gord0nFreeman on May 19, 2023, 12:33:22 PM
    Quote from: WanderingPhilospher on May 19, 2023, 11:43:55 AM
    Quote from: Gord0nFreeman on May 19, 2023, 10:53:51 AM
    Hey, guys! somebody can explain me why ive got error :
    Code:
    D:\kangaroo>kangaroo.exe -wm 125.save 1252.save
    Kangaroo v2.2
    MergeWork: destination argument missing

    this is -winfo
    Code:
    Loading: 1252.save
    Version   : 0
    DP bits   : 33
    Start     : 10000000000000000000000000000000
    Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
    Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
    Count     : 2238135375233024 2^50.991
    Time      : 6.7d
    DP Size   : 10.0/17.0MB
    DP Count  : 261003 2^17.994
    HT Max    : 8 [@ 0074C5]
    HT Min    : 0 [@ 000003]
    HT Avg    : 1.00
    HT SDev   : 1.00
    Kangaroos : 0 2^-inf

    Loading: 125.save
    Version   : 0
    DP bits   : 33
    Start     : 10000000000000000000000000000000
    Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
    Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
    Count     : 1982479057551360 2^50.816
    Time      : 6.0d
    DP Size   : 9.0/29.8MB
    DP Count  : 231003 2^17.818
    HT Max    : 8 [@ 0074C5]
    HT Min    : 0 [@ 000003]
    HT Avg    : 0.88
    HT SDev   : 0.94
    Kangaroos : 67108864 2^26.000

    MergeWork: destination argument missing = you are missing the 3rd argument.

    If you are trying to merge 2 different work files, you have to tell it what to save it as; merge file1 file2 file3 = merge file1 and file2 and save it as file3
    after merge result file have 15mb, but! work file 6gb each other
    Yeah I don’t know. The winfo says that one file is only 9 MB.

  • JDScreesh
    Jr. Member
    *
    Offline Offline

    Activity: 53
    Merit: 13


    View Profile
    July 09, 2023, 10:35:34 AM
     #2659
    Hi there  Smiley

    Congratulations to the solver (or solvers) of the puzzle #125   Cheesy
    BTC
    bc1q9v9s9jtunr58pykwx77dpwzdupmfdn0x8jyt06
    145u2ppTJhkXq11xnbBM5JgkQdgV9o1V42

    LTC
    LaAHGMjisi2NFMfHJpMywKm8ALzmivdRaq

  • ripemdhash
    Member
    **
    Offline Offline

    Activity: 77
    Merit: 19


    View Profile
    July 09, 2023, 10:49:24 AM
     #2660
    It is the same person or group which solve 120 bit.

    So it is not kangaroo and not bsgs.

    They must know something which we do not know.
    The questions is -> what kind of math they use.   And second questions : I'm afraid BTC is not secure any more.
    Pages: « 1 ... 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 [133] 134 135 136 137 138 139 140 141 142 143 144 145 146 »
      Print  
Page 132
Viewing Page: 133

IRLBTC™ © 2025 IRLBTC.com