sipa changed the topic of #bitcoin-wizards to: This channel is for discussing theoretical ideas with regard to cryptocurrencies, not about short-term Bitcoin development | http://bitcoin.ninja/ | This channel is logged. | For logs and more information, visit http://bitcoin.ninja
Dizzle has quit [Quit: Leaving...]
dcousens has quit [Quit: leaving]
tromp_ has joined #bitcoin-wizards
raedah has left #bitcoin-wizards ["Leaving"]
rusty has joined #bitcoin-wizards
<rusty>
GreenIsMyPepper: ping?
HostFat has quit [Quit: Leaving]
arubi has quit [Ping timeout: 240 seconds]
tromp_ has quit [Remote host closed the connection]
atgreen has joined #bitcoin-wizards
DougieBot5000 has joined #bitcoin-wizards
shea256 has quit [Remote host closed the connection]
rusty has quit [Ping timeout: 272 seconds]
_AlienTrooper has joined #bitcoin-wizards
e4xit has quit [Ping timeout: 240 seconds]
AlienTrooper has quit [Ping timeout: 240 seconds]
lmatteis has quit [Ping timeout: 240 seconds]
lmatteis has joined #bitcoin-wizards
CubicEarth has quit [Remote host closed the connection]
CubicEarth has joined #bitcoin-wizards
rusty has joined #bitcoin-wizards
shea256 has joined #bitcoin-wizards
frankenmint has joined #bitcoin-wizards
tromp_ has joined #bitcoin-wizards
chris___ has quit []
shea256 has quit [Ping timeout: 240 seconds]
frankenmint has quit [Ping timeout: 256 seconds]
ebfull has quit [Quit: Konversation terminated!]
voxelot has quit [Ping timeout: 260 seconds]
AaronvanW has quit [Read error: Connection reset by peer]
AaronvanW has joined #bitcoin-wizards
adlai has quit [Changing host]
adlai has joined #bitcoin-wizards
shea256 has joined #bitcoin-wizards
Jeremy_Rand_2 has joined #bitcoin-wizards
shea256 has quit [Ping timeout: 252 seconds]
frankenmint has joined #bitcoin-wizards
shea256 has joined #bitcoin-wizards
shea256_ has joined #bitcoin-wizards
shea256 has quit [Ping timeout: 256 seconds]
shea256_ has quit [Ping timeout: 245 seconds]
mrkent_ has joined #bitcoin-wizards
mrkent has quit [Ping timeout: 250 seconds]
dEBRUYNE has joined #bitcoin-wizards
moa has joined #bitcoin-wizards
belcher has quit [Quit: Leaving]
Ylbam has quit [Quit: Connection closed for inactivity]
AaronvanW has quit [Ping timeout: 250 seconds]
roconnor has joined #bitcoin-wizards
GAit has quit [Quit: Leaving.]
dEBRUYNE has quit [Quit: Leaving]
adlai has quit [Ping timeout: 250 seconds]
p15 has joined #bitcoin-wizards
p15 has quit [Client Quit]
bityogi has quit [Quit: My Mac has gone to sleep. ZZZzzz…]
bityogi has joined #bitcoin-wizards
shea256 has joined #bitcoin-wizards
p15 has joined #bitcoin-wizards
shea256 has quit [Ping timeout: 256 seconds]
c0rw1n is now known as c0rw|zZz
dnaleor has quit [Ping timeout: 264 seconds]
mrkent_ has quit []
jtimon has quit [Remote host closed the connection]
rusty has quit [Remote host closed the connection]
c0rw1n has quit [Remote host closed the connection]
c0rw1n has joined #bitcoin-wizards
GAit has quit [Quit: Leaving.]
GAit has joined #bitcoin-wizards
shea256 has quit [Ping timeout: 276 seconds]
adlie has joined #bitcoin-wizards
<Aleph0>
nice
AaronvanW has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
shea256 has joined #bitcoin-wizards
adlai has joined #bitcoin-wizards
arubi has joined #bitcoin-wizards
conner_ has joined #bitcoin-wizards
bliljerk101 has joined #bitcoin-wizards
supasonic has joined #bitcoin-wizards
dEBRUYNE has joined #bitcoin-wizards
adlie has quit [Ping timeout: 245 seconds]
adlai has quit [Quit: Insufficient entropy for original quit message]
roidster has joined #bitcoin-wizards
roidster is now known as Guest21866
Guest21866 is now known as roidster
loltastic has joined #bitcoin-wizards
loltastic has quit [Client Quit]
conner_ has quit [Remote host closed the connection]
dgenr8 has quit [Quit: Leaving]
dEBRUYNE_ has joined #bitcoin-wizards
dEBRUYNE has quit [Ping timeout: 276 seconds]
dgenr8 has joined #bitcoin-wizards
Tenhi_ has joined #bitcoin-wizards
adlai has joined #bitcoin-wizards
iddo_ has joined #bitcoin-wizards
dgenr8 has quit [Ping timeout: 276 seconds]
Tenhi has quit [Ping timeout: 240 seconds]
tromp__ has joined #bitcoin-wizards
tromp_ has quit [Ping timeout: 250 seconds]
zibbo_ has joined #bitcoin-wizards
instagibbs_ has joined #bitcoin-wizards
sipi_ has quit [Quit: Leaving]
conner_ has joined #bitcoin-wizards
Eliel has joined #bitcoin-wizards
dgenr8 has joined #bitcoin-wizards
instagibbs has quit [*.net *.split]
Eliel_ has quit [*.net *.split]
zibbo has quit [*.net *.split]
iddo has quit [*.net *.split]
zooko has joined #bitcoin-wizards
instagibbs_ is now known as instagibbs
c0rw1n has quit [Read error: Connection reset by peer]
<bsm117532>
Given an incremental hash function, the UTXO set hash commitment can be decomposed as root=HASH(A|B|C) where b is an individual UTXO, and A,C are the incremental hashes of all other UTXOs less than or greater than B, respectively. If `root` is known by everyone, proof of presence of B in the UTXO set comes down to supplying A and C.
Tenhi_ is now known as Tenhi
c0rw1n has joined #bitcoin-wizards
<bsm117532>
This might also be used for sharding the blockchain: if I have only a fraction of the UTXO set, a node having a disjoint fraction can prove to me that a transaction spending a UTXO from his subset is unspent by supplying A and C.
c0rw1n_ has joined #bitcoin-wizards
grubles1 is now known as grubles
grubles has quit [Changing host]
grubles has joined #bitcoin-wizards
<Eliel>
bsm117532: sounds good, as long as the incremental hash function doesn't open up new attacks that are a problem.
c0rw1n has quit [Ping timeout: 250 seconds]
<bsm117532>
Eliel: clearly. There's only a little research on incremental hash functions, but one can be created by making a Merkle tree using a standard hash function, at the cost of O(log(n)) space cost instead of O(1).
c0rw1n_ has quit [Ping timeout: 264 seconds]
c0rw1n has joined #bitcoin-wizards
phiche has quit [Ping timeout: 276 seconds]
tromp_ has joined #bitcoin-wizards
voxelot has joined #bitcoin-wizards
tromp__ has quit [Ping timeout: 245 seconds]
<bsm117532>
What I'm unsure of, is if one uses a Merkle tree construction as bramc is working on, can one compactly communicate enough data to allow computation of the new root hash after adding/removing an element from the Merkled set. Or, can the tree rearrangement be so extensive as to require essentially the entire tree?
DougieBot5000 has joined #bitcoin-wizards
conner_ has quit [Remote host closed the connection]
AusteritySucks has quit [Ping timeout: 240 seconds]
Dizzle has joined #bitcoin-wizards
tromp_ has quit [Remote host closed the connection]
c-cex-yuriy has quit [Quit: Connection closed for inactivity]
AusteritySucks has joined #bitcoin-wizards
jcluck has joined #bitcoin-wizards
danielsocials has joined #bitcoin-wizards
<nsh>
depends how its balanced
cluckj has quit [Ping timeout: 252 seconds]
LeMiner has quit [Ping timeout: 246 seconds]
danielsocials has quit [Remote host closed the connection]
tromp_ has joined #bitcoin-wizards
Sojourn_ has quit [Quit: Sojourn_]
daira has joined #bitcoin-wizards
Sojourn_ has joined #bitcoin-wizards
NewLiberty_ has joined #bitcoin-wizards
nuke1989 has joined #bitcoin-wizards
laurentmt has quit [Quit: laurentmt]
GAit has quit [Quit: Leaving.]
arubi has quit [Ping timeout: 240 seconds]
SgtStroopwafel has quit [Ping timeout: 240 seconds]
arubi has joined #bitcoin-wizards
conner_ has joined #bitcoin-wizards
SgtStroopwafel has joined #bitcoin-wizards
adlie has joined #bitcoin-wizards
laurentmt has joined #bitcoin-wizards
Sojourn_ has quit [Ping timeout: 276 seconds]
phiche has joined #bitcoin-wizards
davec has quit [Read error: Connection reset by peer]
<bsm117532>
nsh: How do you have to balance a Merkle tree, composed from a sorted list of UTXOs, such that an "add" or a "remove" operation can be communicated with a Merkle branch? (Allowing the recipient to compute the new Merkle root)
<bsm117532>
Maybe this problem is easier than I'm imagining. Some simple examples by hand were easy to do...
davec has joined #bitcoin-wizards
danielsocials has joined #bitcoin-wizards
LeMiner has joined #bitcoin-wizards
danielsocials has quit [Remote host closed the connection]
Yoghur114 has joined #bitcoin-wizards
GAit has joined #bitcoin-wizards
shea256 has quit [Remote host closed the connection]
Jeremy_Rand_2 has quit [Ping timeout: 245 seconds]
jannes has quit [Quit: Leaving]
ebfull has joined #bitcoin-wizards
shea256 has joined #bitcoin-wizards
shea256 has quit [Ping timeout: 272 seconds]
zwick has joined #bitcoin-wizards
PixelRain has joined #bitcoin-wizards
c-cex-yuriy has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 264 seconds]
shea256 has joined #bitcoin-wizards
shea256 has quit [Read error: Connection reset by peer]
priidu has joined #bitcoin-wizards
shea256 has joined #bitcoin-wizards
GAit has quit [Quit: Leaving.]
dnaleor has quit [Quit: Leaving]
PixelRain has quit [Quit: Page closed]
ThomasV has joined #bitcoin-wizards
Guyver2 has joined #bitcoin-wizards
zwick has quit [Quit: WeeChat 1.0.1]
raedah has joined #bitcoin-wizards
conner_ has quit [Remote host closed the connection]
Jeremy_Rand_2 has joined #bitcoin-wizards
shea256 has quit []
zooko has quit [Ping timeout: 240 seconds]
Sojourn_ has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 240 seconds]
adnn has joined #bitcoin-wizards
adnn_ has joined #bitcoin-wizards
adnn has quit [Ping timeout: 260 seconds]
dnaleor has joined #bitcoin-wizards
zooko has joined #bitcoin-wizards
Dizzle has quit [Read error: Connection reset by peer]
Dizzle__ has joined #bitcoin-wizards
adnn_ has quit [Ping timeout: 250 seconds]
Dizzle__ is now known as Dizzle
SgtStroopwafel has quit [Read error: Connection reset by peer]
moa has joined #bitcoin-wizards
conner_ has joined #bitcoin-wizards
Sojourn_ has quit [Ping timeout: 240 seconds]
phiche has quit [Ping timeout: 276 seconds]
phiche has joined #bitcoin-wizards
Wrost has quit [Remote host closed the connection]
adnn has joined #bitcoin-wizards
adnn has quit [Remote host closed the connection]
NewLiberty_ has quit [Ping timeout: 252 seconds]
wallet42 has joined #bitcoin-wizards
Sojourn_ has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
Starduster has joined #bitcoin-wizards
Starduster_ has quit [Ping timeout: 276 seconds]
Jeremy_Rand_2 has quit [Ping timeout: 252 seconds]
eric has joined #bitcoin-wizards
brg444 has joined #bitcoin-wizards
zooko has quit [Ping timeout: 240 seconds]
raedah has quit [Quit: Leaving]
laurentmt has quit [Quit: laurentmt]
PaulCapestany has quit [Quit: .]
PaulCapestany has joined #bitcoin-wizards
PaulCapestany has quit [Client Quit]
PaulCapestany has joined #bitcoin-wizards
GAit has joined #bitcoin-wizards
hsmiths__ has joined #bitcoin-wizards
instagibbs has quit [Ping timeout: 276 seconds]
Quanttek has joined #bitcoin-wizards
instagibbs has joined #bitcoin-wizards
incite has quit [Quit: Leaving]
bsm117532 has quit [Ping timeout: 240 seconds]
conner_ has quit [Remote host closed the connection]
<yoleaux>
Open Source Pioneer Michael Tiemann On the Myth of the Average - Slashdot
<kanzure>
"In a recent article, Michael Tiemann, one of the world's first open source entrepreneurs and VP of Open Source Affairs at Red Hat, highlights an example from the 1950s US Air Force where the "myth of the average resulted in a generation of planes that almost no pilots could reliably fly, and which killed as many as 17 pilots in a single day." He uses this example to argue that IT leaders who think that playing it safe means being as ...
<kanzure>
... average as possible in order to avoid risks (i.e. "Buy what others are buying. Deploy what others are deploying. Manage what others are managing.") may be making IT procurement and strategy decisions based on flawed data. Instead, Tiemann says that IT leaders should understand elements of differentiation that are most valuable, and then adopt the standards that exploit them. "Don't aim for average: it may not exist. Aim for ...
<kanzure>
... optimal, and use the power of open source to achieve what uniquely benefits your organization.""
Yoghur114 has quit [Remote host closed the connection]
kackbratze has joined #bitcoin-wizards
Sojourn_ has quit [Read error: Connection reset by peer]
Sojourn_ has joined #bitcoin-wizards
Erik_dc has quit [Remote host closed the connection]
belcher has joined #bitcoin-wizards
DougieBot5000 has quit [Quit: Leaving]
kackbratze has quit [Remote host closed the connection]