Bitcoin Forum
June 07, 2024, 03:25:53 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
  Home Help Search Login Register More  
  Show Posts
Pages: « 1 [2] 3 4 5 6 7 8 9 10 11 12 13 14 15 16 »
21  Bitcoin / Development & Technical Discussion / Re: Theoretical max speeds for ECDSA verification on: August 28, 2012, 02:47:40 AM
Hi, Mike. I am still alive alive but greatly limited.

I looked at the first paper, which as you know is not about batch verification. It gives a speed up if you know R that we should already get with just r, with our pseudo Koblitz curve. But I discovered that I had missed an essential optimization in my Koblitz implementation, which is to split the G multiplication into two, with half size exponents. This should increase the speed-up from 20% to more like the 40% they claim. So thanks! (Not that I can do anything about it. Hopefully this hint will be sufficient.)

On batch verification, I had thought of a much kludgier approach. Bear in mind that in the current signature (r,s), r is just the x-coordinate of R. So we need to supply the y-coordinate. (Actually, that's not important, but it saves a little space.) So presently the scriptSig pushes the key and the signature on the stack. My idea was to first push a magic number and the y-coordinate of R. Hopefully, legacy code would ignore these two deeper stack values, and just verify the signature traditionally. But new code could check for the magic number, reconstruct R, and do batch verification. This way transactions could be broadcast that were backwards compatible.

Your idea is cleaner but I am concerned about transaction hash consistency between old and new nodes. Old nodes don't see R, so I think new nodes can't hash it. And it might have to be that way forever. On the plus side, this would let you go back and convert all existing transactions to the new format, giving benefit from batch verification immediately.

I'll try to look at the second link tomorrow and see if such dramatic speedups are possible. I did try an experiment where I patched out signature verification entirely, just had it return true. I didn't get all the speedup I was hoping for on initial blockchain download. Be interesting to repeat that now that it takes so much longer.
22  Bitcoin / Bitcoin Discussion / Re: Etch your wallet into a copper plate on: August 17, 2012, 06:58:53 PM
I got an M-disk drive from Amazon using spendbitcoins.com.This is supposed to use a high power laser to etch the data into special rock-like DVDs .It should last a long time. The DVDs are readable by any conventional drive.

http://www.amazon.com/LG-Electronics-WH12LS39K-Internal-Rewriter/dp/B00632U162/ref=pd_bxgy_e_text_b
23  Bitcoin / Development & Technical Discussion / Re: v0.1 on: March 16, 2012, 05:21:18 AM
I recently found the 0.1 source code on one of my computers. I can send it if you want it, but I'm pretty severely disabled these days, so it may take me a while to respond.
24  Bitcoin / Bitcoin Discussion / Re: Bitcoin-Qt, bitcoind version 0.5.3 released on: March 16, 2012, 05:03:39 AM
File this one under "you can't win."

I fired up the new client after several days, the progress bar immediately went to 99%, and stayed there for the next ten minutes. I guess some people found the old behavior confusing, but of what use is this behavior?
25  Bitcoin / Project Development / Re: Bitcoin Off-The-Grid (BOTG): script for very secure long term saving address on: June 27, 2011, 06:35:28 AM
How much entropy does a live cd have after booting?
26  Bitcoin / Project Development / Re: Bitoption.org -- ESCROWED LIVE Bitcoin Options Trading on: June 09, 2011, 06:48:46 PM
Do you have to convert your btc to USD to write a call?
27  Other / Off-topic / Shave and a haircut, two bitcoins on: June 06, 2011, 06:13:58 AM
Just noticed that we've reached "shave and a haircut" parity. The old secret knock is becoming true once again.
28  Bitcoin / Bitcoin Discussion / Re: Historical perspective (for a newbie) on: June 05, 2011, 07:05:36 PM
Research dollar cost averaging.
29  Bitcoin / Bitcoin Discussion / Re: BTC Jokes on: June 05, 2011, 12:00:45 AM
How about a limerick?

There once was a girl from Des Moines
Whose breasts were as fine as her loins.
"I'll do tricks for dollars,
Make all my guys holler,
But I save my best stuff for Bitcoins!"

(Probably should've posted anonymously...)
30  Economy / Economics / Re: Bitcoin and the Efficient Market Hypothesis on: June 04, 2011, 11:36:04 PM
Every day that goes by and Bitcoin hasn't collapsed due to legal or technical problems, that brings new information to the market. It increases the chance of Bitcoin's eventual success and justifies a higher price.
31  Bitcoin / Bitcoin Discussion / Re: how to bury some bitcoins without even installing the client on: June 04, 2011, 03:57:56 AM
This patch might work for the import
http://forum.bitcoin.org/index.php?topic=9046.0

Flipping a bit your way.
32  Bitcoin / Bitcoin Discussion / Re: Early speculators' reward on: May 30, 2011, 06:28:34 PM
Any successful replacement of the Bitcoin block chain will forever undermine the credibility of any successor. How is an investor to know that it won't happen again?

Rebooting now may benefit a few thousand early adopters. What happens when hundreds of millions use Bitcoin 2? They'll be just as jealous and envious of you as you are of others. Given the precedent you want to set, how will you argue against yet another reboot?
33  Bitcoin / Development & Technical Discussion / Re: Tiny error in shy version message code on: May 25, 2011, 08:19:14 PM
I'm the author of this code. The main.cpp code sends a version message in response to receiving one, on inbound connections.
34  Bitcoin / Development & Technical Discussion / Re: [RFC] In-memory key encryption scheme on: May 22, 2011, 01:41:32 AM
Sorry I haven't responded, communicating is hard for me these days. This seems to be a very good and sound approach. I would not bother to use longer keys for the master key, chances are the user passphrase will be the weakest part. Also I would stay away from point compression for patent reasons. 
35  Bitcoin / Bitcoin Discussion / Re: Pain realizing early stupidity on: May 19, 2011, 01:43:51 AM
Sent 1000 btc to a friend as a test transaction the first month. Luckily he sent it back.  Cheesy
36  Bitcoin / Bitcoin Discussion / Re: Original "Genesis" Bitcoin (and a few thousand more) on: May 17, 2011, 06:20:16 PM
I started using Bitcoin the first day. Satoshi sent me 10 btc within a day or two, so he must have spent at least one of his early blocks.
37  Bitcoin / Bitcoin Discussion / Re: BitCoin and money laundering on: May 11, 2011, 11:36:24 PM
Exactly what do you mean by money laundering?
38  Bitcoin / Development & Technical Discussion / Re: [RFC] In-memory key encryption scheme on: May 10, 2011, 10:41:41 PM
One way to deal with the key-addition attack would be to store a MAC (keyed crypto checksum) with the encrypted data (priv keys). The MAC key could be either an alternate hash of the encryption passphrase, or a hash of a separate MAC passphrase. The MAC passphrase would have to be entered whenever the client started, and the MAC key would be stored in memory while running.
39  Bitcoin / Development & Technical Discussion / Re: [RFC] Continuous block reward decrease on: May 09, 2011, 10:36:25 PM
I don't like that the end state would be changed. People signed up for particular rules. The end total BTC is very similar, but 132 years -> 93 years is significant.
I agree, we should be very conservative about this part of Bitcoin. It is the foundation of value for the whole system.
40  Bitcoin / Development & Technical Discussion / Re: [ANNOUNCE] Webcoin Alpha Sneak Preview on: May 06, 2011, 11:12:50 PM
Q on the video:

You received 1 btc, then before it was confirmed, made a payment of 0.1 btc. Was that payment real? When we cut to the future, the 1 btc tx had 2 confirmations, but the 0.1 had none. Both txns could have been confirmed in the same block. Do you know why that didn't happen?
Pages: « 1 [2] 3 4 5 6 7 8 9 10 11 12 13 14 15 16 »
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!