Bitcoin Forum

Bitcoin => Bitcoin Discussion => Topic started by: Evil-Knievel on January 22, 2014, 09:42:36 PM



Title: This message was too old and has been purged
Post by: Evil-Knievel on January 22, 2014, 09:42:36 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: gjeric on January 22, 2014, 10:16:10 PM
Wow, I had to count those zeroes twice :)


Title: Re: This message was too old and has been purged
Post by: tubbyjr on January 22, 2014, 10:31:23 PM
brute-force for finding a private key? Where is this $500k bounty in bitcoins located? Is it in a wallet or?


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on January 22, 2014, 10:39:56 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: tubbyjr on January 22, 2014, 10:45:23 PM
Thanks for the clarification. Yes, I wanted to see even if someone brute-forces it, would you pay out. Although, that is insanely unlikely.

But two points.

1. If it is/was possible, the NSA or another US agency would already have this in their possession.

2. This would be worth a lot more than $500K, if anyone actually figures out a more efficient algorithm or a hack or attack, everything from ASIC firms to intelligence agencies would be throwing money to buy it. I wonder if it could even be patented.


We'll have quantum computers before this happens though lol.


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on January 22, 2014, 10:54:07 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: TheBitcoinLover on February 11, 2014, 05:09:35 AM
Evil Could you do a escrow?


Title: Re: This message was too old and has been purged
Post by: b!z on February 11, 2014, 08:44:49 AM
Good luck to anybody trying to solve this.


Title: Re: This message was too old and has been purged
Post by: Sheldor333 on February 11, 2014, 09:51:36 AM
So you are basically asking for someone to tell you the k so you would be able to guess random numbers in encryption? Am I right?


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 12, 2014, 08:44:36 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: 2double0 on February 12, 2014, 08:56:06 PM
I have just decided to increase the Bounty to 1,000 BTC.
I hope some clever brains will have fun elaborating this!!  ;D

What exactly is this for? Why are you paying so much??


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 12, 2014, 09:00:58 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: joksim299 on February 13, 2014, 12:50:24 AM
Puzzle solved.
 ;D


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 13, 2014, 01:40:04 AM
tell me. Would effects of finding right 'k' will be good or bad for Bitcoin?

Because I am not pretty sure.


Title: Re: This message was too old and has been purged
Post by: bennybong on February 13, 2014, 01:44:55 AM
It's 42

1MaxfGLMnK6YqU68xEjp9S9d9VJSeiM2pz

ty


Title: Re: This message was too old and has been purged
Post by: joksim299 on February 13, 2014, 02:41:04 AM
We should add project to WorldCommunityGrid (BOINC)


Title: Re: This message was too old and has been purged
Post by: hostmaster on February 13, 2014, 02:45:04 AM
Interesting  ;D


Title: Re: This message was too old and has been purged
Post by: BurtW on February 13, 2014, 02:50:05 AM
Before I work on this project I need to see the 1,000 BTC in an address that is controlled by you. 

Simply sign a message with the private key of an address containing at least 1,000 BTC to prove you have it.

As soon as you do that I will get right on it.


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 13, 2014, 01:20:27 PM
Before I work on this project I need to see the 1,000 BTC in an address that is controlled by you.  

Simply sign a message with the private key of an address containing at least 1,000 BTC to prove you have it.

As soon as you do that I will get right on it.

oooh yes that would be a big bit motivation :)

I still dont understnd why it is worth so much money ... :)

just image to be so lucky and just quess correct k :D half of that price is enought, I dont have to say how I did it :P



Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 13, 2014, 01:45:30 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: BurtW on February 13, 2014, 02:01:37 PM
Dude: "Your k is 54...34''
You: "Here is your 500 BTC, how did you do it?"
Dude: "Random guess!"
You: "OK, here is another 500 BTC"

Really?

 I am still waiting for you to prove you have the BTC before I solve this for you.


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 13, 2014, 02:08:16 PM
Dude: "Your k is 54...34''
You: "Here is your 500 BTC, how did you do it?"
Dude: "Random guess!"
You: "OK, here is another 500 BTC"

Lol :D

I am still waiting for you to prove you have the BTC before I solve this for you.

I am still bruteforcing :D
(kidding :P)



Title: Re: This message was too old and has been purged
Post by: flynn on February 13, 2014, 02:10:48 PM
Before I work on this project I need to see the 1,000 BTC in an address that is controlled by you. 

Simply sign a message with the private key of an address containing at least 1,000 BTC to prove you have it.

As soon as you do that I will get right on it.


He probably will control that address only once you find "k" for him, and I guess there is much more than 1,000 coins in it.


Title: Re: This message was too old and has been purged
Post by: starsoccer9 on February 13, 2014, 02:46:38 PM
Would you mind putting the bitcoins in escrow or at least a fraction of them. This can be done with multisign or something if youd prefer. Or atleast sign a statement from an address to prove you own the 1k coins.


Title: Re: This message was too old and has been purged
Post by: starsoccer9 on February 13, 2014, 03:05:20 PM
Anyone else try this and get an error at line 59, result = 1L


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 13, 2014, 03:06:46 PM
Anyone else try this and get an error at line 59, result = 1L

hmm nope.

I compile it @ Python 2.5


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 13, 2014, 03:09:28 PM
Maybe someone want to use my PRO code to bruteforce it! :D

Code:
# find the correct k
  aWinningNumberIs=1200000000000000000000000000000000000000000000000000000000000000000000000000000
  aNumber=1
  while aNumber==1:
  
  # !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

    ppp=ppp + aWinningNumberIs*g
    if ppp.x() == g.x():
      print "HORRAY! You are the WINNER !! :) You just won 500BTC but you must wait till guys will buy them and transfer to your wallet, because they did not have them yet"
      print "K=", aWinningNumberIs
      aNumber=2
      
    else:
  
      aWinningNumberIs=aWinningNumberIs-1
      print aWinningNumberIs

LOL


Title: Re: This message was too old and has been purged
Post by: 2double0 on February 13, 2014, 04:37:28 PM
The number is 42.

Send 500 btc to: 16psKoDC1F4ovzRVVaQQHEEPXBg9rdNrVn  :D

Youre welcome


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 13, 2014, 04:47:46 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 13, 2014, 04:48:12 PM
The number is 42.

Send 500 btc to: 16psKoDC1F4ovzRVVaQQHEEPXBg9rdNrVn  :D

Youre welcome

aaa now I get it.

THE numberrr...


Title: Re: This message was too old and has been purged
Post by: yakuza699 on February 13, 2014, 07:39:04 PM
00110000 01111000 00110111 00111001 01100010 01100101 00110110 00110110 00110111 01100101 01100110 00111001 01100100 01100011 01100010 01100010 01100001 01100011 00110101 00110101 01100001 00110000 00110110 00110010 00111001 00110101 01100011 01100101 00111000 00110111 00110000 01100010 00110000 00110111 00110000 00110010 00111001 01100010 01100110 01100011 01100100 01100010 00110010 01100100 01100011 01100101 00110010 00111000 01100100 00111001 00110101 00111001 01100110 00110010 00111000 00110001 00110101 01100010 00110001 00110110 01100110 00111000 00110001 00110111 00111001 00111000 01001100

Or

00110000 01101011 00110111 00111001 01101111 01110010 00110110 00110110 00110111 01110010 01110011 00111001 01110001 01110000 01101111 01101111 01101110 01110000 00110101 00110101 01101110 00110000 00110110 00110010 00111001 00110101 01110000 01110010 00111000 00110111 00110000 01101111 00110000 00110111 00110000 00110010 00111001 01101111 01110011 01110000 01110001 01101111 00110010 01110001 01110000 01110010 00110010 00111000 01110001 00111001 00110101 00111001 01110011 00110010 00111000 00110001 00110101 01101111 00110001 00110110 01110011 00111000 00110001 00110111 00111001 00111000 01011001

Just converted the random keys to binary lol and can we know how do you check if its correct value of k.



Title: Re: This message was too old and has been purged
Post by: Tier on February 13, 2014, 07:55:56 PM
I'm quite sure the number is 86.


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 13, 2014, 08:09:08 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: starsoccer9 on February 13, 2014, 09:53:15 PM
Anyone else try this and get an error at line 59, result = 1L
anyone know what this error is? Id run it but i cant.


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 13, 2014, 10:29:25 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 13, 2014, 10:38:00 PM
I already told him that it is working @ 2.5 :)

Tell me, when we will see a price? :)


Title: Re: This message was too old and has been purged
Post by: Sheldor333 on February 13, 2014, 11:14:01 PM
Question: Does it have to do anything with this http://csrc.nist.gov/publications/nistpubs/800-90A/SP800-90A.pdf
Just trying to understand what you are looking for.

Specifically this formula (page 85 of the pdf)?
y2= x3- 3x + b (mod p)


Title: Re: This message was too old and has been purged
Post by: BurtW on February 13, 2014, 11:18:05 PM
I am starting to think you do not have the 1,000 BTC for this bounty.  Am I right?

Assuming you do not have it - and I pretty sure you don't - I will not be working on this project.


Title: Re: This message was too old and has been purged
Post by: tk808 on February 13, 2014, 11:20:48 PM
The number is 88


Title: Re: This message was too old and has been purged
Post by: joschua011 on February 13, 2014, 11:24:08 PM
yeah ok np,

just let me search for my paper where i proved P=NP

where did i put that.... :(


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 13, 2014, 11:25:09 PM
I am starting to think you do not have the 1,000 BTC for this bounty.  Am I right?

Assuming you do not have it - and I pretty sure you don't - I will not be working on this project.

yep :)

Show us money!! :) Then we will work :P


Title: Re: This message was too old and has been purged
Post by: Mitchell on February 13, 2014, 11:30:54 PM
I am starting to think you do not have the 1,000 BTC for this bounty.  Am I right?

Assuming you do not have it - and I pretty sure you don't - I will not be working on this project.
He has proven over and over again that he has the money to pay for the bounties he setup. I doubt that he even reads your post since the shit you pulled in his last bounty thread. Yes, 1.000BTC is a lot and yes signing an address would be good, but being a douche and pushing him to do something won't help.

My 2 cents.


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 13, 2014, 11:40:37 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: BurtW on February 13, 2014, 11:42:01 PM
How about half.  Put half in an escrow account?


Title: Re: This message was too old and has been purged
Post by: BurtW on February 13, 2014, 11:45:43 PM
the shit you pulled in his last bounty thread.
By "shit" you mean simply asking him to pay the bounty or at least explain why not?  He did eventually pay it and all ended well.  This is a much bigger bounty of about $600,000 as I type this so it is a whole different ball game.


Title: Re: This message was too old and has been purged
Post by: starsoccer9 on February 13, 2014, 11:47:16 PM
Is their anyway to make the python script simply loop and keep adding + 1 to k? Or choose a random number for k?


Title: Re: This message was too old and has been purged
Post by: Mitchell on February 13, 2014, 11:49:12 PM
the shit you pulled in his last bounty thread.
By "shit" you mean simply asking him to pay the bounty or at least explain why not?  He did eventually pay it and all ended well.  This is a much bigger bounty of about $600,000 as I type this so it is a whole different ball game.
"Spamming" a post in 4 different topics, stating that his creditably goes down and meanwhile heating up the discussion in the bounty thread isn't the way to go (this is how I have experienced it). But oh well, that is the past. We will see what the future holds for us.


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 13, 2014, 11:49:48 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: starsoccer9 on February 13, 2014, 11:52:04 PM
Is their anyway to make the python script simply loop and keep adding + 1 to k? Or choose a random number for k?

Yes, this would be the following code. This will however (at least I think so) not be very promising:

Code:
#! /usr/bin/env python

import random
import array
import cPickle
import struct

class CurveFp( object ):
  def __init__( self, p, a, b ):
    self.__p = p
    self.__a = a
    self.__b = b

  def p( self ):
    return self.__p

  def a( self ):
    return self.__a

  def b( self ):
    return self.__b

  def contains_point( self, x, y ):
    return ( y * y - ( x * x * x + self.__a * x + self.__b ) ) % self.__p == 0

