Bitcoin Forum
May 25, 2024, 07:55:09 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
  Home Help Search Login Register More  
  Show Posts
Pages: « 1 ... 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 [104] 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 ... 195 »
2061  Economy / Service Discussion / Re: How Large is BTCST exposure? on: August 09, 2012, 10:16:12 PM
Quote from:  US Department of the Treasury
The pertinent portion of law that applies to your question is the Coinage Act of 1965, specifically Section 31 U.S.C. 5103, entitled "Legal tender," which states: "United States coins and currency (including Federal reserve notes and circulating notes of Federal reserve banks and national banks) are legal tender for all debts, public charges, taxes, and dues
http://www.treasury.gov/resource-center/faqs/currency/pages/legal-tender.aspx

Does that mean that if I lend you my car for the weekend, you're within your rights to sell it and give me back the amount you got in dollars?

If I lend you my car, I expect to get my car back.

In the same way, if I lend you some Bitcoins, I expect to be paid back in Bitcoins.

Is the law really saying that all loans can be paid back in dollars at the borrowers discretion?

This is actually incredibly common.  For example, pretty much every commodity exchange asserts the right to pay you out in cash if they need to.  This is one of the reasons they say it is safe to trade more futures contracts for gold than actually exists.  That is just an example, everything else is done the same way too.
2062  Bitcoin / Bitcoin Discussion / Re: What sites exist to check if an address is involved in reported activity? on: August 09, 2012, 08:52:28 PM
ok I will buy any 1 btc regardless of its history for 0.9 of my own minty fresh btc.. any takers?  Grin

Shit, I'll pay extra for coins from newsworthy events.  Premium negotiable depending on the event and the purity of the coins as I get them.
2063  Bitcoin / Development & Technical Discussion / Re: The High-Value-Hash Highway on: August 08, 2012, 06:32:57 PM
My mission is to eliminate every last hard-coded global parameter in Bitcoin, so that it grows into an indisputably scalable and universal protocol. On the chopping block are "10 minutes," and "difficulty adjustment every 2016 blocks."

In that case, good luck, but I don't think you'll get much traction with it.  A few people are greatly concerned with the magic numbers, but most of us don't care.  I've personally read dozens of threads on that subject, and so far no one has ever come up with a good argument why removing them would be beneficial.

This isn't physics where we kept getting 1/137 but didn't know why.  We already know why we have 600 and 2016, and we are ok with it.
2064  Bitcoin / Development & Technical Discussion / Re: The High-Value-Hash Highway on: August 08, 2012, 04:02:35 PM
Ok, so I read this thread again and figured out the part that I had been missing.

When creating a new block, the skiphash points to the most recent block with a value higher than the previous block, not the block with the previous highest value ever.

I'm working through the implications of this, but at first glance, it does not appear to produce a chain of links that leads to a high value block.

Suppose the back-link from the current head looks like 000xxx (value 3). We also include an 'up'-link to the parent of the most recent block that looks like 0000xxxx (value 4). If you skip to that parent block, then it will have an 'up'-link to the parent of a block that looks like 00000xxxxxx (value 5). And so on, until you get to the parent of the largest block for which there's no up-link.

Suppose you start at that largest block, which looks like 00000xxxxx (value 5). It contains an up-link, either to a previous block with value 00000xxx (value 5), or to one with lower value. You can skip your way to the highest-value hash in every sub-interval of history.

The problem is that when you follow that first "up" link, the block you find there does not have a link to a value higher than itself, it has a link to a value higher than its predecessor.  If you want to find a block with a value higher than the block you are on, you have to go forward and then "up" from there, and forward links aren't possible.


Of course they are, just +1 on your block count, then "up".  Or just change the higher last hash to one that is higher than both the last hash & the current one.  The idea of choosing to be higher than the last hash is to avoid duplicating the existing liner structure of the blockchain.

You don't know the value of the current block's hash until after you hash it, and once you do that, you can't go back in and figure out which block you should have linked to, because that would change the hash and value.

Adding a block index to the block gives you the ability to move forward, but it also gives you full random access.  Why bother with a second link when you can instantly seek by index?

