Bitcoin Forum
June 18, 2024, 05:43:58 PM *
News: Voting for pizza day contest
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: always iterating a top hash  (Read 408 times)
sh253 (OP)
Newbie
*
Offline Offline

Activity: 4
Merit: 0


View Profile
January 27, 2016, 05:38:39 AM
 #1

(sorry for my problems with this board software)

For a new cryptomoney: If there was a very fair iterated hashing (maybe memory-bound to a big ssd?), might it be a good idea to keep one top-hash alive with it that proofs (with a keyed hash in order not to give anyone the chance to catch up) you were the first one to get something? When trying to receive a coin clients would always try to ask others in the network to make sure the real owner really has the longest running chain with a hash leaf for this coin. And if your ssd (or whatever hashing hardware) is a slow one or you have a power outage for a long time (maybe use batteries) you lose your money to potential double-spend-accepters.
monsterer
Legendary
*
Offline Offline

Activity: 1008
Merit: 1002


View Profile
January 27, 2016, 09:17:19 AM
 #2

(sorry for my problems with this board software)

For a new cryptomoney: If there was a very fair iterated hashing (maybe memory-bound to a big ssd?), might it be a good idea to keep one top-hash alive with it that proofs (with a keyed hash in order not to give anyone the chance to catch up) you were the first one to get something? When trying to receive a coin clients would always try to ask others in the network to make sure the real owner really has the longest running chain with a hash leaf for this coin. And if your ssd (or whatever hashing hardware) is a slow one or you have a power outage for a long time (maybe use batteries) you lose your money to potential double-spend-accepters.

The problem is there is no way to prove which was 'first', that's the entire reason we have hashing, because PoW replaces a real time clock. Timestamps can be forged.

If you ask other nodes who was correct, an attacker can just make 1 millions nodes for very little cost to improve his chances of success.
sh253 (OP)
Newbie
*
Offline Offline

Activity: 4
Merit: 0


View Profile
January 27, 2016, 09:50:48 AM
Last edit: January 27, 2016, 10:21:27 AM by sh253
 #3

I didn't mean trusted timestamps, though I don't know what kinds of them exist.

The one with the most hash iterations has gotten it first. By "fair" I meant the same serial iteration h(h(h)))... speed, so parallelism doesn't help like it does with searching for preimages, it's bound like the time lock puzzles. E.g. both provers having a hasher that can do X single core instructions a second, one can prove to be ahead because he started earlier, and for the verifying he sends a keyed hash, so when the behind-clients have iterated to the same count, they see who was right / first and nobody could have catched up. You could prove being ahead in iterations forever and the hash tree would just be there so that you don't need many hashers, you only take in a new hash leaf, which itself proves its iteration count and the top hash iteration count is then added. So one could prove it for as many coins as they like.

(?)
monsterer
Legendary
*
Offline Offline

Activity: 1008
Merit: 1002


View Profile
January 27, 2016, 10:17:03 AM
 #4

I didn't mean trusted timestamps, though I don't know what kinds of them exist.

The one with the most hash iterations has gotten it first. By "fair" I meant the same serial iteration h(h(h)))... speed, so parallelism doesn't help like it does with searching preimages, it's bound like the time lock puzzles. E.g. both provers having a hasher that can do X single core instructions a second, one can prove to be ahead because he started earlier, and for the verifying he sends a keyed hash, so when the behind-clients have iterated to the same count, they see who was right / first and nobody could have catched up. You could prove being ahead in iterations forever and the hash tree would just be there so that you don't need many hashers, you only take in a new hash leaf, which itself proves its iteration count and the top hash iteration count is then added. So one could prove it for as many coins as they like.

(?)

Ok, you're talking about replacing the incremented nonce hash with hash(hash(constant))....? That would completely remove the random component from hash solutions, meaning the guy with most CPU power always wins the race, which leads to massive centralisation problems.
sh253 (OP)
Newbie
*
Offline Offline

Activity: 4
Merit: 0


View Profile
January 27, 2016, 10:32:31 AM
Last edit: January 27, 2016, 10:44:07 AM by sh253
 #5

I mean a system with separate coins with no blockchain. The PoW is replaced by its hash, its hash etc forever. Yes, CPU is bad because many have slower clock speeds, that is why I looked for strongly memory-hard hashing like maybe a 40-bit-rc4 or so on SSD.
monsterer
Legendary
*
Offline Offline

Activity: 1008
Merit: 1002


View Profile
January 27, 2016, 10:44:20 AM
 #6

I mean a system with separate coins with no blockchain. The PoW is replaced by it's hash, it's hash etc forever. Yes, CPU is bad because many have slower clock speeds, that is why I looked for strongly memory-hard hashing like maybe a 40-bit-rc4 or so on SSD.

It doesn't matter what type of hash you use if there is no chance for a random win with less hashing power. This system will be dominated by one single guy with the most hashing power.
sh253 (OP)
Newbie
*
Offline Offline

Activity: 4
Merit: 0


View Profile
January 27, 2016, 10:50:16 AM
 #7

Are you taking into account that there is no parallelism involved? There is no significant speed up, just as with the time capsule puzzle.
monsterer
Legendary
*
Offline Offline

Activity: 1008
Merit: 1002


View Profile
January 27, 2016, 11:04:52 AM
 #8

Are you taking into account that there is no parallelism involved? There is no significant speed up, just as with the time capsule puzzle.

Your point is that scaling vertically is harder than scaling horizontally? This might be the case, but I'm not sure it does anything to help here, because once there is 1 guy with the most hashing power, he will win all solutions which means other participants do not get paid for their work (block reward), and go out of business.
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!