class Point( object ):
  def __init__( self, curve, x, y, order = None ):
    self.__curve = curve
    self.__x = x
    self.__y = y
    self.__order = order
    if self.__curve: assert self.__curve.contains_point( x, y )
    if order: assert self * order == INFINITY
 
  def __add__( self, other ):
    if other == INFINITY: return self
    if self == INFINITY: return other
    assert self.__curve == other.__curve
    if self.__x == other.__x:
      if ( self.__y + other.__y ) % self.__curve.p() == 0:
        return INFINITY
      else:
        return self.double()

    p = self.__curve.p()
    l = ( ( other.__y - self.__y ) * \
          inverse_mod( other.__x - self.__x, p ) ) % p
    x3 = ( l * l - self.__x - other.__x ) % p
    y3 = ( l * ( self.__x - x3 ) - self.__y ) % p
    return Point( self.__curve, x3, y3 )

  def negative (self):
    negative_self = Point( self.__curve, self.__x, -self.__y, self.__order )
    return negative_self

  def __mul__( self, other ):
    def leftmost_bit( x ):
      assert x > 0
      result = 1L
      while result <= x: result = 2 * result
      return result / 2

    e = other
    if self.__order: e = e % self.__order
    if e == 0: return INFINITY
    if self == INFINITY: return INFINITY
    assert e > 0
    e3 = 3 * e
    negative_self = Point( self.__curve, self.__x, -self.__y, self.__order )
    i = leftmost_bit( e3 ) / 2
    result = self
    while i > 1:
      result = result.double()
      if ( e3 & i ) != 0 and ( e & i ) == 0: result = result + self
      if ( e3 & i ) == 0 and ( e & i ) != 0: result = result + negative_self
      i = i / 2
    return result

  def __rmul__( self, other ):
    return self * other

  def __str__( self ):
    if self == INFINITY: return "infinity"
    return "(%d,%d)" % ( self.__x, self.__y )

  def double( self ):
    if self == INFINITY:
      return INFINITY

    p = self.__curve.p()
    a = self.__curve.a()
    l = ( ( 3 * self.__x * self.__x + a ) * \
          inverse_mod( 2 * self.__y, p ) ) % p
    x3 = ( l * l - 2 * self.__x ) % p
    y3 = ( l * ( self.__x - x3 ) - self.__y ) % p
    return Point( self.__curve, x3, y3 )

  def halve( self ):
    if self == INFINITY:
      return INFINITY

    p = self.__curve.p()
    a = self.__curve.a()
    
    # next three lines must be reverted somehow, then I am a multi millionaire :-)
    # as a=0 in this case, I have eliminated it!
    l = ( ( 3 * self.__x * self.__x ) * inverse_mod( 2 * self.__y, p ) ) % p
    x3 = ( l * l - 2 * self.__x ) % p
    y3 = ( l * ( self.__x - x3 ) - self.__y ) % p


    return Point( self.__curve, x3, y3 )

  def x( self ):
    return self.__x

  def y( self ):
    return self.__y

  def curve( self ):
    return self.__curve
  
  def order( self ):
    return self.__order
    
INFINITY = Point( None, None, None )

def inverse_mod( a, m ):
  if a < 0 or m <= a: a = a % m
  c, d = a, m
  uc, vc, ud, vd = 1, 0, 0, 1
  while c != 0:
    q, c, d = divmod( d, c ) + ( c, )
    uc, vc, ud, vd = ud - q*uc, vd - q*vc, uc, vc
  assert d == 1
  if ud > 0: return ud
  else: return ud + m

_p = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2FL
_r = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141L
_b = 0x0000000000000000000000000000000000000000000000000000000000000007L
_a = 0x0000000000000000000000000000000000000000000000000000000000000000L
_Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798L
_Gy = 0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8L

class Public_key( object ):
  def __init__( self, generator, point ):
    self.curve = generator.curve()
    self.generator = generator
    self.point = point
    n = generator.order()
    if not n:
      raise RuntimeError, "Generator point must have order."
    if not n * point == INFINITY:
      raise RuntimeError, "Generator point order is bad."
    if point.x() < 0 or n <= point.x() or point.y() < 0 or n <= point.y():
      raise RuntimeError, "Generator point has x or y out of range."


sex = CurveFp( _p, _a, _b )
ass = Point( sex, _Gx, _Gy, _r )
g = ass

if __name__ == "__main__":
  print '======================================================================='
  ### generate privkey
  challenge = Public_key(g, Point( sex, 0x4641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bL, 0xb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12L))
  ppp=challenge.point

  # find the correct k
  k=random.randrange(1,2**255)
  # !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  ppp=ppp + k*g

  while True:
    ppp=ppp+g
    k=k+1
    if ppp.x() == g.x():
      print "found!!!!!!! k=" + hex(k)
    else:
      print hex(ppp.x())  + " not matching " + hex(g.x())

Are you sure that will actully stop when it finds something? Just because from looking quickly it seems like even if i find it it will keep going. Also it needs to print out K when I get K
Also i assume K= a real number meaning 1 or 5959493 and not 58484.4835.


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 13, 2014, 11:54:41 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 13, 2014, 11:54:49 PM
Is their anyway to make the python script simply loop and keep adding + 1 to k? Or choose a random number for k?

Yes, this would be the following code. This will however (at least I think so) not be very promising:

Code:
#! /usr/bin/env python

import random
import array
import cPickle
import struct

class CurveFp( object ):
  def __init__( self, p, a, b ):
    self.__p = p
    self.__a = a
    self.__b = b

  def p( self ):
    return self.__p

  def a( self ):
    return self.__a

  def b( self ):
    return self.__b

  def contains_point( self, x, y ):
    return ( y * y - ( x * x * x + self.__a * x + self.__b ) ) % self.__p == 0

class Point( object ):
  def __init__( self, curve, x, y, order = None ):
    self.__curve = curve
    self.__x = x
    self.__y = y
    self.__order = order
    if self.__curve: assert self.__curve.contains_point( x, y )
    if order: assert self * order == INFINITY
 
  def __add__( self, other ):
    if other == INFINITY: return self
    if self == INFINITY: return other
    assert self.__curve == other.__curve
    if self.__x == other.__x:
      if ( self.__y + other.__y ) % self.__curve.p() == 0:
        return INFINITY
      else:
        return self.double()

    p = self.__curve.p()
    l = ( ( other.__y - self.__y ) * \
          inverse_mod( other.__x - self.__x, p ) ) % p
    x3 = ( l * l - self.__x - other.__x ) % p
    y3 = ( l * ( self.__x - x3 ) - self.__y ) % p
    return Point( self.__curve, x3, y3 )

  def negative (self):
    negative_self = Point( self.__curve, self.__x, -self.__y, self.__order )
    return negative_self

  def __mul__( self, other ):
    def leftmost_bit( x ):
      assert x > 0
      result = 1L
      while result <= x: result = 2 * result
      return result / 2

    e = other
    if self.__order: e = e % self.__order
    if e == 0: return INFINITY
    if self == INFINITY: return INFINITY
    assert e > 0
    e3 = 3 * e
    negative_self = Point( self.__curve, self.__x, -self.__y, self.__order )
    i = leftmost_bit( e3 ) / 2
    result = self
    while i > 1:
      result = result.double()
      if ( e3 & i ) != 0 and ( e & i ) == 0: result = result + self
      if ( e3 & i ) == 0 and ( e & i ) != 0: result = result + negative_self
      i = i / 2
    return result

  def __rmul__( self, other ):
    return self * other

  def __str__( self ):
    if self == INFINITY: return "infinity"
    return "(%d,%d)" % ( self.__x, self.__y )

  def double( self ):
    if self == INFINITY:
      return INFINITY

    p = self.__curve.p()
    a = self.__curve.a()
    l = ( ( 3 * self.__x * self.__x + a ) * \
          inverse_mod( 2 * self.__y, p ) ) % p
    x3 = ( l * l - 2 * self.__x ) % p
    y3 = ( l * ( self.__x - x3 ) - self.__y ) % p
    return Point( self.__curve, x3, y3 )

  def halve( self ):
    if self == INFINITY:
      return INFINITY

    p = self.__curve.p()
    a = self.__curve.a()
    
    # next three lines must be reverted somehow, then I am a multi millionaire :-)
    # as a=0 in this case, I have eliminated it!
    l = ( ( 3 * self.__x * self.__x ) * inverse_mod( 2 * self.__y, p ) ) % p
    x3 = ( l * l - 2 * self.__x ) % p
    y3 = ( l * ( self.__x - x3 ) - self.__y ) % p


    return Point( self.__curve, x3, y3 )

  def x( self ):
    return self.__x

  def y( self ):
    return self.__y

  def curve( self ):
    return self.__curve
  
  def order( self ):
    return self.__order
    
INFINITY = Point( None, None, None )

def inverse_mod( a, m ):
  if a < 0 or m <= a: a = a % m
  c, d = a, m
  uc, vc, ud, vd = 1, 0, 0, 1
  while c != 0:
    q, c, d = divmod( d, c ) + ( c, )
    uc, vc, ud, vd = ud - q*uc, vd - q*vc, uc, vc
  assert d == 1
  if ud > 0: return ud
  else: return ud + m

_p = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2FL
_r = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141L
_b = 0x0000000000000000000000000000000000000000000000000000000000000007L
_a = 0x0000000000000000000000000000000000000000000000000000000000000000L
_Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798L
_Gy = 0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8L

class Public_key( object ):
  def __init__( self, generator, point ):
    self.curve = generator.curve()
    self.generator = generator
    self.point = point
    n = generator.order()
    if not n:
      raise RuntimeError, "Generator point must have order."
    if not n * point == INFINITY:
      raise RuntimeError, "Generator point order is bad."
    if point.x() < 0 or n <= point.x() or point.y() < 0 or n <= point.y():
      raise RuntimeError, "Generator point has x or y out of range."


sex = CurveFp( _p, _a, _b )
ass = Point( sex, _Gx, _Gy, _r )
g = ass

if __name__ == "__main__":
  print '======================================================================='
  ### generate privkey
  challenge = Public_key(g, Point( sex, 0x4641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bL, 0xb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12L))
  ppp=challenge.point

  # find the correct k
  k=random.randrange(1,2**255)
  # !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  ppp=ppp + k*g

  while True:
    ppp=ppp+g
    k=k+1
    if ppp.x() == g.x():
      print "found!!!!!!! k=" + hex(k)
    else:
      print hex(ppp.x())  + " not matching " + hex(g.x())

Are you sure that will actully stop when it finds something? Just because from looking quickly it seems like even if i find it it will keep going.
Also i assume K= a real number meaning 1 or 5959493 and not 58484.4835

I post code for this a while ago :)
And it will stop but anyway...

Code:
(...)

# find the correct k
  k=1200000000000000000000000000000000000000000000000000000000000000000000000000000
  aNumber=1

  while aNumber==1:

    ppp=ppp + k*g
    if ppp.x() == g.x():

      print "HORRAY! You are the WINNER !! :) You just won 500BTC but you must wait till guys will buy them and transfer to your wallet, because they did not have them yet"

      print "K=", k
      aNumber=2
      
    else:
  
      k=k-1
      print k



Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 13, 2014, 11:58:48 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: starsoccer9 on February 14, 2014, 12:00:50 AM
Just as a hint: Python is realllllly slow, so if you really like to start bruteforcing I would suggest to use a C++ implementation. I could provide one tomorrow, but it is not very promising. Better would be some mathematical approach  ;)

If you could make a GPU/open cl that would work out well. Anyways ill wait and see over night. Worse case I waisted some eletricity and cpu cores. Best case I made 1k BTC.

Any chance you can prove you have the 1k coins?


Title: Re: This message was too old and has been purged
Post by: BurtW on February 14, 2014, 12:13:54 AM
He already answered your question.
Any chance you can prove you have the 1k coins?
Hi,

I personally do not own 1,000 BTC, but I am working in a project which has more than enough scientific funding to pay out the winner. So the payout is guaranteed.
So no, he does not have it.


Title: Re: This message was too old and has been purged
Post by: Tonka Branded Truck on February 14, 2014, 12:21:09 AM
Hello Evil I'm very curious about this private key thing.

Public Key = Hash Public Key = Private Key ?

How many digits does the Private key have?

How many possible combination does private key have?