With random access, the only job left for hashes is to preserve ordering, that is to prove that Z came after Y came after X.  Someone creating a fake skipchain only has to make one trivial fake block per high value fake block, and make them in the right order, which is still billions and billions of times easier than creating a whole fake chain, at least over intervals long enough for this system to make any sense at all.
2065  Bitcoin / Development & Technical Discussion / Re: The High-Value-Hash Highway on: August 08, 2012, 01:22:47 PM
Ok, so I read this thread again and figured out the part that I had been missing.

When creating a new block, the skiphash points to the most recent block with a value higher than the previous block, not the block with the previous highest value ever.

I'm working through the implications of this, but at first glance, it does not appear to produce a chain of links that leads to a high value block.

Suppose the back-link from the current head looks like 000xxx (value 3). We also include an 'up'-link to the parent of the most recent block that looks like 0000xxxx (value 4). If you skip to that parent block, then it will have an 'up'-link to the parent of a block that looks like 00000xxxxxx (value 5). And so on, until you get to the parent of the largest block for which there's no up-link.

Suppose you start at that largest block, which looks like 00000xxxxx (value 5). It contains an up-link, either to a previous block with value 00000xxx (value 5), or to one with lower value. You can skip your way to the highest-value hash in every sub-interval of history.

The problem is that when you follow that first "up" link, the block you find there does not have a link to a value higher than itself, it has a link to a value higher than its predecessor.  If you want to find a block with a value higher than the block you are on, you have to go forward and then "up" from there, and forward links aren't possible.
2066  Bitcoin / Development & Technical Discussion / Re: The High-Value-Hash Highway on: August 08, 2012, 01:39:47 AM
Blocks don't currently have a concept of height.  If you add that too, you have more information, but not that much more.

And backing up doesn't give a new walk, ever.  Every block from X+1 to Y has a skiphash value of X, every block from Y+1 to Z has a skiphash value of Y.  If you back up one block to Z-1 you don't get a new walk, you get the exact same one again.
2067  Bitcoin / Development & Technical Discussion / Re: The High-Value-Hash Highway on: August 07, 2012, 10:29:14 PM

Consider this, you get a block, block Z.  You do not have block (Z-1), so you check the skiphash and ask for block Y.  You also don't have block (Y-1), so you check the skiphash again and ask for block X.  Now block X is one that you do have, so you stop there.  How much should you trust blocks Y and Z at this point?

...

Unless I'm wrong, of course.  It could be that the skiphash chain rules add up to a much stronger context than is immediately apparent to me.

Branch and Bound! You've now established that block X is at least a common point in both chains (assuming you already have a chain, it's the genesis block if you're starting from scratch). Block Y is the largest hash in between X and Z. You can now repeat the process on either sub interval. Each time you go down a level, there are more blocks to check, and you get an increasingly precise estimate. If you keep going, eventually you will process every block.

I imagine that there would be a lite client that says "Estimated work: 1 bajillion megahashes. Likelihood: 76%". The likelihood number increases, very rapidly at first, and slowing down at 99%, 99.99% and so on. If it hits 100, then you have validated the entire chain like a full node.

This also allows you to quickly find the true fork point between two chains, even ones that have had difficulty changes along the way.

What do you do with the subinterval exactly?

You don't know any blocks between X and Y or Y and Z.  You don't know how many there are, you don't know what their difficulty is, you don't know what their values are, you don't know anything at all about those intervals, except that if you get block Y-1 (or Z-1) and the value is higher than Y (or Z), one of the blocks is lying.  But which one?

And since you don't know anything at all about these intervals, your estimated work is going to be W>X+(y*Y)+(z*Z) where y and z are probably greater than 2.  And I just don't see any way, using this method, to improve our estimates.

Again, I might be missing something, but from what I see, it looks like you are using knowledge of the blockchain in your estimates, which is a problem, since this is intended to be a system for finding out information about the blockchain that we assume that you do not actually possess.
2068  Bitcoin / Development & Technical Discussion / Re: The High-Value-Hash Highway on: August 07, 2012, 08:56:12 PM
Notice that building a couple of phony blocks that look legit when viewed in this chain is trivial compared to building a couple of phony blocks to fool the real chain.  And by trivial, I mean billions and billions of times easier.

