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 joined #bitcoin-wizards
thrasher`` has quit [Ping timeout: 240 seconds]
Cloudflare has quit [Ping timeout: 240 seconds]
mryandao has quit [Ping timeout: 276 seconds]
Cloudflare has joined #bitcoin-wizards
Cloudflare has joined #bitcoin-wizards
Cloudflare has quit [Changing host]
mryandao has joined #bitcoin-wizards
mryandao has joined #bitcoin-wizards
mryandao has quit [Changing host]
thrasher` has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
blackwraith has quit [Ping timeout: 265 seconds]
alferz has joined #bitcoin-wizards
alferz has joined #bitcoin-wizards
alferz has quit [Changing host]
alferz has quit [Ping timeout: 264 seconds]
<kanzure> collective signing thingy https://github.com/dedis/cosi
brand0 has joined #bitcoin-wizards
<kanzure> "In the current prototype, CoSi witness servers do not validate or check the messages you propose in any way; they merely serve to provide transparency by publicly attesting the fact that they have observed and cosigned the message. A future CoSi release will add support for message validation plugins, by which the servers can apply application-specific checks to messages before signing off on them, e.g., to validate a collectively ...
<kanzure> ... signed blockchain." (collective signing paper again)
Ylbam has quit [Quit: Connection closed for inactivity]
jtimon has quit [Ping timeout: 265 seconds]
<kanzure> some ipfs/ipld things about why they aren't doing merkle dags https://botbot.me/freenode/ipfs/2016-10-03/?msg=74104556&page=1
DigiByteDev has joined #bitcoin-wizards
<kanzure> this is re: some design complaints i had about https://hash-archive.org/history/https://hash-archive.org/database.sql.gz and https://hash-archive.org/critical (which i think is a good idea although could be expanded with some merkle roots sprinkled in everwyhere)
netsin has quit [Remote host closed the connection]
netsin has joined #bitcoin-wizards
NewLiberty_ has joined #bitcoin-wizards
NewLiberty has quit [Ping timeout: 265 seconds]
netsin has quit [Remote host closed the connection]
Joseph__ has joined #bitcoin-wizards
netsin has joined #bitcoin-wizards
NewLiberty_ has quit [Ping timeout: 244 seconds]
snthsnth has quit [Ping timeout: 244 seconds]
Joseph__ has quit [Ping timeout: 252 seconds]
nooblord has quit [Quit: Leaving]
snthsnth has joined #bitcoin-wizards
nsh- has joined #bitcoin-wizards
d0nboozy has joined #bitcoin-wizards
Burrito has quit [Quit: Leaving]
Dizzle has quit [Quit: Leaving...]
netsin has quit [Remote host closed the connection]
nsh- has quit [Ping timeout: 264 seconds]
netsin has joined #bitcoin-wizards
Joseph__ has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
netsin has quit []
snthsnth has quit [Ping timeout: 244 seconds]
pro has quit [Quit: Leaving]
snthsnth has joined #bitcoin-wizards
Joseph__ is now known as NewLiberty
legogris has quit [Remote host closed the connection]
legogris has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
[7] has quit [Disconnected by services]
TheSeven has joined #bitcoin-wizards
zooko has quit [Ping timeout: 248 seconds]
d0nboozy has quit [Quit: Page closed]
oleganza has joined #bitcoin-wizards
aalex has quit [Ping timeout: 264 seconds]
aalex_ is now known as aalex
echonaut has quit [Remote host closed the connection]
echonaut has joined #bitcoin-wizards
aalex_ has joined #bitcoin-wizards
oleganza has quit [Quit: oleganza]
<Taek> Braids code
<Taek> This algorithm is stable and I would argue that it's safe/secure as long as the block time is ~1-2x the network propagation time
<Taek> but definitely starts having trouble if you've got an attacker that can make and propagate multiple blocks before an honest miner can propagate at least one block
ThomasV has quit [Remote host closed the connection]
<Taek> uh, reworded. If the honest miner tries to propagate a block, the attacker sees it first, remines all the fees, and then propagates the mined block, the honest miner is in trouble
<Taek> and with the above algorithm the attacker can actually prevent the slow blocks from being confirmed indefinitely
<Taek> but only if you take the block time below like 15 seconds. At 30 or 60 seconds neither attack should be possible
<Taek> *the output from the above code can be fed into 'SageMath' to generate a graph that displays the nodes and their weighted edges.
<cjd> 403
ThomasV has joined #bitcoin-wizards
cjcj has joined #bitcoin-wizards
nsh- has joined #bitcoin-wizards
Ylbam has joined #bitcoin-wizards
paveljanik has quit [Quit: Leaving]
laurentmt has joined #bitcoin-wizards
laurentmt has quit [Client Quit]
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
luke-jr has quit [Excess Flood]
luke-jr has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 248 seconds]
nsh- has quit [Ping timeout: 265 seconds]
nsh- has joined #bitcoin-wizards
nshblah has joined #bitcoin-wizards
nsh- has quit [Ping timeout: 272 seconds]
nshblah has quit [Ping timeout: 244 seconds]
nsh- has joined #bitcoin-wizards
nshblah has joined #bitcoin-wizards
nsh- has quit [Ping timeout: 264 seconds]
nshblah has quit [Ping timeout: 272 seconds]
nshblah has joined #bitcoin-wizards
fluffypony has quit [Excess Flood]
fluffypony has joined #bitcoin-wizards
fluffypony has joined #bitcoin-wizards
fluffypony has quit [Changing host]
nsh- has joined #bitcoin-wizards
nshblah has quit [Ping timeout: 264 seconds]
nsh- has quit [Ping timeout: 244 seconds]
snthsnth has quit [Ping timeout: 265 seconds]
ThomasV has joined #bitcoin-wizards
Guyver2 has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
DigiByteDev has quit [Quit: DigiByteDev]
DigiByteDev has joined #bitcoin-wizards
jannes has joined #bitcoin-wizards
AaronvanW has quit [Remote host closed the connection]
pro has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 244 seconds]
molz has joined #bitcoin-wizards
moli has quit [Ping timeout: 244 seconds]
musalbas has quit [Read error: Connection reset by peer]
arowser has quit [Ping timeout: 265 seconds]
arowser has joined #bitcoin-wizards
laurentmt has joined #bitcoin-wizards
laurentmt has quit [Client Quit]
dgenr8 has quit [Read error: Connection reset by peer]
dgenr8 has joined #bitcoin-wizards
Guyver2 has quit [Read error: Connection reset by peer]
copumpkin has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 272 seconds]
ThomasV has joined #bitcoin-wizards
atgreen has quit [Ping timeout: 244 seconds]
c0rw1n has quit [Ping timeout: 252 seconds]
ThomasV has quit [Ping timeout: 272 seconds]
GAit has joined #bitcoin-wizards
c0rw1n has joined #bitcoin-wizards
Chris_Stewart_5 has joined #bitcoin-wizards
jtimon has joined #bitcoin-wizards
r0ach has quit []
GAit has quit [Quit: Leaving.]
GAit has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
molz has quit [Ping timeout: 252 seconds]
Chris_Stewart_5 has quit [Quit: WeeChat 0.4.2]
Mazz_ has quit [Ping timeout: 264 seconds]
Mazz_ has joined #bitcoin-wizards
atgreen has joined #bitcoin-wizards
edvorg has quit [Ping timeout: 244 seconds]
<bsm117532> Taek: why does the block time matter for your arguments?
Chris_Stewart_5 has joined #bitcoin-wizards
GAit has quit [Read error: Connection reset by peer]
moli has joined #bitcoin-wizards
GAit has joined #bitcoin-wizards
instagibbs has joined #bitcoin-wizards
sdaftuar has quit [Ping timeout: 240 seconds]
zxzzt has quit [Ping timeout: 272 seconds]
morcos has quit [Ping timeout: 264 seconds]
arowser has quit [Ping timeout: 265 seconds]
sdaftuar has joined #bitcoin-wizards
arowser has joined #bitcoin-wizards
zxzzt has joined #bitcoin-wizards
morcos has joined #bitcoin-wizards
cchadwicka has joined #bitcoin-wizards
BashCo has quit [Remote host closed the connection]
BashCo has joined #bitcoin-wizards
BashCo has quit [Ping timeout: 265 seconds]
jnewbery has joined #bitcoin-wizards
BashCo has joined #bitcoin-wizards
Giszmo has quit [Quit: Leaving.]
<Eliel_> Taek: I think it could be interesting to implement Jute as an algorithm for decentralized mining "pool". If done right and it works well enough to get a large majority of miners using it, I suspect you could even eventually soft-fork bitcoin into using that as a primary mechanism.
<bsm117532> I've had the same thought. A while back I talked to some p2pool folks about doing that...
<Eliel_> and once it's used widely enough by miners, the jute ordering becomes reliable enough that it's a strong indication for what transactions are going to go through much earlier than in bitcoin currently.
<bsm117532> I want to see a proof that Taek's ordering (or any other) restores the 51% rule even in the face of selfish mining first though...
Chris_Stewart_5 has quit [Ping timeout: 248 seconds]
laurentmt has joined #bitcoin-wizards
laurentmt has quit [Client Quit]
paveljanik has joined #bitcoin-wizards
Chris_Stewart_5 has joined #bitcoin-wizards
aalex_ has quit [Quit: Connection reset by beer]
DigiByteDev has quit [Quit: DigiByteDev]
<kanzure> git hash-object data format is "blob <size>\0<content>" and ls-tree format is also similarly encumbered, making it highly annoying to do merkle tree inclusion proofs of files in git tree hashes. :\
<kanzure> if it was "blob <size>\0<hash of content>" then you could prove the inclusion of your hash in the merkle tree, without also revealing your content. (unless your content is low size, like 0 <= x <= 8)
Burrito has joined #bitcoin-wizards
Giszmo has joined #bitcoin-wizards
musalbas has joined #bitcoin-wizards
musalbas has quit [Client Quit]
musalbas has joined #bitcoin-wizards
r0ach has joined #bitcoin-wizards
jnewbery has quit [Remote host closed the connection]
jnewbery has joined #bitcoin-wizards
Giszmo has quit [Ping timeout: 244 seconds]
Noldorin has quit [Quit: Textual IRC Client: www.textualapp.com]
NewLiberty has quit [Ping timeout: 252 seconds]
moli has quit [Quit: Leaving]
Giszmo has joined #bitcoin-wizards
atgreen has quit [Ping timeout: 265 seconds]
jl2012 has quit [Read error: Connection reset by peer]
jl2012 has joined #bitcoin-wizards
Ylbam has quit [Ping timeout: 248 seconds]
lmatteis has quit [Ping timeout: 265 seconds]
lmatteis has joined #bitcoin-wizards
Ylbam has joined #bitcoin-wizards
GAit has quit [Read error: Connection reset by peer]
GAit1 has joined #bitcoin-wizards
GAit1 has quit [Client Quit]
atgreen has joined #bitcoin-wizards
tripleslash is now known as [\\\]
cchadwicka has quit [Read error: Connection reset by peer]
cchadwicka has joined #bitcoin-wizards
Noldorin has joined #bitcoin-wizards
oleganza has joined #bitcoin-wizards
priidu has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 244 seconds]
jtimon has quit [Ping timeout: 248 seconds]
laurentmt has joined #bitcoin-wizards
snthsnth has joined #bitcoin-wizards
nikivi has joined #bitcoin-wizards
laurentmt has quit [Client Quit]
MoALTz has joined #bitcoin-wizards
PRab has joined #bitcoin-wizards
MoALTz has quit [Quit: Leaving]
MoALTz has joined #bitcoin-wizards
nikivi has quit [Quit: irc]
jnewbery has quit [Remote host closed the connection]
<kanzure> .title http://liw.fi/larch/
<yoleaux> larch: Python B-tree library
Giszmo has quit [Ping timeout: 244 seconds]
jnewbery has joined #bitcoin-wizards
huseby has quit [Quit: huseby]
AaronvanW has joined #bitcoin-wizards
AaronvanW has quit [Changing host]
AaronvanW has joined #bitcoin-wizards
huseby has joined #bitcoin-wizards
snthsnth has quit [Ping timeout: 264 seconds]
hashtag has joined #bitcoin-wizards
Giszmo has joined #bitcoin-wizards
aalex_ has joined #bitcoin-wizards
jhogan42_ has joined #bitcoin-wizards
jhogan42_ has quit [Client Quit]
cchadwicka has quit [Ping timeout: 252 seconds]
snthsnth has joined #bitcoin-wizards
snthsnth has quit [Ping timeout: 264 seconds]
ThomasV has joined #bitcoin-wizards
Guyver2 has joined #bitcoin-wizards
laurentmt has joined #bitcoin-wizards
laurentmt has quit [Quit: laurentmt]
atgreen has quit [Ping timeout: 248 seconds]
atgreen has joined #bitcoin-wizards
priidu has quit [Ping timeout: 265 seconds]
priidu has joined #bitcoin-wizards
frkbmb has joined #bitcoin-wizards
xissburg has quit [Quit: leaving]
xissburg has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 265 seconds]
frkbmb has quit [Ping timeout: 272 seconds]
cyphase has quit [Ping timeout: 252 seconds]
cyphase has joined #bitcoin-wizards
kyletorpey has joined #bitcoin-wizards
cchadwicka has joined #bitcoin-wizards
snthsnth has joined #bitcoin-wizards
cchadwicka has quit [Client Quit]
atgreen has quit [Ping timeout: 265 seconds]
Guyver2 has quit [Read error: Connection reset by peer]
copumpkin has quit [Quit: My MacBook Pro has gone to sleep. ZZZzzz…]
Aranjedeath has joined #bitcoin-wizards
GAit has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
snthsnth has quit [Read error: Connection reset by peer]
snthsnth_ has joined #bitcoin-wizards
MoALTz has quit [Quit: Leaving]
atgreen has joined #bitcoin-wizards
jtimon has joined #bitcoin-wizards
nooblord has joined #bitcoin-wizards
Noldorin has quit [Ping timeout: 252 seconds]
jannes has quit [Quit: Leaving]
priidu has quit [Ping timeout: 265 seconds]
jnewbery has quit []
shesek has quit [Ping timeout: 264 seconds]
shesek has joined #bitcoin-wizards
mkarrer has joined #bitcoin-wizards
snthsnth_ has quit [Ping timeout: 252 seconds]
<Taek> <bsm117532> I want to see a proof that Taek's ordering (or any other) restores the 51% rule even in the face of selfish mining first though...
<Taek> I'll write a formalization.
<Taek> But it's there - once the majority of miners are confirming a particular ordering, they will not start confirming a different ordering unless >51% hashrate is working to change the vote structure
<Taek> Though, a strong enough attacker could potentially prevent the majority of miners from confirming a particular ordering, or could make it so that certain blocks never make it into the majority-voted ordering
<bsm1175321> A formal proof would be great, but an empirical demonstration of (probability of reversal) vs. (attacker hashrate) would be still powerful (and understood by more people than a proof).
<Taek> I will definitely cover all of that to the best of my ability in Milan.
<bsm1175321> I'm concerned that graphs are complicated, and there may be edge cases that a proofs miss. So I think I will add an "attacker" to my sim and give him some fraction of the hashrate, and attempt to reverse a particular block's ordering. Should be able to give a graph a la section 11 of Satoshi's paper (his calculations).
<Taek> One great construction is 1 miner with 45% hashrate + instant propagation vs. 55 miners with 1% hashrate each
<Taek> instant propagation means that when the attacker mines a block, all other miners see that block instantly. And when another miner mines a block, the attacker sees that block immediately
<Taek> There are two types of graphs in particular that I find tend to 'break' algorithms
<Taek> the first is a hidden attacker with like 40% hashrate, who continuously merges the other blocks on the network but never announces his own blocks