How many possible combination does public key have?


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 14, 2014, 12:23:34 AM
Just as a hint: Python is realllllly slow, so if you really like to start bruteforcing I would suggest to use a C++ implementation. I could provide one tomorrow, but it is not very promising. Better would be some mathematical approach  ;)

No we dont think we will bruteforce it.

I think - that this is not possible at all.

Maybe possible IF you show price ;)
so we can truely see what we are fighting for.


Title: Re: This message was too old and has been purged
Post by: hoian0809 on February 14, 2014, 12:33:26 AM
N/A


Title: Re: This message was too old and has been purged
Post by: akhan789 on February 14, 2014, 12:49:31 AM
I would like to work on this but i'm a java developer. Would prefer a java implementation if you have one. I have a few ideas I would like to try out...


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 14, 2014, 01:27:59 AM
I give my wallet password to someone who will wind a right 'k'
Wallet address 1GAEbiUxnxrVfusm4RZeucuVPLqiVorpaD


BUT ! Code must be implemented in LOGO. :)
http://en.wikipedia.org/wiki/Logo_(programming_language)


Title: Re: This message was too old and has been purged
Post by: Tonka Branded Truck on February 14, 2014, 01:32:48 AM
I give my wallet password to someone who will wind a right 'k'
Wallet address 1GAEbiUxnxrVfusm4RZeucuVPLqiVorpaD


BUT ! Code must be implemented in LOGO. :)
http://en.wikipedia.org/wiki/Logo_(programming_language)

Your wallet is empty.


Title: Re: This message was too old and has been purged
Post by: byteflush on February 14, 2014, 01:47:48 AM
Is this still on and serious? I think I have found a way to do it faster, but I'd still need lot of resources. I do need more proof that OP is really paying out.

edit: nvm, doesn't work in most cases


Title: Re: This message was too old and has been purged
Post by: Tonka Branded Truck on February 14, 2014, 02:19:38 AM
My script is running. I may never find the right code but it's like playing the lottery all you need is a $1 and a dream lol

Your chances is same with winning the lottery 1000 times in a row.  :D


Title: Re: This message was too old and has been purged
Post by: James222 on February 14, 2014, 02:22:21 AM
Thanks for the clarification. Yes, I wanted to see even if someone brute-forces it, would you pay out. Although, that is insanely unlikely.

But two points.

1. If it is/was possible, the NSA or another US agency would already have this in their possession.

2. This would be worth a lot more than $500K, if anyone actually figures out a more efficient algorithm or a hack or attack, everything from ASIC firms to intelligence agencies would be throwing money to buy it. I wonder if it could even be patented.


We'll have quantum computers before this happens though lol.

Maybe these guys are the NSA? 1000 BTC is a lot even to a big company.


Title: Re: This message was too old and has been purged
Post by: Tonka Branded Truck on February 14, 2014, 02:25:35 AM
Thanks for the clarification. Yes, I wanted to see even if someone brute-forces it, would you pay out. Although, that is insanely unlikely.

But two points.

1. If it is/was possible, the NSA or another US agency would already have this in their possession.

2. This would be worth a lot more than $500K, if anyone actually figures out a more efficient algorithm or a hack or attack, everything from ASIC firms to intelligence agencies would be throwing money to buy it. I wonder if it could even be patented.


We'll have quantum computers before this happens though lol.

Maybe these guys are the NSA? 1000 BTC is a lot even to a big company.

1000 btc is really nothing if you find the k. Think you own all bitcoins in existence.


Title: Re: This message was too old and has been purged
Post by: Tonka Branded Truck on February 14, 2014, 02:34:33 AM
Op does not have 1000 BTC

I want my 7 mins back :(

Time travel machine is not yet invented. Evil cannot refund your 7 minutes back.  ;D


Title: Re: This message was too old and has been purged
Post by: BurtW on February 14, 2014, 02:43:32 AM

<Some good questions>


The private key is simply a 256 bit random number

The public key is calculated from the private key by the formula Keypublic = Keyprivate * G and is actually a point on an eliptical curve represented by a pair of two 256 bit numbers (the X and Y coordinates of the point).  However there are only 2256 points on the curve so the same number of private keys as public keys = 2256 possible key pairs.

The Bitcoin address is a special triple hashing of the public key and it is 160 bits so there are only 2160 possible Bitcoin addresses

On average there are 296 possible valid key pairs for each Bitcoin address.


Title: Re: This message was too old and has been purged
Post by: serje on February 14, 2014, 08:18:25 AM
Op does not have 1000 BTC

I want my 7 mins back :(

I have it in fiat.
And if you want a collateral (or better say a bonus) I will give you my car on top.

You can see it here:
https://bitcointalk.org/index.php?topic=341956.0 (https://bitcointalk.org/index.php?topic=341956.0)

I have paid close to 100,000 US$ for it. So give me the right k and it is yours plus the 1,000 BTC.
If you still do not believe, then just stay away.

Dude I trust you but if I find the right k how do I know you will get back your BTC from me (in fact this is my least concern) the real concern is that you can take BTC from anybody

Wouldn't it be better to just send it over with PM and then close the thread?


P.S. I will try to guess it without any script just pure luck!


Title: Re: This message was too old and has been purged
Post by: Sheldor333 on February 14, 2014, 09:11:32 AM
No way you can just guess it.
There are two ways you can get it, reverse engineer it(which you can't) and brute force it, which you can't because it would take too much time. If you had something like this you could sell it for more then 1000 BTC, that is for sure.


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 14, 2014, 09:58:21 AM
I give my wallet password to someone who will wind a right 'k'
Wallet address 1GAEbiUxnxrVfusm4RZeucuVPLqiVorpaD


BUT ! Code must be implemented in LOGO. :)
http://en.wikipedia.org/wiki/Logo_(programming_language)

Your wallet is empty.

shit ... omg ... my money ...
(Mark Karpeles)


Title: Re: This message was too old and has been purged
Post by: serje on February 14, 2014, 12:16:22 PM
I give my wallet password to someone who will wind a right 'k'
Wallet address 1GAEbiUxnxrVfusm4RZeucuVPLqiVorpaD


BUT ! Code must be implemented in LOGO. :)
http://en.wikipedia.org/wiki/Logo_(programming_language)

Your wallet is empty.

shit ... omg ... my money ...
(Mark Karpeles)

how about this address?
Do you own it?
https://blockchain.info/address/17iaCvP2KxRSkYTu31Rrr5dzEerskQQnJh ???

If yes just unlock your wallet!


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 14, 2014, 01:53:09 PM
It is impossible I forgot password.
Was drunk while settin up


Title: Re: This message was too old and has been purged
Post by: technocoma on February 15, 2014, 04:05:35 PM
Well I really hope this is impossible to crack before the sun explodes.

But lets say someone got that 100k lottery wins in a row luck and did brute force it. Surely that doesn't really matter, because it is technically possible and given enough time (lol might be all the time ever but possible) to brute force it but its not practical. Aren't you looking for some sort of flaw that's repeatable to increase the likely hood of finding it? So unless this is for a wallet with a ton of BTC in & someone becomes the luckiest person in the world and brute forces it. Surely people just brute forcing it is a total waste of time & doesn't actually yield any information?


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 15, 2014, 05:00:43 PM
I think we shloud not take that bounty too serious.
Because a price seems to be just a legend.


Title: Re: This message was too old and has been purged
Post by: Skoupi on February 15, 2014, 05:32:58 PM
[BOUNTY] 100,000 BTC for fully functional time travel machine.

Waiting for people like BurtW to ask for proof of funds before they start working on the project...  ::)



Title: Re: This message was too old and has been purged
Post by: Mitchell on February 15, 2014, 05:34:35 PM
[BOUNTY] 100,000 BTC for fully functional time travel machine.

Waiting for people like BurtW to ask for proof of funds before they start working on the project...  ::)
He already did. Read the topic.

I have been telling that people all day. How hard can it be?


Title: Re: This message was too old and has been purged
Post by: bennybong on February 15, 2014, 05:36:46 PM
If someone finds k then they have the key to unlock any wallet they want. Forget the bounty...


Title: Re: This message was too old and has been purged
Post by: Phinnaeus Gage on February 15, 2014, 05:54:43 PM
Thanks for the clarification. Yes, I wanted to see even if someone brute-forces it, would you pay out. Although, that is insanely unlikely.

But two points.

1. If it is/was possible, the NSA or another US agency would already have this in their possession.

2. This would be worth a lot more than $500K, if anyone actually figures out a more efficient algorithm or a hack or attack, everything from ASIC firms to intelligence agencies would be throwing money to buy it. I wonder if it could even be patented.

We'll have quantum computers before this happens though lol.

If someone manages to find an efficient way to pick the right "k" would become rich in any way.
I wish we could make such discovery public for scientific purpose. The 500,000 US$ would be just a small "tip" compared to what would be coming afterwards  :)
I know it is not much compared what the discoverer could actually make from it, but i hope it motives some people to at least think about it.

And just as a hint: It is definitely worth making such discovery public ... you do not need to utilize this knowledge to use the powers of the dark side of the Force. If we publish this in a paper you will be flooded with job requests anyway, offering you salaries that you would never be able to spend in your entire life. Even if you tried hard  ;D

What if I got three autistic dudes together, locked up in a room and feeding them nothing but Ramen Noodles, promising them licorice if they solve K? Would I get all the reward moneys, or do I have to split with the three dudes who actually solved it, unbeknown to them that a reward was in place?

http://www.youtube.com/watch?v=1d4yPteImk4
http://www.youtube.com/watch?v=3qLsm0gHIPM

Love your challenge, Evil.

~Bruno Kucinskas


Title: Re: This message was too old and has been purged
Post by: Phinnaeus Gage on February 15, 2014, 06:37:32 PM
Stop thinking about solving the problem, and start becoming the problem: http://www.youtube.com/watch?v=QWDo3aGz3is

Remember, k is a constant. It isn't going to change, hence you're not chasing a moving object.


Title: Re: This message was too old and has been purged
Post by: danieldaniel on February 15, 2014, 07:25:34 PM
Thanks for the clarification. Yes, I wanted to see even if someone brute-forces it, would you pay out. Although, that is insanely unlikely.

But two points.

1. If it is/was possible, the NSA or another US agency would already have this in their possession.

2. This would be worth a lot more than $500K, if anyone actually figures out a more efficient algorithm or a hack or attack, everything from ASIC firms to intelligence agencies would be throwing money to buy it. I wonder if it could even be patented.

We'll have quantum computers before this happens though lol.

If someone manages to find an efficient way to pick the right "k" would become rich in any way.
I wish we could make such discovery public for scientific purpose. The 500,000 US$ would be just a small "tip" compared to what would be coming afterwards  :)
I know it is not much compared what the discoverer could actually make from it, but i hope it motives some people to at least think about it.

And just as a hint: It is definitely worth making such discovery public ... you do not need to utilize this knowledge to use the powers of the dark side of the Force. If we publish this in a paper you will be flooded with job requests anyway, offering you salaries that you would never be able to spend in your entire life. Even if you tried hard  ;D

What if I got three autistic dudes together, locked up in a room and feeding them nothing but Ramen Noodles, promising them licorice if they solve K? Would I get all the reward moneys, or do I have to split with the three dudes who actually solved it, unbeknown to them that a reward was in place?

http://www.youtube.com/watch?v=1d4yPteImk4
http://www.youtube.com/watch?v=3qLsm0gHIPM

Love your challenge, Evil.

~Bruno Kucinskas
You have to give them the licorice, at least. 


Title: Re: This message was too old and has been purged
Post by: MakeBelieve on February 17, 2014, 04:34:07 PM
Why doesn't the script stay open? also if you do find the K would it be negative to Bitcoin?


Title: Re: This message was too old and has been purged
Post by: serje on February 17, 2014, 05:02:01 PM
Why doesn't the script stay open? also if you do find the K would it be negative to Bitcoin?
if you find k you can access any btc address and transfer the funds to any address you want!


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 17, 2014, 05:02:16 PM
Why doesn't the script stay open? also if you do find the K would it be negative to Bitcoin?

K findmethod is not realy possible to find.
Even if one of them is ...