Good question! That's exactly the concern that motivated me to work on this problem. If a chain is valid, you will eventually process it entirely. However if a chain is work-deficient, like you described, then you can reject it early. Think of it this way: it's a validation procedure that has zero false positives, but supports probabilistic false-negatives from early rejection.

It has neither false positives nor false negatives, because it simply doesn't do ANY verification whatsoever.

Consider this, you get a block, block Z.  You do not have block (Z-1), so you check the skiphash and ask for block Y.  You also don't have block (Y-1), so you check the skiphash again and ask for block X.  Now block X is one that you do have, so you stop there.  How much should you trust blocks Y and Z at this point?

The answer is "not at all" because you don't have ANY context for them.  You have NO idea what their difficulty should be, you have NO idea if they actually connect back to the real chain or not, and you have NO idea what their timestamps should be.  In short, you have no idea if these are real blocks, or if they were prepared just to attack you, and you won't have any idea until you verify the chain the hard way.

The skiphash chain means that when I create my attack chain, the difficulty values must follow some rules, but following those rules is still billions and billions of times easier than following the full network rules because you only need to make a couple of blocks.

Unless I'm wrong, of course.  It could be that the skiphash chain rules add up to a much stronger context than is immediately apparent to me.
2069  Bitcoin / Development & Technical Discussion / Re: The High-Value-Hash Highway on: August 07, 2012, 07:20:16 PM
Ok, I get it now.  It lets you jump backwards through the chain, leaping over portions until you get back to the first block that had this feature enabled.

But what's the point?

You can't trust this chain unless you've verified all of the blocks the hard way.  And if you've done that, why do you care about following these links back?

Notice that building a couple of phony blocks that look legit when viewed in this chain is trivial compared to building a couple of phony blocks to fool the real chain.  And by trivial, I mean billions and billions of times easier.
2070  Bitcoin / Development & Technical Discussion / Re: The High-Value-Hash Highway on: August 07, 2012, 06:42:38 PM
I am completely missing the point of this.

Block X includes a hash of block (X-1) so that you can be sure that block X follows block (X-1).  What is the point of including a hash of block (X-y) where y varies (but in practice will usually be either that one insanely lucky block from a while back or a block about halfway through the last difficulty bump)?

And how does this magically let you jump around the chain?
2071  Bitcoin / Development & Technical Discussion / Re: RPC "GetBalance" when does it increment? on: August 05, 2012, 03:28:11 PM
If you really need to override this behavior, you should be able to use the raw transaction API.

Also, the client won't include generated coins in the balance or new transactions until 120 blocks have passed.  I just mention it for completeness.
2072  Bitcoin / Pools / Re: [400GH/s] p2pool: Decentralized, DoS-resistant, Hop-Proof pool on: July 26, 2012, 03:29:37 AM
After running on a pool for 12 hours or so i noticed that also the pool only registers about half of my speed. So i changed my miner, guess what, looking much much better now! I'm going to try on p2pool now see what it does.

I was using DiabloMiner, now changing to CGMiner.

You know.. I've observed similar with phoenix.  Phoenix tells me one thing, everything else receiving the data from Phoenix tells me something else.  The apparent higher hash rate is why I use phoenix on my 5870s, but cgminer's output matches what the pools (including p2pool) tell me.  So... I tend think phoenix is lying.

M

No, phoenix is actually measuring the actual hashrate of the card.  Everything else is an estimate, and all of the estimates are based random proxies, and all of the proxies have means less than 100% of the actual hashrate (over infinite time).
2073  Other / Politics & Society / Re: Money is the root of all evil on: July 26, 2012, 03:24:38 AM
Actually, commerce predates money by thousands of years.  Money was invented to account for debt, not wealth.

Money was not invented.

Money is a natural phenomenon of human interaction - it is intrinsic to barter, it is that thing most commonly bartered for. Commerce cannot predate money by more than a handful of trades.

Sorry, the evidence does not support your assertion.  summary, with a link to the book.

Barter came first, then debt, then money.