Title: Re: This message was too old and has been purged
Post by: MakeBelieve on February 17, 2014, 05:03:56 PM
Why doesn't the script stay open? also if you do find the K would it be negative to Bitcoin?
if you find k you can access any btc address and transfer the funds to any address you want!

How would some one do that wit hthe value of K?


Title: Re: This message was too old and has been purged
Post by: serje on February 17, 2014, 05:07:19 PM
Why doesn't the script stay open? also if you do find the K would it be negative to Bitcoin?
if you find k you can access any btc address and transfer the funds to any address you want!

How would some one do that wit hthe value of K?
2^256=1.1579209e+77
that means you have to move . to the right 77 digits
I don't even know how to read that number

If you find the k you can find out that btc address private key and you can import it in your wallet ;)


Title: Re: This message was too old and has been purged
Post by: MakeBelieve on February 17, 2014, 05:12:52 PM
Why doesn't the script stay open? also if you do find the K would it be negative to Bitcoin?
if you find k you can access any btc address and transfer the funds to any address you want!

How would some one do that wit hthe value of K?
2^256=1.1579209e+77
that means you have to move . to the right 77 digits
I don't even know how to read that number

If you find the k you can find out that btc address private key and you can import it in your wallet ;)

even if you did put the . after the 77 digits what does that do that doesn't give you a private key at all how would someone use k to get into some ones wallet is this something to be concerned about with Bitcoin? Say someone found the value of K and for example it was 22. what would they do with that number to gain access to someones wallet?

So the op is trying to crack this in order to steal everyones wallets? op whats us to change:
  
Quote
# find the correct k
  k=1
  # !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

the "k=1" part into something between  k=1 and 2^256 to find the value of K?



Title: Re: This message was too old and has been purged
Post by: serje on February 17, 2014, 05:17:17 PM
Why doesn't the script stay open? also if you do find the K would it be negative to Bitcoin?
if you find k you can access any btc address and transfer the funds to any address you want!

How would some one do that wit hthe value of K?
2^256=1.1579209e+77
that means you have to move . to the right 77 digits
I don't even know how to read that number

If you find the k you can find out that btc address private key and you can import it in your wallet ;)

even if you did put the . after the 77 digits what does that do that doesn't give you a private key at all how would someone use k to get into some ones wallet is this something to be concerned about with Bitcoin? Say someone found the value of K and for example it was 22. what would they do with that number to gain access to someones wallet?

So the op is trying to crack this in order to steal everyones wallets?

HAHAHAHA

no need to worry

even if the whole BTC scene would put all their mining rigs together and try to find the k value it will take them some time!

Fist the sun will explode and  only after that you will find the value of k :)


Title: Re: This message was too old and has been purged
Post by: MakeBelieve on February 17, 2014, 05:23:14 PM
Why doesn't the script stay open? also if you do find the K would it be negative to Bitcoin?
if you find k you can access any btc address and transfer the funds to any address you want!

How would some one do that wit hthe value of K?
2^256=1.1579209e+77
that means you have to move . to the right 77 digits
I don't even know how to read that number

If you find the k you can find out that btc address private key and you can import it in your wallet ;)

even if you did put the . after the 77 digits what does that do that doesn't give you a private key at all how would someone use k to get into some ones wallet is this something to be concerned about with Bitcoin? Say someone found the value of K and for example it was 22. what would they do with that number to gain access to someones wallet?

So the op is trying to crack this in order to steal everyones wallets?

HAHAHAHA

no need to worry

even if the whole BTC scene would put all their mining rigs together and try to find the k value it will take them some time!

Fist the sun will explode and  only after that you will find the value of k :)

but isn't it random so someone may get lucky and will be able to destroy Bitcoin?


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 17, 2014, 05:28:21 PM
Why doesn't the script stay open? also if you do find the K would it be negative to Bitcoin?
if you find k you can access any btc address and transfer the funds to any address you want!

How would some one do that wit hthe value of K?

Because K is THE number....

:) the key to EVERYthing :) even to inside of piramid :)

Aliens!


Title: Re: This message was too old and has been purged
Post by: serje on February 17, 2014, 05:30:20 PM
Why doesn't the script stay open? also if you do find the K would it be negative to Bitcoin?
if you find k you can access any btc address and transfer the funds to any address you want!

How would some one do that wit hthe value of K?
2^256=1.1579209e+77
that means you have to move . to the right 77 digits
I don't even know how to read that number

If you find the k you can find out that btc address private key and you can import it in your wallet ;)

even if you did put the . after the 77 digits what does that do that doesn't give you a private key at all how would someone use k to get into some ones wallet is this something to be concerned about with Bitcoin? Say someone found the value of K and for example it was 22. what would they do with that number to gain access to someones wallet?

So the op is trying to crack this in order to steal everyones wallets?

HAHAHAHA

no need to worry

even if the whole BTC scene would put all their mining rigs together and try to find the k value it will take them some time!

Fist the sun will explode and  only after that you will find the value of k :)

but isn't it random so someone may get lucky and will be able to destroy Bitcoin?

yes 1 chance out of 115,792,089,237,316,195,423,570,985,008,690,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000

you are welcome to make your guess !


and please note that I put the 0 after 69 to to show you how big is the number if after that 9 is an 8 chances that you guess it will go higher


I think you have bigger chances of winning the lottery 4 times in a row like someone said earlier!


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 08:10:47 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 08:11:14 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: serje on February 17, 2014, 08:17:09 PM
Hi Guys,

no need to worry at all. If someone finds the correct k that would give him the access to a completely empty wallet (and only to this one).
As you can derive from the script, the public key of the wallet is:

Code:
044641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12

which corresponds to the BTC address:

Code:
1KCDqVGeMwqxxek1jKoEgynnypGQsSYR6F

... which can be checked using blockexplorer.com's API:

https://blockchain.info/de/q/addrpubkey/044641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12 (https://blockchain.info/de/q/addrpubkey/044641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12)
I will still try to find that K!
That special K!


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 08:20:21 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: serje on February 17, 2014, 08:22:36 PM
@serje, that is nice to hear because if you find it, the bounty of 1,000 BTC (plus bonuses) is guaranteed.


Now I'm 29 :) if I get that car by 65 I will be happy :)


Title: Re: This message was too old and has been purged
Post by: MakeBelieve on February 17, 2014, 08:27:18 PM
Evil do you have any advise on making this 'easier'?


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 08:32:01 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 08:41:53 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: tmwsiy on February 17, 2014, 08:43:34 PM
Pretty sure that you are just beating on a NP hard problem.  ;D

Isn't this why crypto-works at all?

The best way would be a divide and conquer but even with a c (hell or even fortran) implementation you are talking more than 1000 BTC in resources to calculate.

Unless you have a primecoin botnet at your disposal ;)



Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 08:46:10 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: MakeBelieve on February 17, 2014, 08:49:26 PM
I guess we are dividing and conquering we have around 20 people doing this my estimation we need a lot more people than that.


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 08:50:48 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 08:52:08 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 09:04:17 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: Baitty on February 17, 2014, 09:16:38 PM
HOT HINT:

Just a hint, how you could get rid of inverse_mod(x, p)

Note, that inverse_mod(x, p) = x * x^(p-2) mod p

(but verify this, I just had this idea and I am not sure if this is correct in all cases)

More infos at:
http://mathworld.wolfram.com/ModularInverse.html (http://mathworld.wolfram.com/ModularInverse.html)
http://math.stackexchange.com/questions/25390/how-to-find-the-inverse-modulo-m (http://math.stackexchange.com/questions/25390/how-to-find-the-inverse-modulo-m)

What would you recommend a complete beginner on this? i have never ever heard of this concept before and would like to learn a little more about it and possibly get to contribute to this thread.


Title: Re: This message was too old and has been purged
Post by: MakeBelieve on February 17, 2014, 10:07:08 PM
How are you going to deal with the money if someone does find it? surely they aren't going to tell you and then your just going to give the money is a escrow going to be used?


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 17, 2014, 10:10:28 PM
Sh&^! I ve got it

k  = 254634957345987934598347597261842936423946893247.

:) will I get the price? :)
please?


Title: Re: This message was too old and has been purged
Post by: Mrrr on February 17, 2014, 10:12:27 PM
Hmmm, why a 1000 BTC bounty when the prodigy you seek would likely take 10? or 1? or just do it for the heck of it?  I bet the OP is fishing for free hints and there's no bounty anywhere.


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 10:13:35 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 10:15:19 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: Mrrr on February 17, 2014, 10:24:25 PM
Hmmm, why a 1000 BTC bounty when the prodigy you seek would likely take 10? or 1? or just do it for the heck of it?  I bet the OP is fishing for free hints and there's no bounty anywhere.

I guess you bet wrong. Tell me the k first, then you get the first payment of 500 BTC, then you give me the hints/solution afterwards and claim the remaining next 500 BTC. Simple as that.

I meant to say: show me the money

(random meme here)


Title: Re: This message was too old and has been purged
Post by: tim-tams on February 17, 2014, 10:35:09 PM
I'm getting syntax errors when it says

result = 1L

and when _p, _r etc. are defined and possibly elsewhere. I just copied and pasted the code, perhaps I'm missing a module or something?


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 17, 2014, 10:41:53 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 17, 2014, 10:56:04 PM
Sh&^! I ve got it

k  = 254634957345987934598347597261842936423946893247.

:) will I get the price? :)
please?

nope, because your solution is wrong:

Code:
=======================================================================
0x9772c99f2db406a441000d9288ba9cd7ed05e7a0ae02e09615b7cd39cb8b1cedL not matching 0x79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798L

for me it does match :P your code is bad :D


Title: Re: This message was too old and has been purged
Post by: MakeBelieve on February 17, 2014, 11:41:10 PM
How would I test only one code like you did here:

Code:
=======================================================================
0x9772c99f2db406a441000d9288ba9cd7ed05e7a0ae02e09615b7cd39cb8b1cedL not matching 0x79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798L





Title: Re: This message was too old and has been purged
Post by: roslinpl on February 17, 2014, 11:48:39 PM
This bounty is just a joke.
Because finding K is a joke.


Title: Re: This message was too old and has been purged
Post by: MakeBelieve on February 17, 2014, 11:49:44 PM
This bounty is just a joke.
Because finding K is a joke.


Could we have a screenshot of you finding that? I can't test it because I'm not sure how too.


Title: Re: This message was too old and has been purged
Post by: Mitchell on February 17, 2014, 11:50:40 PM
This bounty is just a joke.
Because finding K is a joke.
I see what you did there.

Could we have a screenshot of you finding that? I can't test it because I'm not sure how too.
The person is joking about the K he or she found ;)


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 17, 2014, 11:55:47 PM
This bounty is just a joke.
Because finding K is a joke.
I see what you did there.

Could we have a screenshot of you finding that? I can't test it because I'm not sure how too.
The person is joking about the K he or she found ;)

:) I am a python programmer and I gave it a try to bruteforce it :D because it seems to be only way - and it is like "impossible" as we know.

Sure I was joking. Because this bounty is a joke. And price is a joke too :)

Or not! :)


Title: Re: This message was too old and has been purged
Post by: starsoccer9 on February 18, 2014, 01:23:33 AM
I'm getting syntax errors when it says

result = 1L

and when _p, _r etc. are defined and possibly elsewhere. I just copied and pasted the code, perhaps I'm missing a module or something?

You have to use Python2 not Python3  ;)

Any status on that gpu script?

A neat way to get the real answer maybe to make a pool out of it. Basically we start at 0 and the pools gives lets say 1000 numbers to check and report back. It gives it to each miner in work sorta like when you are mining at a pool and getting shares. Then when we get the solution which ever user did the most work gets the most % of the prize and so on down the line.


Title: Re: This message was too old and has been purged
Post by: tmwsiy on February 18, 2014, 05:52:58 AM
I'm getting syntax errors when it says

result = 1L

and when _p, _r etc. are defined and possibly elsewhere. I just copied and pasted the code, perhaps I'm missing a module or something?

You have to use Python2 not Python3  ;)

Any status on that gpu script?

A neat way to get the real answer maybe to make a pool out of it. Basically we start at 0 and the pools gives lets say 1000 numbers to check and report back. It gives it to each miner in work sorta like when you are mining at a pool and getting shares. Then when we get the solution which ever user did the most work gets the most % of the prize and so on down the line.


I don't think we are accounting for how big a space is encompassed by 2^256


Title: Re: This message was too old and has been purged
Post by: Baitty on February 18, 2014, 06:22:44 PM
0.9231 is the number  ;D ;D


Title: Re: This message was too old and has been purged
Post by: BawsyBoss on February 18, 2014, 10:13:44 PM
Interesting... I will be following this to see how everything goes and how it affects BTC.


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 18, 2014, 10:46:48 PM
0.9231 is the number  ;D ;D

I am sure it is not :)

Funny thread, it will never be [closed] I am telling ya.


regards!


Title: Re: This message was too old and has been purged
Post by: mmitech on February 18, 2014, 10:59:06 PM
65536

18kCuQtWtsYCJFkB6YEAMP69hAxDhwx1ae     ;D


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 18, 2014, 11:00:01 PM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: mmitech on February 18, 2014, 11:03:40 PM
Guys, please try yourself before just wildly posting your "guess"  ;)

opps I though it was a lotto; sorry for spamming   :D


Title: Re: This message was too old and has been purged
Post by: TheRealSteve on February 20, 2014, 02:11:01 PM
If you really did want to brute force it, instead of finding a mathematical/algorithmic solution, you should just take the corresponding address for the given public key and feed its first set of characters into vanitygen (first set of characters because vanitygen doesn't accept full length).  That will do two things: 1. Narrow down the search field considerably.  2. Tell you just how unbelievably long this would take.. on average.  Multiply by several factors more to figure out how long it'd take for the full length ;)

You could even set it up as a partial bounty over at https://vanitypool.appspot.com/ - though the minimum fee for any appreciably useful length (for this) exceeds the bounty.
That vanity pool did spawn oclvanityminer, at least, which is very fast indeed and can automatically receive and send work - so if anybody seriously wanted to attack in a distributed manner, they could set up an alternative vanityminer pool server just for this project (might have to sniff the network traffic first, as I never did see any documentation on vanitypool/oclvanityminer's network communication).


Title: Re: This message was too old and has been purged
Post by: Raya on February 20, 2014, 04:05:40 PM
This is impossible without having a pool which stores already guessed things in a database so that each person doesn't reguess and waste a lot of time.


Title: Re: This message was too old and has been purged
Post by: TheRealSteve on February 20, 2014, 04:25:13 PM
This is impossible without having a pool which stores already guessed things in a database so that each person doesn't reguess and waste a lot of time.
Well, the above (a vanity miner pool) already reduces the number of wasted guesses if you consider that everybody starts with a random guess in the first place (at least, if I recall correctly that vanitygen doesn't use a fixed seed).

But yes, more ideal still would be to split up the entire work space based on the number of participants, splitting and merging as participants join/leave.  But that would definitely require more work for something that's ultimately pretty futile in the first place :)


Title: Re: This message was too old and has been purged
Post by: Raya on February 20, 2014, 05:15:08 PM
That script will only over heat your computer and potentially fry it instead of finding the value "K" multiple scientific organsations have been trying to solve this for many years without succeeding.


Title: Re: This message was too old and has been purged
Post by: vnvizow on February 20, 2014, 05:20:43 PM
Might sound crazy but lets use the latest supercomputer in China(http://en.wikipedia.org/wiki/Tianhe-2)...but wait, what if the Chinese already have the answer and redeem the bounty then what will happen? hmmm........


Title: Re: This message was too old and has been purged
Post by: FiatKiller on February 25, 2014, 07:22:49 PM
Darn, ran that addy thru my 876 MB of pairs I have so far and nada...  :-(    

Edit: need to add a "mein laben!" just for EK   lol


Title: Re: This message was too old and has been purged
Post by: roslinpl on February 25, 2014, 11:13:51 PM
Might sound crazy but lets use the latest supercomputer in China(http://en.wikipedia.org/wiki/Tianhe-2)...but wait, what if the Chinese already have the answer and redeem the bounty then what will happen? hmmm........

Nothing :-) just world will collapse, red lava will spread around, dinosaurs will reborn and Mark K. Will withdraw.
Nothing will happen :-)


Title: Re: This message was too old and has been purged
Post by: funbitcoins on February 26, 2014, 01:21:45 PM
k = 1000  ;D

13eShdtiqfJE6FqLkaMJ5K5jbY896MDmJY


Title: Re: This message was too old and has been purged
Post by: gogodr on February 26, 2014, 02:41:35 PM
Might sound crazy but lets use the latest supercomputer in China(http://en.wikipedia.org/wiki/Tianhe-2)...but wait, what if the Chinese already have the answer and redeem the bounty then what will happen? hmmm........

just to make things more graspable

Tianhe-2 can perform 33860000000000000 floating point operations per second
There are 1157920892373161954235709850086900000000000000000000000000000000000000000000000 000000000 combinations for the SHA 256 output and each SHA256 has 64rounds which means that each hash has to be processed 64 times and each of that rounds have a complex set of operations.
So even with the fastest computer on earth, it would take more than just 1000 years (there are 31104000 seconds in a year)


Title: Re: This message was too old and has been purged
Post by: FiatKiller on February 26, 2014, 03:34:08 PM
better way to maximize your "dumb luck" chances would be to use a different starting point
or a random starting point...


Title: Re: This message was too old and has been purged
Post by: DeathProxy on February 26, 2014, 04:59:04 PM
You just waste your time if you try to bruteforce this.


Title: Re: This message was too old and has been purged
Post by: FiatKiller on February 26, 2014, 05:05:40 PM
This is what I have for the end section so far(added a counter & writing the correct answer to a file):

challenge = Public_key(g, Point( sex, 0x4641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bL,   0xb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12L))
 #testchallenge = Public_key(g, Point( sex, 0x2f01e5e15cca351daff3843fb70f3c2f0a1bdd05e5af888a67784ef3e10a2a01L, 0x5c4da8a741539949293d082a132d13b4c2e213d6ba5b7617b5da2cb76cbde904L))
  ppp=challenge.point

  # find the correct k
  k=random.randrange(1,2**255)
  count=1
  go=1

  # !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
  #testk=8
  ppp=ppp + k*g  <<<<<<< shouldn't this be removed for looping values of k??

  while go==1:
    <<<<<<<<< don't you need "ppp=challenge.point" here???
    ppp=ppp + g  <<<<<<<<<< shouldn't there be a "k*" in there or no?
    if ppp.x() == g.x():
      print "***1000 BTC are YOURS, Homey!!!***"
      print k,hex(k)
      with open("WINNER.txt", "a+") as myfile:
        myfile.write(k + hex(k) + "\n")
      time.sleep(10)
      go=0
    else:
      print count, k
      #time.sleep(1)
      k=random.randrange(1,2**255)
      count=count+1



Is there a SEED command or something to reduce the faults of the random generator?


Title: Re: This message was too old and has been purged
Post by: FiatKiller on February 26, 2014, 06:32:48 PM
For testing purpose you can replace the challenge line in the python script with this:

Code:
challenge = Public_key(g, Point( sex, 0x2f01e5e15cca351daff3843fb70f3c2f0a1bdd05e5af888a67784ef3e10a2a01L, 0x5c4da8a741539949293d082a132d13b4c2e213d6ba5b7617b5da2cb76cbde904L))

In this case k=8

this test code does not work with the orig script. yes, I did set k to 8.


Title: Re: This message was too old and has been purged
Post by: pthnmj on February 26, 2014, 07:00:23 PM
Sh&^! I ve got it

k  = 254634957345987934598347597261842936423946893247.

:) will I get the price? :)
please?

nope, because your solution is wrong:

Code:
=======================================================================
0x9772c99f2db406a441000d9288ba9cd7ed05e7a0ae02e09615b7cd39cb8b1cedL not matching 0x79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798L

I got it!

55066263022277343669578718895168534326250603453777594175500187360389116729240


Title: Re: This message was too old and has been purged
Post by: FiatKiller on February 26, 2014, 07:32:01 PM
Sh&^! I ve got it

k  = 254634957345987934598347597261842936423946893247.

:) will I get the price? :)
please?

nope, because your solution is wrong:

Code:
=======================================================================
0x9772c99f2db406a441000d9288ba9cd7ed05e7a0ae02e09615b7cd39cb8b1cedL not matching 0x79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798L

I got it!

55066263022277343669578718895168534326250603453777594175500187360389116729240

nope, not that I see - but thanks for scaring me  lol


Title: Re: This message was too old and has been purged
Post by: Kyraishi on February 26, 2014, 07:52:47 PM
what is that k for ?


Title: Re: This message was too old and has been purged
Post by: serje on February 26, 2014, 07:56:44 PM
what is that k for ?

If you find the K you will find the private key to the address written in that script! :)

so you can import that address to your wallet :P

unfortunately it has 0 BTC :)


Title: Re: This message was too old and has been purged
Post by: Skoupi on February 26, 2014, 10:28:02 PM
Guys seriously,

OP is either drop dead idiot or just amuses himself with everyone around that tries to come up with a "solution".



Title: Re: This message was too old and has been purged
Post by: Kiki112 on February 26, 2014, 10:41:44 PM
4210


Title: Re: This message was too old and has been purged
Post by: serje on February 26, 2014, 10:51:06 PM
4210

1893710265418723563212490


Guys this is not lotto!

you have to run the script from the first page and replace K with your number!


Title: Re: This message was too old and has been purged
Post by: serje on February 26, 2014, 11:15:47 PM
Answer is either 47, 69,4371, 8331, 9832, 184833321, or 4532231082


My Bitcoin Address: 1MYpNKj25HRBFpv22YpuZsuz2zZHKBLUur

Thanks.

the number can be this long 115,792,089,237,316,195,423,570,985,008,690,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000

are you sure your answers are correct?

did you even bother checking them?


Title: Re: This message was too old and has been purged
Post by: FiatKiller on February 27, 2014, 04:05:58 PM
EK, we need to confirm the looping code as I pointed out in my last post, otherwise we are REALLY
wasting time and even a 1000 years will not solve it.

Don't you need ppp=challenge.point in the loop for each new value of k?
Also, didn't you leave out the "k*" in the loop?

thanks

Is their anyway to make the python script simply loop and keep adding + 1 to k? Or choose a random number for k?

Yes, this would be the following code. This will however (at least I think so) not be very promising:

Code:
#! /usr/bin/env python

import random
import array
import cPickle
import struct

class CurveFp( object ):
  def __init__( self, p, a, b ):
    self.__p = p
    self.__a = a
    self.__b = b

  def p( self ):
    return self.__p

  def a( self ):
    return self.__a

  def b( self ):
    return self.__b

  def contains_point( self, x, y ):
    return ( y * y - ( x * x * x + self.__a * x + self.__b ) ) % self.__p == 0