My forum avatar is a Sumerian word (amagi) meaning "freedom".  Literally, the first sign (ama) means "mother" and the second sign (gi4) is the verb "to restore".  Together, they are an idiom understood to mean freedom.  Sumerians had a complex economic system centered around their temples.  Writing itself was invented in the temples of Sumer to facilitate exactly this accounting of debts.  People would get themselves into debt and end up essentially selling themselves into slavery to settle up.  Over time, this turned out to be a problem, because people don't like being slaves, so if there were too many, they had a tendency to revolt and wreck up the place.  So, the jubilee was invented, where debts were wiped out, slaves set free (and able to go home to their mothers, hence the idiom), etc, every few years or so.

This was all well established at least 2000 years before money was invented.  And for all we know, even thousands of years earlier (it is really hard to pin down intangible concepts like debt prior to the invention of writing, but it is very clear that writing was invented for accounting).
2074  Bitcoin / Development & Technical Discussion / Re: Proposal 1:10 split, every block reward halves. on: July 25, 2012, 08:48:28 PM
The placement of the decimal is arbitrary.  Any place where you would want to place it will be just as arbitrary.  Except that if we get in the habit of changing it a lot, it becomes difficult (or impossible) to do understand value over time (which is why we allow governments to inflate currency).
2075  Other / Politics & Society / Re: Money is the root of all evil on: July 25, 2012, 08:45:37 PM
Actually, commerce predates money by thousands of years.  Money was invented to account for debt, not wealth.
2076  Bitcoin / Bitcoin Discussion / Re: Tracking on: July 25, 2012, 08:43:31 PM
This thread again?
2077  Bitcoin / Development & Technical Discussion / Re: Milestone crossing for the official bitcoin client on: July 24, 2012, 06:54:39 PM
Once the block size limit is approached, miners will prioritize transactions based on fees.  Actually, they'll probably do that for other reasons long before it becomes necessary because of block size.

And there are several other potential reasons why we might need to do a hard fork in the future, so we can bundle them up if we need to.
2078  Bitcoin / Pools / Re: [400GH/s] p2pool: Decentralized, DoS-resistant, Hop-Proof pool on: June 28, 2012, 03:12:53 PM
I posted a script in this thread that used git to autoupdate p2pool. Including it in the cron jobs of p2pcoin (and any Linux-based install) might be worth it.

For it to work, you must have :
- a p2pool checkout with git in a directory from which p2pool will be run,
- git...
- screen to run p2pool

If anyone's interested and can't find it I'll dig it up.

Yeah, if you can dig that up, let me know.  I'll include it in p2pcoin.
2079  Bitcoin / Pools / Re: [400GH/s] p2pool: Decentralized, DoS-resistant, Hop-Proof pool on: June 28, 2012, 05:23:11 AM
There is actually a 0.4.3 version that is on the fixed version of p2pool.

http://www.jerviss.org/bitcointalk.org/p2pcoin/

I haven't posted them here because they also have version 0.6.2 of bitcoind, which has problems.  My understanding was that the version of p2pool that was included in 0.4.1 wasn't the version causing problems on the network.  Let me know if I'm wrong about that.  I'll try to spin up a 0.6.99 setup for testing before the weekend too.

P.S.  My 4 nodes of p2pcoin are all running 0.4.3, which has the 3.1 release of p2pool.  I suspect that my nodes represent a decent fraction of all p2pcoin nodes in the world.
2080  Bitcoin / Mining software (miners) / Re: complete CD/USB/PXE bootable p2pool miner - p2pcoin on: June 28, 2012, 05:22:00 AM
There is actually a 0.4.3 version that is on the fixed version of p2pool.

http://www.jerviss.org/bitcointalk.org/p2pcoin/

I haven't posted them here because they also have version 0.6.2 of bitcoind, which has problems.  My understanding was that the version of p2pool that was included in 0.4.1 wasn't the version causing problems on the network.  Let me know if I'm wrong about that.  I'll try to spin up a 0.6.99 setup for testing before the weekend too.

P.S.  My 4 nodes of p2pcoin are all running 0.4.3, which has the 3.1 release of p2pool.  I suspect that my nodes represent a decent fraction of all p2pcoin nodes in the world.
Pages: « 1 ... 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 [104] 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 ... 195 »
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!