class Point( object ):
  def __init__( self, curve, x, y, order = None ):
    self.__curve = curve
    self.__x = x
    self.__y = y
    self.__order = order
    if self.__curve: assert self.__curve.contains_point( x, y )
    if order: assert self * order == INFINITY
 
  def __add__( self, other ):
    if other == INFINITY: return self
    if self == INFINITY: return other
    assert self.__curve == other.__curve
    if self.__x == other.__x:
      if ( self.__y + other.__y ) % self.__curve.p() == 0:
        return INFINITY
      else:
        return self.double()

    p = self.__curve.p()
    l = ( ( other.__y - self.__y ) * \
          inverse_mod( other.__x - self.__x, p ) ) % p
    x3 = ( l * l - self.__x - other.__x ) % p
    y3 = ( l * ( self.__x - x3 ) - self.__y ) % p
    return Point( self.__curve, x3, y3 )

  def negative (self):
    negative_self = Point( self.__curve, self.__x, -self.__y, self.__order )
    return negative_self

  def __mul__( self, other ):
    def leftmost_bit( x ):
      assert x > 0
      result = 1L
      while result <= x: result = 2 * result
      return result / 2

    e = other
    if self.__order: e = e % self.__order
    if e == 0: return INFINITY
    if self == INFINITY: return INFINITY
    assert e > 0
    e3 = 3 * e
    negative_self = Point( self.__curve, self.__x, -self.__y, self.__order )
    i = leftmost_bit( e3 ) / 2
    result = self
    while i > 1:
      result = result.double()
      if ( e3 & i ) != 0 and ( e & i ) == 0: result = result + self
      if ( e3 & i ) == 0 and ( e & i ) != 0: result = result + negative_self
      i = i / 2
    return result

  def __rmul__( self, other ):
    return self * other

  def __str__( self ):
    if self == INFINITY: return "infinity"
    return "(%d,%d)" % ( self.__x, self.__y )

  def double( self ):
    if self == INFINITY:
      return INFINITY

    p = self.__curve.p()
    a = self.__curve.a()
    l = ( ( 3 * self.__x * self.__x + a ) * \
          inverse_mod( 2 * self.__y, p ) ) % p
    x3 = ( l * l - 2 * self.__x ) % p
    y3 = ( l * ( self.__x - x3 ) - self.__y ) % p
    return Point( self.__curve, x3, y3 )

  def halve( self ):
    if self == INFINITY:
      return INFINITY

    p = self.__curve.p()
    a = self.__curve.a()
    
    # next three lines must be reverted somehow, then I am a multi millionaire :-)
    # as a=0 in this case, I have eliminated it!
    l = ( ( 3 * self.__x * self.__x ) * inverse_mod( 2 * self.__y, p ) ) % p
    x3 = ( l * l - 2 * self.__x ) % p
    y3 = ( l * ( self.__x - x3 ) - self.__y ) % p


    return Point( self.__curve, x3, y3 )

  def x( self ):
    return self.__x

  def y( self ):
    return self.__y

  def curve( self ):
    return self.__curve
  
  def order( self ):
    return self.__order
    
INFINITY = Point( None, None, None )

def inverse_mod( a, m ):
  if a < 0 or m <= a: a = a % m
  c, d = a, m
  uc, vc, ud, vd = 1, 0, 0, 1
  while c != 0:
    q, c, d = divmod( d, c ) + ( c, )
    uc, vc, ud, vd = ud - q*uc, vd - q*vc, uc, vc
  assert d == 1
  if ud > 0: return ud
  else: return ud + m

_p = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2FL
_r = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141L
_b = 0x0000000000000000000000000000000000000000000000000000000000000007L
_a = 0x0000000000000000000000000000000000000000000000000000000000000000L
_Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798L
_Gy = 0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8L

class Public_key( object ):
  def __init__( self, generator, point ):
    self.curve = generator.curve()
    self.generator = generator
    self.point = point
    n = generator.order()
    if not n:
      raise RuntimeError, "Generator point must have order."
    if not n * point == INFINITY:
      raise RuntimeError, "Generator point order is bad."
    if point.x() < 0 or n <= point.x() or point.y() < 0 or n <= point.y():
      raise RuntimeError, "Generator point has x or y out of range."


sex = CurveFp( _p, _a, _b )
ass = Point( sex, _Gx, _Gy, _r )
g = ass

if __name__ == "__main__":
  print '======================================================================='
  ### generate privkey
  challenge = Public_key(g, Point( sex, 0x4641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bL, 0xb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12L))
  ppp=challenge.point

  # find the correct k
  k=random.randrange(1,2**255)
  # !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  ppp=ppp + k*g

  while True:
    ppp=ppp+g
    k=k+1
    if ppp.x() == g.x():
      print "found!!!!!!! k=" + hex(k)
    else:
      print hex(ppp.x())  + " not matching " + hex(g.x())


Title: Re: This message was too old and has been purged
Post by: playcoders on February 27, 2014, 08:00:01 PM
found!!!!!!! k=0x0

1ooo75KPdpQyJAGByr5Atm2S8H9DrrhyZ sent to me 1000BTC  ;D


Title: Re: This message was too old and has been purged
Post by: andulolika on February 28, 2014, 10:09:55 AM
This is posible to do only with computing power? Or you can do it by simply math.
Edit: if its a random number why don't simply use a bot starting with 1,2,3,4,5,......999,1000,1001....


Title: Re: This message was too old and has been purged
Post by: joksim299 on February 28, 2014, 11:47:54 AM
This is posible to do only with computing power? Or you can do it by simply math.
Edit: if its a random number why don't simply use a bot starting with 1,2,3,4,5,......999,1000,1001....


Read posts above.
Number can be from 1 to 2^256 it may take 1000 years to solve this in that way.


Title: Re: This message was too old and has been purged
Post by: Cryptofreak82 on March 03, 2014, 08:12:34 PM
All I can read in the scrpt is :

sex = CurveFp( _p, _a, _b )
ass = Point( sex, _Gx, _Gy, _r )

Sex and Ass????? Now how should I understand this????
Evil?


Title: Re: This message was too old and has been purged
Post by: roslinpl on March 03, 2014, 10:18:42 PM
found!!!!!!! k=0x0

1ooo75KPdpQyJAGByr5Atm2S8H9DrrhyZ sent to me 1000BTC  ;D

yes that is very nice!

payment sent !

tx https://blockchain.info/pl/tx/91b8f5b08f80d26e0189509aa9253aebd71954467dde27c3216cf22a7c099fe4


Title: Re: This message was too old and has been purged
Post by: playcoders on March 04, 2014, 12:09:46 AM
found!!!!!!! k=0x0

1ooo75KPdpQyJAGByr5Atm2S8H9DrrhyZ sent to me 1000BTC  ;D

yes that is very nice!

payment sent !

tx https://blockchain.info/pl/tx/91b8f5b08f80d26e0189509aa9253aebd71954467dde27c3216cf22a7c099fe4

lol funny  :-X


Title: Re: This message was too old and has been purged
Post by: BlockChainLottery on March 04, 2014, 11:10:47 AM
Using a python script is not a very efficient method of brute forcing it.
I have a feeling that a lot of total noobs are seriously thinking that it is possible this way.
Then again chance, randomness, and probabilities are very counter intuitive.
It is just not possible to grasp the numbers involved.

Does anybody know how much k's can be checked per second with that python script?


Title: Re: This message was too old and has been purged
Post by: roslinpl on March 04, 2014, 12:26:50 PM
Using a python script is not a very efficient method of brute forcing it.
I have a feeling that a lot of total noobs are seriously thinking that it is possible this way.
Then again chance, randomness, and probabilities are very counter intuitive.
It is just not possible to grasp the numbers involved.

Does anybody know how much k's can be checked per second with that python script?

not a lot :) not enough to find one :P
hehehe


Title: Re: This message was too old and has been purged
Post by: roslinpl on March 04, 2014, 12:27:25 PM
found!!!!!!! k=0x0

1ooo75KPdpQyJAGByr5Atm2S8H9DrrhyZ sent to me 1000BTC  ;D

yes that is very nice!

payment sent !

tx https://blockchain.info/pl/tx/91b8f5b08f80d26e0189509aa9253aebd71954467dde27c3216cf22a7c099fe4

lol funny  :-X

isn't ? :)
for me this was funny as well :P

kind regards!


Title: Re: This message was too old and has been purged
Post by: FiatKiller on March 04, 2014, 01:31:31 PM
Using a python script is not a very efficient method of brute forcing it.
I have a feeling that a lot of total noobs are seriously thinking that it is possible this way.
Then again chance, randomness, and probabilities are very counter intuitive.
It is just not possible to grasp the numbers involved.

Does anybody know how much k's can be checked per second with that python script?

Winning the lottery is very unlikely also, but someone has to win eventually. If you use random numbers, the very next number chosen COULD be it. What the hell.  :-D  If you are checking a particular range and it's not in that range, then you are truly wasting time. The only shot you had was in picking that range and no way to know if it is correct beforehand.

I'm checking maybe 3 mill a day on one fast PC. But I'm still not convinced the code is correct since EK is not answering.


Title: Re: This message was too old and has been purged
Post by: BlockChainLottery on March 04, 2014, 02:40:38 PM
Winning the lottery is very unlikely also, but someone has to win eventually. If you use random numbers, the very next number chosen COULD be it. ...

Sure, but you have to include the fact that the number space is huge. The number of tickets in a lottery are at least contained in a pool from which you know a winner is drawn. That is different than looking for a number in a huge range of integers.

Simple crude calculation:

2160 bitcoin addresses
2 billion computers worldwide1 (http://en.wikipedia.org/wiki/Personal_computer#Market_and_sales)
3 million addresses checked per day on a computer2 (https://bitcointalk.org/index.php?topic=427753.msg5504310#msg5504310)
2160 / ( 2e9 * 3e6 * 365 ) = 667e27 years

Timeline:

big bang       sun was born          now             sun dies       existing stars burn out   you finding k       all matter evaporated
     |-------------|---------------|--------------|---------------|-----------------------|-----------------|
     0                 9.2e9            13.8e9             19e9                 1e15                         667e27                1e34

Entropy is a bitch.


Title: Re: This message was too old and has been purged
Post by: FiatKiller on March 04, 2014, 02:59:05 PM
dreamkiller...  lol


Title: Re: This message was too old and has been purged
Post by: TheRealSteve on March 04, 2014, 03:13:46 PM
Simple crude calculation:

Timeline:
(timeline destroyed by quote font)

Entropy is a bitch.
The crudeness in this is really the timeline.  While we have a pretty good idea of roughly (in billions of years or so) when the big bang was, the sun accumulated enough mass, when it'll burn out and eventually the heat death of the universe, these are relatively fixed points in time and they aren't going to move around on that timeline very much.

For finding a key collision,

it could just as easily be:                 , you finding k
big bang       sun was born      now. /         sun dies       existing stars burn out                       all matter evaporated
     |-------------|---------------||-------------|---------------|-----------------------------------------|
     0                 9.2e9            13.8e9             19e9                 1e15                                               1e34

( not to scale ;) )
It's just that the odds of that being the case are very, very, very (rinse and repeat a lot) low.  Of course the odds are exactly the same for your point along the timeline, or for any other point along the timeline within the bounds as proposed, to the point where statistically speaking it doesn't make sense to even try.


Title: Re: This message was too old and has been purged
Post by: BlockChainLottery on March 04, 2014, 03:29:51 PM
...
It's just that the odds of that being the case are very, very, very (rinse and repeat a lot) low.  Of course the odds are exactly the same for your point along the timeline, or for any other point along the timeline within the bounds as proposed, to the point where statistically speaking it doesn't make sense to even try.

Yep, you're right of course. After 667e27 years the chance of finding the right k is 100%. In statistics the expected value or the mean would be halve of that, 333.5e27 years. But the odds or so low, it could be zero in a human life time for that matter.

Off topic (because the topic is about very big and very small numbers, and I think it's mind boggling):
1 + 2 + 3 + 4 + 5 + ... = -1/121 (http://www.youtube.com/watch?v=w-I6XTVZXww) ???


Title: Re: This message was too old and has been purged
Post by: TheRealSteve on March 04, 2014, 04:58:34 PM
Off topic (because the topic is about very big and very small numbers, and I think it's mind boggling):
1 + 2 + 3 + 4 + 5 + ... = -1/121 (http://www.youtube.com/watch?v=w-I6XTVZXww) ???
Only if you use a very specific treatment of infinity that also happens to be useful in physics (edit: or was it quantum mechanics.. hmmm, already forgot) because it actually ends up matching what they're seeing ;)
( saw that vid a while back - there's all sorts of mathematical oddities in those channels, well worth subscribing. )


Title: Re: This message was too old and has been purged
Post by: BlockChainLottery on March 04, 2014, 07:12:02 PM
Off topic (because the topic is about very big and very small numbers, and I think it's mind boggling):
1 + 2 + 3 + 4 + 5 + ... = -1/121 (http://www.youtube.com/watch?v=w-I6XTVZXww) ???
Only if you use a very specific treatment of infinity that also happens to be useful in physics (edit: or was it quantum mechanics.. hmmm, already forgot) because it actually ends up matching what they're seeing ;)
( saw that vid a while back - there's all sorts of mathematical oddities in those channels, well worth subscribing. )

In one of the videos it was mentioned that it appears in the beginning of quantum mechanics books. It is one of the reasons why the number of dimensions is what it is in string theory, because of that outcome.

I want to make a remark that pure mathematically it can be deduced from the Riemann zeta function. So maybe they found it because of physics, but it also exists in the abstract world of mathematics.


Title: Re: This message was too old and has been purged
Post by: roslinpl on March 04, 2014, 09:35:25 PM
Simple crude calculation:

Timeline:
(timeline destroyed by quote font)

Entropy is a bitch.
The crudeness in this is really the timeline.  While we have a pretty good idea of roughly (in billions of years or so) when the big bang was, the sun accumulated enough mass, when it'll burn out and eventually the heat death of the universe, these are relatively fixed points in time and they aren't going to move around on that timeline very much.

For finding a key collision,

it could just as easily be:                 , you finding k
big bang       sun was born      now. /         sun dies       existing stars burn out                       all matter evaporated
     |-------------|---------------||-------------|---------------|-----------------------------------------|
     0                 9.2e9            13.8e9             19e9                 1e15                                               1e34

( not to scale ;) )
It's just that the odds of that being the case are very, very, very (rinse and repeat a lot) low.  Of course the odds are exactly the same for your point along the timeline, or for any other point along the timeline within the bounds as proposed, to the point where statistically speaking it doesn't make sense to even try.


That is very nice :) and perhaps this scale is not bad at all. :) I would just change 1 thing



                                                                                                                     ,you finding k
big bang       sun was born      now.         sun dies       existing stars burn out      /                all matter evaporated
     |-------------|---------------|-------------|---------------|----------------------------|-------------|
     0                 9.2e9            13.8e9             19e9                 1e15                                                  1e34




Title: Re: This message was too old and has been purged
Post by: FiatKiller on March 04, 2014, 10:36:31 PM
Ah, but one crucial fact you neg nellies are missing is that it depends how many computers you throw at it. If it would take a 1000 years on one PC, then it would take 1 year on a 1000. Especailly if using the earlier distributed idea where ranges are assigned. Yes, it may not be economically feasible to pay for that electricity versus just buying bitcoins, but it would make solving the problem quicker.


Title: Re: This message was too old and has been purged
Post by: TheRealSteve on March 05, 2014, 03:36:22 AM
That is very nice :) and perhaps this scale is not bad at all. :) I would just change 1 thing
You just changed it back to where it was before, which was the whole point of the edit ;) (scroll up)


Title: Re: This message was too old and has been purged
Post by: Buffalosol on March 05, 2014, 08:09:58 AM
689,434,752,464?


Title: Re: This message was too old and has been purged
Post by: BlockChainLottery on March 05, 2014, 09:10:54 AM
Ah, but one crucial fact you neg nellies are missing is that it depends how many computers you throw at it. If it would take a 1000 years on one PC, then it would take 1 year on a 1000. Especailly if using the earlier distributed idea where ranges are assigned. Yes, it may not be economically feasible to pay for that electricity versus just buying bitcoins, but it would make solving the problem quicker.

I already included all the computers existing today, see:

...
Simple crude calculation:

2160 bitcoin addresses
2 billion computers worldwide1 (http://en.wikipedia.org/wiki/Personal_computer#Market_and_sales)
3 million addresses checked per day on a computer2 (https://bitcointalk.org/index.php?topic=427753.msg5504310#msg5504310)
2160 / ( 2e9 * 3e6 * 365 ) = 667e27 years
...

2 billion that is.
Of course it is arguable on how many computers to add each year, and about how fast they are going to get.
But even if you let is grow in a few orders of size, the point of my explanation stays the same. It is just too hard to do.


Title: Re: This message was too old and has been purged
Post by: Light on March 05, 2014, 09:35:30 AM
2 billion that is.
Of course it is arguable on how many computers to add each year, and about how fast they are going to get.
But even if you let is grow in a few orders of size, the point of my explanation stays the same. It is just too hard to do.

Yeah, the sheer magnitude of the number of values that need to be checked means that a few orders of magnitude isn't going to change much/anything really in the grand scheme of things. I suppose the people who are bothering with this are hoping to get lucky, but I'm pretty sure their chances are lower than winning the lottery 10 times in a row just to give a little perspective.


Title: Re: This message was too old and has been purged
Post by: Zapdos on July 23, 2014, 07:18:50 PM

I will think about some ways and make them public here. I will probably have to drink some wine to be more creative.
The first idea would be:

If someone manages to get a mathematical closed formula for the x-value, he could just paste that thing into wolfram alpha and get k out of it right away.

Meaning:

You have two points (x,y) - one is called "other" and one is called "self"
The point addition of those points (x3,y3) can be calculated as follows.

Code:
l = ( ( other.__y - self.__y ) *  inverse_mod( other.__x - self.__x, p ) ) % p
    x3 = ( l * l - self.__x - other.__x ) % p
    y3 = ( l * ( self.__x - x3 ) - self.__y ) % p

After this step, other.x is set to x3 and other.y is set to y3.

We have all we need (initial state):
Code:
p = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2FL (i guess)
other.x = 0x4641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bL
other.y = 0xb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12L
self.x = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798L
self.y = 0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8L

All you gotta know is: How often do you have to perform the above "point addition" so that x3=self.x  ;D

The inversemod of this value (to the basis of p) is the k.


So does that mean how many times the point addition is run (lets say its count) so that x3 = self.x and do the inverse_mod(count, p) = k?


Title: Re: This message was too old and has been purged
Post by: redsn0w on July 23, 2014, 07:26:18 PM
Anyone form the user have found the solution  ::) ?


Title: Re: This message was too old and has been purged
Post by: mmitech on July 23, 2014, 07:27:50 PM
Anyone form the user have found the solution  ::) ?

if anyone can find the solution then Bitcoin is simply doomed.


Title: Re: This message was too old and has been purged
Post by: redsn0w on July 23, 2014, 07:33:43 PM
Anyone form the user have found the solution  ::) ?

if anyone can find the solution then Bitcoin is simply doomed.

hehe indeed you are right.
 


Title: Re: This message was too old and has been purged
Post by: serje on July 25, 2014, 02:02:35 PM
Anyone form the user have found the solution  ::) ?

if anyone can find the solution then Bitcoin is simply doomed.

hehe indeed you are right.
 

not really

if you find the solution without a logical explanation then only that address is doomed!

for all BTC to be doomed you need to explain how you found out the value of k


if you simply replace k with a number and then you realize that you got the correct k you will only get half of the bounty!


Title: Re: This message was too old and has been purged
Post by: redsn0w on July 25, 2014, 02:09:42 PM
Anyone form the user have found the solution  ::) ?

if anyone can find the solution then Bitcoin is simply doomed.

hehe indeed you are right.
 

not really

if you find the solution without a logical explanation then only that address is doomed!

for all BTC to be doomed you need to explain how you found out the value of k


if you simply replace k with a number and then you realize that you got the correct k you will only get half of the bounty!

I know, but that number (k) ranges from 1 to 2 ^ 256 xD



it's impossible with a bruteforce. Maybe with all the computers in the world ... it would take you 1000 years to find this number !


Title: Re: This message was too old and has been purged
Post by: leex1528 on July 25, 2014, 02:44:36 PM
Question:  If someone were to solve this, how would they know they would get paid?


Title: Re: This message was too old and has been purged
Post by: mmitech on July 25, 2014, 02:46:09 PM
Question:  If someone were to solve this, how would they know they would get paid?

if you solve this and you know how you did solve it (not just a guess) then you don't need to get paid here because you could have all Bitcoins you want :)


Title: Re: This message was too old and has been purged
Post by: leex1528 on July 25, 2014, 02:53:06 PM
if you solve this and you know how you did solve it (not just a guess) then you don't need to get paid here because you could have all Bitcoins you want :)

Well What if I just guessed and solved it:P


Title: Re: This message was too old and has been purged
Post by: redsn0w on July 25, 2014, 02:56:10 PM
if you solve this and you know how you did solve it (not just a guess) then you don't need to get paid here because you could have all Bitcoins you want :)

Well What if I just guessed and solved it:P

Ok , what is the k value ?


Title: Re: This message was too old and has been purged
Post by: leex1528 on July 25, 2014, 03:00:32 PM
Ok , what is the k value ?

I didn't actually guess it, I was just being sarcastic sorry


Title: Re: This message was too old and has been purged
Post by: serje on July 25, 2014, 03:54:57 PM
Ok , what is the k value ?

I didn't actually guess it, I was just being sarcastic sorry

You get paid 500BTC... that's how OP said

You say the value of k, he checks it and pays you 500 BTC then you tell him how you did it and he gives you the other 500BTC and him convertible BMW!

But you have higher chances to win the lotto jackpot 3 times in a row!


Title: Re: This message was too old and has been purged
Post by: leex1528 on July 25, 2014, 03:58:03 PM
You get paid 500BTC... that's how OP said

You say the value of k, he checks it and pays you 500 BTC then you tell him how you did it and he gives you the other 500BTC and him convertible BMW!

But you have higher chances to win the lotto jackpot 3 times in a row!

Yeah sorry I thought a lot more people would have got the joke!  Basically if you tried to solve this using brute force, You wouldn't finish in time before the Sun blow up. 

You have better odds of inventing a time machine, and traveling to 600000000 years from now, and seeing if they solved it there, and then coming back and let OP know you solved it.


Title: Re: This message was too old and has been purged
Post by: redsn0w on July 25, 2014, 04:00:27 PM
You get paid 500BTC... that's how OP said

You say the value of k, he checks it and pays you 500 BTC then you tell him how you did it and he gives you the other 500BTC and him convertible BMW!

But you have higher chances to win the lotto jackpot 3 times in a row!

Yeah sorry I thought a lot more people would have got the joke!  Basically if you tried to solve this using brute force, You wouldn't finish in time before the Sun blow up. 

You have better odds of inventing a time machine, and traveling to 600000000 years from now, and seeing if they solved it there, and then coming back and let OP know you solved it.


But with a mathematical calculation you can very well do ....  ::) . It's not simple .. but 8 maybe) it's possible xD .


Title: Re: This message was too old and has been purged
Post by: cech4204a on July 25, 2014, 04:02:47 PM
yet another bounty only to promote their topic...first thing: sign a message for 1000 Bitcoins, second thing , send 1000 bitcoins to trustworthy guy like stunna or maybe dooglus, than we can agree to play this game.


Title: Re: This message was too old and has been purged
Post by: leex1528 on July 25, 2014, 04:05:39 PM
yet another bounty only to promote their topic...first thing: sign a message for 1000 Bitcoins, second thing , send 1000 bitcoins to trustworthy guy like stunna or maybe dooglus, than we can agree to play this game.

You shouldn't post things like this, it makes you sound very silly and since you obviously have no idea what the script even does...It makes you sound more silly:)



As someone joked earlier in the thread, if I made a Bounty 10,000 BTC for the first person to invent a working time machine, would you make me prove that I had that much BTC?


Title: Re: This message was too old and has been purged
Post by: serje on August 02, 2014, 02:54:00 PM
yet another bounty only to promote their topic...first thing: sign a message for 1000 Bitcoins, second thing , send 1000 bitcoins to trustworthy guy like stunna or maybe dooglus, than we can agree to play this game.

You shouldn't post things like this, it makes you sound very silly and since you obviously have no idea what the script even does...It makes you sound more silly:)



As someone joked earlier in the thread, if I made a Bounty 10,000 BTC for the first person to invent a working time machine, would you make me prove that I had that much BTC?

Well done lex!!!

I don't know why people want this bounty ... if you find the key you can put the k on auction and can get even more than 1000BTC ... if you have the locical explanation what the k is that mean you can apply it over and over again until you have all the private key from all the addresses


Are you still sure you need escrow at this service?


Title: Re: This message was too old and has been purged
Post by: Amph on August 28, 2014, 07:26:48 PM
23

1NE2or1V66UGwtDMCpuMQZEojXAa9ZBSqg

lmao, it's impossible, otherwise bitcoin would not be secure at all

Why doesn't the script stay open? also if you do find the K would it be negative to Bitcoin?
if you find k you can access any btc address and transfer the funds to any address you want!

How would some one do that wit hthe value of K?
2^256=1.1579209e+77
that means you have to move . to the right 77 digits
I don't even know how to read that number

If you find the k you can find out that btc address private key and you can import it in your wallet ;)

just read it like that 1B^8


Title: Re: This message was too old and has been purged
Post by: sologap on February 13, 2015, 10:39:34 PM
any news here ?


Title: Re: This message was too old and has been purged
Post by: BitcoinStriker on February 14, 2015, 01:36:34 PM
156734.8322224

You'r welcome.


Title: Re: This message was too old and has been purged
Post by: Bik_z19 on February 14, 2015, 01:51:45 PM
Hehe nice one mate! Of course it is possible, but with the current computing power available to average users it will be close to impossible. Of course you can get lucky.

Just for funsies, I'm guessing k=286729294758


Title: Re: This message was too old and has been purged
Post by: Bitcoin_BOy$ on February 14, 2015, 03:12:12 PM
K = (45645)^4 or (45645)^2
My wallet : 12zsH6yUj87QVTt58G3mA7XsourC5XfgU8

And thanks ^_^


Title: Re: This message was too old and has been purged
Post by: xuan87 on February 14, 2015, 03:16:10 PM
K = (45645)^4 or (45645)^2
My wallet : 12zsH6yUj87QVTt58G3mA7XsourC5XfgU8

And thanks ^_^

this is too good to be true

a big bounty for an easy answer  :o


Title: Re: This message was too old and has been purged
Post by: excword on February 14, 2015, 06:46:01 PM
Brute forcing and thinking in bitcoin way can't help to solve for k.

Pure mathematical thinking can only help.

I would like to think for it mathematically.


Title: Re: This message was too old and has been purged
Post by: maku on February 14, 2015, 07:03:15 PM
Brute forcing and thinking in bitcoin way can't help to solve for k.

Pure mathematical thinking can only help.

I would like to think for it mathematically.
Sometimes I regret that I am mathematical Idiot. Apparently it seems that breaking this algorithm allow you to access to every bitcoin wallet you desire...or I am missing something?


Title: Re: This message was too old and has been purged
Post by: xingming on February 14, 2015, 07:37:52 PM
Brute forcing this is not a smart idea because its same with brute forcing a 2^256 that mean a number you can't never
say , to brute for it you should have 3 billion computer running for full 1000 years without turning of for a second
and use a huge networking bandwith , Finaly to solve this problen in one years you will have to pay :

Price of computers :3000 Billion (number of computers) * 42 (for the high supply)
Electricity price : 3000 Billion  * 50 (you have to buy an nuclear energy central)
Employe maintanence : (3000 Billon / 30) * 500 ( salary )
building cost  :  build 15 of 185 floor cost  1,500,000,000 * 15
 ......

total estimate to pay : $840 trillion (word average wage for 12 years).
If you solve this k for just 1000 billion bitcoin you will be very stupid .
If you tried to solve this not for fun you will be considered an ignorant


Title: Re: This message was too old and has been purged
Post by: rikfredsy on February 14, 2015, 07:49:05 PM
Brute forcing this is not a smart idea because its same with brute forcing a 2^256 that mean a number you can't never
say , to brute for it you should have 3 billion computer running for full 1000 years without turning of for a second
and use a huge networking bandwith , Finaly to solve this problen in one years you will have to pay :

Price of computers :3000 Billion (number of computers) * 42 (for the high supply)
Electricity price : 3000 Billion  * 50 (you have to buy an nuclear energy central)
Employe maintanence : (3000 Billon / 30) * 500 ( salary )
building cost  :  build 15 of 185 floor cost  1,500,000,000 * 15
 ......

total estimate to pay : $840 trillion (word average wage for 12 years).
If you solve this k for just 1000 billion bitcoin you will be very stupid .
If you tried to solve this not for fun you will be considered an ignorant

Waw , No one will try that any more .


Title: Re: This message was too old and has been purged
Post by: excword on February 14, 2015, 08:37:10 PM
I'm going to try. Let see what I can do?


Title: Re: This message was too old and has been purged
Post by: koelen3 on February 17, 2015, 07:54:34 AM
I didn't even understood the problem completely but i would like to see if anyone here comprehends something.


Title: Re: This message was too old and has been purged
Post by: Exmortem on February 17, 2015, 08:02:00 AM
are you actually going to give 1000BTC? You realize that is 295,600CAD right?


Title: Re: This message was too old and has been purged
Post by: koelen3 on February 17, 2015, 08:14:09 AM
are you actually going to give 1000BTC? You realize that is 295,600CAD right?

He is asking you to find something that is scientifically being called impossible at the moment and you could actually get much more than 2.95 k CAD for them , so why not ?


Title: Re: This message was too old and has been purged
Post by: Arnab biswas on February 17, 2015, 08:29:44 AM
if not N:
return None
k = ( len ( N) - 1) * percent
f = math.floor( k )
c = math .ceil ( k )
if f == c :
return key ( N[int ( k )])
d0 = key( N[ int ( f)]) * ( c -k )
d1 = key( N[ int ( c )]) * ( k - f)
return d0+ d1
I solved it ;D so send 1btc in my btc address in my profile and u keep the change 8)


Title: Re: This message was too old and has been purged
Post by: excword on February 17, 2015, 04:00:16 PM
if not N:
return None
k = ( len ( N) - 1) * percent
f = math.floor( k )
c = math .ceil ( k )
if f == c :
return key ( N[int ( k )])
d0 = key( N[ int ( f)]) * ( c -k )
d1 = key( N[ int ( c )]) * ( k - f)
return d0+ d1
I solved it ;D so send 1btc in my btc address in my profile and u keep the change 8)

What is this?


Title: Re: This message was too old and has been purged
Post by: sologap on February 17, 2015, 04:20:30 PM
Hi Guys,

no need to worry at all. If someone finds the correct k that would give him the access to a completely empty wallet (and only to this one).
As you can derive from the script, the public key of the wallet is:

Code:
044641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12

which corresponds to the BTC address:

Code:
1KCDqVGeMwqxxek1jKoEgynnypGQsSYR6F

... which can be checked using blockexplorer.com's API:

https://blockchain.info/de/q/addrpubkey/044641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12 (https://blockchain.info/de/q/addrpubkey/044641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12)

Can you please let me know how to get the pubkey from those values : 
0x4641b45737ee8e11ae39899060160507d61a30928b0d3e37b6aede29b4ed807bL, 0xb61b706b81dbb5512c556dfd16815cced84e2fa12b5c8b6440057355f0df2a12L


Title: Re: This message was too old and has been purged
Post by: Evil-Knievel on February 18, 2015, 09:56:14 AM
This message was too old and has been purged


Title: Re: This message was too old and has been purged
Post by: ndnh on February 18, 2015, 10:59:43 AM
Found it! However, I have cracked only the top (subject/heading) part. I will adjust with 1% (10BTC) of the bounty. :D

Question:
Quote
1,000 BTC for first finding the correct value "k" in python script

Procedure:
Googled 'Value of k'

Solution:
The symbol k is a proportionality constant known as the Coulomb's law constant. The value of this constant is dependent upon the medium that the charged objects are immersed in. In the case of air, the value is approximately 9.0 x 109 N.

http://i.gyazo.com/7ed20be288ea4ff9b14ad013f501d7d7.png

Using python:
echo The value of k is 9.0 x 109 N

;)


Title: Re: This message was too old and has been purged
Post by: bitspill on February 18, 2015, 03:19:28 PM
Found it! However, I have cracked only the top (subject/heading) part. I will adjust with 1% (10BTC) of the bounty. :D

Question:
Quote
1,000 BTC for first finding the correct value "k" in python script

Procedure:
Googled 'Value of k'

Solution:
The symbol k is a proportionality constant known as the Coulomb's law constant. The value of this constant is dependent upon the medium that the charged objects are immersed in. In the case of air, the value is approximately 9.0 x 109 N.

http://i.gyazo.com/7ed20be288ea4ff9b14ad013f501d7d7.png

Using python:
echo The value of k is 9.0 x 109 N

;)

K = 9 * 109 = 981
That's wrong.


Title: Re: This message was too old and has been purged
Post by: excword on February 18, 2015, 04:58:31 PM
Found it! However, I have cracked only the top (subject/heading) part. I will adjust with 1% (10BTC) of the bounty. :D

Question:
Quote
1,000 BTC for first finding the correct value "k" in python script

Procedure:
Googled 'Value of k'

Solution:
The symbol k is a proportionality constant known as the Coulomb's law constant. The value of this constant is dependent upon the medium that the charged objects are immersed in. In the case of air, the value is approximately 9.0 x 109 N.

http://i.gyazo.com/7ed20be288ea4ff9b14ad013f501d7d7.png

Using python:
echo The value of k is 9.0 x 109 N

;)

K = 9 * 109 = 981
That's wrong.

Yes. Wrong.


Title: Re: This message was too old and has been purged
Post by: sologap on February 18, 2015, 10:05:02 PM
is K the same as secret exponent ?


Title: Re: This message was too old and has been purged
Post by: josef2000 on February 18, 2015, 10:07:59 PM
Somehow
18.3303027798
comes out... I have no clue how I calculated it(used my last bit of brain power and forgot it), but it somehow came to this result...


Title: Re: This message was too old and has been purged
Post by: bitspill on February 19, 2015, 03:41:12 AM
Somehow
18.3303027798
comes out... I have no clue how I calculated it(used my last bit of brain power and forgot it), but it somehow came to this result...

k must be an integer.


Title: Re: This message was too old and has been purged
Post by: excword on February 19, 2015, 05:38:57 PM
Somehow
18.3303027798
comes out... I have no clue how I calculated it(used my last bit of brain power and forgot it), but it somehow came to this result...

Recharge your brain again please.


Title: Re: This message was too old and has been purged
Post by: FaSan on February 20, 2015, 09:50:36 AM
For testing purpose you can replace the challenge line in the python script with this:

Code:
challenge = Public_key(g, Point( sex, 0x2f01e5e15cca351daff3843fb70f3c2f0a1bdd05e5af888a67784ef3e10a2a01L, 0x5c4da8a741539949293d082a132d13b4c2e213d6ba5b7617b5da2cb76cbde904L))

In this case k=8



Your script must to be fixed.

The K value for the test pubkey : 042f01e5e15cca351daff3843fb70f3c2f0a1bdd05e5af888a67784ef3e10a2a015c4da8a741539 949293d082a132d13b4c2e213d6ba5b7617b5da2cb76cbde904

is correctly 8, but your script validated 0xfffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd036413a like a correct value, and not the 8



FaSan




Title: Re: This message was too old and has been purged
Post by: excword on February 20, 2015, 06:30:45 PM
There is a formula to work with it easily. I think I'm close to achieve that. Let's see if I can show you all.


Title: Re: This message was too old and has been purged
Post by: leps on February 21, 2015, 06:10:28 PM
Is this tace still going on?


Title: Re: This message was too old and has been purged
Post by: bitsum on February 21, 2015, 07:31:10 PM
k=1024

took 3 hrs for this.


Title: Re: This message was too old and has been purged
Post by: bitspill on February 21, 2015, 07:55:29 PM
k=1024

took 3 hrs for this.

Fairly certain it's safe to say that's not the answer


Title: Re: This message was too old and has been purged
Post by: jdany on February 21, 2015, 07:59:29 PM
Ok, I give up.

I've been watching this thread since Nam, and I need the answer.

If i said I was dying and my final wish was to know what the frig K was, would it make a difference.

Everyone seems to think it's something different.  My printer thinks it means black toner - what a dummy.

C'mon now.

I'll give you 1000 RubyCoins if you just tell me already


Title: Re: This message was too old and has been purged
Post by: leex1528 on March 02, 2015, 10:23:36 PM
Ok, I give up.

I've been watching this thread since Nam, and I need the answer.

If i said I was dying and my final wish was to know what the frig K was, would it make a difference.

Everyone seems to think it's something different.  My printer thinks it means black toner - what a dummy.

C'mon now.

I'll give you 1000 RubyCoins if you just tell me already

The value of k is ironically what they used for the air atmosphere password in Spaceballs. 


Value of K:  https://www.youtube.com/watch?v=a6iW-8xPw3k


Title: Re: This message was too old and has been purged
Post by: bitcointrader85 on March 03, 2015, 09:04:11 AM
I dont think , he is really that rich :)


Title: Re: This message was too old and has been purged
Post by: Bik_z19 on June 28, 2016, 07:11:44 AM
I dont think , he is really that rich :)

If he were able to calculate k, he is going to be :D